Практикум (3 курс, осенний семестр)

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск


Общая информация

Семинар проходит по пятницам в аудитории 604 с 14:35 до 16:10.

Преподаватели

Программа семинаров (2013-2014 уч. год)

6 сентября

Вводная лекция. Анкетирование.

13 сентября

Стандарты оформления кода, стили программирования (Code style guides). Презентация(новая версия).

20 сентября

Системы контроля версий. Основные приемы работы в системе Git.

27 сентября

Автоматическая сборка проекта. Утилита GNU Make. Презентация. Общая информация по проекту.

4 октября

Средства автоматического документирования кода. Презентация. Абстрактные типы данных. Структуры данных для представления графов. Поиск в ширину (BFS) и в глубину (DFS). BFS и DFS как внешние итераторы для графа.

11 октября

Test Driven Development. Презентация.

Проект. Поиск и подстановка блоков для СФЭ

Самостоятельные работы

Информация прошлого года

12 ноября

Абстрактные типы данных. Куча, бинарная куча: удаление, вставка элемента, быстрое создание кучи. Очередь с приоритетом.

26 ноября

Система непересекающихся множеств. Задача поиска минимальных путей в графе. Алгоритм Дейскстры.

3 декабря

Поиск минимальных путей при наличии дополнительной информации. Алгоритм А*. Поиск путей для графов с отрицательными весами ребер. Алгоритм решения указанной задачи для ориентированных ациклических графов. Алгоритм Беллмана-Форда. Поиск минимальных путей для всех пар вершин графа. Алгоритм Флойда-Уоршелла.

10 декабря

Построение минимальных остовных деревьев. Алгоритм Прима. Алгоритм Краскала(Kruskal).

Домашние задания

Самостоятельные работы

Информационные материалы

| Информация об успеваемости студентов