Понятие алгоритма. Основные алгоритмические струКтуры

Заведующий кафедрой ИУ-6

_________ Сюзев В.В.

Г. С. Иванова, Т.Н. Ничушкина

Разработка алгоритмов простейших программ

Методические указания по выполнению домашнего задания № 1

по курсу «Алгоритмические языки и программирование»

для студентов 1 курса специальностей ИУ6 и АК5

МОСКВА 2003

Оглавление

1. Понятие алгоритма. Основные алгоритмические струКтуры.. 3

2. Схемы алгоритма и псевдокоды.. 3

3. Метод пошаговой детализации. 8

4. Методические указания по выполнению домашнего зАдания. 11

Список литературы.. 11

Понятие алгоритма. Основные алгоритмические струКтуры

Алгоритмом называют формально описанную последовательность действий, которые необходимо выполнить для получения требуемого результата.

Различают последовательности действий (вычислений) линейной, разветвленной и циклической структуры.

Линейная структура процесса вычислений предполагает, что для получения результата необходимо выполнить некоторые операции в определенной последовательности. Например, для определения площади треугольника по формуле Герона необходимо сначала определить полупериметр треугольника, а затем по формуле рассчитать его площадь.

Разветвленная структура процесса вычислений предполагает, что конкретная последовательность операций зависит от значений одного или нескольких параметров. Например, если дискриминант квадратного уравнения не отрицателен, то уравнение имеет два корня, а если отрицателен, то действительных корней оно не имеет.

Циклическая структура процесса вычислений предполагает, что для получения результата некоторые действия необходимо выполнить несколько раз. Например, для того, чтобы получить таблицу значений функции на заданном интервале изменения аргумента с заданным шагом, необходимо соответствующее количество раз определить следующее значение аргумента и посчитать для него значение функции.

Процессы вычислений циклической структуры в свою очередь делятся на три группы:

· счетные циклы или циклы с заданным количеством повторений – циклические процессы, для которых количество повторений известно;

· итерационные циклы – циклические процессы, завершающиеся по достижении или нарушении некоторых условий;

· поисковые циклы – циклические процессы поиска некоторой информации в таблицах, выход из которых происходит при нахождении необходимой информации или по завершению процесса поиска, если необходимая информация не найдена.

Не нашли, что искали? Воспользуйтесь поиском: