спец. 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. С.Д Кондратьева Введение в структуры данных.