Типы алгоритмов
Различают три основных типа алгоритмов: линейный, ветвящийся и циклический. Их названия определяются входящими в них типовыми алгоритмическими конструкциями, которые также называют базовыми структурами. К основным базовым структурам относятся: следование (линейный алгоритм), ветвления (ветвящийся алгоритм) и цикл (циклический алгоритм). Доказано, что этих трех основных базовых структур достаточно, чтобы построить алгоритм любой сложности.
Линейный алгоритм
Самыми простыми по структуре являются линейные алгоритмы. Они не имеют ветвлений и циклов. В блок-схемах таких алгоритмов отсутствует блок условия и обратная связь, позволяющие разбивать потоки данных и многократно выполнять некоторые действия.
Операция присваивания
Операция присваивания записывается тремя частями:
<имя переменной> := <выражение>
Работает операция следующим образом: сначала вычисляется выражение, затем присваивается результат переменной, имя которой записано в левой части части.
Пример 1.
Задана сторона квадрата. Найти его площадь. Записать базу данных и базу знаний.
| | - Начало алгоритма | |
| - Ввод значения переменной | ||
| - Вычисление площади квадрата | ||
| - Вывод результата | ||
| - Завершение алгоритма |
Пример 2.
Даны числа a и b. Найти произведения этих чисел. Записать базу данных и базу знаний.
| | - Начало алгоритма | |
| - Ввод значений переменных | ||
| - Вычисление произведения исходных данных | ||
| - Вывод результата | ||
| - Завершение алгоритма |
Пример 3.
Даны числа a и b. Поменять их местами используя, дополнительную переменную c. Записать базу данных и базу знаний.
| | - Начало алгоритма | |
| - Ввод значений переменных | ||
| - Присвоение дополнительной переменной с значение переменной а | ||
| - Присвоение переменной а значение переменной b | ||
| - Присвоение переменной b значение дополнительной переменной c | ||
| - Вывод результата | ||
| - Завершение алгоритма
|
| Следующая > |
|---|