0 L-4.1 2020

Содержание

Слайд 2

1 Основы программирования на языках Си и C++ для начинающих [Электронный

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

Список рекомендуемых источников

Слайд 3

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

Этапы решения задач на ЭВМ

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

Слайд 4

Cтруктурная алгоритмизация воплощает принципы системного подхода в процессе создания и эксплуатации программного

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

1 Общие сведения о структурной алгоритмизации

Слайд 5

Фундаментом структурного программирования является теорема о структурировании.
Эта теорема устанавливает, что, как

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

Слайд 6

Основные (базовые) структуры алгоритмов

Да

Следование - последовательное выполнение действий (блоков).

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

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

Цикл с предусловием - пока выполняется логическое условие, осуществляется повторение тела цикла S1.

Слайд 7

Множественный выбор - обобщение разветвления, когда в зависимости от значения селектора (переключателя

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

Обход - частный случай ветвления, когда одна ветвь не содержит ни каких действий

Дополнительные структуры алгоритмов ветвящихся вычислительных процессов

Слайд 8

Дополнительные структуры алгоритмов циклических вычислительных процессов

Цикл с постусловием - пока выполняется

Дополнительные структуры алгоритмов циклических вычислительных процессов Цикл с постусловием - пока выполняется
логическое условие, осуществляется повторение тела цикла S1.

Цикл с параметром –(цикл с известным числом повторений) заголовок определяет начальное, конечное значение параметра и шаг его изменения

Нет

Слайд 9

2 Анализ методов решения задач программирования

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

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

Слайд 10

Пример реализации технологии программирования вычислительных задач

Постановка задачи
Разработать программу вычисления суммы квадратов целых

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

Слайд 11

Пример реализации технологии программирования вычислительных задач

Постановка задачи
Разработать программу вычисления суммы квадратов целых

Пример реализации технологии программирования вычислительных задач Постановка задачи Разработать программу вычисления суммы
положительных чисел от 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

Слайд 12

Пример реализации технологии программирования вычислительных задач

Постановка задачи
Разработать программу вычисления суммы квадратов целых

Пример реализации технологии программирования вычислительных задач Постановка задачи Разработать программу вычисления суммы
положительных чисел от 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

Слайд 13

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

позволяет записать алгоритм,

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

Слайд 14

3 Технологии реализации методов разработки алгоритмов и программ
Нисходящее проектирование – технология разработки

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

Слайд 15

Нисходящее проектирование

Начало

Конец

Да

Нет

S = S + i 2

i = i + 1

i <=

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

Да

Нет

i < =N

S = S + i 2

i = i + 1

Слайд 16

Основные достоинства нисходящего проектирования:
проявление логики программы возникает уже при чтении головного модуля,

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