Презентация по информатике на тему Алгоритмы и исполнители (9 класс)

Алгоритмы и исполнители Задача: нарисовать деревоВзять карандашНарисовать ствол дереваНарисовать веткиНарисовать листьяРаскрасить дерево




Определение алгоритмаАлгоритм – конечная последовательность действий при решении задачи, приводящая от исходных данных к требуемому результату. Историческая справкаСлово «алгоритм» происходит от имени Мухаммеда – аль – Хорезми (787 - 850), первым предложившего приемы выполнения арифметических операций с многозначными числами. Примеры алгоритмовВыполните последовательность действий для нахождения значения следующего выражения55,2+3,4:(65·2-128)1. 65·2 = 1302. 130-128 = 23. 3,4:2 = 1,74. 55,2+1,7 = 56,9 Примеры алгоритмовРезультат? Яйца взбитьДобавить сахар и хорошо взбить. Добавить муки и перемешать. Яблоки нарезать небольшими кусочкамиСмешать яблоки с тестомВыложить тесто в форму Поставить форму в разогретую до 180 градусов духовку на 45 минут.  Исполнитель – это тот объект, для управления которым составлен алгоритм. Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).Выполнение алгоритма исполнителем производится формально. Примерыисполнителей: Свойства алгоритмов понятность, точность, конечность Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.Конечность (или результативность): выполнение алгоритма должно приводить к результату за конечное число шагов. ДанныеОпределенная последовательность действий исполнителя всегда применяется к некоторым исходным данным. Полный набор данных: необходимый и достаточный набор данных для решения поставленной задачи (получения искомого результата).Исходные данные: длина и ширина прямоугольника.Найти площадь прямоугольника S=a+ba=5, b=7S=a+cc=2, a=? Способы записи алгоритмовСловесный представляет собой описание последовательных этапов обработки данныхЗадача A=5*b+c. b=2, c=10РешениеИсходные данные : b=2, c=10Пять умножить на два, к произведению прибавить десятьРезультат (выходные данные) А = 20 Способы записи алгоритмовГрафический предполагает использование определенных графических символов - блоков.Совокупность блоков образует так называемую блок-схему алгоритма.  Основные блокиНаименование блока – Пуск, остановкаСодержание – начало или конец программыОбозначение блока Основные блокиНаименование блока – ПроцессСодержание – Обработка информацииОбозначение блока Основные блокиНаименование блока – Передача данныхСодержание – Ввод или вывод информацииОбозначение блока Основные блокиНаименование блока – Принятие решенияСодержание – Логический блок проверки истинности или ложности условияОбозначение блока Основные блокиНаименование блока – МодификацияСодержание – Организация циклического процесса – заголовок циклаОбозначение блока Задача построить алгоритмA=5*b+c. Домашнее заданиеВыучить основные блокиПостроить алгоритм А=2+j, где j=2*s