Основы алгоритмизации

- это последовательность действий, которые необходимо выполнить для решения задачи.

Алгоритм (лат. algorithmi

Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий

- это объект, понимающий язык алгоритма и способный чётко его выполнять

Исполнитель

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

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

Служебная собака,
солдат в армии,
робот-манипулятор,
робот-чертёжник,
человек, ЭВМ

Примеры

Формальное исполнение алгоритма - выполнение

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

Дискретность
Детерминированность
Результативность
Массовость
Понятность

Дискретность

Разбиение алгоритма на отдельные этапы

Детерминированность

Строго определенная последовательность действий алгоритма

Результативность

Получение результата за конечное число шагов или выдача сигнала о невозможности

Массовость

Пригодность алгоритма для целого класса задач, отличающихся лишь исходными данными

Понятность

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

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

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

Словесный
Формульно-словесный
Графический
Формальные алгоритмические языки

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

Используются слова обычного языка

Формульно-словесный способ описания

Используются формулы в сочетании со словесными пояснениями

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

Основан на изображении структуры алгоритма в виде блок-схем

Формальные алгоритмические языки

Языки программирования – Бейсик, Паскаль, Си и др.

Блок-схема

Графическое изображение структуры алгоритма, в котором каждый этап представлен в виде

Элементы блок-схем

1

Пуск-останов

Начало, конец, прерывание процесса обработки данных

Блок ввода-вывода

Ввод-вывод данных

Процесс

Процесс вычислительных действий

Блок условия (выбора решения)

Указывает выбор направления в зависимости от выполнения условия

Блок модификации

Выполнение цикла (выполняет действия, меняющие группу команд)

Документ

Вывод результатов на печать

Типовой (предопределённый) процесс

Использует ранее составленные вспомогательные алгоритмы

Соединительные линии

Линии потока вычислений

Соединитель

Соединитель между прерванными линиями связи

1

Домашнее задание

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

Основы
алгоритмизации

*

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

Линейные
(следование)
Разветвляющиеся (ветвление)
Циклические (повторение)

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

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

- это алгоритм, в котором этапы вычислений выполняются в линейной

Фрагмент блок-схемы линейного алгоритма

Действие 1

Действие 2

Действие n

•
•
•

Разветвляющийся алгоритм

Разветвляющийся алгоритм

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

Варианты ветвлений

Полная форма
Неполная форма
Выбор

Фрагмент блок-схемы ветвления в полной форме

Да

Нет

Условие

Действие 1

Действие 2

Фрагмент блок-схемы ветвления в неполной форме

Да

Нет

Условие

Действие

Фрагмент блок-схемы выбор в полной форме

Условие1

Условие 2

Условие n

Действие

Действие

Фрагмент блок-схемы выбор в неполной форме

Условие1

Условие 2

Условие n

Действие 1

Действие

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

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

- алгоритм, в котором многократно повторяются одни и те же

Типы циклов

Цикл «пока» Цикл «пока» Цикл «пока»
(с предусловием)
Цикл

Фрагмент блок-схемы цикла (с предусловием) «пока»

Да

Нет

Условие

Тело цикла

Фрагмент блок-схемы цикла (с постусловием) «до»

Да

Нет

Условие

Тело цикла

Фрагмент блок-схемы цикла (c параметром) «для»

Начальное конечное
I = значение,