 |
Донецкий национальный университет
|
|
|
|
ЛАБОРАТОРНОГО ПРАКТИКУМА
По курсу
«Структуры и организация данных в ЭВМ»
Демин В.А.
Предлагаемый лабораторный практикум имеет своей целью приобретение и закрепление знаний по курсу «Структуры и организация данных в ЭВМ». Выполнение лабораторного практикума базируется на знании основ программирования и, в частности, языка 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., 248 с.
8. Кнут Д.Искусство программирования для ЭВМ. т.1. Основные алгоритмы. М.: Вильямс, 2011, 720 с.
9. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман Структуры данных и алгоритмы. М.: Вильямс, 2010., 400 с.
Перечень лабораторных работ:
- Лабораторная работа №1. Моделирование представления в памяти ЭВМ векторов и таблиц
- Лабораторная работа №2. Строки. Логическая структура строк. Операции над элементами строк.
- Лабораторная работа №3. Статические структуры данных. Интегрированные структуры данных. Записи. Операции над записями.
- Лабораторная работа №4. Динамические линейные структуры. Списковые структуры. Операции над списками.
- Лабораторная работа №5. Нелинейные структуры данных. Разветвленные списки.
- Лабораторная работа №6. Простейшие файловые структуры данных. Файловые типы данных. Операции над файлами.
ПРИЛОЖЕНИЕ 1
Варианты индивидуальных заданий для лабораторной работы №1:
| все нулевые элементы расположены в левой части матрицы | |
| все нулевые элементы расположены в правой части матрицы | |
| все нулевые элементы расположены выше главной диагонали | |
| все нулевые элементы расположены в верхней части матрицы | |
| все нулевые элементы расположены в нижней части матрицы | |
| все элементы нечетных строк - нулевые | |
| все элементы четных строк - нулевые | |
| все элементы нечетных столбцов - нулевые | |
| все элементы четных столбцов - нулевые | |
| все нулевые элементы расположены в шахматном порядке, начиная с 1-го элемента 1-й строки | |
| все нулевые элементы расположены в шахматном порядке, начиная со 2-го элемента 1-й строки | |
| все нулевые элементы расположены на местах с четными индексами строк и столбцов | |
| все нулевые элементы расположены на местах с нечетными индексами строк и столбцов | |
| все нулевые элементы расположены выше главной диагонали на нечетных строках и ниже главной диагонали - на четных | |
| все нулевые элементы расположены ниже главной диагонали на нечетных строках и выше главной диагонали - на четных | |
| все нулевые элементы расположены на главной диагонали, в первых 3 строках выше диагонали и в последних 2 строках ниже диагонали | |
| все нулевые элементы расположены на главной диагонали и в верхней половине области выше диагонали | |
| все нулевые элементы расположены на главной диагонали и в нижней половине области ниже диагонали | |
| все нулевые элементы расположены на строках, индексы которых кратны 3 | |
| матрица разделена диагоналями на 4 треугольника, элементы верхнего и нижнего треугольника нулевые |
ПРИЛОЖЕНИЕ 2
|
|
|
Варианты индивидуальных заданий для лабораторной работы № 2:
| Nпп | Имя процедуры/функции | Назначение |
| Copies(s,s1,n) | копирование строки s в строку s1 n раз | |
| Words(s) | подсчет числа слов в строке s | |
| Concat(s1,s2) | конкатенация строк s1 и s2 (аналогичная функция есть в Pascal) | |
| Parse(s,c) | разбиение строки sна две части: до первого вхождения символа c и после | |
| Substr(s,n,l) | выделение из строки s подстроки, начиная с позиции n длиной l аналогичная функция есть в Pascal - Copy) | |
| Center(s1,s2,l) | центрирование - расположение строки s1 в середине строки s2 длины l | |
| Delete(s,n,l) | удаление из строки s подстроки, начиная с позиции n длиной l (аналогичная функция есть в Pascal) | |
| Left(s,l) | выравнивание строки s слева до длины l | |
| Right(s,l) | выравнивание строки s справа до длины l | |
| Insert(s,s1,n) | вставка в из строку sподстроки s1, начиная с позиции n (аналогичная функция есть в Pascal) | |
| Reverse(s) | реверсирование строки s | |
| Pos(s,s1) | поиск вхождения подстроки s1 в строку s(аналогичная функция есть в Pascal) | |
| LastPos(s,s1) | поиск последнего вхождения подстроки s1 в строку s | |
| WordIndex(s,n) | определение позиции начала в строке s слова с номером n | |
| WordLength(s,n) | определение длины слова с номером n | |
| SubWord(s,n,l) | выделение из строки s l слов, начиная от слова номер n | |
| WordCmp(s1,s2) | сравнение строк (с игнорированием множественных пробелов). | |
| StrSpn(s,s1) | нахождение длины той части строки s, которая содержит только символы из строки s1 | |
| StrCSpn(s,s1) | нахождение длины той части строки s, которая не содержит символы из строки s1 | |
| Overlay(s,s1,n) | перекрытие части строки s, начиная с позиции n строкой s1 |
ПРИЛОЖЕНИЕ 3
|
|
|
Варианты индивидуальных заданий для лабораторной работы № 3:
| Nпп | Прикладная область | Атрибуты информации |
| Отдел кадров | фамилия сотрудника, имя, отчество, должность, стаж работы, оклад | |
| Красная книга | вид животного, род, семейство, место обитания, численность популяции | |
| Производство | обозначение изд., группа к кот. оно относится, год выпуска, объем выпуска, расход металла | |
| Персональные ЭВМ | фирма-изготовитель, тип процессора, тактовая частота, емкость ОЗУ, емкость жесткого диска | |
| Библиотека | автор книги, назв., год издания, код УДК, цена, количество в библиотеке | |
| Спутники планет | Название, название планеты-хозяина, год открытия, диаметр, период обращения | |
| Быт студентов | Фамилия студента, имя, отчество, факультет, размер стипендии, число членов семьи | |
| Спортивные соревнования | Фамилия спортсмена, имя, команда, вид спорта, зачетный результат, штрафные очки | |
| С/х работы | фамилия студента, имя, отчество, факультет, вид работ, заработок | |
| Сведения о семье | фамилия студента, имя, отчество, факультет, специальность отца, специальность матери, количество братьев и сестер | |
| Лесное хозяйство | наименование зеленого массива, площадь, основная порода, средний возраст, плотность деревьев на кв.км | |
| Городской транспорт | вид транспорта, номер маршрута, начальная остановка, конечная остановка, время в пути | |
| Университет | ФИО и должность преподавателя, назв. предмета, кол-во часов, тип контроля | |
| Оптовая база | название товара, количество на складе, стоимость единицы, название поставщика, срок поставки | |
| Догов. деятельн. организации | шифр договора, наименование организации, наименование контрагента сроки выполнения, сумма договора, вид договора. | |
| Поликлиника | ФИО и дата рождения пациента, ФИО, должность и специализация лечащего врача, диагноз | |
| Домоуправление | номер квартиры, общая площадь, полезная площадь, количество комнат, фамилия квартиросъемщика, количество членов семьи, количество детей в семье, есть ли задолженность по квартплате | |
| Шахматы | ФИО спортсмена, дата рождения, страна, спортивный разряд, участвовал ли в борьбе за звание чемпиона мира, рейтинг, | |
| Ипподром | кличка лошади, масть, возраст, рейтинг, вид забега, фамилия наездника, занятое место | |
| Автотранспортное предприятие | номерной знак автом., марка, техн. состояние, грузоподъем-ность, расход топлива, таб. № и ФИО закрепленного водителя |
|
|
|
ПРИМЕР
Донецкий национальный университет
|
|
|
