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

1. Что такое алгоритмизация?

2. Основные свойства алгоритмов.

3. Что представляет из себя машина Тьюринга?

4. Что значит "алгоритм исполняется формально"?

5. Дайте определение одномерного массива.

6. Что такое циклический алгоритм?

7. Назовите базовые структуры алгоритма.

8. Что такое вербальная форма представления алгоритма?

9. Что такое ветвление?

10. Какие данные являются постоянными?

11. Что означает свойство – детерминированность?

12. Приведите пример линейного алгоритма.

13. Что является алгоритмом: книга, справочник, энциклопедия, инструкция?

14. Классификация задач по их сложности.

Список использованных источников

1. Вирт Н. Алгоритмы и структуры данных. СПб: Невский диалог, 2001.

2. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. – М.:Вильямс, 2001.

3. Информатика / Под ред. С. В. Симоновича. – СПб., 2004.

4. Могилев А.В. Информатика. М.: Издательский центр «Академия», 2003-2004.

5. Кнут Д. Искусство программирования, 3-е изд. – М.: Вильямс, 2001.

25