шпаргалка

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

[ Назад ]

«Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Кнут)

Словесно-формульный способ записи алгоритмов



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

Рассмотрим примеры.

Пример 2.1. Пусть даны числа А, В, С. Найти число Н, равное большему из них.

Решение задачи можно получить, действуя следующим образом. Вначале найдем большое из двух чисел, например А и В. Если А ³ В, то примем Н = А, иначе (т.е. если А < В), примем Н = В. Сравним теперь Н с С. Если Н ³ С, то значение Н следует принять в качестве искомого результата. Если Н < С, то Н следует принять равным С. Таким образом, в качестве результата получим величину Н, которая равна наибольшему из чисел А, В и С. В сущности, это уже и есть описание алгоритма решения задач.

Этот же алгоритм можно представить более четко, если разбить все действия на отдельные пункты. Тогда алгоритм примет вид:

1. Если А ³ В, то принять Н=А и перейти к пункту 3. Иначе перейти к пункту 2.

2. Принять Н=В и перейти к следующему пункту.

3. Если Н ³ С, то перейти к пункту 5, иначе перейти к следующему пункту.

4. Принять Н=С, и перейти к пункту 5.

5. Стоп.

Словесно-формульный способ записи алгоритмов ориентирован прежде всего на исполнителя-человека и допускает различную запись предписаний. Но при этом запись должна быть предельно точна, чтобы человек-исполнитель мог понять суть предписаний и формально их выполнить.

Графический способ записи алгоритмов

Графический способ представления алгоритмов предполагает использование определенных графических символов - блоков. Для придания наглядности и единообразия схем алгоритмов все графические элементы стандартизированы [22] (ГОСТ 19.003-80. Условные графические обозначения структурных схем алгоритмов и программ). Состав, наименование и обозначение основных графических символов и отображаемые ими функции в алгоритмах приведены в таблице 2.2. Размер а должен выбираться из ряда 10, 15, 20 мм., b=1.5´а. Линии потока рекомендуется выполнять в два раза тоньше линий обводки блоков. (Блок схемы: прямоугольник – действие,ромб – условие и т.п.)



КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |