Типы алгоритмов 29.07.2012 Учитель информатики школы 46 г.Рязани Корнеева Галина Юрьевна. - презентация

1

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

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

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

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

6

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

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

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

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

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

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

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

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

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

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

17

18 Автор презентации является участником конкурса компьютерных презентаций проводимого на сайте «Информатика в школе» «Информатика в школе» при спонсорстве издательского дома «Питер»