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

  • 6 юни — 12 юни
    •   Обобщения на понятието алгоритъм:
        рандомизирани алгоритми
        (типове Монте Карло и Лас Вегас),
        генетични / еволюционни алгоритми,
        евристични алгоритми и др.
       
        Апроксимиращи алгоритми:
        — върхово покритие;
        — задача за търговския пътник.
       
        Паралелни алгоритми:
        — сортиране чрез сливане;
        — алгоритъм на Борувка.
       
    •  
        —————————————————
       
    • (поправка на контролни)
    •  
        Предварителен изпит