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

Презентация:



Advertisements
Похожие презентации
Алгоритм Евклида. Наибольший общий делитель Требуется составить программу определения наибольшего общего делителя ( НОД ) двух натуральных чисел. НОД.
Advertisements

Условные графические обозначения в схемах алгоритмов 8 класс.
АЛГОРИТМ ЕВКЛИДА (нахождение наибольшего общего делителя (НОД) двух натуральных чисел)
Программирование цикла. Алгоритм Евклида. Цель урока: освоить программирование циклов с предусловием на примере Алгоритма Евклида. Мостовая Елена Евгеньевна,
Алгоритм Евклида Составила: Антонова Е.П. 2009г..
Алгоритм Что такое алгоритм Алгоритм точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной.
Тема:Программирование цикла на Паскале На дом: §39-40.
Задача: даны два числа, найти их наибольший общий делитель.
Задача: даны два числа, найти их наибольший общий делитель.
PASCAL Условный оператор.. Этот оператор используется для выполнения одного из двух возможных вариантов программы. Условный оператор если логическое_условие.
Программирование циклических алгоритмов на Паскале Программное управление работой компьютера Домашнее задание: §39, §40.
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
Циклические программы Информатика и ИКТ 9 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н.
Программирование на языке Паскаль Самостоятельная работа в группах.
Очень часто приходится повторять определенную часть алгоритма для различных значений аргумента. Для организации таких процессов используется алгоритмы.
МОУ СОШ 731 Циклический алгоритм Команда « Пока ». Команда « Пока ».
Знакомство с языком Паскаль Структура программы Ветвление на Паскале Циклические программы Пример линейной программы Пример программы с ветвлением Пример.
Алгоритм – это детальный план работы исполнителя, это описание последовательности элементарных действий, которые должен совершить исполнитель. Но всякий.
Алгоритмические структуры 1.Линейный 2.Ветвление 3.Цикл.
РЕКУРСИЯ РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ У попа была собака - он ее любил. Она съела кусок мяса - он ее убил. Вырыл ямку - закопал, Взял дощечку – написал: У.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

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

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

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