Схема на раздела

◄20 март - 25 март
►3 април - 9 април
  • Теми от лекцията на 29.3
    • Сортиране със сравнение
      • Сортиране с вмъкване
      • Сортиране по Шел
      • Бързо сортиране по Хоор
      • Метод на "зайците" и "костенурките"
      • Сортиране с пряка елиминация (идея)
      • Пирамидално сортиране
      • Минимална времева сложност за универсални алгоритми за сортиране
      • Устойчивост
      • Сортиране на масив от индекси вместо на масив с данни
    • Сортиране с трансформация
      • Сортиране с множество, сортиране с индекси
      • Сортиране с броене, сортиране със списък от индекси
      • Побитово сортиране
      • Метод на бройните системи
      • Сортиране с пермутация
      • Паралелни сортирания - преглед
    • Търсене
      • Последователно търсене, търсене в сортиран списък
      • Търсене с преподреждане
      • Квадратично търсене
      • Двоично търсене
      • Фибоначиево търсене
      • Интерполационно търсене
    Теми за упражненията:
    • Реализация и експериметално сравнение на:
      • сортиране по Шел със сортиране по метод на "зайци и костенурки"
      • бързо и пирамидално сортиране
      • побитово сортиране
      • * метод на бройните системи
      • * устойчиво сортиране с броене и списък от индекси
    • Да се установи експериметално кой метод е най-добрия заместител на сортиране на малък брой елементи при бързото сортиране и колко е оптималния брой
    • Реализация и експериментално сравнение на:
      • последователно търсене и търсене с преподреждане
      • квадратично и двоично търсене
      • двоично и интерполационно търсене
      • * двоично и Фибоначиево търсене
◄20 март - 25 март
►3 април - 9 април