Понятие об алгоритмах

из 24
Этапы решения задач на компьютере
Постановка задачи
Построение математической модели
Разработка алгоритма (алгоритмизация)‏
Составление программы
Реализация программы на компьютере
Анализ результатов

из 24
Понятие алгоритма
Алгоритм – это однозначное, точное и полное описание последовательности элементарных действий для решения данной задачи.
Слово алгоритм происходит от имени арабского математика Аль-Хорезми (точнее – латинизи-рованной формы его имени – Аlgorithmi), который еще в IX веке сформулировал правила выполнения четырех арифметических действий. Эти правила называли правилами Аль-Хорезми (algorithmi), а позднее просто стали называть алгоритмом.

из 24
Абу Джафар Мухаммад ибн Муса Аль-Хорезми,
скульптурный портрет
(790 – 840 гг.)‏

из 24
Свойства алгоритма
Дискретность – описываемый процесс должен быть разбит на последовательность отдельных шагов
Понятность – предписания алгоритма должны быть понятны исполнителю
Определенность – алгоритм не должен оставлять места для произвола исполнителя, т.е после выполнения одного предписания д.б. ясно, какое следующее
Массовость – применимость алгоритма не к одной, а к ряду однотипных задач
Результативность – алгоритм должен состоять из конечного числа шагов и при этом д.б. получен результат

из 24
Способы записи алгоритма
1) на естественном языке (русском, английском и т.д.) ,
2) на алгоритмическом языке (или языке программирования: Бейсик, Паскаль и т.д.),
3) на языке блок–схем.

из 24
Блок-схема алгоритма
Блок–схема алгоритма – это графический способ записи алгоритма, представляющий собой систему определенным образом связанных блоков, изображаемых в виде плоских геометрических фигур.
Элементы блок –схемы располагаются сверху вниз, линии соединения отдельных блоков показывают направление процесса обработки схемы. Каждое такое направление называют ветвью.

из 24
Основные блоки

из 24
Основные структуры
Структурами называют ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
Следование
Развилка (полная и неполная)‏
Цикл (цикл-ПОКА и цикл-ДО, а также цикл с параметром)‏

из 24
Структура «следование»

из 24
Структура «развилка»

из 24
Структура «цикл»

из 24
Особенности цикла-ПОКА и цикла-ДО
В случае “цикл –ПОКА” функциональный блок размещен после проверки условия, поэтому может оказаться, что тело цикла не выполниться ни разу. Однако, если условие выполняется – выполняется и весь цикл. Проще говоря, “цикл – ПОКА” выполняется, п о к а выполняются условие.
В “цикле – ДО” функциональный блок размещен до проверки выполнения условия, так что в этом варианте тело цикла в любом случае будет выполнено по крайней мере один раз. Условие в данном случае является условием выхода из цикла. Проще говоря, “цикл – ДО “ выполняется ДО наступления выполнения условия.

из 24

из 24

из 24
Основные виды алгоритмов
Линейный
Разветвленный
Циклический

из 24

из 24

из 24

из 24

из 24

из 24
Практические задания
1. Линейный алгоритм

из 24
2. Алгоритмы с ветвлением