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

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

Линейный
Порядок однозначный.
Газовая плита.

Циклический
Повтор действий
Зарядка.
Чистка картошки.

Ветвление
Выбор порядка действий (игра)

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

Понятность
В алгоритме используются
только команды из СКИ

Конечность
Результат получается за
конечное число шагов.

Точность
Каждая команда однозначно определяет действие
исполнителя

Формальная работа исполнителя

Множество
команд
управления
исполнителем
называется
системой
команд
исполнителя

Алгоритм
Программа

исполнитель

данные

результат

Д/зад
§28

Дискретность
Разбивается на последователь-
ность отдельных шагов

п.6 стр.153, вопросы к § 28

Вызвать из других алгоритмов

Графический исполнитель (робот, муравей)

Можно детально описать
весь алгоритм зарисовки
(повтор процедур)

Программа число 1919
нач
Сделай ЕДИНИЦА
Прыжок
Сделай ДЕВЯТЬ
Прыжок
Сделай ЕДИНИЦА
Прыжок
Сделай ДЕВЯТЬ

Процедура ЕДИНИЦА
Нач
Поворот
Шаг
Шаг
Шаг
Шаг
Поворот
Поворот
Прыжок
Прыжок
Прыжок
Прыжок
Поворот
кон

Процедура ДЕВЯТЬ
Нач
Шаг
Поворот
Шаг
Шаг
Шаг
Шаг
Поворот
Шаг
Поворот
Шаг
Шаг
Поворот
Шаг
Поворот
Поворот
Поворот
Прыжок
Прыжок
Поворот
кон

Программирование сверху вниз
(метод последовательной детализации)

Программирование снизу вверх
(сборочное программирование)

Д/зад
§42

Циклический алгоритм

Пока впереди не край, повторять
нц
шаг
кц

нц – начало цикла
кц – конец цикла
Цикл должен быть конечным

Блок схема

нач.линия

Впереди не
край?

да

шаг

Нет

кон.лин

Блок схема вспомогательного алгоритма
ЛИНИЯ
(циклический)

Условные обозначения

Начало и конец алгоритма.

Простая команда в алгоритме

Обращение к вспомогательному алгоритму

Проверка условия повторения
условие

Экран ЭВМ

рамка

Основная программа РАМКА
Основной алгоритм РАМКА

Нач
Сделай ЛИНИЯ
Поворот
Сделай ЛИНИЯ
Поворот
Сделай ЛИНИЯ
Поворот
Сделай ЛИНИЯ
Кон

начало

линия

поворот

линия

поворот

линия

поворот

линия

конец

Блок схема основного алгоритма
(рамка)

Д/зад
§43

Шаг в сторону на ширину доски

Забор
кончился?

нет

да

уйти

конец

Тело счёта

«Цикл – пока»

Начало
«забор»

Подойти к левому краю забора

Забор кончился?

нет

Покрасить 1 доску

Шаг в сторону

да

уйти

конец

«Цикл с параметрами»

Начало
«забор»

Подойти к левому краю забора

Считать от 1 до 200
с шагом счёта в 1

Покрасить 1 доску

Шаг в сторону на ширину доски

уйти

конец

Тело счёта

В циклическом алгоритме с параметрами, условие повторения не ставится, а просто задаётся количество повторений.

Д/зад
записи

Тело счёта

нач

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

Ремонт
проведён?

да

5 км

нет

10 км

АЗС

конец

нач

Подойти к кассе

Билеты
есть?

да

купить

нет

уйти

конец

Алгоритм зарисовки рамки
на экране ЭВМ
(блок схема)

Начальное положение ГРИС

начало

Задать счёт от
0 до 40 с
шагом счёта
в 1

Впереди край?

да

поворот

нет

шаг

конец

Алгоритм неполного ветвления вложенный в циклический алгоритм с параметрами

Д/зад
записи
§44

Тело счёта

Полное ветвление

?

Неполное ветвление

?

Простые структуры

Сложные структуры

Следование ветвлений и циклов

?

?

Вложенные циклы или ветвления

Тело счёта

?

«Цикл – до» вложенный в цикл с параметрами

Д/зад
Подготовка
к
зачёту