0 К решению задач на ЭВМ

Сопровождение программы
Этапы решения задач на ЭВМ

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

Пример реализации технологии программирования вычислительных задач
Постановка задачи
Разработать программу вычисления суммы квадратов целых положительных чисел от 1 до N
Формальное построение модели задачи
Вычислить:
S=1+4+9+16+…*N2
Построение математической модели решения задачи
Исходные данные: S, N
Математические формулы:
Результат s

Пример реализации технологии программирования вычислительных задач
Постановка задачи
Разработать программу вычисления суммы квадратов целых положительных чисел от 1 до N
Формальное построение модели задачи
Вычислить:
S=1+4+9+16+…*N2
Построение математической модели решения задачи
Исходные данные: N
Математические формулы:
Результат s
Ввод с клавиатуры N целого типа
Вычисление S=0, i=1
повторять s=s+i2, i=i+1 пока i<=N
3. Печать “S=‘’, S

Пример реализации технологии программирования вычислительных задач
Постановка задачи
Разработать программу вычисления суммы квадратов целых положительных чисел от 1 до N
Формальное построение модели задачи
Вычислить:
S=1+4+9+16+…*N2
Построение математической модели решения задачи
Вычислительные формулы
Исходные данные: N
Математические формулы:
Результат s
Ввод с клавиатуры N целого типа
Вычисление S=0, i=1
повторять s=s+i2, i=i+1 пока i<=N
3. Печать “S=‘’, S
1
2
3
4
5

Представление математической модели решения задачи в виде вычислительных формул:
позволяет записать алгоритм, представив последовательность выполнения вычислений в виде последовательности базовых структур

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

Нисходящее проектирование
Конец
Да
Нет
S = S + i 2
Да
Нет
i < =N
S = S + i 2
i = i + 1
S = S + i 2

Основные достоинства нисходящего проектирования:
проявление логики программы возникает уже при чтении головного модуля, что делает программу боле простой;
возможность контроля хода работы над программой в процессе последовательной детализации программы обеспечивает ее непрерывную корректировку; отсутствие комплексной отладки благодаря сквозному контролю позволяет сэкономить до 30 % общего времени разработки программ;
одновременная параллельная работа нескольких программистов может оказаться эффективной.
При нисходящем проектировании, однако, возможны и такие ситуации, когда после значительных затрат на программирование выясняется необходимость объединения нескольких подзадач в один модуль, либо обнаруживается невозможность выполнения модулями нижних уровней своих функций при заданных временных ограничениях.