13)Понятие алгоритма. Св-ва. Типы. Виды представления алгоритмов. Этапы разработки программы

Алгоритмизациея –пошагового описания решения задачи.

Алгоритмом- набор правил, расположенных в определенном порядке

Свойства алгоритма

1. Наличие ввода исходных данных.

2. Наличие вывода результата выполнения.

3. Однозначность

4. Общность - алгоритм предназначен для решения некоторого класса задач.

5. Корректность - алгоритм должен давать правильное решение задачи.

6. Конечность - решение задачи должно быть получено за конечное число шагов.

7. Эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера

1.3. Типы алгоритмов

I. Линейным алгоритмом - выполняются последовательные действия

II. Алгоритм ветвления (условный оператор) выполнение алгоритма может пойти по одной из двух возможных ветвей. зависит от условия.

III. Цикл- повторяющуюся последовательность операторов.

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

Виды представления алгоритмов

1)запись на естественном языке.

2)Псевдокод – полуформальный язык с ограниченным структурным планом. позволяет сосредоточиться на формулировке алгоритма

3)Блок-схема – используется для разработки структуры программы Для изображения используют специальные символы

4)Программирование – запись на выбранном языке программирован

. Этапы разработки программы

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

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

выбор или разработка алгоритма решения задачи;

проектирование общей структуры программы;

кодирование (запись алгоритма на языке программирования);

отладка и верификация программы (исправление алгоритмических и синтаксических ошибок);

получение результата, его интерпретация и, возможно, последующая модификация модели;

публикация или передача заказчику результата работы;

сопровождение программы.

Постановка задачи. На этом этапе задача формулируется на естественном языке

Анализ задачи включает определение входных и выходных данных, выявление возможных ограничений на их значения и обычно завершается формализованным описанием задачи

Выбор или разработка алгоритма и численного метода решения задачи- проработка алгоритма решения задачи

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

Отладка и верификация программы - устранении ошибок программирования, ошибок перевода алгоритма на язык программирования. Верификация - это доказательство того, что программа работает правильно

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

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

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