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

Слайд 1

Слайд 2

Пример Исходные данные Алгоритм Результат Общая схема работы алгоритма Задать два числа Сложить заданные числа Разделить сумму на 2 Вычислить среднее арифметическое двух чисел

Слайд 3

Определение алгоритма Алгоритм – это понятное и точное указание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к нужному результату. Термин « алгоритм » обязан своим происхождением великому ученому средневекового Востока, чье имя – Мухаммед ибн Муса аль-Хорезми . Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приемы назвали «алгоритмами» от « Algorihmi » - латинского написания имени аль-Хорезми. В наше время понятие алгоритма понимается гораздо шире, не ограничиваясь только арифметическими вычислениями.

Слайд 4

Исполнитель алгоритма Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. СКИ (система команд исполнителя) – это набор команд, которые может выполнить конкретный исполнитель. Упрощенно исполнителя можно представить себе как некоторое устройство управления, соединенное с набором инструментов. Устройство управления понимает алгоритмы и организует их выполнение, командуя соответствующими инструментами. Инструменты производят действия, выполняя команды управляющего устройства. Всякий алгоритм составляется в расчете на конкретного исполнителя, с учетом его возможностей.

Слайд 5

Исполнитель алгоритма Формальный Неформальный Исполнитель Круг решаемых задач Среда исполнителя Режимы работы Непосредственное управление Программное управление Область, обстановка, условия СКИ

Слайд 6

Свойства алгоритма Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов . Алгоритм содержит упорядоченную совокупность отдельных друг от друга команд; только выполнив одну команду, исполнитель сможет приступить к выполнению следующей. Понятность – алгоритм должен содержать только те команды, которые входят в систему команд конкретного исполнителя. Точность ( определенность ) – каждая команда алгоритма должна определять однозначное действие исполнителя.

Слайд 7

Свойства алгоритма Массовость – алгоритм должен обеспечивать решение всего класса задач данного типа . Например, алгоритм решения квадратного уравнения Ax 2 + Bx + C = 0 должен обеспечивать возможность решения уравнения для всех допустимых исходных значений коэффициентов A, B, C . Формальность – исполнитель не задумывается над смыслом команд, а строго их выполняет. Конечность и результативность – исполнение алгоритма за конечное число шагов должно завершиться и привести к результату (к решению поставленной задачи или к сообщению о невозможности её решения).

Слайд 8

Определение объектов, указанных в задаче Разработка алгоритма Установление свойств объектов, отношений и действий с объектами Определение исходных данных и результата Определение последовательности действий Запись последовательности действий с помощью команд СКИ Разработка алгоритма

Слайд 9

Возможности автоматизации деятельности человека Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным предписаниям. Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека Процесс решения задачи представляется в виде последовательности операций Создается машина, способная выполнять эти операции в указанной последовательности Человек освобождается от рутинной работы, выполнение которой поручается автомату

Слайд 10

Формы представления алгоритмов Существуют различные способы записи алгоритмов. Алгоритм можно представить: в словесной форме; в табличной форме; в графической форме; в виде формул; на языке программирования.

Слайд 11

Виды алгоритмов Линейный алгоритм – это алгоритм, в котором все действия выполняются последовательно. Алгоритм с ветвлением ( разветвляющийся ) – это алгоритм, в котором в зависимости от истинности или ложности некоторого условия выполняется одна или другая серия команд (последовательность действий). Циклический алгоритм – это алгоритм, в котором есть блок последовательных команд (тело цикла), повторяющийся несколько раз. Вспомогательный алгоритм – это алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно.

Слайд 12

Блок-схемы Начало или конец алгоритма Простая команда Обращение к вспомогательному алгоритму Структура «ветвление» Ввод или вывод данных да нет условие серия1 серия2 Блок-схема – это графический способ записи алгоритма. Специальные элементы (блоки) обозначают действия исполнителя, а соединяющие их стрелки (линии) указывают на последовательность выполнения действий.

Слайд 13

Элементы блок-схемы да нет условие тело цикла Структура «цикл с предусловием» Структура «цикл со счетчиком» тело цикла счетчик да нет условие тело цикла Структура «цикл с постусловием»