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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

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

• 14 слайд

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

• 15 слайд

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