Лабораторная работа № 7 ”Создание и ведение баз данных”

Функции по работе с базой данных

Варианты сложности

Уровень оценки

«3»

«4»

«5»

Открытие

Защищенный поиск файла базы данных (если файл не существует – вывод сообщения)

+

+

+

Создание

С контролем вводимых данных:

- по диапазону

+

+

+

- по значению

+

+

+

- неправильный цифровой

+

+

- с возможностью корректирования (на странице ввода)

+

Сохранение файла базы данных

Сохранить измененный файл базы данных

+

Сохранить файл базы данных под новым именем

+

Сохранить файл базы данных под новым именем (если файл с таким именем уже существует, вывести запрос на перезапись)

+

Просмотр

Просмотр на страницу вперед / назад

+

+

+

Переход в начало / конец файла

+

+

Просмотр произвольной страницы

+

Досрочный выход

+

Сортировка

Сортировка по одному фиксированному полю

+

Сортировка по нескольким фиксированным полям

+

Сортировка по любому полю

+

Анализ эффективности алгоритма сортировки (количество сравнений, количество перестановок)

+

Добавление записи

В конец базы данных с последующей сортировкой

+

Вставкой в отсортированный массив записей

+

+

Вставкой в отсортированный файл записей

+

Поиск записей по ключу

Поиск одной записи

+

Поиск всех записей с возможностью записи в выходной файл

+

+

Подтвержденный пользователем выход из программы

№

Формулировка структуры записей

Алгоритм сортировки

Индивидуальное задание

Экзаменационная ведомость группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АЯиМТ).

Нерекурсивный алгоритм быстрой сортировки

Средний балл (для сдавших без двоек).

Информация о студентах группы: ФИО, пол, год рождения, средний доход на одного человека в семье, нуждается в общежитии (да / нет)

Рекурсивный алгоритм быстрой сортировки

Список студентов, которые могут рассчитывать на общежитие.

Экзаменационная ведомость группы:

ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АЯиМТ).

Прямые вставки

ФИО студентов, не сдавших более 2х экзаменов

Каталог учебников в библиотеке. Структура: наименование, язык оригинала, дата возврата

Шелла

Список переводной литературы с английского

Справочник электронно-измерительных приборов: Тип прибора (амперметр, вольтметр, осциллограф и т.п.), марка, год выпуска, предельные значения измеряемой величины.

Простой выбор

Сколько приборов заданного типа с годом выпуска не позднее 19хх г.

Данные о компьютерах на складе в магазине: Тип процессора, тактовая частота, объем ОЗУ, Объем винчестера, стоимость в $, срок хранения на складе.

Нерекурсивный алгоритм быстрой сортировки

Убытки от хранения более 30ти дней.

Экзаменационная ведомость группы:

ФИО, результаты экзаменов (по МА, АиГ, дискретной математике, АяиМТ).

Рекурсивный алгоритм быстрой сортировки

Количество неуспевающих по каждой дисциплине

Ведомость текущей успеваемости группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АяиМТ).

Прямые вставки

Список студентов, успевающих по всем дисциплинам

Данные о безработных на бирже. Структура: ФИО, год рождения, профессия, сколько месяцев без работы.

Шелла

Кто без работы более 5 месяцев.

№

Формулировка структуры записей

Алгоритм сортировки

Индивидуальное задание

Ведомость успеваемости группы по дисциплине за учебный год (2 семестра). В каждом семестре две контрольные точки. Структура: ФИО, оценки по каждой контрольной точке

Простой выбор

Список студентов, неуспевающих по всем дисциплинам

Библиотечный каталог. Структура: ФИО читателя, порядковый номер взятой книги, шифр книги, дата возврата, Читатель может брать одновременно не более 5 книг.

Нерекурсивный алгоритм быстрой сортировки

ФИО читателей, не вернувших в срок более двух книг

Ведомость успеваемости группы по МА за учебный год (2 семестра). В каждом семестре две контрольные точки. Структура: ФИО, оценки по каждой контрольной точке.

Рекурсивный алгоритм быстрой сортировки

Фамилии отличников за 1 и 2 семестры

Каталог учебников в библиотеке. Структура: ФИО автора, название книги, год издания, издательство

Прямые вставки

Список книг издательства «Мир»

Данные о безработных на бирже. Структура: ФИО, год рождения, пол, профессия

Шелла

Список возможных кандидатов на работу. На работу берут мужчин не старше 40 лет.

Справочник об ЭВМ на оптовом складе. Структура: Марка, год выпуска, тип процессора, объем ОЗУ и винчестера

Нерекурсивный алгоритм быстрой сортировки

Список ЭВМ выпущенных после 2003 года.

Телефонный справочник. Структура: ФИО, адрес, номер телефона, обслуживающая АТС

Рекурсивный алгоритм быстрой сортировки

Список подключенных к данной АТС.

Список участников научной конференции: ФИО, из какой страны, форма участия (доклад, сообщение, гость)

Прямые вставки

Из какой страны прибыло наибольшее количество участников.

Библиотечный каталог. Структура: ФИО читателя, шифр взятой книги, дата возврата

Шелла

ФИО читателей не вернувших книги в срок (2 недели)

Протокол соревнований: ФИО, страна проживания, вид спорта, очки

Простой выбор

Какие спортсмены прибыли из заданной страны.

Данные о международной конференции: ФИО участника, научный ранг, форма участия (доклад, сообщение, гость), страна, которую он представляет.

Нерекурсивный алгоритм быстрой сортировки

Список стран участниц по мере убывания количества докладов.

№

Формулировка структуры записей

Алгоритм сортировки

Индивидуальное задание

Данные о безработных на бирже труда: ФИО, год рождения, профессия, на какую работу согласен (по специальности / на любую). Данные о возможности представляемой работы – профессия, возраст.

Рекурсивный алгоритм быстрой сортировки

Список трудоустроенных

Информация за месяц по состоянию дел на валютной бирже: вид валюты, предложение, спрос, цена в рублях на вчерашних торгах, цена в рублях сегодня.

Шелла

Список по дням месяца, когда спрос превышал предложение.

Информационный справочник преподавателей. Структура: ФИО, стаж работы, массив публикаций за последние пять лет. Элементы массива: вид публикации (статья, руководство, учебник), печатный / рукописный, количество печатных листов, год публикации).

Простой выбор

Фамилии преподавателей имеющих более 3х публикаций.