Вы находитесь на странице: 1из 16

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

Коваль И.Г.
Каф. Судебная экспертиза

10/02/20
Алгоритм- это четкое
последовательное описание действий
исполнителя, которое приводит к
желаемому результату.
Слово «алгоритм» появилось в
результате искаженного перевода с
арабского на европейские языки имени
узбекского ученого IX века Аль-
Хорезми, который изложил правила
арифметических действий над числами
в позиционной десятичной системе. Эти
правила и назвали алгоритмами
(Альхорезми «имя»+ Аритмос «число»=
алгоритм)
Алгоритмы можно описать
•словесно,
• таблично,
•с помощью программы,
•графически.

В информатике чаще всего используется


графический способ описания алгоритмов –с
помощью блок-схем.
Стандартные графические объекты блок-схем

Указание на начало и
конец алгоритма

Организация ввода и вывода


данных

Выполнение действий или группы


действий

Выбор направления выполнения алгоритма


в зависимости от выполнения условия

Использование вспомогательных
алгоритмов
Линейный алгоритм- это алгоритм, где
строго последовательно выполняются начало
действия
Линейный алгоритм Ввод
встречается в сказке Шарля исходных данных
Перро «Красная Шапочка»
действие1

действие2

действие N

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

конец
Определите периметр прямоугольника:
Дано: а, в – стороны прямоугольника.
Найти: Р – периметр прямоугольника.
Задайте числовые значения а, в
Вычислите Р= 2* (а+в)
Выведите значение Р
Конец

В текстовом редакторе составьте блок-схему


(самостоятельно)

Приведите, пожалуйста, еще


примеры линейного алгоритма
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий
Вспомните пословицы, в которых есть структура
«ветвления»: Сделал дело – гуляй смело; Что посеешь,
то и пожнешь; Где песня поется, там весело живется.

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


в поэме А.С. Пушкина «Руслан и
Людмила»

У лукоморья дуб зелёный;


Златая цепь на дубе том:
И днём и ночью кот учёный
Всё ходит по цепи кругом;
Идёт направо - песнь заводит,
Налево - сказку говорит.
Структура ветвления
Неполная
Полная
форма
форма

Да Нет Да Нет
Условие Условие

Действие 1 Действие 2 Действие


Составьте блок-схему ветвящегося алгоритма:
•задумайте число,
•прибавьте 8,
• если полученное число меньше 22, то прибавьте 5, иначе отнимите
5.
• Выведите полученный результат.
•В текстовом редакторе составьте блок-схему (самостоятельно)

Приведите, пожалуйста, еще


примеры разветвляющегося
алгоритма
Циклический алгоритм-это многократное повторение одних и тех
же действий при различных параметрах

Циклический алгоритм выполняет старик у А.С. Пушкина в


«Сказке о рыбаке и рыбке»
Циклический алгоритм с предусловием: Проверяется условие
выхода из цикла. Если условие истинно выполняются действия,
которые должны повторяться. Если логическое выражение
ложно, то этот цикл прекращает свои действия. В случае
цикла с предусловием тело цикла может не выполниться ни разу
в случае, если сразу соблюдается условие выхода.

Циклический алгоритм с постусловием: Cначала выполняется


один раз те действия, которые подлежат повторению, затем
проверяется логическое выражение, определяющее условие выхода
из цикла. Если условие выхода истинно, то цикл с постусловием
прекращает свою работу, в противном случае - происходит
повторение действий, указанных в цикле.
Структура цикла

Алгоритм циклической структуры Алгоритм циклической структуры с


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

Циклы такого вида называют - циклы с предусловием.


Вам надо поточить все карандаши в коробке. Вы точите
один карандаш и откладываете его в сторону. Затем
проверяете, остались ли карандаши в коробке. Если
условие ложно, то снова выполняется действие 'заточить
карандаш'. Как только условие становится истинным, то
цикл прекращается.

Циклы такого вида называют - циклы с постусловием.

Приведите, пожалуйста, еще примеры


циклического алгоритма
ВОПРОСЫ

1. Вспомните: что такое алгоритм?


2. Как можно представить алгоритм?
3. Как представляется алгоритм в информатике?
4. Как выглядит блок проверки логического условия в блок-схемах?
5. Какие виды алгоритмов вы знаете?
6. Какой алгоритм называется линейным?
7. Какой алгоритм называется разветвляющимся?
8. Какой алгоритм называется циклическим?

Оценить