Лекция
Ключевые слова static, inline. Структуры.
Разбор сценария: поисковая система. Компоненты поискового индекса. Словарь, постинг, обратный индекс. Lucene. HDFS - Hadoop File System: архитектура, элементы...
Невыразимость: автоморфизмы и эллиминация кванторов
Невыразимость: метод автоморфизмов. Элиминация кванторов. Простейшие примеры. Задача о разрезании квадрата...
Двоичные деревья поиска.
Дерево поиска: поиск, вставка, удаление, поиск следующего и предыдущего элемента за время, пропорциональное высоте.
АВЛ-дерево (или...
Доклад посвящен практическому применению методов машинного обучения для решения задач Яндекса. В частности большое внимание будет уделено проблеме ранжирования...
Визуализация в 3D
Рассматриваются этапы визуализации, представление объектов, алгоритмы удаления невидимых линий и поверхностей.
Страница лекции на сайте...
Ключевые слова const, enum, typedef.
Основы теории графов:
Основы теории графов.
Пути, циклы, матрица инцидентности, связность.
Дополнительный граф.
Задача Рамсея.
Изоморфизмы графов.
Новые возможности Java 5.
Системы рекомендации.
Разбор сценария: хранение фотографий. Что это, зачем, эволюция решений с ростом количества изображений, Haystack от Facebook.
Страница лекции на сайте Computer...
Арифметическая иерархия
Арифметическая иерархия. Универсальные множества в арифметической иерархии. Строгость арифметической иерархии. Теоремы Тарского и...
Динамическое программирование.
Экспоненциальные производящие функции:
Экспоненциальные производящие функции.
Числа Каталана, Стирлинга, Белла, Бернулли и др. Их применения.
Collections Framework.
Хорошо описанный в предположении абсолютной точности всех вычислений алгоритм в некоторых случаях перестает работать из-за накапливающейся погрешности...
Классификация текста.
Кластеризация.
Инкапсуляция. Конструктор копий. Оператор присваивания.
Предикатные формулы. Арифметика
Предикатные формулы (формулы I-го порядка). Интерпретации. Выразимость в арифметике. Арифметичность графика вычислимой функции...
Динамическое программирование.
Производящие функции:
Слова Штурма
Страница лекции на сайте Computer Science клуба
Слова Штурма (продолжение). Вращательные слова
Страница лекции на сайте Computer Science клуба
Комбинаторные определения сложности бесконечных слов
Страница лекции на сайте Computer Science клуба
Теория избегаемости
Страница лекции на сайте Computer Science клуба
Автоматные слова
Страница лекции на сайте Computer Science клуба
Поиск ассоциативных правил.
Продолжение обзора стандартной библиотеки. Зачем нужно ООП?
Функция Аккермана. Пропозициональные формулы
Оценка примитивно рекурсивных функций функцией Аккермана. Функция Аккермана не является примитивно рекурсивной....
Элементарные структуры данных.
Получение нескольких записей из базы шаг за шагом. Пример на JDBC. Индексы. Понятия "стоимость" запроса и план исполнения запроса. Пример.
Страница лекции на...
Оценки и асимптотики для комбинаторных величин:
Математика в компьютерной графике
Будут рассмотрены 2D/3D преобразования системы координат, однородные координаты и матричное представление преобразований,...
Математика в компьютерной графике (часть 2)
Страница лекции на сайте Computer Science клуба
Кривые и поверхности в КГ
Будут рассмотрены пространственные и плоские кривые, кубические сплайны, рациональные сплайны (NURBS), бикубические поверхности,...
Развитие методов поиска и сопоставления устойчивых локальных особенностей изображения позволило добиться прогресса во многих задачах компьютерного зрения....
Поиск похожих объектов.
Обзор стандартной библиотеки языка C. Ввод-вывод.
Алгоритмы сортировки.
Быстрая сортировка (продолжение).
Порядковые статистики: нахождение за линейное в среднем время.
Формула включений-исключений:
Формула включений-исключений.
Задача о беспорядках.
Задача о разбиении множеств.
Мультиномиальные коэффициенты.
Задачи о...
Получение одной записи из базы: что происходит шаг за шагам. Оптимизации. Кеширование соединений, запросов. Форматы сериализации данных (json, xml, etc)....