Линейные алгоритмы реферат

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
1. Понятие алгоритмических структур 4
1.1. Понятие и свойства алгоритма 4
1.2. Виды и формы представления алгоритмов 5
2. Линейные алгоритмы 7
2.1. Основные способы записи алгоритма 7
2.2. Примеры линейных алгоритмов 8
ЗАКЛЮЧЕНИЕ 12
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 13

1.1. Понятие и свойства алгоритма

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов [3].
С этим понятием можно столкнуться в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач и др.). Обычно человек выполняет привычные действия не задумываясь, механически. Например, хорошо знает, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия, и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ [6].
Если вы внимательно оглянитесь вокруг, то можно обнаружить множество алгоритмов, которые постоянно выполняет человек. Мир алгоритмов очень разнообразен.
...

1.2. Виды и формы представления алгоритмов

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя) [1].
На практике наиболее распространены следующие формы представления алгоритмов, которые можно увидеть на рисунке 1.

Рисунок 1– Формы представления алгоритмов

Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов [5].
...

2.1. Основные способы записи алгоритма

Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке, в котором они следуют.
Простейшие задачи имеют линейный алгоритм решения (имееют структуру «следование»).
Алгоритм линейной структуры представляет собой последовательность действий и не содержит каких-либо условий
Таким образом, в таких алгоритмах все этапы решения задачи выполняются строго последовательно, т.е. линейные алгоритмы выполняются в естественном порядке его написания и не содержит разветвлений и повторений. На рисунке 2 представлена общая схема линейного алгоритма.

Рисунок 2 – Общее представление линейного алгоритма

На практике линейные алгоритмы в чистом виде встречаются редко: при расчете арифметических и алгебраических выражений, при расчете по формулам, при решении ряда бытовых задач.
Блок-схема линейного алгоритма представлена на рисунке 3.
...

2.2. Примеры линейных алгоритмов

Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору — v2 км/ч и под гору — v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?
Решение:
1. Ввести v1, v2, v3, t1, t2, t3.
2. S1 := v1 * t1.
3. S2 := v2 * t2.
4. S3 := v3 * t3.
5. S := S1 + S2 + S3.
6. Вывести значение S.
7. Конец.
Для проверки работоспособности алгоритма необходимо задать значения входных переменных, вычислить конечный результат по алгоритму и сравнить с результатом ручного счета.
Пример 2. Дано натуральное трехзначное число n, в записи которого нет нулей. Составить алгоритм, который возвращает значение ИСТИНА, если верно утверждение: «число n кратно каждой своей цифре», и ЛОЖЬ — в противном случае.
Решение:
1. Ввести число n
2. A := n mod 10 {разряд единиц}
3. B := n div 100 {разряд сотен}
4. C := n div 10 mod 10 {десятки}
5. L := (n mod A=0) and (n mod B=0) and (n mod C=0)
6. Вывод L

ЗАКЛЮЧЕНИЕ

Для достижения поставленной цели реферата решены следующие задачи:
• рассмотрены понятие и сущность алгоритма;
• изучены основные виды и формы представления алгоритма;
• изучены особенности линейных алгоритмов.
Определено, что под алгоритмом понимается - точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи за конечное число шагов.
Активные элементы схем замещения электрических сетей и систем — нагрузки и генераторы — представляются в виде линейных или нелинейных алгоритмов. Способы представления нагрузок и генераторов при расчетах режимов зависят от вида сети и целей расчета.
Линейные алгоритмы используют для решения относительно простых задач, не требующих разветвляющихся или циклических вычислений. Такими задачами являются расчеты математических формул, ввод и вывод информации, некоторые действия с файлами.
...