• Теория сложности вычислительных процессов и структур ТСВП и С
    • Материалы
      • Аннотация курса
      • Теория
      • Лабораторные работы
      • Конрольная работа
      • Литература

    Оглавление. Лекции. Теория

    СОДЕРЖАНИЕ

    1 ОСНОВНЫЕ ПОНЯТИЯ. СПРАВОЧНЫЙ МАТЕРИАЛ

    1.1 Основные понятия

    2 НОВЫЕ БЫСТРЫЕ ВЕРСИИ СТАРЫХ АЛГОРИТМОВ

    2.1 Сортировка массивов
    2.2 Быстрое умножение

    3 ЗАДАЧИ НА ГРАФАХ

    3.1 Справочный материал
    3.2 Поиск минимального остова в связном неориентированном взвешенном графе
    3.3 Нахождение кратчайшего расстояния
    3.4 Нахождение диаметра, радиуса и центра графа
    3.5 Задача об изоморфизме графов
    3.6 Задача коммивояжера. Ее решение методом ветвей и границ

    4 ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

    4.1 Задача динамического программирования. Её решение методом динамического программирования
    4.2 Задача об оптимальном наборе самолетом скорости и высоты
    4.3 Задача грабителя (задача о рюкзаке)
    4.4 Задача о перемножении матриц