Практикум (3 курс, осенний семестр) — различия между версиями

Версия 19:12, 31 октября 2013

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

Семинар проходит по пятницам в аудитории 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 сентября включительно.

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

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