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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

  Приведите примеры
  линейного алгоритма
  

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

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

• 14 слайд

  Приведите примеры
  циклического алгоритма