Инфрматика 10кл. Урок 3. INF3K.LST

Тема: Понятие алгоритма. Исполнитель алгоритма.

Цель: Расширить представление учащихся об алгоритмах и их
исполнителях. Показать фундаментальность понятия.

Обеспечение урока:
1) Плакаты: 9И10, 9ИП1.
2) Дп. ИНФОРМАТИКА N:N:21,22.
3) Инструкции и рецепты. (Как приготовить кофе, торт, рас-
твор проявителя и т.д.)

1. Опрос:
1) Какова блок-схема ЭВМ и назначение каждого блока? (Раз-
вернутый рассказ у доски.)
2) Фронтально:
а) В чем заключается программный принцип работы ЭВМ?
б) Что Вам известо о единицах информации и их соотноше-
ниях?

2. Содержание нового материала.
Введение: Применение технических средств для обработки ин-
формации предъявляет очень строгие требования к точности опи-
сания правил и последовательности выполнения действий. Поэтому
разрабатываются специальные языки для четкого и строго описа-
ния различных правил. Это одна из задач информатики.

1) Инструкции, рецепты и предписания, которые может выпол-
нить, как человек, так и машина.

2)Под алгоритмом понимается понятное и точное предписание
исполнителю, совершить последовательность действий, направлен-
ных на достижение указанной цели или решение поставленной зада-
чи.
Всякий алгоритм предусматривает исходную информацию (вход-
ные данные), которая может быть выражена как явно, так и неявно
и результат алгоритма (выходные данные), которые в свою очередь
могут оказаться входными данными для другого алгоритма. Таким
образом работу любого алгоритма можно представить в виде следу
ющей схемы:

___________________ ______________ _________________
| | | |
| ВХОДНЫЕ ДАННЫЕ >=>| АЛГОРИТМ |=>| ВЫХОДНЫЕ ДАННЫЕ >
| / | | | /
~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~

3) Пример 1.1

Y = (A*X + B)*(C*X + D)
Расписывается в следующую последовательность действий, ко-
торую можно назвать алгоритмом вычисления величины Y.

1. умножить A на X, обозначить результат R1;
2. добавить к R1 B, обозначить результат R2;
3. умножить C на X, обозначить результат R3;
4. добавить к R3 D, обозначить результат R4;
5. умножить R2 на R4, обозначить результат Y.

В этом примере: входные данные - A,X,B,C,D.
выходные данные - Y.
промежуточные - R1,R2,R3,R4.

Запись алгоритма распадается на отдельные указания исполните-
лю выполнить некоторое законченное действие. Каждое такое ука-
зание называется командой.

4) Понятие исполнителя.
Составление алгоритмов подразумевает существование определен-
ных исполнителей, которые будут выполнять действия, предписыва-
емые алгоритмами. В роли исполнителей могут выступать роботы,
механические устройства, ЭВМ или люди. Каждый исполнитель может
выполнять только строго определенный набор команд и другие ко-
манды он не понимает и не может исполнить.

Например: Команды исполнителя "Графика"
+----------------------+
| |
| графика |
| цвет (N) |
| поз (x,y) |
| точка (x,y) |
| линия (x,y) |
| блок (x,y) |
| надпись ("текст") |
+----------------------+

Командой "квадрат (6,8)" Графика не сможет нарисовать квад-
рат, потому что у него нет команды "квадрат (X,Y)". Но если он
будет получать команды, перечисленные в таблице, то сможет на-
рисовать квадрат. (С другой системой команд чертежника можно
познакомить учащихся во внеурочное время, на факультативе, за-
нятиях кружка или при индивидуальной работе. Для примера позна-
комить с системой команд чертежник в Е-языке).

Система команд - совокупность команд, которая может быть вы-
полнена исполнителем.

Основные свойства алгоритма:
1. Дискретность - предусматривает выполнение команд по поряд-
ку и каждая команда выполняется отдельно от других.
2. Понятность - каждая команда исполнителю должна входить в
систему команд исполнителя.
В нашем примере чертежник может выполнить только перечис-
ленные команды и ни какие другие.
3. Результативность т.е. он должен иметь конец приводящий к
решению поставленной задачи.
4. Однозначность (детерминированность) - кто бы ни выполнял,
результат один и тот же. Например, устав в армии.
5. Массовость применения к одной и той же задаче.
6. Детализация - разложение команды исполнителя на более мел-
кие детали, команды.

Домашнее задание: #1 (П1) стр.17-20.

ФАЙЛЫ МАТЕРИАЛА: 

Урок по информатике Понятие алгоритма. Исполнитель алгоритма.txt