Типы алгоритмов

E-mail Печать PDF
Рейтинг пользователей: / 33
ХудшийЛучший 

Типы алгоритмов

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

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

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

 

Операция присваивания

Операция присваивания записывается тремя частями:

<имя переменной> := <выражение>

Работает операция следующим образом: сначала вычисляется выражение, затем присваивается результат переменной, имя которой записано в левой части части.

Пример 1.

Задана сторона квадрата. Найти его площадь. Записать базу данных и базу знаний.

- Начало алгоритма

- Ввод значения переменной
- Вычисление площади квадрата
- Вывод результата
- Завершение алгоритма

Пример 2.

Даны числа a и b. Найти произведения этих чисел. Записать базу данных и базу знаний.

- Начало алгоритма

- Ввод значений переменных
- Вычисление произведения исходных данных
- Вывод результата
- Завершение алгоритма

Пример 3.

Даны числа a и b. Поменять их местами используя, дополнительную переменную c. Записать базу данных и базу знаний.

- Начало алгоритма

- Ввод значений переменных

- Присвоение дополнительной переменной с значение переменной а

- Присвоение  переменной а значение переменной b

- Присвоение  переменной b значение дополнительной переменной c

- Вывод результата

- Завершение алгоритма

 

 

Добавьтe Ваш комментарий

Ваше имя (псевдоним):
Ваш адрес почты:
Заголовок:
Комментарий: