Рекомендуемый перечень тем практических занятий

№ п/п	№ раздела дисциплины	Тема практического занятия		Кол-во часов
1	3.6.1	Использование аппарата показателей для создания структуры базы данных определение реквизитов-признаков и реквизитов-оснований; запись структуры показателей; определение количества файлов, необходимого для хранения выделенных показателей в памяти ЭВМ; составление тезауруса для описания показателей; составление формул вычисления и графа взаимосвязи показателей;		1
2	3.7.1	Приведение базы данных к ациклическому виду определение первичных ключей в отношениях; проверка базы данных на ацикличность; приведение базы данных к ациклическому виду;		1
3	3.7.4	Приведение отношения к третьей нормальной форме реализация отношения в базе данных средствами СУБД Access; реализация набора проекций файла, полученных в результате перехода к третьей нормальной форме; определение всех пар отношений, допускающих естественное соединение; построение графа соединений;		1
4	3.8.2	Реализация иерархической модели данных детализация иерархической структуры; проверка соблюдения требований алгоритма получения структуры иерархической базы данных; реализация иерархической структуры; разработка примера записи иерархической базы данных;		2
№ п/п	№ раздела дисциплины	Тема практического занятия	Кол-во часов
5	3.9.1	Моделирование предметных областей создание графических представлений сущностей и связей для исходных множеств заданных реквизитов; установление последовательности применяемых правил и новых фактов в процессе работы механизма прямого вывода; установление последовательности новых целей и их доказательств в процессе работы механизма обратного вывода;	1
6	3.9.2	Последовательная организация данных определение максимального и среднего числа сравнений при поиске в упорядоченном и неупорядоченном массивах; индексирование файла по заданному реквизиту; определение объема памяти под инвертированный массив; представление схемы инвертированного массива для заданного массива записей;	1
7	3.9.3	Установление адресов связи и указателей списка для обработки записей по возрастанию значений ключа; для удаления записи с заданным ключом из цепного каталога; для вставки записи с заданным ключом в цепной каталог;	1
8	3.9.4	Древовидная организация данных построение упорядоченного бинарного дерева для заданного массива; упорядочение бинарных деревьев.	1