Контрольная работа: Этапы подготовки и решения задач на элекронных вичислительных системах. Стили программирования
Более важным является то, что работа над сложной программой состоит в многократном прохождении цикла разработки, т.к. в процессе тестирования могут быть обнаружены такие ошибки, для исправления которых придется вернуться не только к кодированию или алгоритмизации, но и к проектированию, а в тяжелых случаях — пересмотреть и постановку задачи.
Если же удалось разработать полезную программу, то работа над ней не заканчивается этапом тестирования, а переходит в фазу сопровождения. Программа живет, приобретает новые функции, совершенствует старые, избавляется от последних ошибок и, наконец, умирает, уступив натиску более молодых программ, покоряющих сердца пользователей сверканием инструментальных панелей, трехмерностью изображений и стереофоничностью звуков.
электронный вычислительный система алгоритм
2. Элементарные алгоритмические структуры
Последовательная алгоритмическая структура
Всякий алгоритм имеет структуру. В программировании особое значение имеют три структуры алгоритма: последовательная, выбора и повторения.
Последовательной называется такая структура алгоритма, при которой его отдельные части (операторы) выполняются поочередно одна за другой. В качестве примера рассмотрим алгоритм заварки чая.
Начало
Вскипятить воду.
Ополоснуть чайник кипятком.
Положить туда чай.
Залить чайник кипятком.
Конец .
Очевидно, что результат выполнения алгоритма зависит от порядка следования его частей. Изменение этого порядка может плачевно сказаться на качестве чая.
В Паскале последовательный алгоритм реализован в виде составного оператора
Begin оператор; оператор; … оператор End
в Си составной оператор выглядит так:
{оператор оператор … оператор}
Алгоритмическая структура выбора
Хотя последовательная структура самая простая, а потому и самая привлекательная, далеко не все алгоритмы можно записать в виде простой последовательности операций. Пусть необходимо из двух чисел, A и B, выбрать большее и поместить его значение в переменную M. Алгоритм такого выбора можно записать так:
если A > B , то M = A , иначе M = B.
При выполнении алгоритма сначала вычисляется условие. Если условие истинно, выполняется оператор после слова "то", если условие ложно — оператор после слова "иначе".
Большинство языков программирования имеют специальную конструкцию для реализации алгоритма выбора — условный оператор . Например, в языке Си выбор числа будет выглядеть так:
if (A> B) M= A; else M= B;
вПаскалетак:
if A > B then M := A else M := B.
Алгоритмическая структура повторения
Повторение определенных действий является необходимой частью большинства программ. Рассмотрим алгоритм утоления голода конфетами.