Презентация "Алгоритмы. Исполнители. Типы алгоритмов"

«Не нужно нам владеть клинком,

Не ищем славы громкой.

Тот побеждает, кто знаком

С искусством мыслить тонким»

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

Типы алгоритмов.

Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач разной сложности. Некоторые из этих задач столь просты, что мы решаем их не задумываясь, автоматически. Решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется

алгоритмом.

Можно ли выполнить последовательность команд? Можно ли выполнить последовательность команд? Пойди туда, не знаю куда; Возьми то, не знаю что; Составить алгоритм правильного математического выражения Составить алгоритм правильного математического выражения

• - частное
• - знак деления
• - делитель
• - делимое
• - знак равенства

Составить алгоритм правильного математического выражения Составить алгоритм правильного математического выражения

• - частное
• - знак деления
• - делитель
• - делимое
• - знак равенства
4 2 3 5 1

«Не нужно нам владеть клинком,

Не ищем славы громкой.

Тот побеждает, кто знаком

С искусством мыслить тонким»

,,

ный

Линейный алгоритм Алгоритм, где каждая команда выполняется последовательно в том порядке в каком она записана и только один раз называется линейным. Лена любит картошку со сметаной. Расставь по порядку действия её мамы:

• Посолила картофель.
• Бросила картофель в кипяток.
• Зажгла газовую плиту.
• Очистила картофель.
• Купила в магазине картофель и сметану.
• Погасила огонь и слила кипяток.
• Полила картофель сметаной.
• Положила картофель на тарелку.
• Налила воду в кастрюлю и поставила её на огонь.

5

3

9

4

2

1

6

8

7

Графический способ записи алгоритмов Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. Такое графическое представление называется

схемой алгоритма или блок-схемой.

Команда 1

Команда 2

Команда N

. . .

1. Линейные (простые)

Базовая структура

алгоритма

начало

«Собери алгоритм»

«Посадка дерева»

Взять лопату и саженец

Посадить саженец в ямку

Засыпать ямку

Взять лейку с водой и полить саженец

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

Выкопать ямку

конец

«Собери алгоритм»

«Пришивание пуговицы»

Взять рубашку

Взять иголку и ножницы

Отрезать нитку подходящего цвета

Вдеть нитку в иголку

Положить иголку и ножницы на место

Подобрать подходящую пуговицу

Пришить пуговицу

начало

конец

Вид линейного алгоритма Заменить одну букву существительного на другую, чтобы результатом также являлось существительное.

1

2

8

7

3

4

5

6

9

1

2

8

7

3

4

5

6

9

1. Закончите предложение: «Алгоритмом называется …»

• нумерованный список
• маркированный список
• система команд исполнителя
• конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату

Тест

2. Что можно считать алгоритмом?

• Правила техники безопасности
• Список класса
• Кулинарный рецепт
• Перечень обязанностей дежурного по классу

3. Закончите предложение: «Графическое представление алгоритма для исполнителя называется …»

• рисунком
• планом
• геометрической фигурой
• блок-схемой

4. Закончите предложение: «Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются …»

• рисунки
• списки
• геометрические фигуры
• формулы

5. Закончите предложение: «Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется …»

• линейным
• ветвлением
• циклическим

	A	B	C	D
1	А	М	С	0
2	О	П	Н	Щ
3	К	У	Н	Р
4	Т	Ц	Е	Ы
5	В	Е	Ю	Л

ОНРЕВ

ВЕРНО

Среда Исполнитель

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

Массовость Понятность

Программа Учебный

Блок-схема Поворот

Вспомогательный Линейный

Ветвление

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