Понятие алгоритма. Свойства алгоритмов. Элементы блок-схем алгоритмов
Порядок выполнения операций над данными с целью получения искомых результатов. Для реализации одного и того же алгоритма и могут использоваться различные программы.
Свойства:
детерминированность (определен-ть, однозначн-ть), понятен любым исполнителям.
массовость: использование для решения множества задач.
результативность: он должен через конечное число шагов завершить работу
дискретность: возможность разбиение алгорит процесса на элементарные действия.
Способы описания:
словесный (на естественном языке),
формульно-словесный,
графический (изображ из графических символов),
операторный,
с помощью таблиц решений.
Блок-схема - графич представление алгоритма, где он в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме каждому типу действий соответствует геометрическая фигура в виде блочного символа.
Они соедин линиями переходов, определяющими очередность выполнения действий. Ex: процесс решение, модификация, ввод-вывод, пуск-останов, документ.
Базовые структуры алгоритмов - это опред набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
линейные - разветвляющиеся – циклические/
Структуры алгоритмов: алгоритмы линейной и разветвляющейся структур, алгоритмы циклической структуры
|
|
Базовые структуры алгоритмов - это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам относятся: Линейные, разветвляющиеся, циклические.
Линейными - структуры, где действия осущ последовательно друг за другом.
Разветвляющимся - алгоритм, где действие выполняется по одной из возможных ветвей решения задачи, в зависимости от выполнения условий.
Состоит из условия (от выполнения/невыпол его осущ последовательность действий) и двух последовательностей команд.
Условия - любое (истинное/ложное) утверждение, выражено как словами, так и формулой.
Циклическим - алгоритм, где часть операций (тело цикла - последовательность команд) выполняется многократно.
Cтруктура цикл сущ в вариантах: Цикл типа для. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Цикл типа делать - пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Условие проверяется после выполнения тела цикла. Заметим, что циклы для и пока называют также циклами с предпроверкой условия а циклы делать - пока - циклами с постпроверкой условия. Иными словами, тела циклов для и пока могут не выполниться ни разу, если условие окончания цикла изначально не верно. Тело цикла делать - пока выполнится как минимум один раз, даже если условие окончания цикла изначально не верно.
|
|
Дата добавления: 2020-01-07; просмотров: 186; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!