- •Сборник методических указаний к лабораторным работам
- •Тула 2012
- •Содержание
- •Лабораторная работа №1 Использование стека при решении различных задач
- •1. Цель работы
- •2. Теоретические сведения
- •3. Порядок выполнения работы
- •4. Требования к оформлению отчета
- •5. Варианты заданий
- •6. Контрольные вопросы.
- •Лабораторная работа №2 Использование очереди при решении задач обслуживания вс поступающих заявок
- •1. Цель работы
- •2. Теоретические сведения
- •3. Порядок выполнения работы
- •4. Требования к оформлению отчета
- •5. Варианты заданий
- •6. Контрольные вопросы.
- •Лабораторная работа №3 Аналитические преобразования полиномов от нескольких переменных
- •1. Цель работы
- •2. Теоретические сведения
- •Реализация алгоритмов обработки полиномов
- •1. Ввод полинома
- •3. Порядок выполнения работы
- •4. Требования к оформлению отчета
- •5. Варианты заданий
- •6. Контрольные вопросы.
- •Лабораторная работа №4 Организация доступа в таблицах по имени
- •1. Цель работы
- •2. Теоретические сведения
- •3. Порядок выполнения работы
- •4. Требования к оформлению отчета
- •5. Варианты заданий
- •6. Контрольные вопросы.
- •Лабораторная работа №5 методы внутренней сортировки
- •1. Цель работы
- •2. Теоретические сведения
- •3. Порядок выполнения работы
- •6. Контрольные вопросы.
- •Лабораторная работа №6 способы задания графов
- •3. Порядок выполнения работы.
- •4. Требования к оформлению отчета.
- •5. Варианты заданий.
- •6. Контрольные вопросы.
3. Порядок выполнения работы.
Получить вариант задания у преподавателя.
Разработать программу.
Продемонстрировать выполнение программы преподавателю, сравнить полученный результат с ожидаемым.
Оформить и защитить отчет.
4. Требования к оформлению отчета.
Отчет по лабораторной работе должен содержать следующие разделы:
цель работы;
задание по лабораторной работе;
краткие теоретические сведения;
листинг программы;
результаты работы;
выводы по проделанной работе.
5. Варианты заданий.
Разработать программу, позволяющую вводить дополнительные вершины графа и дополнительные связи между графами.
Представление взвешенного графа с помощью матрицы смежности.
Представление взвешенного графа с помощью списков смежности.
Представление взвешенного графа с помощью списка дуг.
6. Контрольные вопросы.
Что такое граф?
Чем отличаются ориентированные и неориентированные графы?
Назовите основные понятия, применяемые в теории графов.
Какие Вам известны методы задания графов?
В чем преимущества и остатки задания матриц с помощью матрицы смежности?