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

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

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

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.

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

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

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

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

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

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

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

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

1. Назовите основные типы алгоритмов и соответствующие им базовые структуры.

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

3. Что означает термин “ветвящийся алгоритм”?

4. Что означает термин “циклический алгоритм”?

5. Опишите структуру оператора присваивания.

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