Website Summary Files Commits Branches @commit @diff @stats
NameSize
.gitignore287 Blog stats plain blame
Additional / Additional-2024-IS45 Blog stats plain
Practicum445 Blog stats plain
README.md2.7 KiBlog stats plain blame
Seminar0167 Blog stats plain
Seminar0299 Blog stats plain
Seminar0367 Blog stats plain
Seminar04 / src30 Blog stats plain
Seminar05 / src30 Blog stats plain
Seminar0699 Blog stats plain
Seminar0799 Blog stats plain
Seminar0867 Blog stats plain
Seminar0999 Blog stats plain
Seminar1067 Blog stats plain
Seminar11111 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 и въвеждане на структурата от данни хеш таблица. Въвждане на различни методи за имплементация на хеш таблица.