Алгоритм и его свойства

Этапы решения задач на компьютере

Основные понятия об алгоритмизации задач

Процесс преобразования исходных данных в конечные результаты решения задачи (вычислительный процесс) включает следующие основные этапы:

1. Изучение поставленной задачи:

§ выбор и анализ математической модели;

§ анализ исходных данных и определение их имен;

§ определение имен конечного и промежуточного (если есть в этом необходимость) результатов, а для числового результата также их точности;

§ определение шагов решения задачи.

2. Описание алгоритма поставленной задачи.

3. Запись алгоритма на языке программирования высокого уровня.

4. Создание программы в среде программирования.

5. Запуск и отладка программы.

6. Анализ полученного результата.

Алгоритм (алгорифм) – любая конечная последовательность основных математических и логических действий, однозначно определяющих процесс преобразования исходных данных в конечные результаты решения задачи. Название «алгоритм» произошло от латинской формы арабского по имени хорезмийского математика аль-Хорезми – Algorithmi. Алгоритм – одно из основных понятий математики и информатики.

нельзя понимать в узком смысле, т. е. только для цифровых вычислений. Исходными данными и результатами алгоритма могут служить самые разнообразные объекты. Это открывает возможность широкого применения понятия алгоритма. Например, можно говорить об алгоритмах перевода с одного языка на другой, об алгоритмах управления (диспетчеризация поездов, самолетов, городского транспорта, функционирования предприятий и.д.)

Основные свойства алгоритмов:

1. Понятность для исполнителя - исполнитель алгоритма должен знать, как его выполнять.

2. Дискретность - прерывность, раздельность. Алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов (этапов).

1. Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
2. Результативность (конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
3. Массовость - означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.