Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Способы описания алгоритмов
Алгоритмы можно записывать не только при помощи слов. В настоящее время различают несколько способов описания алгоритмов:
1. Словесный, т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.
Например: Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага
2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.
В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).
3. Графический, т.е. с помощью блок-схем.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.
4. Программный, т.е. тексты на языках программирования.
Cls
input a, b
c = a + b
print c
Блок-схема
Блок-схема - это способ представления алгоритмов в графической форме с помощью геометрических фигур, которые соединяются между собой линиями.
Каждая фигура-блок обозначает конкретное действие, текст всередине которой дает обьяснение конкретной инструкции, а каждая линия должна иметь в себе стрелку, которая говорит о направлении выполнения команд алгоритма.
Способ представления алгоритма в виде блок-схемы упрощает алгоритм, дает визуальное понимание его работы.
Рассмотрим несколько правил построения блок-схем: блоки соединяются линиями, в каждый блок входит одна или больше линий, но непосредственно с блока может выходить только одна! линия. С логического блока всегда выходят две линии потока: одна в случае выполнения условия, вторая в случае невыполнения. Желательно что бы линии не пересекались.
Рассмотрим основные графические изображения блоков:
начало и конец алгоритма обозначается вот таким эллипсом;
все главные вычисления алгоритма обозначаются в блок-схеме в виде прямоугольника;
ввод / вывод информации рисуется вот таким образом;
ромб обозначает блок условия;
потоки выполнения обозначают обычные линии;
а вот это пересечение несвязанных линий потока;
линии потока можно обьединить таким образом;