Урок № 1- 2.
ТЕМА: Понятие команды. Команды и исполнители. Система команд исполнителя. Понятие алгоритма. Исполнители алгоритмов.
Понятие алгоритма известно в математике давно. Термин происходит от имени великого ученого Средней Азии и средневекового Востока Мухамада ибн Мусы аль-Хорезми. С помощью алгоритмов решаются не только традиционные для математики вычислительные задачи, но и многие другие, возникающие в быту или на производстве. Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т.п. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы научить кого-нибудь открывать дверь, придется четко указать и сами действия, и порядок их выполнения. То же потребуется и при указании маршрута поездки.
Сравним эти алгоритмы. На первый взгляд, между ними нет ничего общего. Одно дело – открывать дверь, другое – ехать в гости. Но если приглядеться внимательно, можно заметить существенное сходство между ними. Прежде всего, это строгий порядок выполнения действий. Исходя из всего выше сказанного сформулируем понятие алгоритма. Алгоритм - это точное и понятное указание (инструкция) совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи. А кто же может исполнять алгоритмы?
Для ответа на этот вопрос обратите внимание на вторую достопримечательность города Алгоритмика - Исполнители. В качестве исполнителя алгоритмов в "докомпьютерную" эру подразумевался человек (в крайнем случае, животное - в цирке). Человек постоянно пользуется алгоритмами при решении задач, не задумываясь над этим, машинально (автоматически). Сегодня в качестве исполнителей алгоритмов человеку служат многие автоматические устройства и, прежде всего, конечно, компьютер. При этом составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. В этом смысле она - идеальный исполнитель. Исполнитель - это устройство или живое существо, способное выполнить действия, предписываемые алгоритмом.(на экране слайд с определением) Примеры исполнителей: человек, компьютер, стиральная машинка, собака и т.д.( слайд с картинками-примерами исполнителей) Приведите другие примеры исполнителей.
А сейчас вам предстоит самим составить алгоритм. Нужно быть очень-очень внимательными. Перед вами сад, разбитый на клетки. Одна клетка – один шаг. Между некоторыми клетками стоят перегородки. Они обозначены на схеме красным цветом. Вы находитесь в левом нижнем углу. Ваша задача составить алгоритм быстрее всех, чтобы добраться в правый нижний угол и забрать букет в подарок маме. Для удобства можно стрелочками показать путь на рисунке. Приступаем!
(перед каждым - рисунок с лабиринтом, учащиеся составляют алгоритм в тетрадях)
- Давайте обменяемся тетрадями с соседом и проверим получившийся алгоритм.
- Оказывается алгоритмы составлять совсем не просто! Посмотрите какое большое количество шагов содержит наш вроде бы простенький алгоритм.
Проверка усвоения новых знаний (тестирование).
- Я думаю, что тема сегодняшнего урока была достаточно легкой и понятной, для того, чтобы выяснить все ли вы поняли, мы ответим на несколько вопросов в форме тестирования.
1. Выберите один правильный ответ из предложенных.
Алгоритм – это …
A. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
B. описание действий, которые совершает человек для достижения цели.
C. команды, которые выполняет компьютер для создания какой-либо программы.
2. Дополните.
Исполнитель – человек, группа людей, животное или техническое средство, выполняющее …
3. Выберите несколько правильных ответов из предложенных.
Свойствами алгоритма являются:
A. легкость,
B. массовость,
C. достоверность,
D. понятность.
4. Из предложенного списка выберите задачу, для которой алгоритм не может быть составлен.
A. посадить дерево,
B. навести чай,
C. посчитать количество окон в доме,
D. посчитать количество звезд на небе.
5. Какой из документов является алгоритмом.
A. правила техники безопасности,
B. список книг в библиотеке,
C. расписание движения автобусов,
D. домашнее задание в дневнике.
Учащимся предлагается оценить полученные знания самостоятельно
Домашнее задание:составить конспект § 1-2,ответить на вопросы,составить алгоритм «переход пешехода через дорогу».
