Форми представлення алгоритмів. Базові фрагменти схеми алгоритму. - презентация

1 Форми представления алгоритмів. Базові фрагменты схема алгоритму.

2 Способы описания алгоритмов Словесный ГрафическийПсевдокод Программный

3 Словесный способ представления алгоритмов Пример. Нахождение общего делителя двух натуральных чисел m и n. Алгоритм может быть записан в следующем виде: если числа равны, то необходимо взять любое из них в качестве ответа, в противном случае – продолжить выполнение алгоритма; определить большее из чисел; заменить большее число разностью большего и меньшего чисел; повторить алгоритм сначала.

4 Способ представления алгоритмов с помощью псевдокода Пример. Нахождение общего делителя двух натуральных чисел m и n. Алгоритм может быть записан в следующем виде: АЛГ наибольший_общий_делитель НАЧАЛО ВВОД «Введите два натуральных числа», n,m ПОКА nm НАЧАЛО ЕСЛИ n>m ТО n:=n-m ИНАЧЕ m:=m-n ВСЕ КОНЕЦ ВЫВОД «Наибольший общий делитель:», n КОНЕЦ

5 Набор ключевых слов псевдокода

6 Программный способ представления алгоритмов Пример. Нахождение общего делителя двух натуральных чисел 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.

7 Графический способ представления алгоритмов Процесс Вычислительное действие или последовательность вычислительных действий

8 Графический способ представления алгоритмов Решение Проверка условий

9 Графический способ представления алгоритмов Модификация Начало цикла с заданным числом повторений

10 Графический способ представления алгоритмов Предопределенный процесс Вычисления по подпрограмме, стандартной подпрограмме

11 Графический способ представления алгоритмов Документ Вывод, печать результатов на бумаге

12 Графический способ представления алгоритмов Ввод-вывод Ввод-вывод данных в общем виде

13 Графический способ представления алгоритмов Соеденитель Разрыв линий потока

14 Графический способ представления алгоритмов Пуск, останов Начало, конец, пуск, останов, вход и выход в подпрограммах

15 Графический способ представления алгоритмов Комментарий Пояснения, содержания программ, формулы

16 Графический способ представления алгоритмов ( Автоматные графы )

17 Графический способ представления алгоритмов ( Сети Петри )