Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.
Регистрация
Вход
Электронный адрес:
*
Пароль:
*
Забыли пароль?
Запомнить меня
Авторизоваться
Зайти как гость
Твой путь к знаниям!
Учеба
Академии
Учителя
Рейтинг
Вопросы
Магазин
Сведения об образовательной организации
Новости
Помощь
О проекте
Курсы
Школа
Мини-МБА
Профессиональная переподготовка
Повышение квалификации
Сертификации
Инспектор группы
Виталий Крылов
О видеокурсе
Информация
Глоссарий
Дипломы
Вопросы и ответы
Студенты
Рейтинг выпускников
Мнения
Курс на Altube
Учебные программы
План занятий
Экзамен экстерном
Лекция 1
Введение
Сортировки
Быстрая сортировка
Сортировка слиянием
Устойчивость сортировки
Подсчет числа инверсий
Сортировка подсчетом
Цифровая сортировка
Списки
Операции с элементами массива
Тест 1
Лекция 2
Введение
Поиск в ширину
Деревья
Подвешенное дерево
Двоичное дерево
Задача нахождения самого длинного пути
Тест 2
Лекция 3
Введение
Поиск минимального остовного дерева
Алгоритм Прима
Хип
Удаление минимума
Уменьшение значений элементов
Другой алгоритм нахождения минимального остовного дерева
Тест 3
Лекция 4
Введение
Матрицы
Умножение матриц
Числа Фибоначчи
Поиск кратчайших путей в графах
Алгоритм поиска кратчайших путей в графах
Хип
Отрицательные ребра
Алгоритм Форда-Беллмана
Алгоритм Флойда
Сводка по алгоритмам
Тест 4
Лекция 5
Введение
Эйлеровы циклы и Эйлеровы пути
Эйлеровы циклы
Эйлеров путь
Применение поиска в глубину
Топологическая сортировка
Нахождение компонентов сильной связанности
Неориентированные графы
Компоненты связанности
Компоненты реберной двусвязанности
Точки сочленения
Тест 5
Лекция 6
Введение
Независимые множества. Паросочетания. Вершинные покрытия.
Определения
Проверка графа на двудольность
Связь независимых множеств и вершинных покрытий
Сочетание минимальных вершинных покрытий и максимальных паросочетаний
Поиск максимального паросочетания
Связь между паросочетаниями и вершинными покрытиями
Алгоритм Куна
Заключение
Ответы на вопросы
Тест 6
Лекция 7
Введение
Сравнение динамического программирования с перебором
Классический пример с числами Фибоначчи
Задачи
Задача получения суммы S из набора n монет
Задача вывода k-ой 0-1 последовательности
Заключение
Тест 7
Лекция 8
Введение
Определения и операции с простейшими геометрическими объектами
Точка
Вектор
Прямые, способы задания
Нормаль
Уравнение прямой
Векторы. Операции с векторами
Изменение способов задания прямых
Пересечение прямых
Способы пересечения прямых
Пример пересечения прямых
Рассчет расстояния от точки до прямой
Окружности
Тест 8
Лекция 9
Введение
Определения
Префикс строки
Суффикс строки
Подстрока
Задачи и алгоритмы
Алгоритм Кнута-Морриса-Пратта
Полный код КМП
Z-функция
Бор
Определение
Базовые операции
Хэш
Тест 9
Лекция 10
Введение
Построение выпуклой оболочки
Отрезки
Задачи на отрезках
Операции при наличии обновлений на отрезке
Построение дерево отрезков
Сумма чисел на отрезке
Задача
Тест 10
Лекция 11
Введение
Построение выпуклой области
Отрезки. Задачи на отрезках
Задачи на отрезках
Операции при наличии обновлений на отрезке
Построение дерева отрезков
Подсчет суммы чисел на отрезке
Задача
Тест 11
Экзамен
Вы можете
поддержать
этот курс.
ОИТ В-31
:
"Продвинутые" алгоритмы для школьников
[+]
Опубликован:
02.02.2009
| Уровень:
для всех
| Доступ:
платный
Запись завершена
|
Вам нравится?
Нравится
78
студентам
|
Поделиться
|
Поддержать
|
Скачать видеокурс (mp4)
Лекция 1:
Сортировки
Лекция 1
Аннотация:
Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива
Дальше >>
Лекция 1
Вопросы и ответы
вопросов: 6
Алексей Канаев
Почему вторая половина лекции без звука?
ответить
Денис Козурак
Отсутствие звука на второй половине видео
ответить
Студенты
всего: 11848
Администратор Администратор
Россия, Москва, МГУ, 1986
предложить дружбу
Sergey Semenchuk
Россия
предложить дружбу