Website Summary Files Commits Branches @commit @diff @stats
NameSize
.gitignore270 Blog stats plain blame
README.md400 Blog stats plain blame
Seminar0185 Blog stats plain
Seminar02270 Blog stats plain
Seminar03269 Blog stats plain
Seminar04255 Blog stats plain

Код от семинаритe по структури от данни 2024/2025 - Информационни системи

Тема 1

Сложност на алгоритми. Сложност по време и сложност по памет. Анализ на итеративни алгоритми и примери. Алгоритми за сортиране (bubble sort, insertion sort, selection sort) и алгоритми за търсене (linear search, binary search).

Тема 2

Анализ на рекурсивни алгоритми. Метод на развиването и метод с анализ на дървото на рекурсията. Quicksort и merge sort.

Тема 3

Долна граница на сортиране с преки сравнения. Counting sort. Структури от данни. Динамичен масив (vector) използващ итератори. Амортизиран анализ. Агрегатен метод и примери за функции с амортизирана сложност.

Тема 4

Свързан списък - едносвързан и двусвързан списък.

Тема 5

Едносвързани списъци. MergeSort и QuickSort за свързани списъци. Въвеждане и имплементация на структура от данни deque.

Тема 6

Въвеждане и начини за имплементация на структура от данни опашка. Въвеждане и начини за имплементация на структура от данни стек. Задачата за разпознаване на балансиран низ от скоби. Имплементация на ForwardIterator за двоично наредено дърво. Въвеждане и начини за имплементация на структура от данни дърво. Основни задачи при работа с дървета.

Тема 7

Задачи за дървета. Балансирани дървета. Ротации и AVL дървета.

Тема 8

Имплементация на ротации. Индексация в двоично наредено дърво за логаритмично време. Heaps и абстрактна структура от данни приоритетна опашка.

Тема 9

Имплементация на приоритетна опашка. Запознаване с асд dictionary и въвеждане на структурата от данни хеш таблица. Въвждане на различни методи за имплементация на хеш таблица.