Лекция 1

Алгоритмизация – это общая последовательность действий, которые необходимо выполнить для построения алгоритма решения задач, в том числе выделение конкретных шагов алгоритмического процесса, обределение вида формальной записи каждого шага и разработка порядка выполнения каждого шага.

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

- Что дано?

- Что нужно получить?

- Что представляют собой неизвестные и сколько их?

- Какие данные нужно ввести в ПК?

- Как определить решение?

- Какие следует сделать допущения?

- Каковы требования к точности решения?

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

2. Математическая формулировка задачи (разработка маиематическоймодели)

Задача предназначенная для решения на компьютере должна быть представлена в виде математической модели, т.е. выражена в терминах понятий формально опрелённых в математике, имеющих точно определённое свойство и находящихся между собой в определённых отношениях, при этом условие задачи записывается в виде уравнений, последовательности формул или логических отношений, приводящих к единственному решению. Результат этого этапа – разработка математической модели.

3.Выбор метода решения.

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

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

Алгоритм решения задачи- это определённый порядок действий, необходимый для получения результата, алгоритм может быть представлен в виде словесного описания псевдокода или блок-схемы. В результате создания алгоритма происходит чёткая структуризация задачи и разделение её на отдельные подзадачи.
Свойства алгоритма:

- дискретность

- детерминированность

- результативность

- конечность

- массовость

- формальность