gazya.ru страница 1
скачать файл

Вопросы к экзамену Структуры и алгоритмы обработки данных

спец. 220400 заочное отделение (ускоренное)




  1. Данные. Типизация данных.

  2. Статические и динамические структуры данных. Динамическая память.

  3. Классификация структур данных.

  4. Организация потокового ввода- вывода в С++. Иерархия классов ввода- вывода.

  5. Стандартные потоки ввода- вывода.

  6. Форматирование данных. Манипуляторы.

  7. Файловые потоки. Особенности работы с файлами в С++.

  8. Обработка числовых и символьных файлов.

  9. Указатели. Инициализация указателей.

  10. Операции с указателями.

  11. Прямой и косвенный выбор.

  12. Динамический односвязный список: определение, описание, создание.

  13. Операции над линейными списками: просмотр, поиск.

  14. Операции над линейными списками: формирование списка, удаление узла по значению.

  15. Стек. Программная реализация стека в С++. Анализатор скобок.

  16. Постфиксная форма записи выражений. Метод стека с приоритетами.

  17. Вычисление выражения в постфиксной форме с использованием стека. Описание стека.

  18. Циклические списки. Операции над циклическими списками: формирование списка, вывод списка.

  19. Циклические списки. Операции удаления и поиска элемента по значению.

  20. Двунаправленные списки. Формирование списка.

  21. Двунаправленные списки. Операции вывода списка в прямом и обратном направлении,

  22. Двунаправленные списки. Удаление элемента по значению. Поиск элемента по значению.

  23. Очереди. Принцип организации и операции над очередью: формирование пустой очереди, поместить в очередь, извлечь из очереди, проверка на пустоту.

  24. Рекурсия и рекурсивные алгоритмы. Принципы организации рекурсии.

  25. Управление рекурсией в функциях.

  26. Классификация методов поиска в основной памяти. Бинарный поиск.

  27. Деревья как структуры данных. Основные понятия и определения. Представление дерева. ([1]стр. 190)

  28. Бинарные деревья поиска. Операции над деревьями: добавление узла в дерево и поиск узла. ([1]стр. 197, 209)

  29. Бинарные деревья поиска. Построение дерева.

  30. Бинарные деревья поиска. Удаление узла из дерева.( [1] стр. 211)

  31. Методы обхода деревьев. Рекурсивные функции обхода.( [1] стр. 207)

  32. Сбалансированные деревья (АВЛ- деревья). ( [1] стр. 225)

  33. Включение в сбалансированное дерево. ( [1] стр. 226)

  34. Сортировка включением.[3]

  35. Сортировка простым выбором. [3]

  36. Сортировка Хоара (Quicksort). ( [1] стр. 170)

  37. Сортировка методом пузырька. Улучшение метода. [3]

  38. Шейкерная сортировка. [3]

  39. Методы поиска на основе хеширования. Принцип поиска.

  40. Разновидности хеш- функций.

  41. Разрешение коллизий при хешировании, методы и принципы.

  42. Метод цепочек переполнения.

  43. Анализ методов хеширования, зависимость Е(а).

  44. Внешние сортировки. Сортировка простым слиянием.

  45. Однофазная сортировка простым слиянием

  46. Сортировка естественным слиянием

Литература

1. С.Д Кондратьева Введение в структуры данных.



2. Т.А. Павловская С/С++ Программирование на языке высокого уровня.

3. Методы сортировок. М.А. Кузниченко – электронный вариант методички
скачать файл



Смотрите также:
Вопросы к экзамену " Структуры и алгоритмы обработки данных " спец. 220400 заочное отделение (ускоренное)
21.96kb.
Теоретические вопросы к курсовой работе по дисциплине «Структуры и алгоритмы обработки данных»
10.1kb.
Учебное пособие по дисциплине «Структуры и алгоритмы обработки данных» для специальностей
1959.62kb.
Первичная обработка статистических данных. Расчет числовых характеристик
81.31kb.
И. С. Скоропанова курс специализации «художественные вершины русской поэзии ХХ века» (V курс, отделение «Русская филология») I. Вопросы к экзамену
309.12kb.
Курсовая работа по практикуму на эвм: структуры данных и алгоритмы Факультет: прикладной математики и информатики Группа
97.24kb.
Заочное отделение Владимирской свято-Феофановской духовной семинарии
21.38kb.
Автоматизированная информационная система
199.8kb.
Программа дисциплины «Алгоритмы и структуры данных» для направления 010400. 62 Прикладная математика и информатика подготовки бакалавра
220.63kb.
Вопросы к экзамену по Истории государства и права зарубежных стран (офо, 2 семестр) Каноническое право как система средневекового права. Рецепция римского права в странах средневековой Европы
31.36kb.
Теоретико-графовые модели структуры фольклорных текстов, алгоритмы поиска закономерностей и их программная реализация
244.5kb.
Рабочая учебная программа и вопросы к зачёту (экзамену) для студентов заочной формы обучения
437.29kb.