Обектно-ориентирано програмиране

Учебна програма, график за лекциите и упражненията, учебни материали


CITB201 CITB201, CITB202 CITB202 CITB202 Задачи

 Тема
четвъртък вторник Тема
1.
Масиви
Дефиниране и използване на масиви. Масиви като параметри на функции. Масиви от символи. Двумерни масиви.
Chapter 9.
Vectors and Arrays II
Arrays, Array Parameters, Character Arrays, Two-Dimensional Arrays
19.02
17.02
Управляващи оператори, функции (преговор)
P3.20
P3.21
P4.9
2. Указатели
Дефиниране и стойност на указател. Динамична памет. Използване на указатели в С++. Масиви и указатели. Указатели и С-низове.
Chapter 10.
Pointers
Pointers and Memory Allocation, Deallocating Dynamic Memory, Common Uses for Pointers, Arrays and Pointers, Pointers to Character Strings
26.02
24.02
Вектори  и масиви. Класове (преговор) Laboratory Notebook
3.

Наследственост
Базови и производни класове. Извикване на конструктор на базов клас и на член-функции на базов клас. Полиморфизъм.
Chapter 11.
Inheritance
Base and Derived Classes, Calling the Base-Class Constructor, Calling Base-Class Member Function,  Polymorphism

5.03
10.03
Указатели
Laboratory Notebook
4. Потоци I
Четене и писане на текстови файлове. Йерархия на потоковите класове.
Chapter 12.
Streams I
Reading and Writing Text Files, The Inheritance Hierarchy of Stream Classes
12.03
17.03
Наследственост
Задание за първо домашно

5.

Потоци II
Низови потоци. Аргументи от командния ред. Пряк достъп.
Chapter 12.
Streams II
String Streams,  Command Line Arguments, Random Access

19.03
24.03
Файлове
Срок за предаване на първо домашно

6.
Първи тест
26.03
31.03
Първо контролно

7. Рекурсия
Триъгълни числа. Пермутации. Ефективност на рекурсията. Непряка (взаимна) рекурсия.
Chapter 14.
Recursion
Triangle Numbers, Permutations, Thinking Recursively, The Efficiency of Recursion, Mutual Recursion
2.04
7.04
Низови потоци, аргументи от командния ред, пряк достъп.

8.
Сортиране и търсене
Сортиране чрез селекция и а нализ на алгоритъма. Сортиране чрез сливане и анализ на алгоритъма. Линейно и двоично търсене.
Chapter 15.
Sorting and Searching
Selection Sort, Profiling and Analyzing the Performance of the Selection Sort Algorithm, Merge Sort, Analyzing the Merge Sort Algorithm, Searching, Binary Search
9.04
15.04
Рекурсия

9. Въведение в структури от данни I
Свързани списъци. Свързан списък, стек и опашка в Стандартната библиотека шаблони (STL). Други STL контейнери. Алгоритми.
Chapter 16.
An Introduction to Data Structures I
Linked Lists, Stacks and Queue, Other Standard Containers, Algorithms
16.04
21.04
Сортиране и търсене
Задание за второ домашно

10.
Въведение в структури от данни II
Реализация на свързани списъци.
Chapter 16.
An Introduction to Data Structures II
Implementing Linked Lists
23.04
28.04
STL
Срок за предаване на второ домашно

11.
Втори тест
30.04
5.05
Второ контролно

12. Предефиниране на операции и управление на паметта
Предефиниране на операции. Автоматично управление на паметта.
Chapter 17.
Advanced C++ Topics I
Operator Overloading, Automatic Memory Management 
7.05
12.05
Реализация на свързани списъци

13
Шаблони и вложени класове
Шаблони. Вложени класове.
Chapter 17.
Advanced C++ Topics II
Templates, Nested Classes
14.05
19.05
Предефиниране на операции и управление на паметта


14.
Обработка на изключения
Обработка на изключения.
Chapter 17.
Advanced C++ Topics III
Exception Handling
21.05 26.05
Шаблони и вложени класове


15. Трети тест
28.05
2.06
Трето контролно


Семестриален изпит