/Data_structures_and_algorithms_FMI

Repository with examples for the " Data structures and algorithms" course given by me @ Faculty of Mathematics and Informatics, Sofia University

Primary LanguageC++

Код от семинарите по СД/СДА/СДП - ФМИ, спец. Информационни системи / Софтуерно инженерство

  • Тема 1 : Анализ на сложността на итеративни алгоритми. Анализ на сложността на алгортими за търсене и алгоритми за сортиране. Анализ на среден случай.
  • Тема 2 : Анализ на сложността на рекурсивни алгоритми. Рекурентни уравнения. Quick sort. Merge sort.
  • Тема 3 : Долна граница за сложност при сортиращи алгоритми, базирани на директни сравнения. Counting sort. Структура от данни вектор/динамичен масив. Амортизирана сложност.
  • Тема 4 : Свързан списък - едносвързан и двусвързан.
  • Тема 5 : Сортиране на свързани списъци. Алокатори. Абстрактна структура от данни Deque, имплементация.
  • Тема 6 : Стек и опашка. Дървета. Представяния на дървета в паметта.
  • Тема 7 : Двоично наредено дърво за търсене (Binary search tree).
  • Тема 8 : Самобалансиращи се дървета. AVL дърво
  • Тема 9 : Приоритетна опашка. Имплементация с двоична пирамира (binary heap)

Практикум на Група 2, ИС