6.2. Основные алгоритмические конструкции
1. Линейная структура. Образуется последовательностью действий, следующих одно за другим:
|
Алгоритмический язык |
Блок-схема |
|
действие 1 действие 2 ................. действие N |
|
2. Разветвляющаяся структура. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:
если—то
если—то—иначе
выбор
выбор—иначе
|
Алгоритмический язык |
Блок-схема |
|
если—то | |
|
если условие то действия все |
|
|
если—то—иначе | |
|
если условие то действия 1 иначе действия 2 все |
|
|
выбор | |
|
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N все |
|
|
выбор—иначе | |
|
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N иначе действия N+1 все |
|
3. Циклическая структура. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Циклы бывают трех видов: с предусловием «пока-делай», постусловием «делай-пока», со счётчиком «для».
|
Алгоритмический язык |
Блок-схема |
|
1. Цикл с предусловием (Цикл пока) Предписывает выполнение тела цикла до тех пор, пока выполняется условие, записанное после слова пока | |
|
нц пока условие тело цикла кц |
|
|
2. Цикл с постусловием Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне | |
|
нц тело цикла пока условие кц |
|
|
3. Цикл со счётчиком («для») Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. | |
|
нц для i от k до m тело цикла кц |
|
Контрольные вопросы
Что такое алгоритм?
Перечислите свойства алгоритма.
Назовите способы записи алгоритма.
Назовите основные алгоритмические структуры.
Какие блоки используются при графической записи линейного алгоритма?
Как представляют полный и неполный блок условия?
Какие блоки используются при графической записи циклического алгоритма?
Чем отличаются блоки циклов с предусловием и с постусловием?
Какой блок используется для ввода и вывода данных?
Лекция7. Основы программирования
7.1. Этапы решения прикладных задач с использованием компьютеров
Постановка задачи и ее содержательный анализ
Определить условие задачи:
Что дано?
Что необходимо найти?
Какие данные допустимы?
Какие результаты и в каком виде должны быть получены?
Провести содержательный анализ, направленный на уточнение цели решения задачи, ее компонентов, исходных данных.
Определить, при каких условиях возможно получить требуемые результаты, а при каких - нет.
Определить, какие результаты будут считаться правильными.
Формализация задачи, выбор метода ее решения
Развернутое содержательное описание задачи заменить ее математической моделью при помощи математических зависимостей.
Обоснованно выбрать метод решения задачи
Составление алгоритма на основе выбранного метода
При составлении алгоритма учитывать все свойства. Для последующего программирование лучше использовать графическое представления алгоритма – в виде блок-схемы. Так как каждому блоку соответствует определенный оператор языка программирования.
Составление программы
Программирование (составление программы) - кодирование составленного алгоритма на одном из языков программирования.
Тестирование и отладка программы
Проверка правильности работы программы с помощью тестов и исправление обнаруженных ошибок
Окончательное выполнение программы, анализ результатов
После отладки программы убрать все отладочные средства.
После окончательного выполнения программы проанализировать результаты. Возможно изменение самого подхода к решению задачи и возвращение к первому этапу для повторного выполнения всех этапов.