Практикум (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. Презентация.
Проект. Поиск и подстановка блоков для СФЭ
- Постановка задачи и общая информация по проекту
- 1 октября: созданы публичные репозитории для проектов. Просьба всем проверить доступ в репозитории и сообщить о возможно возникших проблемах.
Самостоятельные работы
- Самостоятельная работа по Git. Срок сдачи до 26 сентября включительно.
Информация прошлого года
12 ноября
Абстрактные типы данных. Куча, бинарная куча: удаление, вставка элемента, быстрое создание кучи. Очередь с приоритетом.
26 ноября
Система непересекающихся множеств. Задача поиска минимальных путей в графе. Алгоритм Дейскстры.
3 декабря
Поиск минимальных путей при наличии дополнительной информации. Алгоритм А*. Поиск путей для графов с отрицательными весами ребер. Алгоритм решения указанной задачи для ориентированных ациклических графов. Алгоритм Беллмана-Форда. Поиск минимальных путей для всех пар вершин графа. Алгоритм Флойда-Уоршелла.
10 декабря
Построение минимальных остовных деревьев. Алгоритм Прима. Алгоритм Краскала(Kruskal).
Домашние задания
- ДЗ №1 Целочисленная длинная арифметика. Промежуточный срок сдачи 22 октября, окончательный срок сдачи 29 октября.
- ДЗ №2 Документирование. Срок сдачи 12 ноября.
- ДЗ №3 Статический временной анализ. Срок сдачи - смотри условие задания.
Самостоятельные работы
- Самостоятельная работа по Git. Срок сдачи до 23 сентября включительно.
