Юрий Лифшиц - курс "Алгоритмы для Интернета"
Лекции - Семинар - Прикладные проекты - Оргвопросы - Общие ссылки


Формулировки и определения по курсу - составили Надежда Поликарпова, Владимир Точилин и Борис Ярцев
Задачи и дополнительные вопросы к экзамену.
Генетические Алгоритмы (презентация Михаила Чуракова и Кирилла Егорова) - по итогам голосования участников признана лучшим докладом на семинаре.

В поиск опечаток в слайдах и конспектах много сил вложили: Надежда Поликарпова, Борис Ярцев, Владимир Точилин, Юрий Бедный, Иван Гунич, Андрей Клебанов, Татьяна Коломейцева, Иван Лагунов, Максим Мозговой, Дмитрий Трофимов. Спасибо!

Лекции

Название и слайды в PDF Восемь на страницу Конспект Аудио Видео Дополнительные материалы
Построение суффиксного дерева (по Укконену) Слайды для печати Иван Лагунов,
PDF конспект
Mp3,
(76:03, 34.8 mb)
Google Video:
Часть 1
Часть 2
Преобразование Берроуза-Вилера Слайды для печати Андрей Законов,
PDF конспект
Mp3,
(62:09, 28.5 mb)
Google Video:
Часть 1
Часть 2
Часть 3
Архитектура поисковых систем. Pagerank Слайды для печати Максим Мозговой,
PDF конспект
Mp3,
(85:37, 39.2 mb)
Google Video:
Часть 1
Часть 2
Часть 3
Структура сложных сетей Слайды для печати Иван Гунич,
PDF конспект
Mp3,
(70:11, 32.1 mb)
Google Video:
Часть 1
Часть 2
Часть 3
[Приглашенная лекция]
Александр Львович Тулупьев
Введение в байесовские сети
- - Mp3,
(72:49, 66.9 mb)
Google Video:
Часть 1
Часть 2
Часть 3
-
Автоматическая классификация текстов Слайды для печати Юлия Беляева,
PDF конспект
Mp3,
(78:56, 36.1 mb)
Google Video:
Часть 1
Часть 2
Часть 3
Метод опорных векторов (Support vector machines) Слайды для печати Виктор Каширин,
PDF конспект
Mp3,
(74:36, 34.1 mb)
Google Video:
Часть 1
Часть 2
Часть 3
Семантический Веб Слайды для печати Андрей Клебанов,
PDF конспект
Mp3,
(70:50, 32.4 mb)
Google Video:
Часть 1
Часть 2
Часть 3
[Приглашенная лекция]
Игорь Сергеевич Некрестьянов
Как оценить качество интернет-поиска?
- - Mp3,
(87:54 40.2 mb)
Google Video:
Часть 1
Часть 2
Часть 3
-
Проектирование протоколов Слайды для печати Оксана Белослудцева,
PDF конспект
Mp3,
(85:38 39.2 mb)
Google Video:
Часть 1
Часть 2
Часть 3
Открытые проблемы по веб-алгоритмам Слайды для печати Глеб Рыбаков,
PDF конспект
Mp3,
(74:46, 34.2 mb)
Google Video:
Часть 1
Часть 2
Часть 3



Семинар


Название и слайды в PPT/PDF Выступающие Конспект Дополнительные материалы
Введение в добычу данных (Data Mining) Александра Симонова и Стас Богатырев Конспект
Алгоритмы кластеризации Александр Котов и Николай Красильников Конспект
Генетические алгоритмы Михаил Чураков и Кирилл Егоров Конспект
Вычисления с помощью ДНК (DNA computing) Ростислав Чутков и Александр Петров Конспект
Маршрутизация и парадокс заключенного Владимир Полевиков и Дмитрий Трофимов Конспект
Вопросно-ответные системы Павел Райков и Анатолий Никитин Конспект
Рекомендующие системы и совместная фильтрация (collaborative filtering) Иван Гниломедов и Екатерина Васильева Конспект
Поиск в полуструктурированных данных Искандер Абсалямов и Николай Вяххи Конспект
Индексирование текста для поиска с учетом орфографических ошибок Михаил Дворкин и Искандер Акишев Конспект
"Мир тесен" по Джону Клейнбергу Юрий Еремин и Иван Мельников Конспект

Запасные темы: Мультимедийный поиск: поиск изображений, видео, музыки и звучащей речи, Cуффиксные автоматы, Криптографические основы электронных денег, DNA Indexing, Hidden Markov Models.



Прикладные проекты


Проекты, в оcновном, написание разных волшебных web-сервисов.
  • Paparazzi Bot - Александр Красс и Денис Насонов написали программу, которая бы максимально полно отслеживала все упоминания, новости и обсуждения конкретного человека, сайта или бренда.
  • Tag-Design - Андрей Якушев и Александр Мордвинов написали программу, которая по таблице "имя, ссылка, приоритет" создает красивое-красивое облако меток. Требовалось создать галерею таких страниц (регионы России по населению, страны по ВВП, товары Yandex-Market'а по количеству предложений), языковые разделы Wikipedia по числу статей и т.д. до бесконечности.
  • SLP Algorithms - Денис Кулагин реализовал алгоритмы из статьи.
  • Runnet Population - Владимир Кулев написал программу, которая собирает домашние страницы Рунета.
  • Post Recommendation - Евгений Мандриков и Евгений Курбацкий написали программу, которая бы каждый день рекомендовала пользователю список постов в Livejournal, которые ему было бы интересно читать.
  • CSIN·RU - Алексей Суслов, Ратмир Наумов, a также Илья Колыхматов и Илья Пименов выпустили новую версию сайта "Теоретический минимум по информатике" - стильный дизайн, расширение галереи людей, расширение возможностей участия в проекте (предлагать людей, добавлять ссылку), поиск партнеров сайта, поисковая оптимизация, расширение коллекции учебных материалов, привлечение авторов в блог.

Оргвопросы
  • Ассистенты: Сергей Вишняков: видеозапись лекций и семинар; Илья Колыхматов: электронный конспект и проект CSIN·RU; Александра Симонова, Александр Чиняков, Яков Сироткин: кураторы прикладных проектов.



Ссылки