Контрольные вопросы

1. Откуда произошло понятие алгоритма?

2. Приведите пять основных особенностей алгоритма, данные Д. Кнутом.

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

4. Что такое алгоритмический процесс, шаг алгоритма, интуиция?

5. Что является основной особенностью алгоритма?

6. Какие типы данных используются в алгоритме?

7. Приведите пример виртуального представления алгоритма в виде «черного ящика».

8. Что такое правильный и неправильный алгоритмы?

9. Перечислите способы записей алгоритмов.

10. Что такое массовость и результативность алгоритма?

11. Что такое определенность алгоритма?

12. Поясните понятие «порочный круг».

13. Что такое детерминированность и корректность алгоритма?

14. Что такое алгоритмический язык и язык операндов?

15. Что такое имитирующие и эмпирические алгоритмы? Приведите примеры.

16. Что такое случайные и самоизменяющиеся алгоритмы?

17. Дайте определение эвристических алгоритмов и приведите примеры.

18. Что такое линейные, разветвляющиеся и циклические алгоритмы?

19. Что такое поисковые алгоритмы. Приведите примеры алгоритмов поиска в глубину и в ширину.

20. Приведите примеры следующих видов алгоритмов: логических; обработки данных; регулирования; эволюционных; оптимизации; решения задач вычислительной математики; проблемно-ориентированных; предметно-ориентированных; решения системных задач ЭВМ.

21. В чем заключаются алгоритмы сортировки?

22. Приведите пример представления псевдокода алгоритма.

Задания для самостоятельной работы

1. Следуя образцу (рис. 1.3), покажите, как работает алгоритм сортировки вставками для входной числовой последовательности А = (101, 71, 49, 66, 81, 38).

2. Предложите другой алгоритм сортировки по убыванию (возрастанию).

3. Постройте алгоритм поиска в глубину для нахождения максимального числа в массиве.

4. Запишите псевдокод алгоритма поиска в ширину нахождения минимального числа в массиве A = (2, 17, 33, 10, 22).

5. Приведите итерационный алгоритм нахождения максимального числа в массиве B = (20, 10, 40, 60, 30).

6. Постройте псевдокод последовательного алгоритма сортировки одномерного массива C = (55, 32, 20, 13, 48) по возрастанию.

7. Пусть задана матрица размера 3  4. Запишите псевдокод для нахождения суммы элементов главной диагонали.

8. Пусть задана матрица размера 3  4. Запишите псевдокод для нахождения суммы элементов первой строки и четвертого столбца.

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

Все действия в живой и неживой природе можно описать с помощью алгоритмов.

Глава 10. Универсальные алгоритмические модели

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

Аристотель

Виды универсальных алгоритмов, абстрактный алфавит, числовая функция, машина Тьюринга, графическая схема алгоритма, структурная схема алгоритма, логическая схема алгоритма, алгоритмы Маркова, алгоритмы Ван-Хао, словесное описание алгоритма

ЦЕЛИ

Освоив эту главу, учащиеся должны уметь и знать:

• Строить алгоритмические модели;

• Составлять логическую схему алгоритма;

• Записывать графическую схему алгоритма;

• Составлять структурную схему алгоритма;

• Записывать словесную схему алгоритма;

• Выполнять преобразования на основе алгоритмов Маркова и Ван-Хао.