Презентация на тему "Типы алгоритмов"

Содержание

• 
  Слайд 1

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

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

• 
  Слайд 2
  

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

• 
  Слайд 3
  

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

• 
  Слайд 4
  

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

• 
  Слайд 5
  

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

• 
  Слайд 6
  

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

• 
  Слайд 7
  

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

• 
  Слайд 8
  

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

• 
  Слайд 9

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

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

• 
  Слайд 10
  

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

• 
  Слайд 11
  

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

• 
  Слайд 12
  

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

• 
  Слайд 13
  

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

• 
  Слайд 14
  

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

• 
  Слайд 15
  

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

• 
  Слайд 16
  

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

• 
  Слайд 17
  

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