skip to content
se.moevm.info
User Tools
Log In
Site Tools
Search
Tools
Show pagesource
Old revisions
Backlinks
Recent Changes
Media Manager
Sitemap
Log In
>
Recent Changes
Media Manager
Sitemap
You are here:
МОЭВМ Вики
»
Курсы
»
Построение и анализ алгоритмов
»
Материалы
Sidebar
Регистрация первокурсников
Дипломникам (4 и 6 курс!)
Аспирантам
Регистрация результатов интеллектуальной деятельности (РИД)
Часто задаваемые вопросы о зачетах, экзаменах и пересдачах
1 курс
Программирование
Информатика
2 курс
Объектно-ориентированное программирование
Алгоритмы и структуры данных
Построение и анализ алгоритмов
3 курс
Базы данных
Основы промышленной разработки ПО
Тестирование
Искусственные нейронные сети
Базы знаний и экспертные системы
Научно-исследовательская практика
Производственная практика на кафедре МО ЭВМ, 3 курс
4 курс
Введение в нереляционные базы данных
Основы подготовки научных публикаций
Цифровая обработка сигналов
Машинное обучение
Проектирование человеко-машинного интерфейса
Статистические методы обработки экспериментальных данных
Разработка приложений для мобильных платформ
Аттестация за преддипломную практику (весенний семестр 4 и 6 курса)
Допуск до защиты ВКР (проверка демонстрационных материалов)
5 курс
Машинное обучение
Технологии автоматизации разработки ПО
Инструменты для анализа данных: R, Pandas
Анализ и интерпретация данных
Анализ, моделирование и оптимизация систем
Программные средства разработки систем искусственного интеллекта
Управление промышленной разработкой ПО
Нейронные сети (магистратура) для групп 2024 года
blockchain
Обучение с подкреплением
Представление знаний и системы искусственного интеллекта
(учебная практика и НИР)Аттестация магистрантов первого семестра обучения
(производственная практика НИР)Аттестация магистрантов второго семестра обучения
Классические байесовские фильтры
6 курс
Компьютерное Зрение
Пространственный искусственный интеллект
Smart Data
Knowledge Graphs
Многопоточное и распределённое программирование
Представление знаний и системы искусственного интеллекта
Robot OS
(производственная практика НИР)Аттестация магистрантов третьего семестра обучения
Аттестация за преддипломную практику (весенний семестр 4 и 6 курса)
Допуск до защиты ВКР (проверка демонстрационных материалов)
Научно-технический семинар 2024 (бывш. конференция ППС)
Регистрация научных профилей
Развертывание студенченских проектов
Moodle - хитрости, проблемы, решения (для преподавателей и авторов задач)
Domain-driven design
AutoML
Олимпиадное программирование
FAQ
Old
Summer Schools
Отправка отчетов
SPCN 2020
Магистрам
Учебные материалы по работе со Stepik
МДП
Разработка ПО с GUI
AI Systems practice
Список конференций
Сотрудникам
Функциональное программирование
Технологии хранения данных
Автоматизация учебных задач
courses:algorithms_building_and_analysis:materials:start
This is an old revision of the document!
Table of Contents
Материалы
Книги
Ссылки
NP и сложность
Метод Монте-Карло
Графы
Строки
Материалы
Книги
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. “Алгоритмы: построение и анализ”
Седжвик Р., Уэйн К. “Алгоритмы на Java”
Гасфилд Д. “Строки, деревья и последовательности в алгоритмах”
Ссылки
NP и сложность
NP класс и NP-полные задачи
Метод Монте-Карло
Применение в машинном обучении (4 лекция)
Хабрахабр
Графы
Кратчайшие пути
Алгоритмы Дейкстра и Флойда-Уоршелла
Алгоритм А*
Раскраска графов
[В работе] Конспект лекции по раскраскам
Лекция CS club (сложность 1,45 можно не смотреть)
Применение раскраски
Раскраска в компиляторах
Компоненты связности
5 лекция Stepik
Эвристические алгоритмы на графах
Краткий констпект А*
Псевдокод А*
Подходы к применению A* в ГИС
Паросочетания
Определения
Максимальное паросочетание
Потоки в графах
Основы тетории потоков в CS club с алгоритмом Форда-фолкерсона (Гольдберга (проталкивания предпотока), лекции 1, 4, 5)
Интерактивный пример работы алгоритма Гольдберга (проталкивания предпотока)
Минимальный разрез
Лекция в CS club по вероятностным алгоритмам (Каргер-Штейн)
Конспект ИТМО (Каргер-Штейн, оценка сложности для обеспечения вероятности 1/n)
Методичка ИТМО
Строки
Редакционное расстояние
Редакционное расстояние из курса биоинформатики
Гасфилд Д. “Строки, деревья и последовательности в алгоритмах” Раздел 11 “Ядро методов редактирования строк и выстраивания” (п.11.1, п.11.2, п.11.3)
Пошаговая визуализация работы алгоритма (входные строки задаются в константах: const str1 = 'stack'; const str2 = 'racket';)
Задача поиска точного поиска подстроки в строке, Кнут-Моррис-Пратт
Лекция Н. Вяххи в CS Club
Лекция А.Куликова в CS-центре
Кормен “Алгоритмы. Построение и анализ” 3 изд. Глава 32 (Введение, п.32.1, 32.4)
Алгоритм Рабина-Карпа
Лекция Н. Вяххи в CS Club
Презентации Михаила Левина (
Хеширование строк, п.4
,
алгоритм Рабина-Карпа
)
Точный поиск набора образцов. Алгоритм Ахо-Корасик
Лекция М.Дворкина в CS-центре
Оригинальная статья "Alfred V. Aho, Margaret J. Corasick. Efficient string matching: Anaid to bibliographic search"
Статьи на хабре:
Алгоритм Ахо-Корасик
Неверная интерпретация алгоритма Ахо-Корасик
Алгоритм на e-maxx.ru
Суффиксные массивы
CSCenter: Суффиксные массивы, Михаил Дворкин
Презентация построение суффиксного массива, Михаил Левин
courses/algorithms_building_and_analysis/materials/start.1650371498.txt.gz
· Last modified: 2022/12/10 09:08 (external edit)
Page Tools
Show pagesource
Old revisions
Backlinks
Export to PDF
Rename Page
ODT export
Back to top