Lab7 (Скворцова) (Задания)

Структура записи

Метод сортировки

Дополнительная операция

1

Сведения о студенте: Номер зачетной книжки, Фамилия, Имя, Дата рождения, Номер телефона, Дата поступления, Признак удаления записи

Метод прямого выбора. Отсортировать массив по дате рождения(перевести ее сначала в число исчисляя начало 1900 годом)

Найти и удалить всех окончивших институт (т.е. более 6 лет)

2

Сведения о спортсмене :Фамилия, Имя, Дата рождения, Вес, Рост, Пол

Метод “Пузырька”. Отсортировать массив по полю Вес.

Сформировать список спортсменов мужчин не старше 22 лет

3

Телефонная книжка хранит данные по знакомым: Фамилия, Номер телефона, Дата рождения. Книжка состоит из листов, каждый лист проиндексирован заглавной буквой, на каждой странице несколько записей (не более 20)

Отсортировать информацию постранично.

Вывести список знакомых, родившихся в заданном месяце. Месяц вводится

4

Сведения о жителе: Фамилия, Город, Адрес: улица, дом, квартира.

Отсортировать массив методом вставки, упорядочивая по возрастанию по городам

Вывести фамилии двух жителей, живущих в разных городах по одному адресу.

5

Сведения о книге: Автор, Название, Инвентарный номер, Издательство, Количество страниц, Цена

Метод улучшенного Пузырька. Отсортировать по Автору.

Вставить новую книгу в упорядоченный массив.

6

Сведения об успеваемости одного студента по одной дисциплине: Номер зачетной книжки, Шифр группы, Название дисциплины, Дата получения оценки, Оценка, Фамилия преподавателя При вводе данных в строковые поля предусмотреть преобразование их к формату: первая буква большая, остальные маленькие)

Отсортировать массив методом Вставки по Названию дисциплины

Сформировать ведомость успеваемости группы по определенной дисциплине (Шифр группы и Название дисциплины вводятся). Найти средний балл группы по Дисциплине.

7

Учет выдачи книг пользователям библиотеки. Карточка пользователя библиотеки содержит сведения, о выданной книге: Инвентарный номер, Автор, Название, Дата выдачи, Дата возврата

Отсортировать по дате выдачи методом прямого выбора

Сформировать список книг, которые не возвращены вовремя.

8

Успеваемость группы студентов. Сведения по одному экзамену одного студента: Номер зачетной книжки, Название дисциплины, Дата получения оценки, Оценка, Фамилия преподавателя. ( по каждому студенту будет столько записей сколько экзаменов он сдал). При вводе данных в строковые поля предусмотреть преобразование их к формату: первая буква большая, остальные маленькие

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

Найти студентов с наибольшим баллом и вывести их фамилии.

9

Список экспортируемых товаров. Об отдельном товаре хранятся данные: Наименование товара, Страна импортирующая товар, Количество(в штуках).

Отсортировать список методом Пузырька по Стране

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

10

Магазин игрушек. Сведения об игрушке: Название(например: кукла, конструктор и т.д.), стоимость в копейках(вводится может дробное число, содержащее рубли и копейки), возрастные границы детей, для кого игрушка предназначена( два поля – начальный возраст и конечный)

Отсортировать методом улучшенного пузырька по возрастным группам

Сформировать список игрушек для детей указанного возраста и определенной стоимости.

11

Служба знакомств. Структура данных хранит сведения о претендентах. Об отдельном претенденте: Фамилия, Имя Отчество, Возраст, Рост, Цвет глаз, Цвет волос, Зарплату, Наличие квартиры, Наличие машины.

Отсортировать список претендентов по возрасту методом прямой вставки.

Сформировать список пар, которые можно построить на основе некоторого критерия. Критерий определите сами

12

Продажа квартир. Сведения о продаваемой квартире: Общая площадь, Жилая площадь, Площадь кухни, Наличие лоджии, Наличие санузла и его характеристики(совмещенный или нет), Панельный или кирпичный дом, Этаж, Общее количество этажей, Адрес, Стоимость, Район города

Отсортировать по убыванию методом Пузырька по общей площади и по району

Сформировать список квартир по заданному критерию. Критерий составить самим. Отбор должен осуществляться минимум по трем параметрам.

13

Поликлиника. Структура содержит данные о жителях, обслуживаемых данной поликлиникой. О жителе хранятся сведения: Фамилия , Имя, Отчество, Адрес, Место работы, Наличие прививки от гриппа, Дата последней флюорографии

Отсортировать методом прямой вставки по дате флюорографии.

Сформировать список не сделавших прививку от гриппа.

14

ГИБДД. Структура хранит данные об автомашинах, О каждой машине: Модель, Номер(код региона, цифровой код, буквенный код), Цвет, Сведения о владельце(Фамилия, Имя , Адрес), дата последнего техосмотра.

Отсортировать по моделям методом бинарной сортировки

Сформировать список номеров машин модели “Волга” не прошедших техосмотр в этом году.

15

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

Отсортировать по возрастанию методом прямого выбора по жанру.

Сформировать список видеофильмов данного режиссера, за данный год и указанного жанра

16

Справочник фаната. Содержит данные о спортсменах: Анкетные и антропологические данные, Гражданство, Вид спорта, Клуб, Данные о личном рекорде(дата, призовое место)

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

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

17

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

Выбрать банк с наибольшим процентом для заданного вида вклада

18

Автосалон. Хранит данные об автомобилях и покупателях. Структура хранит сведения о новых и подержанных автомобилях. Об отдельном автомобиле: Марка, Год выпуска, Технические характеристики(Мощность двигателя, Количество цилиндров, и т.д.), Особенности исполнения, Техническое состояние, Запрашиваемая цена.

Другая структура хранит сведения о покупателях: контактный телефон, Марка, Технические характеристики, Техническое состояние, Финансовые возможности.

Отсортировать по марке и году выпуска методом Пузырька

Выполнить подбор вариантов для покупателя( подбор по всем поля покупателя, кроме контактного телефона)

19

Справочник туриста. Турагенство предлагает услуги: Страна, Город, Условия проживания(Отель-звезды, Автобус и т. д.), Условия проезда, Экскурсионное обслуживание, Сервис принимающей стороны, Стоимость путевки.

Выполнить сортировку методом прямой вставки по стране и стоимости

Сформировать список туров по стране и стоимости