0 L-4.1 2020

1 Основы программирования на языках Си и C++ для начинающих [Электронный ресурс].― Режим доступа.― http://cppstudio.com/ .― Загл. с экрана .― Дата последнего обращения 01.10.2016.
2. Портал о программировании. C++ с нуля [Электронный ресурс].― Режим доступа.― https://code-live.ru/tag/cpp-manual/ .― Загл. с экрана .― Дата последнего обращения 01.10.2016.
Список рекомендуемых источников

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

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

Фундаментом структурного программирования является теорема о структурировании.
Эта теорема устанавливает, что, как бы сложна ни была задача, алгоритм соответствующей программы всегда может быть представлена с использованием ограниченного числа элементарных управляющих структур.
Базовыми элементарными структурами являются структуры: следование, ветвление и повторение (цикл), любой алгоритм может быть реализован в виде композиции этих трех конструкций.

Основные (базовые) структуры алгоритмов
Да
Следование -
последовательное выполнение действий (блоков).
Ветвление - применяется, когда в зависимости от логического условия требуется выполнить одно из двух заранее определенных действий
Цикл с предусловием - пока выполняется логическое условие, осуществляется повторение тела цикла S1.

Множественный выбор -
обобщение разветвления, когда в зависимости от значения селектора (переключателя Р) выполняется одно из нескольких действий
Обход -
частный случай ветвления, когда одна ветвь не содержит ни каких действий
Дополнительные структуры алгоритмов ветвящихся вычислительных процессов

Дополнительные структуры алгоритмов циклических вычислительных процессов
Цикл с постусловием - пока выполняется логическое условие, осуществляется повторение тела цикла S1.
Цикл с параметром –(цикл с известным числом повторений) заголовок определяет начальное, конечное значение параметра и шаг его изменения
Нет

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

Пример реализации технологии программирования вычислительных задач
Постановка задачи
Разработать программу вычисления суммы квадратов целых положительных чисел от 1 до N
Формальное построение модели задачи
Вычислить:
S=1+4+9+16+…*N2
Построение математической модели решения задачи
Исходные данные: 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 = i + 1
i <= N
Да
Нет
i < =N
S = S + i 2
i = i + 1

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