Лекция
Декартовы деревья.
Декартовы деревья, операции split и merge, реализация стандартных операций деревьев поиска через split и merge.
Лемма Холла:
Лемма Холла и ее переформулировки.
Теорема Кенига и ее переформулировки.
Планарные графы.
Формула Эйлера (б/д).
Теорема Куратовского (б/д).
Введение в многопоточное программирование.
Модели освещения
Рассматриваются различные модели освещения, их использование в алгоритме трассировки лучей, построение теней и вторичных лучей.
Страница...
Текстурирование
Использование текстур в компьютерной графике. Проекционные и пространственные текстуры, устранение лестничного эффекта при наложении. "...
11 ноября в 17.00 в Золотом зале прошло выступление выпускника факультета экономики Максима Буева (аналитик Royal Bank of Scotland).
В докладе были рассмотрены...
Распределенная трассировка лучей
Рассматривается: удаление эффекта ступенчатости, объемные источники света, мягкие тени, нечеткие отражения, глубина резкости....
Выделение объектов в куче. Декомпозиция программы на части (Model-View).
Деревья, пути, циклы:
Деревья.
Двудольные графы.
Эйлеровы и Гамильтоновы пути и циклы.
Колмогоровская сложность
Колмогоровская сложность, ее невычислимость. Нижняя оценка на сложность вычисления палиндрома.
Страница лекции на сайте Computer...
Введение в трассировку лучей
Рассматривается алгоритм трассировки лучей - метод построения реалистичных изображений. Первая лекция - базовый алгоритм...
Ключевые слова static, inline. Структуры.
Описание и свойства мультипликаторов Фурье данного функционального пространства играют решающую роль во многих задачах Анализа. Несмотря на это, они остаются...
Разбор сценария: поисковая система. Компоненты поискового индекса. Словарь, постинг, обратный индекс. Lucene. HDFS - Hadoop File System: архитектура, элементы...
Невыразимость: автоморфизмы и эллиминация кванторов
Невыразимость: метод автоморфизмов. Элиминация кванторов. Простейшие примеры. Задача о разрезании квадрата...
Двоичные деревья поиска.
Дерево поиска: поиск, вставка, удаление, поиск следующего и предыдущего элемента за время, пропорциональное высоте.
АВЛ-дерево (или...
Визуализация в 3D
Рассматриваются этапы визуализации, представление объектов, алгоритмы удаления невидимых линий и поверхностей.
Страница лекции на сайте...
Доклад посвящен практическому применению методов машинного обучения для решения задач Яндекса. В частности большое внимание будет уделено проблеме ранжирования...
Ключевые слова const, enum, typedef.
Системы рекомендации.
Основы теории графов:
Основы теории графов.
Пути, циклы, матрица инцидентности, связность.
Дополнительный граф.
Задача Рамсея.
Изоморфизмы графов.
Новые возможности Java 5.
Разбор сценария: хранение фотографий. Что это, зачем, эволюция решений с ростом количества изображений, Haystack от Facebook.
Страница лекции на сайте Computer...
Арифметическая иерархия
Арифметическая иерархия. Универсальные множества в арифметической иерархии. Строгость арифметической иерархии. Теоремы Тарского и...
Динамическое программирование.
Collections Framework.
Экспоненциальные производящие функции:
Экспоненциальные производящие функции.
Числа Каталана, Стирлинга, Белла, Бернулли и др. Их применения.
Хорошо описанный в предположении абсолютной точности всех вычислений алгоритм в некоторых случаях перестает работать из-за накапливающейся погрешности...
Кластеризация.
Классификация текста.