|
| |||||||||||||||||||||||||||||||||||||||||||||||||
| Name | Size | |
|---|---|---|
| .gitignore | 287 B | log stats plain blame |
| Additional / Additional-2024-IS | 45 B | log stats plain |
| Practicum | 445 B | log stats plain |
| README.md | 2.7 KiB | log stats plain blame |
| Seminar01 | 67 B | log stats plain |
| Seminar02 | 99 B | log stats plain |
| Seminar03 | 67 B | log stats plain |
| Seminar04 / src | 30 B | log stats plain |
| Seminar05 / src | 30 B | log stats plain |
| Seminar06 | 99 B | log stats plain |
| Seminar07 | 99 B | log stats plain |
| Seminar08 | 67 B | log stats plain |
| Seminar09 | 99 B | log stats plain |
| Seminar10 | 67 B | log stats plain |
| Seminar11 | 111 B | log stats plain |
| Seminar12 / src | 30 B | log stats plain |
| Seminar13 / src | 30 B | log 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 и въвеждане на структурата от данни хеш таблица. Въвждане на различни методи за имплементация на хеш таблица.