Résumé de section
-
-
КУРСОВОЙ ПРОЕКТ ПО КУРСУ: РЕАЛИЗАЦИЯ АЛГОРИТМОВ С ПРИМЕНЕНИЕМ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ
-
-
-
ТЕМА 2. Построение алгоритмов. Принцип «разделяй и властвуй». Анализ алгоритмов типа «разделяй и властвуй». О пользе быстрых алгоритмов
-
-
Анализ алгоритмов типа «разделяй и властвуй». О пользе быстрых алгоритмов. Примеры
-
-
-
-
ТЕМА 5. Кучи. Сохранение основного свойства кучи. Построение кучи. Сортировка с помощью кучи. Организация очереди с приоритетами
-
Кучи. Сохранение основного свойства кучи. Построение кучи. Сортировка с помощью кучи. Организация очереди с приоритетами. Примеры
-
-
ТЕМА 6. Сортировка за линейное время. Нижние оценки для сортировки. Сортировка подсчетом. Цифровая сортировка. Пример
-
-
Сортировка за линейное время. Нижние оценки для сортировки. Сортировка подсчетом. Цифровая сортировка. Пример
-
-
Прямая адресация. Хеш-таблицы. Хеш-функции. Открытая адресация. Способы вычисления последовательности испробованных мест при открытой адресации
-
-
Рекуррентные соотношения. Метод подстановки. Метод итераций. Общий рецепт
-
-
-
-
-
-
-
-
Транспортная задача. Методы нахождение начального опорного плана. Метод потенциалов. Примеры
-
Транспортная задача. Методы нахождение начального опорного плана. Метод потенциалов. Примеры
-
Транспортная задача. Методы нахождение начального опорного плана
-
-
T13. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЯ. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ. МЕТОД ОТСЕКАЮЩИХ ПЛОСКОСТЕЙ. ПРИМЕР
-
Метод отсекающих плоскостей
-
-
Т14. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. (ДП). ЗАДАЧА ОБ УМНОЖЕНИИ ПОСЛЕДОВАТЕЛЬНОСТИ МАТРИЦ. ПРИМЕНЕНИЕ ДП
-
Динамическое программирование. (ДП). Задача об умножении последовательности матриц. Примеры
-
Динамическое программирование. Задача об умножении последовательности матриц
-
