Линейные алгоритмы и их реализация на языке программирования Pascal
Линейные алгоритмы это такие алгоритмы, в которых действия выполняются последовательно одно за другим. Как правило в них есть ввод данных, вычисление и вывод результата. Этапы решения задач на компьютере Постановка задачи . Постановка задачи — необходимо четко определить цель задачи, дать словесное описание содержания задачи, выделить исходные данные для ее решения. Предложить общий подход к её решению, определиться какие результаты и в каком виде должны быть получены. 2) Построение математической модели. Построение математической модели — представление ее в виде формул, уравнений, соотношений, которые могут быть реализованы в компьютере. 3) Алгоритмизация. Алгоритмизация — построение алгоритма. 4) Составление сценария работы на компьютере (этот этап мы пока будем опускать). 5) Написание задачи на языке программирования. Программа должна быть универсальной (не зависящей от конкретного набора данных). Необходимо предусмотреть контроль вводимых данных. Необходимо повысить эффективность программы, т. е. уменьшить количество выполняемых операций и время работы программы. 6) Отладка и тестирование программы. На этом этапе происходят выполнение алгоритма с помощью компьютера, поиск и исключение ошибок. При этом программисту приходится выполнять рутинную работу по проверке работы программы, поиску и исключению ошибок, и поэтому для сложных программ этот часто требует гораздо больше времени и сил, чем написание первоначального текста программы. Программист должен составить тест — это специально подобранные исходные данные, в совокупности с результатами, которые должны получиться. Отладка — это исправление ошибок — сложный и нестандартный процесс. Исходный план отладки заключается в том, чтобы оттестировать программу на составленных контрольных тестах. 7) Анализ полученных результатов.