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

◄22 май - 28 май

  • Евристични и вероятностни алгоритми

    Алчни алгоритми

    1. Египетски дроби
    2. Максимално съчетание на дейности
    3. Минимално оцветяване на граф и дърво
    4. Дробна задача за раницата
    5. Задача за магнитната лента
    6. Разходка на коня. Хеперкуб. Код на Грей

    Търсене с налучкване

    *Алгоритми Монте Карло и Лас Вегас

    p- правилност на алгоритъм.

    1. Проверка дали дадено число е просто

    2. Числени алгоритми с приближение

    Изчисляване на Pi. Изчисляване на определен интеграл от функция (Лице, заградено от крива).

    Hill-climbing. Симулирано отгряване. Генетични алгоритми

    Рекомбинация, мутация, естествен подбор. Техники: увеличено разнообразие на популацията, хипермутация, случайни имигранти, избор на елита.

    Внимание! Някои от темите в тази секция не са засегнати в официалната литература по курса. Желателно е при подготовката си за изпита да прочетете, без да се задълбочавате много:

    * Върхово покритие на граф

    Забележка. Темите, означени със *, не са разказани на лекцията

◄22 май - 28 май