Линейный алгоритм

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

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

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

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

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

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

11/2/16

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

алгоритмом.

Можно ли выполнить последовательность команд?

Пойди туда, не знаю куда;

Возьми то, не знаю что;

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

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

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

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

4 2 3 5 1

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

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

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

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

,,

ный

Линейный алгоритм

Алгоритм, где каждая команда выполняется последовательно в том порядке в каком она записана и только один раз называется линейным.

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

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

7

5

3

9

4

2

1

6

8

Графический способ записи алгоритмов

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

Такое графическое представление называется

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

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

алгоритма

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

Команда 1

Команда 2

. . .

Команда N

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

начало

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

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

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

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

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

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

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

конец

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

начало

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

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

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

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

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

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

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

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

конец

Вид линейного алгоритма

Заменить одну букву

существительного на другую,

чтобы результатом также

являлось существительное.

3

1

2

4

5

6

8

7

9

1

2

3

4

5

6

8

7

9

Тест

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

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

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

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

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

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

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

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

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

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

A

1

2

B

А

О

3

М

C

С

4

К

П

D

Н

5

У

0

Т

Щ

Н

Ц

В

Е

Р

Е

Ы

Ю

Л

ОНРЕВ

ВЕРНО

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

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

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

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

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

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

Ветвление

Итог урока :

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

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

Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.