Программная инженерия Нижний Новгород 017 Лабораторный

4. Представление графовых моделей на ЭВМ. 
4.1. Понятие графа и выбор структуры хранения графов (матрицы смежности, множества 
смежных вершин, списки исходящих дуг). 
4.2. Реализация структуры хранения графов. 
4.3. Алгоритмы обхода графов (поиск в глубину и в ширину). 
4.4. Пример: Поиск кратчайшего пути в графе. Алгоритм Дейкстры. 

---

 
14 
Учебный курс «Алгоритмы и структуры данных» (2 курс, 3-4 семестры) 
План практических и лабораторных занятий 
1 семестр 
№ 
Тематика лекционных занятий 
Тематика практических и лабораторных 
занятий 
Лабораторный практикум 
1 
Введение 
Объектно-ориентированное 
программирование: примеры использования 
2 
Структуры данных. Структуры 
хранения данных 
Пример использования ООП: Структуры 
хранения множеств 
ЛР 1 «Структура хранения 
множества» 
3 
Примеры структур: множества и 
матрицы 
4 
Основы технологии разработки 
ПО: этапность и системы 
контроля версий 
Пример использования ООП: Матрицы 
ЛР 2 «Структуры хранения 
матриц специального вида» 
5 
Основы технологии разработки 
ПО: тестирование 
6 
Динамические структуры 
данных: стеки и очереди 
Очереди 
Практика использования динамических 
структур данных: стеки и очереди. 
Примеры:
ЛР 3 «Вычисление 
арифметических выражений» 

---

 
15 
7 
1. Трансляция арифметических выражений 
2. Система обслуживания с приоритетной 
очереди заданий 
3. Профилирование вычислений