Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:00465.docx
X
- •Структуры и алгоритмы компьютерной обработки данных
- •Часть2. Лабораторный практикум
- •Введение
- •Тема 1. Алгоритмы на графах (18 часов).
- •Лабораторная работа №1-2
- •1 Цель работы
- •2 Теоретическая часть
- •2.1 Основные определения
- •2.2 Матричные представления
- •2.2.1 Матрица смежности
- •2.2.2 Матрица инцидентности
- •3 Порядок выполнения работы
- •4 Содержание отчета по работе
- •5 Контрольные вопросы
- •Лабораторная работа № 3-4
- •1 Цель работы
- •2 Теоретическая часть
- •2.1 Основные определения
- •2.2 Задача о кратчайшем пути
- •2.3 Метод динамического программирования
- •2.4 Алгоритм топологической сортировки
- •2.5 Контрольный пример
- •3 Порядок выполнения работы
- •4 Содержание отчета по работе
- •5 Контрольные вопросы
- •Лабораторная работа № 5
- •1 Цель работы
- •2 Теоретическая часть
- •2.1 Основные определения
- •2.2 Кратчайший остов графа
- •2.3 Алгоритм прима-краскала
- •2.4 Контрольный пример
- •3 Порядок выполнения работы
- •4 Содержание отчета по работе
- •5 Контрольные вопросы
- •Лабораторная работа №6
- •1 Цель работы
- •2 Теоретическая часть
- •2.1 Основные определения
- •2.2 Эвристические алгоритмы раскрашивания
- •2.4 Контрольный пример
- •3 Порядок выполнения работы
- •4 Содержание отчета по работе
- •5 Контрольные вопросы
- •Лабораторная работа № 7-8
- •1 Цель работы
- •2 Теоретическая часть
- •3 Порядок выполнения работы
- •Лабораторная работа № 9
- •3 Порядок выполнения работы
- •4 Содержание отчета по работе
- •5 Контрольные вопросы
- •Тема 2. Алгоритмы комбинаторного перебора (18 часов).
- •Лабораторная работа № 10-11
- •1 Цель работы
- •2 Теоретическая часть
- •Лабораторная работа № 12-13
- •Лабораторная работа № 14-15
- •Лабораторная работа № 16
- •Лабораторная работа № 17
- •Лабораторная работа № 18
- •3 Порядок выполнения работы
- •4 Содержание отчета по работе
- •5 Контрольные вопросы
- •Тема 1. Алгоритмы на графах…………………………….…………4
- •Тема 2. Алгоритмы комбинаторного перебора………..…53
- •Библиографиеский список.
- •Шутов Антон Владимирович Медведев Юрий Алексеевич
- •600014, Г. Владимир, ул. Университетская, 2, тел. 33-87-40
Шутов Антон Владимирович Медведев Юрий Алексеевич
СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ
ОБРАБОТКИ ДАННЫХ
Лабораторный практикум
Издается в авторской редакции
Подписано в печать 20.12.2013 Усл. п. л. – 6,9 Заказ 08 - 13 |
Формат 84 x 108 1/32 Уч. –изд. л. – 7,1 Тираж 50 экз. |
Отпечатано в отделе оперативной полиграфии ВГГУ
600014, Г. Владимир, ул. Университетская, 2, тел. 33-87-40
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]