Закрепление на практике теоретических знаний, развитие навыков объектно-ориентированного программирования с использованием языка C#.
Требуется реализовать простейшее хранилище данных на основе указанного в задании типа контейнера. Программа должна выполнять следующие действия:
· Считать из текстового файла исходные данные и на их основе создать необходимые объекты.
· Разместить объекты в контейнере.
· Отсортировать объекты в контейнере по общему свойству.
· Вывести содержимое контейнера в отдельный текстовый файл, в удобном для чтения виде.
№
| Объекты и их свойства, используемые в задании
| Тип контейнера
| Тип сортировки
|
| Плоская геометрическая фигура Общее свойство: цвет фигуры (строка) 1. Круг (целочисленные координата центра окружности, радиус) 2. Прямоугольник (целочисленные координаты левого верхнего и правого нижнего углов) 3. Треугольник (три точки, задающие целочисленные координаты вершин)
| Вектор
| Сортировка вставкой
|
| Объемная геометрическая фигураОбщее свойство: плотность материала фигуры (действительное число) 1. Шар (целочисленный радиус) 2. Параллелепипед (три целочисленных ребра) 3. Тетраэдр (длина стороны – целое)
| Очередь
| Сортировка двоичными вставками
|
| Квадратные матрицы с целочисленными элементами Общее свойство: размерность – целое 1. Обычный двумерный массив 2. Диагональная (на основе одномерного массива) 3. Нижняя треугольная матрица (одномерный массив с формулой пересчета)
| Двусвязный список
| Сортировка выбором
|
| Транспорт Общее свойство: скорость – целое; расстояние между пунктами отправления и назначения – целое 1. Самолеты (дальность полета – целое, грузоподъемность – целое) 2. Поезда (количество вагонов – целое) 3. Корабли (водоизмещение – целое; вид судна – перечислимый тип = лайнер, буксир, танкер…)
| Вектор
| Пузырьковая сортировка
|
| Фильмы Общее свойство: название фильма – строка символов 1. Игровой (режиссер – строка символов) 2. Мультфильм (способ создания – перечислимый тип = рисованный, кукольный, пластилиновый…) 3. Документальный фильм (год выпуска – целое)
| Очередь
| Шейкер-сортировка
|
| Языки программирования Общее свойство: год разработки – короткое целое 1. Процедурные (наличие, отсутствие абстрактных типов данных – булевская величина) 2. Объектно-ориентированные (наследование: одинарное, множественное, интерфейса – перечислимый тип) 3. Функциональные языки (типизация – перечислимый тип = строгая, динамическая; поддержка «ленивых» вычислений – булевский тип)
| Двусвязный список
| Сортировка Шелла
|
| Тексты, состоящие из цифр и латинских букв, зашифрованные различными способами. Общее свойство: открытый текст – строка символов. 1. Шифрование заменой символов (указатель на массив пар: [текущий символ, замещающий символ]; зашифрованный текст – строка символов) 2. Шифрование циклическим сдвигом кода каждого символа на n (целое число, определяющее сдвиг; зашифрованный текст – строка символов) 3. Шифрование заменой символов на числа (пары: текущий символ, целое число – подстановка при шифровании кода символа в виде короткого целого; зашифрованный текст – целочисленный массив)
| Вектор
| Сортировка Heapsort
|
| Кладезь мудрости. Общее свойство: содержание – строка символов 1. Афоризмы (один из авторов – строка символов) 2. Пословицы и поговорки (страна – строка символов) 3. Загадки (ответ – строка символов)
| Очередь
| Быстрая сортировка
|
| Различные числа Общее свойство: эквивалентное дробное число. У комплексных чисел вычисляется по формуле sqrt(d*d+i*i)). 1. Комплексные (действительная и мнимая части – пара действительных чисел) 2. Простые дроби (числитель, знаменатель – пара целых чисел) 3. Полярные координаты (угол [радиан] – действительное; расстояние до точки – целое)
| Двусвязный список
| Сортировка вставкой
|
| Животные Общее свойство: название – строка символов 1. Рыбы (место проживания – перечислимый тип: река, море, озеро…) 2. Птицы (отношение к перелету: перелетные, остающиеся на зимовку – булевская величина) 3. Звери (хищники, травоядные, насекомоядные… – перечислимый тип)
| Вектор
| Сортировка двоичными вставками
|
| Растения Общее свойство: название – строка символов 1. Деревья (возраст – длинное целое) 2. Кустарники (месяц цветения – перечислимый тип) 3. Цветы (домашние, садовые, дикие… – перечислимый тип)
| Очередь
| Сортировка выбором
|
| Автомобильный транспорт Общее свойство: мощность двигателя – целое 1. Грузовик (грузоподъемность кг – целое) 2. Автобус (пассажировместимость – короткое целое) 3. Легковой автомобиль (максимальная скорость – короткое целое)
| Двусвязный список
| Пузырьковая сортировка
|
| Географические объекты Общее свойство: название - строка символов 1. Страны (население - целое число) 2. Острова (площадь - целое число) 3. Города (Ф.И.О. мэра - строка символов)
| Вектор
| Шейкер-сортировка
|
| Произведения искусства Общее свойство: название - строка символов 1. Скульптуры (возраст - короткое целое) 2. Музыка (продолжительность - действительное) 3. Картины (автор - строка символов)
| Очередь
| Сортировка Шелла
|
| Космические объекты Общее свойство: название - строка символов 1. Галактики (расстояние в световых годах - число с плавающей точкой) 2. Звезды (звездная величина - действительное) 3. Планеты (длинна экватора, км - длинное целое)
| Двусвязный список
| Сортировка Heapsort
|
| Оружие Общее свойство: название - строка символов 1. Холодное оружие 2. Огнестрельное оружие 3. Бомбы
| Вектор
| Быстрая сортировка
|
| Продукты питания Общее свойство: калорийность - длинное целое 1. Молочные продукты (срок годности, дней - короткое целое) 2. Мясные продукты (используемый сорт мяса - перечисляемый тип=говядина,свинина,курица) 3. Овощи (содержание витамина С, мг - действительное)
| Очередь
| Сортировка вставкой
|
| Вещества Общее свойство: молярная масса - целое число 1. Органические молекулы (количество атомов водорода - целое число) 2. Неорганические молекулы (название вещества - строка символов) 3. Атомы (электроотрицательность - действительное)
| Двусвязный список
| Сортировка двоичными вставками
|
| Болезнетворные организмы Общее свойство: название - строка символов 1. Вирусы (инкубационный период, дней - целое) 2. Бактерии (вызываемое заболевание - строка символов) 3. Паразиты (форма паразитизма - строка символов)
| Вектор
| Сортировка выбором
|
| Спортивные соревнования Общее свойство: счет - пара коротких целых чисел 1. Футбол (место проведения матча - строка символов) 2. Хоккей (год проведения матча - целое) 3. Баскетбол (названия команд-участников - пара строк символов)
| Очередь
| Пузырьковая сортировка
|
| Домащние животные Общее свойство: название породы - строка символов 1. Кошки (цвет шерсти - перечисляемый тип=черная, белая, рыжая и т.д.) 2. Собаки (использование - строка символов) 3. Попугаи (продолжительность жизни - целое)
| Двусвязный список
| Шейкер-сортировка
|
| Телевизионные передачи Общее свойство: название - строка символов 1. Мыльные оперы (количество серий - короткое целое) 2. Научно-популярные передачи (продолжительность (часы, минуты) - действительное) 3. Новостные программы (время выхода в эфир (часы, минуты) - действительное)
| Вектор
| Сортировка Шелла
|
| Известные архитектурные объекты Общее свойство: название - строка символов 1. Религиозные сооружения (конфессия - перечисляемый тип=христианство, иудаизм, мусульманство, другое) 2. Правительственные здания (название страны - строка исмволов) 3. Гражданские сооружения (высота - действительное)
| Очередь
| Сортировка Heapsort
|
| Природные катастрофы Общее свойство: количество жертв - длинное целое 1. Ураганы (название урагана - строка символов) 2. Землетрясения (год, в котором произошло землятресение - короткое целое) 3. Цунами - (название пострадавшего региона - строка символов)
| Двусвязный список
| Быстрая сортировка
|
| Полезные ископаемые
Общее свойство: рыночная стоимость - действительное число
1. Горючие полезные ископаемые (название - строка символов)
2. Металлы (название - строка символов, плотность - действительное)
3. Драгоценные камни (цвет - перечисляемый тип, твердость - короткое целое)
| Вектор
| Сортировка вставкой
|
| Программное обеспечение
Общее свойство: название - строка символов
1. ПО с открытым исходным кодом (количество пользователей - длинное целое)
2. Платное ПО (разработчик - строка символов, стоимость - действительное)
3. Операционные системы (популярность в процентах - короткое целое, год создания - короткое целое)
| Очередь
| Сортировка двоичными вставками
|
| Исторические события
Общее свойство: год - короткое целое
1. Войны (название - строка символов, участники - массив строк)
2. Восстания (страна - строка символов)
3.Географические открытия (название открытия - строка символов)
| Двусвязный список
| Сортировка выбором
|
| Животные мирового океана
Общее свойство: название - строка символов
1. Моллюски (диаметр раковины - действительное)
2. Рыбы (глубина обитания - короткое целое)
3.Ракообразные (количество ног - короткое целое, место обитания - строка символов)
| Вектор
| Пузырьковая сортировка
|
| Игры
Общее свойство: название - строка символов
1. Спортивные игры (количество участников - целое)
2. Настольные игры (стоимость приобретения - действителное число)
3. Видеоигры (год выпуска - короткое целое, количество проданных копий - целое)
| Очередь
| Шейкер-сортировка
|
Курсовая работа оформляется на листах формата А4 в виде текстовой записки. После титульного листа в записке размещается задание, подписанное студентом и преподавателем, далее следует раздел «Содержание» и текст выполненной работы, структурированный согласно содержанию. Затем следует код написанной программы, используемый шрифт не должен превышать 10 пунктов.