Лабораторный практикум по программированию на языке Паскаль. Найханова Л.В - 12 стр.

                             ЛАБОРАТОРНАЯ РАБОТА N2
           Тема: "Алгоритмизация линейных вычислительных процессов "
Цель работы
Овладение навыками разработки алгоритмов линейных процессов, умением составлять
математические модели алгоритмов и записывать программы на языке Паскаль.
Краткие сведения из теории
2.1. Понятие алгоритма
 Определение 1. Алгоритм - это четкое описание последовательности действий,
приводящих к решению задачи.
В теории      алгоритмов принята следующая классификация алгоритмов: линейные,
разветвляющиеся, циклические.
 Линейный алгоритм состоит из последовательности действий, каждое из которых
выполняется только один раз в порядке их следования.
Существует ряд способов записи алгоритмов; основными из них являются: текстуальный,
графический, операторный.
Определение 2. Схема алгоритма - это графическое изображение алгоритма с помощью
различных геометрических фигур        или    блоков.  Каждому      блоку соответствует
определенный этап решения задачи. Блоки соединяются линиями потока информации,
причем линии определяют направление вычислений сверху вниз и слева направо. Если
необходимо отразить другое направление (снизу вверх или справа налево), то на линиях
ставятся стрелки. Внутри блоков записываются выполняемые действия.
Для записи линейных алгоритмов применяются следующие блоки (рис.1):

 начало,                         ввод, вывод                        вычисления
 конец

                         Рис.1. Основные элементы схем линейных алгоритмов.
2.2. Этапы решения задачи на ЭВМ
1. Словесная постановка задачи. Этот этап предполагает точную формулировку задачи и
   цели, которые необходимо достигнуть при ее решении. Определение целей сводится к
   нахождению исходных и промежуточных величин, а также результатов, т.е.
   дано:
   определить:
   промежуточные величины.
2. Математическая постановка задачи заключается в записи условия задачи в виде
   математических соотношений с использованием выше выбранных переменных. На этом
   же этапе осуществляется выбор математического метода решения задачи согласно
   составленной математической модели. Метод должен обеспечить решение задачи
   выполнением последовательности четырех арифметических операций и функций. Для
   простых задач обычно метод решения очевиден, и этот этап опускается.
3. Разработка алгоритма и его графическое описание. Алгоритмизация задачи
   представляет собой первый этап программирования. В процессе его выполнения
   устанавливается    необходимая последовательность арифметических и логических
   действий, с помощью которых реализуется выбранный численный            метод. Эту
   последовательность можно записать в виде схемы алгоритма.
4. Запись алгоритма на языке программирования. Алгоритм, записанный в графическом
   виде, далее записывается в виде последовательности операторов выбранного языка
   программирования, т.е. составляется программа решения задачи.
5. Разработка контрольного теста и отладка программы. Отладка программы необходима
   для выявления и устранения ошибок, допущенных на предыдущих этапах.

                                                                                   12