Статья представлена в виде презентации.

advertisement
1.Записать в рабочей тетради:
определения алгоритма и
алгоритмического языка;
общий вид алгоритма;
правила изображения блок – схем;
команды алгоритмического языка.
2.Выполнить предложенные задания.
Алгоритм
Алгоритм – это понятное и точное предписание
исполнителю совершить последовательность действий,
направленных на решение поставленной задачи.
Алгоритмический язык – это средство описания алгоритмов,
ориентированных на пользователя. Для записи алгоритмов
используют специальные служебные слова: алг., дано, надо,
нач., кон.
Общий вид алгоритма
Алг. Имя
Дано Условия применения алгоритма
Надо Цель выполнения алгоритма
Нач.
тело алгоритма
Кон.
- начало или конец
-ввод информации
(запись данных)
-обработка информации
-логические условия
-вывод информации
Если условие
то серия 1
иначе серия 2
условие
все
Серия 1
Серия 2
Выбор условие
при серия 1
при серия 2
……………
при серия n
условие
Серия 1
условие
Серия 2
………………….
условие
Серия n
иначе серия n+1
Все
Серия n+1
Пока условие
н.ц.
команды
к.ц.
Для условие
N раз условие
н.ц.
н.ц.
команды
к.ц.
команды
к.ц.
нет
условие
да
команды
Соберись в школу
1.
2.
3.
4.
5.
6.
7.
8.
Начало
Встань
Сделай зарядку
Умойся
Оденься
Позавтракай
Собери портфель
Конец
нач
встань
Сделай зарядку
умойся
оденься
позавтракай
Собери портфель
кон
нач
Вскипяти воду
Возьми чайник
Открой крышку
нет
Есть вода?
да
Закрой крышку
Включи газ
Поставь чайник на плитку
Дождись, пока вода закипит
Выключи газ
кон
Налей воды
Разбери фасоль
нач
Возьми две корзины
Открой мешок
Возьми фасолину из мешка
да
нет
Фасоль белая?
Положи в большую корзину
нет
Положи в маленькую корзину
Мешок пустой?
да
кон
Попади на представление
нач
Доберись до цирка
нет
Есть билет?
Найди кассу цирка
да
Купи билет
Найди вход в цирк
Покажи билет контролеру
Разделся?
нет
да
Займи свое место в зале
кон
Сдай одежду в гардероб
Алг Пример
Дано А, Б
Надо К
Нач
К:=(А+Б)*2
Кон
К=(А+Б)2
нач
А,Б
К:=(А+Б)*2
к
кон
Большее из двух.
Нач
Алг Бид
А,Б
Дано А,Б
Надо С
да
Нач
если А>Б
то С:= А
иначе С:=Б
все
Кон
А>Б
нет
С:=Б
С:=А
с
Кон
Решение квадратного уравнения
нач
Алг КВУР
А,Б,С,Х
дано А,В,С,Х
надо Д,К1,К2,К,Р
Нач Д:=В^2-4*А*С
Д:=В^2-4*А*С
да
если Д>0
то К1:= -В+SQRT(Д)/2*А
К2:= -В-SQRT(Д)/2*А
нет
Д>0
К1:=-В+SQRT(Д)/2*А
К2:=-В-SQRT(Д)/2*А
нет
да
Д=0
если Д=0
то К:= -В/2*А
иначе Р:= нет решения
К:=-В/2*А
Р:= «нет решения»
все
все
К1,К2,К,Р
Кон
кон
Опиши более подробно действие
«собери портфель».
Собери портфель.
1. Начало
нач
Есть труба?
нет
Есть крыльцо?
Раскрась крышу дома
да
да
Закрась крышу синим карандашом
Закрась крышу желтым карандашом
нет
Закрась крышу красным карандашом
кон
Нарисуй стрелки на схеме алгоритма, впиши пропущенные
команды и слова «ДА» и «НЕТ».
начало
собери урожай
Войди в сад
Положи яблоко в корзину
Составьте алгоритм и блок-схему
вычисления значений функции и
нарисуйте ее график:
У=
1 при х > 0
0 при х < 0
Download