Лабораторная 8. Динамические структуры. Коллекции списки в c# и Java

Задание для лабораторной работы 8.

Составить программу (ИСТБ – на языке Java, ИСМБ – на языке C#), реализующую следующие операции над элементами списка:

1. добавление элемента по возрастанию ключа;

2. удаление элемента по ключу;

3. выполнение запроса;

4. просмотр списка.

Приложение на C# - оконное, приложение на Java – консольное.

Вариант имеет вид xslp, где

x – вариант задания;

s – вид запроса;

l - вид списка (1- однонаправленный, 2 – двунаправленный);

p –вид просмотра (1- с начала, 2 – с конца) – только для двунаправленных списков

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

Для написания запроса использовать лямбда - выражения

Задание для лабораторной работы 9.

Составить две программы (ИСТБ – на языке Java, ИСМБ – на языке C#).

Первая реализует следующие операции над элементами коллекции (стек, очередь):

1. добавление элемента;

2. удаление элемента;

3. выполнение запроса;

4. просмотр коллекции.

Приложение на C# - оконное, приложение на Java – консольное.

Вариант имеет вид xslp, где

x – вариант задания;

s – вид запроса;

l - вид коллекции (1- стек, 2 – очередь);

p –вид просмотра (1- с начала, 2 – с конца)

Для написания запроса использовать лямбда - выражения

Вторая содержит собственные классы для выполнения следующих операций над двоичным деревом:

1. Добавление элемента;

2. удаление элемента;

3. выполнение запроса;

4. просмотр коллекции.

Приложение на C# - оконное, приложение на Java – консольное.

Вариант имеет вид xsp, где

x – вариант задания;

s – вид запроса;

p –вид просмотра (1- по возрастанию, 2 – по убыванию)

Для написания запроса использовать лямбда - выражения

Индивидуальные варианты:

1. Структура "Студент" (ФИО, шифр группы, пол, семейное положение, номер комнаты в общежитии):

s=1 определение числа студентов определенной группы;

s=2 определение числа студентов с определенным семейным положением;

s=3 определение числа студентов в определенной комнате.

2. Структура “Справочное агентство” c информацией о наличии мест на рейсы (название города, N рейса, тип самолета, цена билета, время вылета, время прибытия, наличие мест):

s=1 определение числа свободных мест по дням для определенного типа самолета;

s=2 определение числа рейсов из определенного города;

s=3 определение числа свободных мест для определенного номера рейса.

3. Структура “Склад” (номенклатурный номер изделия, наименование изделия, количество изделий, цена 1 изделия):

s=1 определение цены всех изделий с названием на определенную букву;

s=2 определение количества изделий с определенным названием;

s=3 определение наименования изделия по его номеру.

4. Структура "Учебный план" (шифр специальности, наименование дисциплины, шифр кафедры, количество лекций, количество практик, количество лабораторных работ, признак: 2 – экзамен, 1 – зачет, 0 - нет ничего):

s=1 определение числа часов по определенной специальности;

s=2 определение числа часов по определенной дисциплине;

s=3 определение числа экзаменов по определенной специальности.

5. Структура “Расписание занятий” (шифр группы, день недели, время начала занятия, название предмета, номер аудитории, фамилия преподавателя):

s=1 определение числа групп, изучающих определенный предмет;

s=2 определение числа преподавателей, преподающих определенную дисциплину;

s=3 определение числа групп, занимающихся в определенный день недели и в определенное время.

6. Структура “ГИБДД” (марка автомобиля, номер, цвет, год регистрации в ГИБДД, фамилия владельца):

s=1 определение числа автомобилей определенной марки;

s=2 определение числа автомобилей с определенным годом регистрации;

s=3 определение числа автомобилей определенного цвета.

7. Структура “Обучение” (номер зачетки, фамилия ИО, номер варианта, отметка о выдаче задания 1, отметка о выполнении задания 1 в баллах, отметка о выдаче задания 2, отметка о выполнении задания 2 в баллах, отметка о выдаче задания 3, отметка о выполнении задания 3 в баллах):

s=1 определение числа выданных заданий для студента с определенной зачеткой;

s=2 определение балла студента с определенной ФИО;

s=3 определение числа студентов, получивших задания.

8. Структура “Книги” (номер книги, наименование книги, год издания, цена одного экземпляра, фамилия автора):

s=1 определение числа книг определенного автора;

s=2 определение цены книги с определенным номером;

s=3 определение числа книг с определенным годом издания.

9. Структура “Транспорт” (номер маршрута, начало маршрута, конец маршрута, тип автобуса, количество автобусов на линии, номер автобазы):

s=1 определение числа автобусов определенного типа;

s=2 определение числа автобусов на определенном маршруте;

s=3 определение типа автобуса на определенном номере маршрута.

10. Структура “Товары” (наименование товара, страна, импортирующая товар, объем поставляемой партии в штуках, страна-производитель):

s=1 определение объема товара для определенной страны – производителя;

s=2 определение количества товаров для определенной страны – производителя;

s=3 определение количества стран, в которые импортируется определенный товар.

11. Структура “Игрушки” (название игрушки, ее стоимость в руб. и возрастные границы детей, для которых игрушка предназначена):

s=1 определение количества игрушек для определенной возрастной группы;

s=2 определение суммарной стоимости игрушек с определенным названием;

s=3 возрастные границы игрушки с заданным названием.

12. Структура “Сотрудники” (фамилия и инициалы сотрудника, номер телефона, адрес):

s=1 определение количества сотрудников с определенной ФИО;

s=2 определение адреса сотрудника по его ФИО;

s=3 определение количества сотрудников с фамилией, начинающейся на определенную букву.

12. Структура "Абитуриент" (ФИО абитуриента, пол, адрес, шифр специальности, факультет, номер школы, которую закончил, оценки по трем экзаменам, признак коммерческого зачисления, сумма оплаты):

s=1 определение количества абитуриентов, закончивших определенную школу;

s=2 определение среднего балла абитуриента с определенной ФИО;

s=3 определение количества абитуриентов, поступающих по коммерческому набору на определенную специальность.

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

s=1 определение плана набора по определенной специальности;

s=2 определение числа человек на место по определенной специальности;

s=3 определение числа медалистов на определенную специальность.

15. Структура “Бюро обмена” (город куда, город откуда, тип имеющейся квартиры (кооперативная, государственная, частная), тип нужной квартиры (кооперативная, государственная, частная), этаж имеющейся квартиры, нужный этаж, число имеющихся комнат, число нужных комнат, имеющаяся общая площадь, адрес имеющейся квартиры):

s=1 определение числа лиц, проживающих в определенном городе;

s=2 определение числа лиц, желающих переехать в определенный город;

s=3 определение числа лиц, имеющих квартиру определенного типа с определенным числом комнат.

16. Структура "Подписчики" (индекс издания, наименование издания, число месяцев, ФИО подписчика, адрес подписчика, N отделения связи, месячная стоимость):

s=1 определение стоимости подписки определенного подписчика;

s=2 определение числа месяцев подписки на определенное издание определенного подписчика;

s=3 определение числа подписчиков на определенном отделении связи.