5-Алгоритмизация и программировани / Алгоритмиз и прогр БИСЗУ11 / Вопросы к зачету

Утверждаю:

Зав. кафедрой ИВТ____________/Фаворская М.Н./

«_____» ___________2013 г.

Перечень вопросов к зачету

по дисциплине «Алгоритмизация и программирование»

1. Последовательные структуры данных: организация и применение.

2. Организация, реализация и применение стеков.

3. Структура данных очередь. Виды очередей. Принципы реализации, области применения.

4. Двусвязные списки.

5. Определение дерева. Бинарные и сильно ветвящиеся деревья.

6. Бинарные деревья поиска. АВЛ-деревья,

7. В-деревья, tree-деревья .

8. Графы. Способы представления графов: матрица инцидентности, матрица смежности, список инцидентности.

9. Методы оценки сложности алгоритмов.

10. Сортировка простыми вставками.

11. Сортировка простым выбором.

12. Простая обменная сортировка.

13. Сортировка методом Шелла.

14. Быстрая сортировка.

15. Корпоративная сортировка.

16. Методы сортировки во внешней памяти.

17. Методы поиска в массивах данных.

18. Поиск по бинарному дереву.

19. Хеш-таблицы, хеш-функции. Методы хеширования.

20. Алгоритмы на графах.

21. Генерация случайных последовательностей.

22. Методы проектирования параллельных алгоритмов.

23. Оценка сложности параллельных алгоритмов.

Преподаватель (лектор) _______ /ТынченкоВ.В./