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

◄Главна

  • Допълнителни теми

    • Алгоритми върху графи: Файл

      обхождане в ширина,
      обхождане в дълбочина,
      търсене на цикли,
      топологично сортиране,
      компоненти на силна свързаност.

      Динамично програмиране върху
      ориентирани ациклични графи.

      Приложения.

    • Динамично програмиране: Файл

      обща схема (разбиване на задача
      на много подзадачи от същия вид,
      запазване на решенията на подзадачите
      в динамична таблица);

      оптимизация на алгоритми
      за динамично програмиране
      с помощта на подходящи
      структури от данни
      (двусързан списък,
      двоична пирамида и др.).

    • Компресиране на данни: URL

      видове компресиране;
      алгоритми за компресиране;
      приложения (JPEG-LS и др.).

    • Двупосочно трасиране на лъчи: Файл

      приложения в компютърната графика;
      съчетаване с други техники;
      оптимизиране на бързодействието
      чрез специални структури от данни.

◄Главна