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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Новая страница: «== Общая информация == Семинар проходит по пятницам в аудитории 604 с 14:35 до 16:10. === Преподава…»)
 
 
(не показана 1 промежуточная версия 1 участника)
Строка 1: Строка 1:
 +
[[Категория:Семинары кафедры математической кибернетики (архив)]]
 +
 
== Общая информация ==
 
== Общая информация ==
 
Семинар проходит по пятницам в аудитории 604 с 14:35 до 16:10.
 
Семинар проходит по пятницам в аудитории 604 с 14:35 до 16:10.
  
 
=== Преподаватели ===
 
=== Преподаватели ===
* Шуплецов Михаил
+
* [[Шуплецов Михаил Сергеевич|Шуплецов Михаил]]
 
* Блинов Сергей
 
* Блинов Сергей
  
Строка 45: Строка 47:
 
== Информационные материалы ==
 
== Информационные материалы ==
 
[https://docs.google.com/spreadsheet/ccc?key=0AiCW2PP6wfKMdEhJQ3hOU19TaVoxNmtXLVRoSGlLaHc | Информация об успеваемости студентов]
 
[https://docs.google.com/spreadsheet/ccc?key=0AiCW2PP6wfKMdEhJQ3hOU19TaVoxNmtXLVRoSGlLaHc | Информация об успеваемости студентов]
[[Категория:Семинары кафедры математической кибернетики]]
 

Текущая версия на 18:20, 9 февраля 2019


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

Семинар проходит по пятницам в аудитории 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).

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

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

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

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