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

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

Учитель информатики
школы №46 г.Рязани
Корнеева Галина Юрьевна
26.07.2019

2.

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

3.

Алгоритмы можно описать
•словесно,
• таблично,
•с помощью программы,
•графически.
В информатике чаще всего используется
графический способ описания алгоритмов –с
помощью блок-схем.

4.

Стандартные графические объекты блок-схем
Указание на начало и
конец алгоритма
Организация ввода и вывода
данных
Выполнение действий или группы
действий
Выбор направления выполнения алгоритма
в зависимости от выполнения условия
Использование вспомогательных
алгоритмов

5.

6.

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

7.

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

8.

Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий
Разветвляющийся алгоритм наблюдаем в поэме
А.С. Пушкина «Руслан и Людмила»
У лукоморья дуб зелёный;
Златая цепь на дубе том:
И днём и ночью кот учёный
Всё ходит по цепи кругом;
Идёт направо - песнь заводит,
Налево - сказку говорит.

9. Структура ветвления

Неполная
форма
Полная
форма
Да
Действие 1
Условие
Нет
Действие 2
Да
Действие
Условие
Нет

10.

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

11.

Циклический алгоритм-это многократное повторение одних и тех же
действий при различных параметрах
Циклический алгоритм выполняет старик у А.С. Пушкина в
«Сказке о рыбаке и рыбке»

12.

Структура цикла
Условие
нет
да
Действие 1
Действие

13.

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

14.

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

15.

Хорошо понял тему и хорошо
поработал на уроке
Недостаточно хорошо
понял тему, недостаточно хорошо
поработал на уроке
Много нужно работать
над данной темой