Website Summary Files Commits Branches @commit @diff @stats
path: root / README.md
blob: 71860e6dbf61c4b7beff0090360dd4b5395fea02 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
# Код от семинаритe по структури от данни 2024/2025 - Информационни системи

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

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

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

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