path: root / README.md


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

# Код от семинарит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 и въвеждане на структурата от данни хеш таблица. Въвждане на различни методи за имплементация на хеш таблица.