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

Жизненный цикл программы

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

- Определение

- Выработка требований

- Разработка спецификаций

- Проектирование

- Проектирование архитектуры

- Детальное проектирование

- Реализация (конструирование)

- Кодирование

- Интеграция

- Тестирование (сертификация)

- Внедрение

- Эксплуатация (сопровождение).

Постановка задачи и спецификация программы.

3. Алгоритм и его свойства. Блок-схемы алгоритмов

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

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

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

- Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.

- Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

- Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

- Результативность — завершение алгоритма определёнными результатами.

- Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.

- Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

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

Каждое действие в блок схеме графически изображается в виде геометрической фигуры:

	Эта фигура означает либо начало программы, либо ее конец. В функции ею обозначаются вызов или возврат из функции.
	Этой фигурой выполняются различные арифметические операции.
	В этой фигуре выполняются различные операторы ветвления и, соответственно, проверяемые условия.
	Здесь описывают вызов подпрограммы и параметры, которые передаются в нее.
	Данные нужно куда-то выводить или вводить. Вот для этих целей используют эту фигуру.
	Эта фигура нужна, если у нас есть цикл. Тут прописывается начальное значение цикла, его шаг и ,конечно же, условие окончания цикла.