По курсу

«Структуры и организация данных в ЭВМ»

Демин В.А.

Предлагаемый лабораторный практикум имеет своей целью приобретение и закрепление знаний по курсу «Структуры и организация данных в ЭВМ». Выполнение лабораторного практикума базируется на знании основ программирования и, в частности, языка PASCAL. Методические указания к каждой лабораторной работе описывают порядок выполнения работы и содержание отчета.

Выполнение лабораторых работ осуществляется в четыре этапа:

1-й этап. Теоретическая подготовка. Прорабатывается теоретический материал, рекомендованный в методическом указании.

2-й этап. Подготовительная работа. Разрабатывается алгоритм выполнения задания, формируется перечень программных элементов, их фукнкциональное наполнение и схема взаимодействия.

3-й этап. Исполнительный этап. Создание программного продукта, тестирование, выявление и исправление недостатков.

4-й этап. Сдача лабораторной работы. Демонстрация рабочего варианта программы с устными комментариями. Ответы на теоретические вопросы. Представление отчета по лабораторной работе.

Отчет должен состоять из титульного листа и 4-х разделов:

1. Описание алгоритма

2. Описание программных элементов

3. Описание результатов контрольного тестирования задачи

4. Краткие выводы

Лабораторные работы студентами выполняются в соответствие с выданным индивидуальным заданием. Варианты индивидуальных заданий представлены в ПРИЛОЖЕНИИ 1, ПРИЛОЖЕНИИ 2, ПРИЛОЖЕНИИ 3.

Начиная с лабораторной работы № 3 лабораторный практикум становится сквозным, т.е. во всех последующих работах работа ведется с модулями, которые были созданы в предыдущих работах.

Литература, которая может быть использована при подготовке теоретической части лабораторных работ:

1. Цикритзис Д., Лоховски Ф. Модели данных. –М.: Финансы и статистика, 1996.

2. Ленгсам Й., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ. М.: Мир, 1989.

3. Трамбле Ж., Соренсон П. Введение в структуры данных. М.: Машиностроение, 1982.

4. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 2001., 352 с.

5. Флорес И. Структуры и управление данными. М.: Радио и связь, 1982.

6. Леман Д., Смит М. Типы данных / Данные в языках программирования. М.: Мир, 1982.

7. Хоор К. О структурной организации данных / Структурное программирование. М.: Мир, 1975.

8. Кнут Д. Искусство программирования для ЭВМ. т.1. Основные алгоритмы. М.: Мир, 2001.

9. Ахо А., Структуры данных и алгоритмы. М.: Мир, 2002.

Перечень лабораторных работ:

• Лабораторная работа N1. Моделирование представления в памяти ЭВМ векторов и таблиц
• Лабораторная работа N2. Строки. Логическая структура строк. Операции над элементами строк.
• Лабораторная работа N3. Статические структуры данных. Интегрированные структуры данных. Записи. Операции над записями.
• Лабораторная работа N4. Динамические линейные структуры. Списковые структуры. Операции над списками.
• Лабораторная работа №5. Нелинейные структуры данных. Разветвленные списки.
• Лабораторная работа N6. Простейшие файловые структуры данных. Файловые типы данных. Операции над файлами.