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
Свързан списък - едносвързан и двусвързан списък.
|