Задание к лабораторной работе

№

ва-та

Задание к лабораторной работе

1

Написать двоичное дерево поиска произвольных объектов, обладающее возможность добавления, удаления и поиска элементов. Для сравнения объектов между собой использовать делегат, передаваемый при создании дерева.

2

Сымитировать работу автозаправочной станции. Количество заправочных мест задается при создании объекта «станция». На каждое заправочное место через случайное время (от n до N минут) подъезжают машины. На заправку каждой из них уходит от k до K минут. Если очереди к каждому из заправочных мест более 3 машин очередная машина проезжает мимо стоянки. Посчитать, какое количество машин проехало мимо заправки за S часов ее работы.

3

Организовать БД студентов (фамилия, имя, отчество, дата рождения, адрес, серия паспорта). Для каждого студента сохранять список экзаменов с датой сдачи, наименованием предмета и полученной оценкой. Реализовать функции добавления, удаления, поиска студентов, а также составления текстовых отчетов о среднем бале успеваемости для каждого студента.

4

Создать класс неориентированного графа. Количество вершин и дуг которого может изменяться в процессе работы. Реализовать функции, создания и редактирования вершин и дуг графа, а также процедуру проверки наличия в графе циклов.

5

Создать класс, представляющий неориентированный граф с взвешенными связями. Реализовать функции ввода графа и вычисления пути с наименьшим весом между двумя произвольными вершинами.

6

Напишите простой англо-русский словарь с возможностью хранения нескольких вариантов перевода для одного и того же слова. Напишите программу для работы с таким словарем.

7

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