Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Презентация Microsoft PowerPoint.ppt
Скачиваний:
32
Добавлен:
02.10.2013
Размер:
323.58 Кб
Скачать

Словесный способ

Описание алгоритма состоит из словесного перечня действий. Недостаток: отсутствие четкой формализации и наглядности выполнения процесса.

Задача

Описание алгоритма

Вычислить значение С, если

Исходные данные А и

оно определяется как:

В ввести в память

А-В, если А≥В

компьютера,

А+В, если А<В

проверить

 

выполнение

 

неравенства А>В.

 

Если оно

 

выполняется, то

 

вычислить А-В.

 

Результат обозначить

 

как С и вывести его; в

 

противном случае

 

вычислить А+В,

 

результат обозначить

 

С и вывести его.

Способы представления алгоритмов

Формульно-словесный способ

Основан на задании инструкций выполнении конкретных действий в четкой последовательности в сочетании со словесными пояснениями.

Пример. Этап 1. Ввести А,В Этап 2. Если А>В, то перейти к этапу 4, иначе – к этапу 3. Этап 3. С=А-В, перейти к этапу 5.

Этап 4. С=А+В.

Этап 5. Принять значение С за результат. Этап 6. Вывести С.

Способы представления алгоритмов

Табличный способ

Алгоритм задается в виде таблиц и расчетных формул. Этот способ наиболее часто

используется в экономических расчетах. Исходные данные и результаты вносятся в заголовки столбцов таблицы.

Операторный способ

При использовании этого способа вычислительный процесс изображается в виде последовательности символов.

Графический способ

Каждый этап отображается в виде геометрических фигур – «блоков», форма которых зависит от выполняемой операции. Блок имеет имя. Каждое направление называется ветвью.

Типы алгоритмов

Алгоритм линейной структуры

Разветвляющийся алгоритм

Циклический алгоритм

Алгоритм линейной структуры

Состоит из последовательности действий, формирующих одну ветвь вычислений. Примером линейного алгоритма может быть алгоритм расчета Y по формуле Y=X*Х

Типы алгоритмов

Разветвляющийся алгоритм

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

Типы алгоритмов

Циклический алгоритм

Алгоритмы, отдельные действия в которых многократно повторяются, называются

алгоритмами циклической структуры.

Совокупность повторяющихся действий алгоритма принято называть циклом.

Спасибо за внимание!