2014-02-09
783
Самой распространенной формой представления алгоритмов, адресуемых человеку, является обычная словесная запись. В этой форме могут быть выражены любые алгоритмы.
Словесная запись алгоритмов
Средства записи алгоритмов
Например, надо вычислить У = (а + в)/с и вывести результат.
В словесной форме алгоритм будет выглядеть так:
1. Ввести значение а;
2. Ввести значение в;
3. Ввести значение с;
4. Сложить а и в;
5. Результат п.4 поделить на с;
6. Результат п.5 присвоить переменной У;
7. Вывести значение У.
Схемы алгоритмов (Раздать таблицу с блоками)
Схема алгоритма – это графический способ его представления с элементами словесной записи. Каждое предписание алгоритма изображается с помощью плоской геометрической фигуры – блока. Отсюда название: блок-схема
линейный разветвляющийся цикл с
предусловием
Задачи, которые приходится решать лежат в диапазоне от очень простой до сверх сложной. Просто вычислить какие-нибудь формулы и вывести результаты – это линейный алгоритм. Если необходимо вычислять по разным формулам в зависимости от какого-нибудь условия, это – разветвляющийся алгоритм. Если необходимо несколько раз вычислять по одним и тем же формулам но с разными данным, то это циклический алгоритм.
|
|
|
Эти алгоритмы имеют типовые структуры и выглядят так : РИС.1.7
Структурограммы. Этот способ изображения алгоритмов представляет собой попытку воплощения требований структурного программирования в схемах алгоритмов. Здесь следует упомянуть о требованиях структурного программирования. Структурное программирование – это программирование, в основу которого положен принцип теоремы структурирования, которая гласит: каждый алгоритм любой сложности может быть представлен в виде набора из трех типовых базовых структур (линейная, ветвление и цикл), имеющих один вход и один выход. Поэтому нежелательно использовать операторы безусловного перехода (типа GO TO), так как может появиться дополнительный выход (или вход) в базовой структуре, а это противоречит принципу структурирования. Примером языка высокого уровня для структурного программирования может служить Паскаль.
Для изображения алгоритмов в виде структурограмм используются следующие блоки:
1. Блок обработки (вычислений).
|
|
|
3. Блок решения – для обозначения структуры разветвления. Условие располагается в верхнем треугольнике, варианты решения – по сторонам треугольника, а процессы обработки – прямоугольниками. Если блок решения является сокращенным (отсутствует одна из ветвей), то структурограмма видоизменяется соответствующим образом.
|
|
|
|
4. Блок варианта. Эта структура – расширение блока решения. Те варианты выхода из этого блока, которые можно сформулировать точно, располагаются слева. Остальные объединяются в один, называемый выходом по несоблюдению условий и располагаются справа.
5 Блок цикла с предусловием и цикл с параметром.
Условием может быть логическое выражение в цикле с предусловием или указывается количество повторений цикла в цикле с параметром.
6. Блок цикла с постусловием.
Условие - логическое выражение.
Если оно ложно, то тело цикла выполняется, как только логическое выражение станет истинным, происходит выход из цикла.
