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

• 1 слайд

  Алгоритмы
  
  Формы записи алгоритмов
  

• 2 слайд

  Что такое алгоритм?
  
  Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.
  

• 3 слайд

  Формы записи алгоритмов
  Формы представления алгоритмов:
  словесная (запись на естественном языке);
  графическая (изображения из графических символов);
  псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
  программная (тексты на языках программирования).
  

• 4 слайд

  Формы записи алгоритмов
  Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
  
  Пример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
  1. Задать два числа;
  2. Если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
  3. Определить большее из чисел;
  4. Заменить большее из чисел разностью большего и меньшего из чисел;
  5. Повторить алгоритм с шага 2.
  

• 5 слайд

  Формы записи алгоритмов
  При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует 
  выполнению одного или нескольких действий.
  Такое графическое представление называется  блок-схемой.
  В блок-схеме каждому типу действий (вводу данных, вычислению значений выражений, проверке условий и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
  

• 6 слайд

  Формы записи алгоритмов
  

• 7 слайд

  Формы записи алгоритмов
  Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
  Псевдокод занимает промежуточное место между естественным и формальным языками.
  В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя.
  Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.
  
  

• 8 слайд

  Формы записи алгоритмов
  Примером псевдокода является школьный алгоритмический язык или просто "алгоритмический язык".
  Основные служебные слова алгоритмического языка:
  
  

• 9 слайд

  Формы записи алгоритмов
  Общий вид алгоритма:
  
  алг название алгоритма (аргументы и результаты)
  дано условия применимости алгоритма
  надо цель выполнения алгоритма
  нач описание промежуточных величин
  | последовательность команд (тело алгоритма)
  кон
  
  Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон — телом алгоритма.
  

• 10 слайд

  Формы записи алгоритмов
  Пример записи алгоритма на
  алгоритмическом языке: