Класс-массив: Команда спортсменов
Операции класса-массив:
· Создать массив из N элементов. Количество элементов вводит пользователь.
· Заполнить массив
· Вывести массив
· Сортировать массив (Метод “Пузырька”). Отсортировать массив по полю Вес.
· Вставить новый элемент в отсортированный массив.
· Сформировать список спортсменов мужчин не старше 22 лет.
Вариант 2
Класс-вариант: Житель (Сведения о жителе: Фамилия, Город, Адрес: улица, дом, квартира).
Операции класса-варианта:
· Заполнение объекта класса
· Вывод объекта класса
· Изменение значения любого члена данных класса
· Доступ к значению любого члена данных класса
Класс-массив: Жители городов
Операции класса-массив:
· Создать массив из N элементов. Количество элементов вводит пользователь.
· Заполнить массив
· Вывести массив
Сортировать массив методом вставки, упорядочивая по возрастанию по городам .
· Вставить новый элемент в отсортированный массив.
· Вывести фамилии двух жителей, живущих в разных городах по одному адресу.
Вариант 3
Класс-вариант: Книга (Сведения о книге: Автор, Название, Инвентарный номер, Издательство, Количество страниц, Цена, Признак наличия в библиотеке(0 – выдана, 1 – в библиотеке).
Операции класса-варианта:
· Заполнение объекта класса
· Вывод объекта класса
· Изменение значения любого члена данных класса
· Доступ к значению любого члена данных класса
Класс-массив: Библиотека
|
|
Операции класса-массив:
· Создать массив из N элементов. Количество элементов вводит пользователь.
· Заполнить массив
· Вывести массив
· Сортировать массив. Метод улучшенного Пузырька. Отсортировать по Автору.
· Найти и пометить книгу, как выданную на руки (признак наличия в библиотеке в 0).
· Удалить книги, изданные в указанном году.
· Вставить новую книгу в упорядоченный массив
Вариант 4
Класс-вариант: Успеваемость студента (Сведения об успеваемости одного студента по одной дисциплине: Номер зачетной книжки, Шифр группы, Название дисциплины, Дата получения оценки, Оценка, Фамилия преподавателя При вводе данных в строковые поля предусмотреть преобразование их к формату: первая буква большая, остальные маленькие)
Операции класса-варианта:
· Заполнение объекта класса
· Вывод объекта класса
· Изменение значения любого члена данных класса
· Доступ к значению любого члена данных класс
Класс-массив: Успеваемость группы
Операции класса-массив:
· Создать массив из N элементов. Количество элементов вводит пользователь.
· Заполнить массив
· Вывести массив
· Сортировать массив методом Центральной Вставки по Названию дисциплины
|
|
Алгоритм сортировки. Представим рабочий массив состоящим из 2х ветвей-нисходящей(левой) и восходящей(правой). Центральный элемент этого массива - медиана. В позицию, расположенную в середине рабочего массива, помещается первый элемент(он и будет медианой). Нисходящая и восходящая ветви имеют указатели, кот. показывают на ближайшие к началу и концу занятые позиции. После загрузки первого элемента в центральную позицию оба указателя совпадают и показывают на него. Следующий элемент исходного массива сравнивается с медианой. Если новый элемент меньше, то он размещается на нисходящей ветви, в противном случае - на восходящей ветви. Кроме того соответствующий концевой ук-ль продвигается на единицу вниз(нисходящая ветвь) или единицу вверх(восходящая ветвь). Каждый последующий элемент исходного массива сравнив-ся вначале с медианой, а затем с элементами на соответствующей ветви до тех пор, пока не займет нужную позицию. Если область памяти, выделенная для одной ветви, будет исчерпана, то все элементы рабочего массива сдвигаются в противоположном направлении. Величина сдвига может варьироваться.
· Сформировать ведомость успеваемости группы по определенной дисциплине (Шифр группы и Название дисциплины вводятся).
|
|
· Найти средний балл группы по Дисциплине.
· Найти и удалить студента, у которого в сессию все двойки.
Вариант 5
Класс-вариант: Абонемент(Карточка пользователя библиотеки содержит сведения, о выданной книге: Инвентарный номер, Автор, Название, Дата выдачи, Дата возврата)
Операции класса-варианта:
· Заполнение объекта класса
· Вывод объекта класса
· Изменение значения любого члена данных класса
· Доступ к значению любого члена данных класса
Дата добавления: 2018-04-15; просмотров: 328; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!