Website Summary Files Commits Branches @commit @diff @stats
NameSize
.gitignore287 Blog stats plain blame
Practicum102 Blog stats plain
README.md871 Blog stats plain blame
Seminar0167 Blog stats plain
Seminar0299 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 и въвеждане на структурата от данни хеш таблица. Въвждане на различни методи за имплементация на хеш таблица.