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

+1

No comments posted yet

Comments

Slide 1

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

Slide 2

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

Slide 3

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

Slide 4

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

Slide 5

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

Slide 6

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

Slide 7

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

Slide 8

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

Slide 9

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

Slide 10

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

Slide 11

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

Slide 12

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

Slide 13

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

Slide 14

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

Slide 15

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

URL: