Лекция
Введение.
Вычисление чисел Фибоначчи: экспоненциальный рекурсивный алгоритм, полиномиальный алгоритм, более детальный анализ.
Время работы алгоритма, O-...
Программа, состоящая из нескольких файлов. Компиляция и линковка.
Введение, часть 1.
История компьютерного зрения. Трудности и подсказки. Практическое применение. Обзор курса.
Введение в Java
История и эволюция Java.
Особенности Java.
Разновидности Java.
Экосистема Java.
Неформальное знакомство с языком.
Стандартные инструменты JDK....
Теория множеств:
Основные понятия теории множеств.
Бинарные отношения и функции.
Рефлексивность, симметричность, транзитивность.
Взаимно-однозначные...
Алгоритмы сортировки.
Сортировка слиянием: с рекурсией и без.
Сортировка с помощью кучи.
Нижняя оценка Ω (n log n) для сортировки.
Быстрая сортировка: анализ...
Техническое зрение является одной из ключевых технологий, от которых зависит развитие робототехники. В лекции будет дан краткий обзор существующих в настоящее...
Языки программирования, синтаксис, семантика, прагматика
Введение в ООП на Java (1).
Управляющие конструкции. Списки. Кортежи
Введение в компьютерные сети. История и эволюция. Основные понятия.
Страница лекции на сайте Computer Science Center
Утилита make. Указатели и ссылки.
Приоритетные очереди
Языки программирования, синтаксис, семантика, прагматика
Бумажная телефонная книга. Организация информации в ней, хранение информации, операции над данными, CRUD, поиск, алгоритмы, скорость работы.
Страница лекции на...
Производящие функции
Применение степенных рядов и производящих функций для доказательства комбинаторных тождеств. Производящие функции для биномиальных...
Вводное занятие
Растровая графика
Дуэль n лиц
Алгоритмы сортировки.
Быстрая сортировка (продолжение).
Порядковые статистики: нахождение за линейное в среднем время.
Объектно-ориентированное программирование. Классы
Классы и их синтаксис. Подробнее про области видимости и пространства имен. Объекты-классы. Объекты-...
Элементарные структуры данных.
Цвет
Рекуррентные соотношения.
Метод "разделяй и властвуй".
Умножение чисел: простой рекурсивный алгоритм, улучшенный рекурсивный алгоритм.
Рекуррентные соотношения...
Компиляция и интерпретация
Смешанные вычисления. Проекции Футамуры-Ершова. Техника раскрутки (bootstrapping). Принципы организации компилятора. Просмотры,...
Визуализация в 3D
Рассматриваются этапы визуализации, представление объектов, алгоритмы удаления невидимых линий и поверхностей.
Страница лекции на сайте...
Введение в трассировку лучей
Рассматривается алгоритм трассировки лучей - метод построения реалистичных изображений. Первая лекция - базовый алгоритм...
Примитивные типы в Java.
Примитивные и ссылочные типы.
Тип boolean.
Целочисленные типы.
Вещественные типы.
Явное и неявное преобразование типов.
Классы-обертки...
Компьютерная графика реального времени
На заключительной лекции рассматриваются некоторые аспекты программирования задач компьютерной графики в реальном...
Сетевой уровень. Управляющие протоколы в Интернете. Маршрутизация в IP. BGP.
Страница лекции на сайте Computer Science Center
Транспортный уровень. Введение. TCP. UDP. SCTP.
Страница лекции на сайте Computer Science Center
Сетевые операционные системы. Виртуализация, кластеры, облачные сервисы.
Страница лекции на сайте Computer Science Center
Распределенная трассировка лучей
Рассматривается: удаление эффекта ступенчатости, объемные источники света, мягкие тени, нечеткие отражения, глубина резкости....
Функции. Функциональное программирование
Функции: как их определять? Передача параметров в функцию; Параметры по-умолчанию. Специальные аргументы -- *args и **...
Модули расширения
Модули расширения: Способы создания модулей расширения на языке C/C .
Пример создания модуля.
Анализатор синтаксиса питона pylint.
Отладка и...
Web в Python
Web фреймворки и темплейтные языки Python. Django, Jinja, Mako.
Страница лекции на сайте Computer Science Center
Scientific Python
Разговор о модулях для научных вычислений в языке Python. scipy, numpy, matplotlib, PIL
Страница лекции на сайте Computer Science Center
Глобальная память, стек, куча. Динамическое выделение памяти.
Геометрия камеры и структура из движения
Массивы и строки в Java
Массивы:
объявление, создание, инициализация, индексация
одномерные и многомерные, представление в памяти
java.util.Arrays
Строки:
Стандартная библиотека: java.io + java.nio.file
Доступ к файловой системе: java.io.File и java.nio.file.*
Потоки байт: InputStream, OutputStream.
Потоки...
Математика в компьютерной графике
Будут рассмотрены 2D/3D преобразования системы координат, однородные координаты и матричное представление преобразований,...
Введение. Жизненный цикл ПО
Страница лекции на сайте Computer Science Center