Форми представления алгоритмів. Базові фрагменты схема алгоритму.
Способы описания алгоритмов Словесный ГрафическийПсевдокод Программный
Словесный способ представления алгоритмов Пример. Нахождение общего делителя двух натуральных чисел m и n. Алгоритм может быть записан в следующем виде: если числа равны, то необходимо взять любое из них в качестве ответа, в противном случае – продолжить выполнение алгоритма; определить большее из чисел; заменить большее число разностью большего и меньшего чисел; повторить алгоритм сначала.
Способ представления алгоритмов с помощью псевдокода Пример. Нахождение общего делителя двух натуральных чисел m и n. Алгоритм может быть записан в следующем виде: АЛГ наибольший_общий_делитель НАЧАЛО ВВОД «Введите два натуральных числа», n,m ПОКА nm НАЧАЛО ЕСЛИ n>m ТО n:=n-m ИНАЧЕ m:=m-n ВСЕ КОНЕЦ ВЫВОД «Наибольший общий делитель:», n КОНЕЦ
Набор ключевых слов псевдокода
Программный способ представления алгоритмов Пример. Нахождение общего делителя двух натуральных чисел m и n. Алгоритм может быть записан в следующем виде: Program nod; var n,m:integer; begin Writeln(Введите два натуральных числа); ReadLn(m,n); while n<>m do begin if n>m then n:=n-m else m:=m-n; end; WriteLn(НОД =,n); end.
Графический способ представления алгоритмов Процесс Вычислительное действие или последовательность вычислительных действий
Графический способ представления алгоритмов Решение Проверка условий
Графический способ представления алгоритмов Модификация Начало цикла с заданным числом повторений
Графический способ представления алгоритмов Предопределенный процесс Вычисления по подпрограмме, стандартной подпрограмме
Графический способ представления алгоритмов Документ Вывод, печать результатов на бумаге
Графический способ представления алгоритмов Ввод-вывод Ввод-вывод данных в общем виде
Графический способ представления алгоритмов Соеденитель Разрыв линий потока
Графический способ представления алгоритмов Пуск, останов Начало, конец, пуск, останов, вход и выход в подпрограммах
Графический способ представления алгоритмов Комментарий Пояснения, содержания программ, формулы
Графический способ представления алгоритмов ( Автоматные графы )
Графический способ представления алгоритмов ( Сети Петри )