2. Методические указания к решению задач задания 1

2.1. Этапы решения задач на пк

Решение задачи разбивается на этапы:

1. постановка задачи;

2. формализация (математическая постановка);

3. выбор (или разработка) метода решения;

4. разработка алгоритма;

5. составление программы;

6. отладка программы;

7. вычисление и обработка результатов.

На первом этапе формулируется цель решения задачи, раскрывается ее содержание, определяются входные и выходные данные, формы их представления.

Математическая формулировка задачи включает математическое описание её условий и определение аналитических выражений и формул, необходимых для достижения цели. Окончательный вид формул и математических зависимостей называют математической моделью задачи.

Методом решения является метод преобразования исходных данных в результат.

Алгоритмом называют строгую и четкую конечную систему правил (предписаний), которая определяет последовательность преобразования исходных данных в искомый результат.

Существует несколько способов описания алгоритмов.

Наиболее распространенным является способ записи алгоритмов в виде блок-схемы. Алгоритм представляется с применением специальных блоков, где каждому действию соответствует геометрическая фигура определенной формы (Таблица 2).

Программирование − это запись алгоритма решения задачи на одном из алгоритмических языков программирования. Алгоритмическим языком называют совокупность символов и правил, позволяющих описывать алгоритмы, однозначно истолковывая содержания этого описания.

2.2. Типовые алгоритмы вычислительных процессов

Все приводимые ниже алгоритмы сопровождаются блок-схемой и программой на алгоритмическом языке Turbo Pascal.

2.2.1. Линейный вычислительный процесс

В этом процессе операции выполняются последовательно, одна за другой, как это представлено в блок-схеме (рис.1).

Пример. Вычислить и вывести на экран значение

если a = 5,75 x = 2,25

Таблица 2

Условные обозначения блоков

Наименование	Обозначение	Функция
Процесс Решение Ввод-вывод Документ Монитор Линия потока Соединители Пуск, остановка		Выполнение арифметической операции или группы операций, в результате которых изменяется значение исходных данных. Выбор направления выполнения алгоритма решения задачи в зависимости от некоторых условий. Преобразование данных при вводе-выводе. Преобразование информации при выводе на печать (носителем информации является бумага). Вывод информации на экран дисплея. Указывает связи между отдельными блоками. Указывает связи между прерванными линиями потока. Начало, конец процесса обработки данных.

Алгоритм и программа имеют вид:

program rom; const pi=3.14; var y, a, x: real; begin writeln (‘ввести a, x’); readln (a, x); y:=exp(cos(x))–sqrt(a*pi)/sqr(sin(x)); writeln (‘y =’, y:6:2,‘ x =’, x:5:2, ‘ a =’, a:5:2); end.

Рис. 1. Линейный алгоритм