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

◄Topic 12
  • Комбинаторни задачи
    •   Комбинаторика
       
        Видове комбинаторни задачи:
        — преброителни;
        — построителни;
        — оптимизационни.
       
        Приложения на комбинаториката
        в теорията на алгоритмите
       
        Методи за решаване
        на комбинаторни задачи
        за преброяване:
        — затворени формули;
        — пълно изчерпване
             (комбинаторно генериране);
        — рекурентни уравнения
             (динамично програмиране);
        — символни уравнения
             (аналитична комбинаторика).
       
        Приложения
        на аналитичната комбинаторика
        в теорията на алгоритмите
       
        Пораждащи функции.
        Символни уравнения.
       
        Числени методи
        за символни уравнения:
        — ред на Маклорен;
        — числено диференциране;
        — последователни приближения.
       
    • Аналитична комбинаторика Файл
      (теоретични записки и примери
      за символни уравнения)
    • Програмна библиотека на Си Файл
      (реализация на числени методи
      за решаване на символни уравнения)
    •  
        Примери:
        — двоични низове;
        — целочислени композиции;
        — пермутации;
        — разбърквания;
        — инволюции (телефонни числа);
        — числа на Каталан.
◄Topic 12