Презентация на тему "ГБПОУ НО «Нижегородский медицинский колледж»Презентация по информатикеТема: «Алгоритмы»"

Содержание

• 
  Слайд 1
  

  ГБПОУ НО «Нижегородский медицинский колледж»Презентация по информатикеТема: «Алгоритмы»

  Выполнил студент Группы 302 лаб Кузьмин Иван

• 
  Слайд 2
  

  Алгоритм - это последовательность команд( предписаний инструкций) некоторому исполнителю, выполнение которых приводит к получению конечного результата (достижению цели). Алгоритмы окружают нас повсюду: кулинарный рецепт - алгоритм приготовления блюда, инструкция по использованию стиральной машины и т.д.

• 
  Слайд 3
  

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

• 
  Слайд 4
  

  Свойства алгоритма Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом. Дискретность (пошаговость). Под дискретностью понимают, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.

• 
  Слайд 5
  

  Детерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены. Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю. Выполнимость. Алгоритм должен содержать команды, записанные на понятном языке и выполнимые исполнителем. Массовость. Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями. Свойства алгоритма

• 
  Слайд 6
  

  Типы алгоритмов Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой. Разветвлённый алгоритм – алгоритм, в котором в зависимости от истинности или ложности условия выполнятся одна или другая серия команд. Циклический алгоритм – это алгоритм, в котором одна и та же последовательность действий совершается многократно (или ни разу) до тех пор, пока выполняется условие. Вспомогательный алгоритм – самостоятельный алгоритм, снабжённый таким заголовком, который позволяет вызывать этот алгоритм из других алгоритмов.

• 
  Слайд 7
  

  Линейный алгоритм

• 
  Слайд 8
  

  Разветвлённый алгоритм

• 
  Слайд 9
  

  Циклический алгоритм

• 
  Слайд 10
  
• 
  Слайд 11
  

  Формы записи алгоритмов Словесная форма Графическая запись алгоритма Блок-схема Программа

• 
  Слайд 12
  

  Словесная форма Словесная форма - последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка. Переход улицы: Остановись на тротуаре. Посмотри налево. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2. Посмотри направо. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

• 
  Слайд 13
  

  Графическая запись алгоритма 1 2 3 4 6 5

• 
  Слайд 14
  

  Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры

• 
  Слайд 15
  

  Программа Алгоритм, записанный на языке, понятном исполнителю, называется программой. Алгоритм разрабатывается для решения некоторого класса задач. При этом: выделяются объекты, устанавливаются их свойства, отношения между ними, возможные действия с объектами; определяются исходные данные и результат; определяется точная последовательность действий исполнителя для перехода от исходных данных к результату; действия описываются командами, понятными исполнителю.

• 
  Слайд 16
  

  Спасибо за внимание.