Перейти к содержанию
Информатика
Обзор алгоритмических стратегий
Инициализация поиска
Информатика
Главная
Лекции
Лекции
Дополнительные главы
Дополнительные главы
О различии техники
Лекция 1
Лекция 1
Введение в асимптотический анализ
Лекция 2
Лекция 2
Введение в асимптотический анализ. Рекурсивные функции.
Лекция 3
Лекция 3
Арифметические основы вычислений
Лекция 4
Лекция 4
Введение в параллелизацию
Лекция 5
Лекция 5
Параллелизация на уровне данных
Лекция 6
Лекция 6
Оценка эффективности параллельных вычислений
Лекция 7
Лекция 7
Элементарные алгоритмы для работы с графами
Лекция 8
Лекция 8
Парраллелизм графовых задач. Задача поиска кратчайшего маршурта
Лекция 9
Лекция 9
Задача поиска кратчайшего маршурта. Модификации алгоритма Дейсктры. Дельта-шаг. Алгоритм А*
Лекция A
Лекция A
Задача Коммивояжера подходы и решения
Лекция B
Лекция B
Эвристические алгоритмы
Лекция D
Лекция D
Обзор алгоритмических стратегий
Практика
Практика
Практика 1
Практика 1
ДЗ Лабораторная работа №1 "Библиотечные реализации алгоритмов и их скорость"
Практика 1 Оценка скорости работы алгоритмов
Практика 2
Практика 2
ДЗ Лабораторная работа №2 "Расчет площади фигуры"
Практика 2 Как люди придумывают алгоритмы?
Практика 3
Практика 3
Практика 3 Побитовые операторы & Модулярная алгербра
Домашнее чтение: Знакомство с PyGame
Практика 4
Практика 4
Практика 4 Методы оптимизации "Разделяй и влавствуй"
Практика 5
Практика 5
ДЗ Лабораторная работа №3 "Алгоритмы сортировки"
Практика 5 Алгоритмы сортировки
Практика 6
Практика 6
ДЗ Лабораторная работа №4 "Знакомство с параллелизацией"
Практика 6 Параллелизация. Быстрая сортировка.
Практика 7
Практика 7
Практика 7 Алгоритмы поиска с возвратом и обхода дерева
Практика 8
Практика 8
Практика 8 Деревья. Идея индексирования данных.
Практика 9
Практика 9
Практика 9 Графы. Обход в ширину. Обход в глубину. Проверка связности.
Практика A
Практика A
ДЗ Лабораторная работа №5 "Алгоритм поиска кратчайшего пути"
Практика 10. Задача о кратчайшем пути
Практика B
Практика B
ДЗ Лабораторная работа №6 "Алгоритм A*"
Практика 11. Жадные алгоритмы. Алгоритм А*
Практика C
Практика C
ДЗ Лабораторная работа №7 "Методы решения алгоритмических задач"
Практика 12. Задача коммивояжера
Практика D
Практика D
Практика 13. Эвристические алгоритмы на примере задачи Коммивояжера. Метод отжига.
Практика E
Практика E
Практика 14. Эвристические алгоритмы. Генетический алгоритм. Муравьиный алгоритм.
Обзор алгоритмических стратегий
#
Презентация Лекция 12