Программная инженерия Нижний Новгород 017 Лабораторный

1.3. Условия и ограничения 
Сделаем следующие основные допущения: 

В качестве ключа будем рассматривать фамилию и инициалы студента, в качестве 
полей данных – экзаменационные оценки по учебным дисциплинам.

Сведения об экзаменационной успеваемости должны быть разнесены по разным 
таблицам для каждой студенческой группы в отдельности.

Исходные данные – количество и наименование дисциплин, данные о результатах 
сессии – должны извлекаться из текстовых файлов (для каждой студенческой 
группы в отдельности).
При изменении состояния таблиц должна обеспечиваться возможность сохранения 
данных в текстовых файлах. 
Для контроля правильности работы программ должна обеспечиваться возможность 
пакетного выполнения операций (наименование операций и их параметры задаются при 
помощи текстового файла). После выполнения пакета операций и сохранения данных должна 
быть реализована возможность сравнения полученных файлов с заранее подготовленными 
проверочными файлами. 
2. Метод решения 
2.1. Структуры данных 
Под таблицей следует понимать динамическую структуру данных, которая в каждый 
момент выполнения вычислений состоит из конечного набора элементов (записей); записи 
таблицы могут подразделяться на несколько полей; при этом количество и тип полей являются 
одинаковыми для всех записей таблицы. Первое поле всех записей таблицы является ключом, 
поля записи без ключевого поля образуют тело записи. Например, задавая соответствие между 
идентификаторами переменных (именами) и адресами памяти ЭВМ, мы можем построить 
простейшую таблицу вида, 
имя 
адрес 
item 
7542 
… 
… 

---

 
93 
sum 
1726 
в которой каждая строка-запись состоит из двух полей: поля-ключа (имени) и поля-тела 
записи (адреса). 
Таблица, содержащая экзаменационные оценки имеет вид: 
ФИО 
Дисциплина 1 Дисциплина 2 Дисциплина 3 Дисциплина 4 
Иванов И.И. 
5 
4 
4,5 
5 
Петров П.П. 
3 
3 
3 
4 
Сидоров С.С. 
5 
4 
3 
4 
Для этой таблицы каждая строка состоит из ключа (ФИО) и тела записи (поля, содержащие 
оценки по четырем дисциплинам). 
Основные операции, выполняемые над таблицами: 

поиск записи (по одному или нескольким ключам); 

вставка записи (с контролем возможных повторений); 

удаление записи. 
Операции вставки и удаления служат для формирования требуемого набора записей; 
операция поиска записи по ключу обеспечивает доступ по имени (ключу) к записям таблицы.