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

Содержание

Слайд 2

Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату.

Слово

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

Слайд 3

Алгоритмы можно описать:
словесно;
таблично;
с помощью программы;
графически.
В информатике чаще всего используется

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

Слайд 4

Стандартные графические объекты блок-схем

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

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

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

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

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

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

Слайд 5

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

Линейный

Разветвляющийся

Циклический

Виды алгоритмов Линейный Разветвляющийся Циклический

Слайд 6

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

Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия.

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

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

действие1

действие2

действие N

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

Ввод
исходных данных

начало

конец

Слайд 7

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

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

Слайд 8

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

Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия

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

Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила»

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

Слайд 9

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

Условие

Действие 1

Действие 2

Да

Нет

Условие

Действие

Да

Нет

Неполная форма

Полная форма

Структура ветвления Условие Действие 1 Действие 2 Да Нет Условие Действие Да

Слайд 10

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

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

Слайд 11

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

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

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

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

Слайд 12

Условие

Действие 1

Действие

да

Структура цикла

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

Слайд 13

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

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

Слайд 14

Вопросы

Вспомните: что такое алгоритм?
Как можно представить алгоритм?
Как представляется алгоритм в информатике?
Как выглядит

Вопросы Вспомните: что такое алгоритм? Как можно представить алгоритм? Как представляется алгоритм
блок проверки логического условия в блок-схемах?
Какие виды алгоритмов вы знаете?
Какой алгоритм называется линейным?
Какой алгоритм называется разветвляющимся?
Какой алгоритм называется циклическим?

Слайд 15

Самооценка

Хорошо понял тему и хорошо
поработал на уроке

Недостаточно хорошо
понял тему, недостаточно хорошо поработал

Самооценка Хорошо понял тему и хорошо поработал на уроке Недостаточно хорошо понял
на уроке

Много нужно работать
над данной темой

Слайд 16

Желаю успехов в изучении ИНФОРМАТИКИ

Желаю успехов в изучении ИНФОРМАТИКИ
Имя файла: Типы-алгоритмов.pptx
Количество просмотров: 151
Количество скачиваний: 0