1. Обектно ориентирано проектиране - класове, интерфейс, реализиране
на интерфейса, програма.
2. Използване на вектори за съхраняване на данни. Индекси на вектори.
3. Векторите като параметри и стойности на функции.
4. Прости алгоритми за вектори: намиране на стойност, броене и др.
5. Успоредни вектори.
6. Векторите като данни на обект.
7. Масиви. Дефиниране и използване на масиви. Масивите като параметри.
8. Масиви от символи. Двумерни масиви.
9. Четене и запис в текстови файлове. Текстови потоци.
10. Аргументи от командния ред. Произволен достъп.
11. Разделно компилиране. Създаване на заглавни файлове. Разделяне
на програмата на няколко първични файла. Поделяне на променливи между модули.
Проекти.
12. Сортиране чрез селекция. Измерване на времето за работа и анализ
на ефективността на алгоритъма за сортиране чрез селекция.
13. Сортиране чрез сливане. Анализ на алгоритъма за сортиране чрез
сливане.
14. Търсене в несортирани и сортирани данни. Двоично търсене. Търсене
и сортиране на реални данни.
15. Бързо сортиране. Ефективност на метода.
16. Непряка рекурсия - хилбертови криви. Ефективност на рекурсията.
17. Свързани списъци. Стандартен шаблон list.
18. Указатели и динамична памет.
19. Реализация на свързани списъци - класове, итератори, операции.
20. Предефиниране на оператори. Пример с класа Iterator.
21. Шаблони. Примери с Link, List и Iterator.
22. Производни класове. Викане на конструктор и член-функция на базов
клас.
23. Полиморфизъм. Виртуални функции.
24. Едносвързан списък и опашка.
25. Топологично сортиране.
26. Двоични дървета и търсещи дървета.
27. Кодиране на Хъфман.
4.01.2003 г.
Н. Киров