Алгоритмы и способы их описания Вперёд
Понятие алгоритма Алгоритм-это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Применительно к ЭВМ алгоритм определяет вычислительный процесс. Любой применимый алгоритм обладает обладает следующими свойствами: -результативность -определённость -массовость НазадВперёд
Способы описания алгоритмов Словесно-формульный Структурный или блок-схемный С помощью граф-схем С помощью сетей Петри НазадВперёд
Словесно-формульный способ У=2а-(х+6) 1.Ввести значения а и х 2.Сложить х и 6 3.Умножить а на 2 4.Вычесть из 2а сумму (х+6) 5.Ввести У как результат вычисления выражения ВперёдНазад
Блок-схемный способ Процесс Ввод-вывод Решение Предопределённый процесс Документ Магнитный диск Пуск-остановка Назад Вперёд
Структурные схемы алгоритмов Одним из свойств алгоритма является дискретность-возможность расчленения процесса вычислений Вычислительные процессы можно разделить на 3 основных вида: Линейные Ветвящиеся Циклические НазадВперёд
Линейный вид Линейным принято называть вычислительный процесс,в котором операции выполняются последовательно, в порядке их записи Пример: у=(b^2-a*c):(а+с) ВперёдНазад
Ветвящийся вид Вычислительный процесс называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей) НазадВперёд
Циклический вид Циклическими называются программы, содержащие циклы. Цикл-это многократно повторяемый участок программы. В организации цикла можно выделить следующие этапы: -подготовка(инициализация) цикла (И) -выполнение вычисления цикла(тело цикла) (Т) -модификация параметров (М) -проверка условия окончания цикла (У)
Поздравляю! Вы ознакомились с алгоритмами и некоторыми способами их описания НазадВ начало