Экзаменационные вопросы по дисциплине «Структуры и алгоритмы обработки данных» (5 семестр). По специальности «Программное обеспечени - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Теоретические вопросы к курсовой работе по дисциплине «Структуры... 1 10.11kb.
По дисциплине «ооп» для специальности 1 18.99kb.
Перечень экзаменационных вопросов по дисциплине «Человеко-машинное... 1 24.36kb.
Методические указания к лабораторным работам и курсовому проекту... 9 1101.56kb.
Пояснительная записка к курсовой работе по дисциплине «Структуры... 4 453.36kb.
Курсовая работа включает следующие разделы 1 280.68kb.
Рабочая программа дисциплины " Параллельное программирование" 1 162.62kb.
Рабочая программа дисциплины человеко-машинное взаимодействие 1 167.21kb.
Технология разработки программных продуктов 1 374.61kb.
Анализ и параметрический синтез стохастических систем управления 2 495.13kb.
Пояснительная записка к курсовой работе по дисциплине «лингвистическое... 1 387.5kb.
И. С. Игнатьев Иван Сергеевич Игнатьев 1 127.57kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Экзаменационные вопросы по дисциплине «Структуры и алгоритмы обработки данных» (5 - страница №1/1

УТВЕРЖДАЮ

зав.кафедрой ЕНиТД

__________ д.т.н., доцент В.Г.Андреев

«____»______________200___г.



Экзаменационные вопросы по дисциплине

«Структуры и алгоритмы обработки данных» (5 семестр).

По специальности «Программное обеспечение автоматизированных и вычислительных систем»

Преподаватель Валиуллова Наталья Алексеевна

  1. Основные понятия и определения (данные, тип, структура данных, понятие логической и физической структуры, уровни представления и операции для структуры данных).

  2. Виды структур данных.

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

  4. Динамические структуры данных. Очередь. Процедуры создания, удаления.

  5. Динамические структуры данных. Дек. Процедуры создания, удаления.

  6. Дважды связные списки (понятия, операции, использование).

  7. Мульти – списки. Ортогональные списки.

  8. Представление разреженных матриц в виде ортогональных списков.

  9. Разнородные списки.

  10. Иерархические, нелинейные структуры данных. Деревья общего вида.

  11. Иерархические, нелинейные структуры данных. Бинарные деревья.

  12. Алгоритмы обхода бинарных деревьев.

  13. Таблицы символов. АТД таблицы символов.

  14. Деревья бинарного поиска. Создание BST-дерева.

  15. Сортировка с помощью BST-дерева.

  16. Характеристики производительности BST-дерева.

  17. Сбалансированные деревья. Создание сбалансированного дерева.

  18. Рандомизированные деревья.

  19. RB деревья.

  20. Нисходящие 2-3-4 деревья. Разделение 4-узлов в 2-3-4 –дереве.

  21. Деревья цифрового поиска.

  22. Самоорганизующие таблицы. Методы создания самоорганизующихся таблиц.

  23. Графы. Реализация представления структуры графа.

  24. Алгоритмы обхода графа.

  25. Алгоритмы нахождения кратчайшего пути.

  26. Файлы и их представление в памяти

  27. Хеширование. Постановка задачи, общие понятия.

  28. Хеш-функция. Метод деления.

  29. Хеш-функция. Метод свертки.

  30. Хеш-функция. Метод умножения.

  31. Хеш-функция. Метод середины квадратов.

  32. Хеш-функция. Метод преобразования системы счисления.

  33. Хеш-функция. Метод деления многочленов.

  34. Методы разрешения коллизий. Метод внешних цепочек.

  35. Методы разрешения коллизий. Метод внутренних цепочек.

  36. Методы разрешения коллизий. Метод открытой адресации.

  37. Методы разрешения коллизий. Метод линейного опробования.

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

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

  40. Алгоритмы поиска в тексте.

  41. Алгоритмы сжатия данных.Метод Хаффмана.

  42. Алгоритмы сжатия данных. Кодовые деревья.