- •Лабораторный практикум
- •Лабораторный практикум
- •230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»
- •220201- «Управление и информатика в технических системах»
- •Лабораторная работа № 1
- •Фундаментальные структуры данных
- •Лабораторная работа № 2
- •Лабораторная работа № 3 Алгоритмы базовых и улучшенных сортировок. Порядковые статистики.
- •Часть I (пункты 3÷6)
- •Часть II (пункты 7÷10)
- •Лабораторная работа №4 Полустатические структуры данных
- •Контрольные вопросы
- •Лабораторная работа № 5
- •Динамические структуры данных односвязные и двусвязные списковые структуры
- •Контрольные вопросы
- •Лабораторная работа № 6
- •Деревья , как динамические структуры данных .
- •Лабораторная работа № 7
- •Алгоритмы метода перебора с возвратами - (мпв), "жадные" алгоритмы.
Лабораторный практикум
для специальностей
230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»
220201- «Управление и информатика в технических системах»
Коломна, 2012
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Коломенский институт (филиал)
Государственного образовательного учреждения
высшего профессионального образования
«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ»
________________________________________________________
Кафедра автоматики и электроники в машиностроении
«УТВЕРЖДЕНО»
Учебно-методическим
Советом КИ (ф) МГОУ
Председатель Совета
___________________
______________ 2012 г.
Лабораторный практикум
для специальностей
230105 - «Программное обеспечение вычислительной техники и автоматизированных систем»
220201- «Управление и информатика в технических системах»
Коломна, 2012
-
УДК 004.4
ББК 32.97
П 78
Лабораторный практикум для студентов очной и очно-заочной формы обучения для специальностей 230105 - «Программное обеспечение вычислительной техники и автоматизированных систем», 220201- «Управление и информатика в технических системах»: / Сост. Филоненко И.Н. – Коломна: КИ (ф) МГОУ, 2012. – 65 с.
Лабораторный практикум составлен в соответствии с Государственными образовательными стандартами высшего профессионального образования для специальностей 230105 - «Программное обеспечение вычислительной техники и автоматизированных систем», 220201- «Управление и информатика в технических системах».
Лабораторный практикум одобрен на заседании кафедры «Управление, информатика и вычислительная техника» Коломенского института (филиала) МГОУ имени В.С. Черномырдина, протокол № 7 от 14.03.12 и утвержден учебно-методическим советом.
УДК 004.4
ББК 32.97
© Филоненко И.Н.
© КИ (ф) МГОУ им. В.С. Черномырдина, 2012
Введение
Цикл лабораторных работ направлен на освоение студентами фундаментальных принципов построения эффективных и надежных программ.
«Алгоритмы + структуры данных = программы» (Н.Вирт) - тезис, на котором базируется искусство программирования.
В процессе выполнения лабораторных работ студенты осваивают и анализируют основные алгоритмы обработки различных структур данных. Освоение достигается путем программирования учебных задач на языке Object Pascal в визуальной среде программирования Delphi.
Первая задача: (8 часов) – посвящена изучению фундаментальных структур данных (статических) – массивы, записи, множества и последовательные файлы, также алгоритмам формирования этих структур для реальных данных и их обработки.
Вторая задача: (4 часа) – посвящена алгоритмам поиска в массивах, а также в строках различной организации.
В третьей работе: (8 часов) – студентам предлагается освоение на практике: 1) базовых алгоритмов сортировки массива;
2) улучшенных методов сортировки, построенных на основе простейших, реализованных студентом при выполнении п.1).
Четвертая и пятая работы: (8 часов) – посвящены моделированию таких структур данных, как очереди, стеки (линейные, кольцевые), деки, построение как на базе полустатических данных, так же динамических списковых структур.
Шестая работа: (8 часов) – направлена на освоение алгоритмов построения, обработки и вывода (печати) деревьев различной структуры: бинарные, сбалансированные АВЛ-деревья, сильноветвящиеся Б-деревья.
Седьмая работа: (4 часа) – предназначена для изучения и реализации общих методов обработки данных: алгоритмы перебора с возвратом, динамического программирования и, так называемые, «жадные» алгоритмы для различных задач.
В восьмой работе: (4 часа) – студенты должны написать и отладить программу для быстрого поиска с помощью организации и использования хеш-таблиц.
В девятой работе: (4 часа) – студентами осваиваются, реализуются и анализируются различные алгоритмы на графах.
Предлагаемые варианты задач для реализации достаточно небольшие, чтобы их можно было реализовать полностью в процессе выполнения лабораторных работ.