Алгоритмы и исполнители

Алгоритмы и исполнители

9 класс

Понятие алгоритма

Алгоритм – это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания и исполнения при всех значениях исходных данных.

- понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

Свойства алгоритма:

• Дискретность
• Определенность
• Результативность
• Массовость
• Точность

Способы описания

• Словесно-формульный
• Графический (с помощью блок-схем)
• На алгоритмическом языке

Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка

Налить в чайник воду

Открыть кран газовой горелки

Поставить чайник на плиту

Ждать, пока вода не закипит

Поднести спичку к горелке

Зажечь спичку

Выключить газ

Исправьте алгоритм, чтобы предотвратить несчастный случай

Имеются цинк, 96%-ная серная кислота, вода, а также колба и пробирка. Исправьте ошибки в алгоритме получения водорода:

Поставить колбу на стол

Налить в колбу кислоту

Налить в колбу воду

Собрать выделяющийся газ в пробирку

Бросить в колбу цинк

Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку вы будете вынуждены воспользоваться следующим алгоритмом:

Уменьшить скорость.

Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд.

Остановиться у АЗС.

Блок-схема алгоритма :

начало

Уменьшить скорость

Ремонт участка

закончен?

Нет

Да

Проехать 5 км по

отремонтированному

участку

Проехать 10 км

в объезд

Остановиться у

АЗС

конец

В Нет Да С:=(А+В)*2 С:=(В-А)*3 Вывод С Ответ: 15 конец " width="640"

Определите результат выполнения алгоритма:

начало

А:=5; В:=10

А В

Нет

Да

С:=(А+В)*2

С:=(В-А)*3

Вывод С

Ответ:

15

конец

Графический учебный исполнитель

Система команд:

шаг –перемещение ГРИС на 1 шаг вперед с рисованием линии;

поворот – поворот на 90 градусов против часовой стрелки;

прыжок – перемещение на 1 шаг вперед без рисования линии

алг буква Т

нач

шаг

шаг

шаг

шаг

поворот

поворот

прыжок

прыжок

поворот

шаг

• поворот поворот прыжок прыжок поворот шаг

шаг

шаг

шаг

кон

Может ли ГРИС нарисовать буквы Н, Х, Р, М?

Определить результат выполнения алгоритма:

алг буква

нач

шаг

шаг

шаг

поворот

поворот

поворот

шаг

шаг

кон

начало

Определить значение переменной Х при заданном значении переменной А:

Ввод А

Х:=А+1

Х – четное?

Да

Нет

Х:=Х+1

Х:=Х-1

Вывод Х

А

Х

2

3

2

5

конец

Результат выполнения команд присваивания:

Команда

a

a:=1

b

1

b:=2*a

-

1

a:=b

b:=a+b

2

2

2

2

4

3 основных правила присваивания:

• Пока переменой не присвоено значение, она остается не определенной;
• Значение, присвоенное переменной, сохраняется в ней вплоть до выполнения следующего присваивания этой переменной нового значения;
• Новое значение, присвоенное переменной, заменяет ее предыдущего значение.

В схематичном виде отразите изменение значений переменных А и В в ходе последовательного выполнения команд присваивания

А:=1

В:=2

А:=А+1

В:=2*А

А:=В+А

Команда

А

А:=1

В

В:=2

А:=А+1

В:=2*А

А:=В+А

1

-

1

2

2

2

2

4

6

4