Конспект лекции с таймкодами — и карточки к экзамену
Записи лекций в LMS университета, уроки на курсовой платформе, разборы на YouTube — Notesavo делает из них конспект с таймкодами, термины и карточки к экзамену.
Расширение готовится к публикации в магазинах. Пример работает без установки.
Любая учебная платформа
Кнопка появляется над HTML5-плеером на сайтах, где вы её включили, и берёт субтитры плеера, в том числе из HLS-потока. Распознавание речи для видео без субтитров появится в Pro.
Термины и определения
Определения берутся из контекста лекции, а не из энциклопедии, — так, как их дал преподаватель.
Карточки по терминам
Карточки по терминам с интервальным повторением — прямо в панели. Тест по видео и экспорт в Anki появятся в Pro.
Как это выглядит
Нажмите на таймкод — запись перемотается к этому месту.
Демо-запись и конспект подготовлены для этой страницы.
Коротко
Лекция о графах: что такое вершины и рёбра, как хранить граф в памяти и как по нему ходить. Для реальных разреженных графов почти всегда подходит список смежности. BFS находит кратчайший путь по числу рёбер, DFS — циклы и компоненты, алгоритм Дейкстры — кратчайший путь во взвешенном графе с неотрицательными весами.
Главное
- Граф — это вершины и рёбра; рёбра бывают направленными и взвешенными.
- Матрица смежности проверяет ребро за O(1), но занимает n² памяти.
- Список смежности занимает O(n + m) — выбор по умолчанию для разреженных графов.
- BFS обходит граф слоями через очередь и находит кратчайший путь по числу рёбер.
- DFS идёт вглубь через стек или рекурсию: циклы, компоненты, топологическая сортировка.
- Отмечайте вершину посещённой при добавлении в очередь, а не при извлечении.
- Дейкстра берёт ближайшую необработанную вершину из кучи: O((n + m) log n).
- С отрицательными весами Дейкстра не работает — нужен Беллман — Форд.
Главы
Термины
- Список смежности
- Для каждой вершины хранится список соседей; память O(n + m).
- BFS
- Обход слоями с очередью; кратчайший путь в графе без весов.
- DFS
- Обход вглубь со стеком или рекурсией.
- Алгоритм Дейкстры
- Кратчайшие пути от одной вершины при неотрицательных весах.
Три шага
- 1Откройте запись лекции
- 2Нажмите «Сделать конспект»
- 3Повторяйте по карточкам, а сложные места пересматривайте по таймкодам
Когда не сработает
Если платформа шифрует видео (DRM), Notesavo не обходит защиту. В этом случае помогут субтитры плеера, если они есть.
Вопросы
Хватит ли Pro на сессию?
20 часов видео в месяц — это 13 полуторачасовых лекций, из них до 10 часов без субтитров. Pro появится вместе с платной версией.
Можно ли распечатать конспект?
Да, экспорт в PDF и DOCX с таймкодами-ссылками доступен в Pro. Pro появится вместе с платной версией.
Есть ли скидка для студентов?
Сейчас есть бесплатная версия: лекция в день до 60 минут по субтитрам. Про условия Pro расскажем, когда он появится.