2. Формализация задачи

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

Рассмотрим пример.

Задача.Определить, успеют ли к поезду путешественники, которые отправились от места стоянки к станции на автомобиле.

Построение информационной модели.Существенными характеристиками являются: расстояние от места стоянки до станции; время, которое осталось до отхода поезда; характер движения автомобиля. Предположим, что автомобиль двигался с некоторой начальной скоростью и постоянным ускорением. Тогда время, которое автомобиль находился в пути, надо сравнить с имеющимся запасом времени и сделать соответствующий вывод. Время в пути можно определить из соотношения между расстоянием, начальной скоростью и ускорением, которые будут являться исходными данными. Все эти характеристики имеют числовые значения (вещественные числа) и должны быть положительны. Промежуточный результат – время в пути – также должен выражаться положительным числом. Кроме того, значения начальной скорости и ускорения должны быть в пределах разумного. Единицы измерения: км, час, км/час, км/час за час.

Формализация.

Исходные данные:

S - расстояние от места стоянки до станции

tz - запас времени до отхода поезда

V₀- начальная скорость

а - ускорение

Результат: сообщение о том, успеют ли путешественники на поезд.

Связь между исходными данными и результатом: для получения сообщения следует вычислить промежуточный результат tp – время в пути – и сравнить его с запасом времени. Время в пути вычисляется, исходя из формулы пути при равноускоренном движении.

Это корень квадратного уравнения. Его дискриминант и корни:

Данное уравнение будет иметь как положительный, так и отрицательный корень. Из них следует выбрать положительный, исходя из наложенных ограничений.

3. Построение алгоритма

На основе выбранного метода определяется точный порядок действий для достижения результата. Такая последовательность действий, выполнение которой приведет к достижению результата, называется алгоритмом.Алгоритм решения задачи может быть составлен с разной степенью подробности. Вначале составляется последовательность из небольшого числа достаточно крупных шагов, затем выполняется более подробное описание каждого шага – детализация алгоритма. Для фиксации алгоритма используются различные способы: словесное описание, язык графических схем, псевдокод и др. Подробнее об алгоритмах будет далее.

4. Составление программы

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

С появлением персональных компьютеров этап составления алгоритма во многом соединяется с этапом программирования так же, как и со следующим этапом.