Типы алгоритмов. Операция присваивания

Вопросы для проверки знаний.

III. Тело алгоритма.

Шаг 1. М_min = М [1], i_min = 1, i = 1.

Шаг 2. i = i +1.

Шаг 3. Если i > n, то выход из алгоритма. Иначе – продолжение расчетов.

Шаг 4. Если М [ i ] < М_min, то выполняем присваивания: М_min = М [ i ], i_min = i.

Шаг 5. Переход на Шаг 2.

1. Что означает термин “алгоритм”?

2. Назовите свойства алгоритмов и раскройте их смысл.

3. Назовите основные способы задания алгоритмов.

4. В чем отличие полного описания алгоритма от постановки задачи?

5. Назовите основные составляющие полного описания алгоритма.

Практические задания.

1. Дать полное описание алгоритма решения практического задания 1 из п.1.1.

2. Дать полное описание алгоритма решения практического задания 2 из п.1.1.

3. Дать полное описание алгоритма решения практического задания 3 из п.1.1.

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

Линейные алгоритмы. Самые простые по структуре, в них действия выполняются по порядку друг за другом.

Ветвящиеся алгоритмы. За счет использования логических условий позволяют производить действия по нескольким линейным (либо ветвящимся) вариантам, которые называют ветвями алгоритма. Ветвление позволяет применять адаптивные алгоритмы, которые автоматически приспосабливаются к различным вариантам обрабатываемых данных.

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

Операция присваивания является наиболее распространенной во всех алгоритмах. Ее запись можно представить в виде:

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

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

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

Дата добавления: 2014-01-04