Сложност на алгоритми. Сложност по време и сложност по памет. Анализ на итеративни алгоритми и примери. Алгоритми за сортиране (bubble sort, insertion sort, selection sort) и алгоритми за търсене (linear search, binary search).
Анализ на рекурсивни алгоритми. Метод на развиването и метод с анализ на дървото на рекурсията. Quicksort и merge sort.
Долна граница на сортиране с преки сравнения. Counting sort. Структури от данни. Динамичен масив (vector) използващ итератори. Амортизиран анализ. Агрегатен метод и примери за функции с амортизирана сложност.
Свързан списък - едносвързан и двусвързан списък.
