Структуры данных и алгоритмы их обработки
Структуры данных и алгоритмы их обработки
Лабораторный практикум
для специальностей
230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»
220201- «Управление и информатика в технических системах»
Коломна, 2012
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Коломенский институт (филиал)
Государственного образовательного учреждения
Высшего профессионального образования
«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ»
________________________________________________________
Кафедра автоматики и электроники в машиностроении
«УТВЕРЖДЕНО»
Учебно-методическим
Советом КИ (ф) МГОУ
Председатель Совета
___________________
______________ 2012 г.
Структуры данных и алгоритмы их обработки
Лабораторный практикум
для специальностей 230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»Лабораторная работа № 1
(8 часов)
Фундаментальные структуры данных
Домашнее задание:Лабораторная работа № 2
Цель работы: Освоить на практике алгоритмы поиска элемента в фиксированной группе данных, а также представление…Лабораторная работа № 3
Алгоритмы базовых и улучшенных сортировок.
Порядковые статистики.
Цель работы: изучение и практическое применение алгоритмов сортировок: - основных базовых алгоритмов;Лабораторная работа №4
Полустатические структуры данных
Домашнее задание:Контрольные вопросы
1. Принципы работы структуры данных – очереди.
2. Алгоритмы основных операций для работы с линейной очередью.
3. Что такое кольцевая очередь? Сколько параметров очереди необходимо фиксировать для работы с ней?
4. Для какой структуры данных должен быть реализован принцип LIFO (last in, first out)?
5. Что такое дек, ограниченный дек?
6. Организация строк какой структуры реализована средствами Object Pascal?
Лабораторная работа № 5
(4 часа) Динамические структуры данных - односвязные и двусвязные списковые структурыКонтрольные вопросы
1 Определения типизированного и обобщенного указателя.
2 Что такое линейный цепной список, и алгоритмы основных операций при работе с ним.
3 Принцип работы кольцевого списка.
4 Организация стека на базе линейного и кольцевого списка.
5 Организация очереди на базе линейного и кольцевого списка.
Лабораторная работа № 6
(8 часов)
Деревья , как динамические структуры данных .
Домашнее задание:Лабораторная работа № 7
(4 часа)