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

1. Что такое Алгоритм?

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

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

Однозначность
Массовость
Конечность
Понятность
Результативность

3. Пример алгоритма из жизни

1. Налить в чайник воду
2. Поставить чайник на плиту
3. Вскипятить воду
4. Налить в чашку заварку
5. Налить в чашку кипяток
6. Добавить сахар
7. Размешать содержимое чашки ложкой
8. Выпить чай

4. Способы представления алгоритмов

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

5. Правильно строим блок-схемы

Начало и конец
Ввод данных
Обработка информации
Логическое условие
Вывод информации

6. Алгоритмические конструкции

Алгоритмические конструкции
Следование
Ветвление
Повторение

7. Виды алгоритмов

Алгоритмы
Линейный
Разветвляющийся
Циклический

8. Тема урока Линейный алгоритм

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

Следование – алгоритмическая конструкция, отображающая естественный,
последовательный порядок дествий.
Линейный алгоритм – алгоритм в котором используется структура
«следования».
Линейные алгоритмы состоят из команд, которые выполняются
последовательно
Например, при “ решении задачи” сварить борщ - все действия выполняются одно за
другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный.

10. Пример линейного алгоритма

Начало
Встать
Собираемся в школу
1.
2.
3.
4.
5.
6.
Встать
Сделать зарядку
Умыться
Одеться
Позавтракать
Собрать портфель
Сделать зарядку
Умыться
Одеться
Позавтракать
Собрать портфель
Конец

11. Задание

Определите значение переменных после
выполнения алгоритма.
Начало
a:=336
b:=8
div - вычисляет целое частное
mod - вычисляет остаток от деления
a:=a div b
b:= a mod b
a, b
Конец

12. Задание

Составьте блок-схему алгоритма для
нахождения значения выражения
(963 : 3 - 34) : 7 - 24 =?
Начало
963:3
321-34
287:7
41-24
Ответ: 17
Конец

13. Задание

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

14. Итоги урока

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