Цель урока: дать понятие алгоритма, его определение, узучить свойства алгоритмов и его виды, познакомиться с элементами блок- схем.
Ход урока:
Рассмотрим, что такое алгоритм на примере:
В зависимости от возможного пользователя алгоритм может быть кратким или подробным.
Слово алгоритм возникло от algorithm- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических действий над многозначными числами.
Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной задачи.
Алгоритм - это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.
Алгоритм может быть предназначен для выполнения его человеком или компьютером.
Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.
Пример: Исполнитель чертежник имеет свою систему команд: вперед (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок.
Вперед (1 см), направо 90, вперед (1 см),
направо 90, направо 90, направо 90,
вперед (1 см), направо 90, вперед (1 см)
Программа - это набор машинных команд, который следует выполнить компьютеру для реализации того или иного алгоритма.
Программа - это форма представления алгоритма для исполнения его машиной.
Д/з: конспекты, подготовка к информатическому диктанту