Паскаль в примерах. Иринчеев А.А - 25 стр.

UptoLike

25
результативностью, позволяющей получить результат после конечного числа шагов.
Различают следующие типы алгоритмов:
- линейные;
- разветвляющиеся;
- циклические.
Алгоритм линейной структуры - алгоритм, в котором все действия выполняются по-
следовательно друг за другом. Такой порядок выполнения действия называется естествен-
ным. На практике редко удается представить схему алгоритма решения задачи в виде линей-
ной структуры, так как задачи содержат различные условия или требуют многократного по-
вторения вычислений.
Алгоритм разветвляющейся структуры - алгоритм, в котором в зависимости от вы-
полнения некоторого логического условия вычислительный процесс должен идти по одной
или другой ветви. В общем случае количество ветвей в алгоритме разветвляющейся структу-
ры может быть больше двух.
Алгоритм циклической структуры - алгоритм, содержащий многократно выполняемые
участки вычислительного процесса, называемые циклами. Использование циклов позволяет
существенно сократить схему алгоритма. Различают циклы с заданным и неизвестным чис-
лом повторений, характеризующиеся последовательным приближением к исходному значе-
нию с заданной точностью.
Алгоритм со структурой вложенных циклов - алгоритм, содержащий цикл, внутри ко-
торого размещены один или несколько других циклов.
Цикл, охватывающий внутренние циклы, называется внешним. Правила организации
как внешнего, так и внутренних циклов те же, как и для обычного цикла. Параметры этих
циклов изменяются не одновременно, т.е. при одном значении параметра внешнего цикла
параметр внутреннего цикла принимает по очереди все значения.
Существует 3 способа представления алгоритмов:
а) словесный;
б) операторный;
в) графический.
Графическая запись алгоритма должна выполняться в соответствии со стандартами.
Схема алгоритма представляет собой последовательность блоков, предписывающих
выполнение определенных действий, и связи между ними.
Выделение составных частей алгоритма должно определяться внутренней логикой
процесса вычислений.
Схема алгоритма может выполняться с разной степенью детализации. Схема, в которой
определены ввод и вывод информации и учитываются особенности языка программирова-
ния, называется схемой программы.
Написание программы осуществляется по разработанному алгоритму с помощью языка
программирования. Программа представляет собой последовательность операторов языка,
записанную в соответствии со схемой программы.
Ввод программы и исходных данных выполняется с помощью клавиатуры.
Отладка программ. представляет собой процесс обнаружения и устранения синтакси-
ческих и логических ошибок.
Синтаксические ошибки, связанные с неправильной записью конструкции языка, выяв-
ляются самой ЭВМ. Логические ошибки появляются в результате нарушения последователь-
ности вычислений и отсутствия необходимых данных для ЭВМ. Для выявления логических
ошибок используют контрольные вычисления, выполненные другими средствами и метода-
ми.
После отладки программы и проверки ее на тестовых данных дополнительные операто-
ры, введенные для отладки, исключаются из программы.
Рассмотрим пример составления алгоритма.
      результативностью, позволяющей получить результат после конечного числа шагов.
      Различают следующие типы алгоритмов:
      - линейные;
      - разветвляющиеся;
      - циклические.
      Алгоритм линейной структуры - алгоритм, в котором все действия выполняются по-
следовательно друг за другом. Такой порядок выполнения действия называется естествен-
ным. На практике редко удается представить схему алгоритма решения задачи в виде линей-
ной структуры, так как задачи содержат различные условия или требуют многократного по-
вторения вычислений.
      Алгоритм разветвляющейся структуры - алгоритм, в котором в зависимости от вы-
полнения некоторого логического условия вычислительный процесс должен идти по одной
или другой ветви. В общем случае количество ветвей в алгоритме разветвляющейся структу-
ры может быть больше двух.
      Алгоритм циклической структуры - алгоритм, содержащий многократно выполняемые
участки вычислительного процесса, называемые циклами. Использование циклов позволяет
существенно сократить схему алгоритма. Различают циклы с заданным и неизвестным чис-
лом повторений, характеризующиеся последовательным приближением к исходному значе-
нию с заданной точностью.
      Алгоритм со структурой вложенных циклов - алгоритм, содержащий цикл, внутри ко-
торого размещены один или несколько других циклов.
      Цикл, охватывающий внутренние циклы, называется внешним. Правила организации
как внешнего, так и внутренних циклов те же, как и для обычного цикла. Параметры этих
циклов изменяются не одновременно, т.е. при одном значении параметра внешнего цикла
параметр внутреннего цикла принимает по очереди все значения.
      Существует 3 способа представления алгоритмов:
      а) словесный;
      б) операторный;
      в) графический.
      Графическая запись алгоритма должна выполняться в соответствии со стандартами.
      Схема алгоритма представляет собой последовательность блоков, предписывающих
выполнение определенных действий, и связи между ними.
      Выделение составных частей алгоритма должно определяться внутренней логикой
процесса вычислений.
      Схема алгоритма может выполняться с разной степенью детализации. Схема, в которой
определены ввод и вывод информации и учитываются особенности языка программирова-
ния, называется схемой программы.
      Написание программы осуществляется по разработанному алгоритму с помощью языка
программирования. Программа представляет собой последовательность операторов языка,
записанную в соответствии со схемой программы.
      Ввод программы и исходных данных выполняется с помощью клавиатуры.
      Отладка программ. представляет собой процесс обнаружения и устранения синтакси-
ческих и логических ошибок.
      Синтаксические ошибки, связанные с неправильной записью конструкции языка, выяв-
ляются самой ЭВМ. Логические ошибки появляются в результате нарушения последователь-
ности вычислений и отсутствия необходимых данных для ЭВМ. Для выявления логических
ошибок используют контрольные вычисления, выполненные другими средствами и метода-
ми.
      После отладки программы и проверки ее на тестовых данных дополнительные операто-
ры, введенные для отладки, исключаются из программы.
      Рассмотрим пример составления алгоритма.


                                                                                     25