Учитель: Каждый из нас
ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т.д.
Обычно мы это делаем не задумываясь. Например, вы хорошо знаете, как заварить
чай. Но допустим, нам надо научить этому младшего брата или сестру. Значит, нам
придется четко указать действия и порядок их выполнения.
Что это будут за действия и какой их порядок?
Учащиеся составляют правило заваривания чая.
1.
Вскипятить воду.
2.
Окатить заварочный чайник кипятком.
3.
Засыпать заварку в чайник.
4.
Залить кипятком.
5.
Закрыть крышечкой.
6.
Накрыть полотенцем.
Давайте проверим, (слайд 5)
Другими словами мы составили алгоритм. Теперь давайте
попробуем дать определение алгоритма. Как вы думаете, что называется
алгоритмом?
Алгоритм - это конечная последовательность действий,
направленных на получение из исходных данных результата, записанная с
помощью точных и понятных исполнителю команд (слайд6). Запишите это
определение в тетрадь.
Слово «алгоритм» происходит от имени арабского учёного
Мухаммед ибн Муса ал-Хорезми. Ал-Хорезми жил и творил в IX веке, он сформулировал правила выполнения арифметических действий в
десятичной позиционной системе счисления.
В латинском переводе книги Ал-Хорезми правила
начинались словами «Алгоризми сказал». С течением времени люди забыли, что
«Алгоризми» - это автор правил, и стали просто называть правила алгоритмами.
В настоящее время слово «алгоритм» является одним из важнейших понятий науки
информатики. (Демонстрация презентации,7 слайд)
Так зачем же нам нужны алгоритмы?
Дети: высказывают
предположения.
Учитель подводит ребят к идее - алгоритмы нужны для
того, чтобы можно было сложные действия разбивать на простые, которые легко
выполнить.
Итак, алгоритм - это описание детерминированной
последовательности действий, направленных на получение из исходных данных
результата за конечное число дискретных шагов с помощью понятных исполнителю
команд.
1.
Какие алгоритмы Вы знаете, и кто или что является
исполнителями алгоритмов?
2.
Как Вы понимаете высказывание Норберта Винера:
«Любая машина стоит лишь столько, сколько стоит человек, который на ней
работает?».
Главная особенность любого алгоритма – формальное исполнение, позволяющее выполнить
заданные действия (команды) не только человеку, но и различным техническим
устройствам.
Объект, который будет выполнять алгоритм, обычно называют
исполнителем.
Учитель: Исполнитель –
человек, группа людей, животное, техническое устройство, способные выполнять
заданные команды. (Демонстрация презентации 8 слайд)
Учитель: Мир алгоритмов
очень разнообразен. Несмотря на это, удается выделить общие свойства,
которыми обладает любой алгоритм. Рассмотрим следующие примеры. (слайд 9)
Алгоритм открывания двери:
1.
Достать ключ из кармана.
2.
Вставить ключ в замочную скважину.
3.
Повернуть ключ 2 раза против часовой стрелки.
4.
Вынуть ключ.
Алгоритм нахождения большего из 2 чисел А и В:
(слайд 10)
1.
Из числа А вычесть число В.
2.
Если получилось отрицательное значение, то
сообщить, что число В больше.
3.
Если получилось положительное значение, то
сообщить, что число А больше.
4.
Если получился ноль, то сообщить, что числа
равны.
Внимательно проанализируйте эти примеры. Что в них
общего?
Итак, давайте обобщим, (слайд 11).
Рассмотрим свойства
алгоритмов (рассказ учителя с элементами беседы).
·
Результативность.
Получение требуемого результата за конечное число шагов; это означает, что
неправильный алгоритм, который не достигает цели, вообще не нужно считать
алгоритмом.
·
Дискретность (пошаговость). Под дискретностью понимают, что алгоритм состоит из
последовательности действий, шагов. Выполнение каждого следующего шага
невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт
результат действия алгоритма.
·
Определённость.
Означает, что действия, выполняемые на каждом шаге, однозначно и точно
определены.
·
Понятность. Алгоритм
должен быть понятен не только автору, но и исполнителю.
·
Выполнимость.
Алгоритм должен содержать команды, записанные на понятном языке и выполнимые
исполнителем.
·
Массовость. Один тот
же алгоритм может применяться для решения большого количества однотипных
задач с различающимися условиями.
(Демонстрация
презентации 12 слайд)
Учитель: Существует
несколько способов представления алгоритмов: словесный, графический и с
помощью языка программирования
Ребята, перед Вами формы записи алгоритмов (демонстрация
форм записи алгоритмов). (слайд 13)
1.Словесно-формульный
2. С помощью алгоритмического языка
3. Таблицы
4. Блок-схем,
Примеры форм записи алгоритмов:
1.Словесно-формульный(слайд
14)
Например, Составить алгоритм решения арифметического
выражения (23+34)*57/3
1 шаг 23+34=57
2 шаг 57*57=3249
3 шаг 3249/3=1083
2. С помощью алгоритмического языка(слайд 15)
Например, Составить алгоритм решения алгебраического
выражения x=2y+z
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон
3. Таблицы
4.Блок-схемы, (слайд 16) в которых для обозначения шагов алгоритма
используются геометрические фигуры.
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.