rpd000002357 (161400 (24.05.05).С2 Автоматизированные системы управления боевыми авиационными комплексами), страница 4

А = .- Б = -... В = .--- Г = --. Д = -.. Е = Ж = ...- З = --..

И = .. Й = .--- К = -.- Л = .-.. М = -- Н = -. О = ---- П = .--.

Р = .-. С = ... Т = - У = ..- Ф = ..-. Х = ... Ц = -.-. Ч = ---.

Ш = ---- Щ = --.- Ъ = -..- Ы = -.-- Ь = -..- Э = ..-. Ю = ..-- Я = .-.-

1.1.4. Функции и файлы, шаблоны функций(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Задание 1. Написать функцию, которая вычисляет объем и площадь поверхности цилиндра. Параметрами функции должны быть радиус и высота цилиндра.

Задание 2. Написать функцию, которая возвращает максимальное из двух целых цисел, полученных в качестве аргумента.

Задание 3. Написать функцию, которая вычисляет b - ую степень числа a.

Задание 4. Напишите программу, которая

а) на сменном диске компьютера создает файл nambers.txt и записывает в него 5 введенных пользователем целых чисел;

б) дописывает в созданный файл еще 5 введенных пользователем целых чисел;

в) выводит на экран содержимое файла nambers.txt.

Задание 5. Напишите программу, которая позволяет просматривать текстовые файлы, например, файлы исходных программ С++. Имя просматриваемого файла должно передаваться программе в качестве параметра, в командной строке во время ее запуска.

Задание 6. Напишите программу, которая дописывает в находящийся на сменом диске файл phone.txt имя, фамилию и номер телефона. Если файла на диске нет то программа должна создать его. В файле каждый элемент данных должен находиться на отдельной строке.

1.1.5. Модульное программирование. Динамические структуры данных(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Вариант 1. Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке

Сведения о каждом автобусе содержат:

--- номер автобуса;

--- фамилию и инициалы водителя;

--- номер маршрута.

Программа должна обеспечивать:

--- начальное формирование данных о всех автобусах в порке в виде списка;

--- при выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся в парке, и записывает эти данные в список автобусов, находящихся на маршруте;

--- при въезде каждого автобуса в парк вводится номер автобуса, и программа удаляет данные об этом автобусе из спискаавтобусов, находящихся на маршруте, и записывает эти данные в список автобусов, находящихся в парке;

--- по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

Варианты 2, 3. Составить программу, которая содержит текущую информацию о заявках на авиабилеты.

Каждая заявка содержит:

--- пункт назначения;

--- номер рейса;

--- фамилию и инициалы пассажира;

--- дату вылета.

Программа должна обеспечивать:

--- хранение всех заявок в виде списка (двоичного дерева);

--- добавление заявок в список (дерево);

--- удаление заявок;

--- вывод заявок по заданному номеру рейса и дате вылета;

--- вывод всех заявок.

Варианты 4, 5. На междугородной телефонной станции картотека абонентов , содержащая сведения о телефонах и их владельцах организована как линейный список (двоичное дерево).

Составить программу, которая:

--- обеспечивает начальное формирование картотеки в виде линейного списка (двоичного дерева);

--- производит вывод всей картотеки;

--- вводит номер телефона и время разговора;

--- выводит извещение на оплату телефонного разговора.

Программа должна обеспечивать диалиг с помощью меню и контроль ошибок.

Варианты 6, 7. Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для кадого поезда указывается:

--- номер поезда;

--- станция назначения;

--- время отправления.

Данные в информационной системе организоаны в виде линейного списка (двоичного дерева).

Составить программу, которая:

--- обеспечивает первоначальный ввод данных в информационную систему и формирование линейного списка (двоичного дерева);

--- производит вывод всего списка (дерева);

--- вводит номер поезда и вывидит все данные об этом поезде;

--- вводит название станции назначения и выводит данные о всех поездах, следующих до этой стапции.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Вариант 8.

Задание 1. Написать программу сортировки вещественного массива из n элементов методом быстрой сортировки, используя СТЕК.

Задание 2. Написать программу с использованием ОЧЕРЕДИ учета автомобилей для автосервиса, выполняющего кузовные работы и ремонт двигателей. При записи на обслуживание заполняется заявка, в которой указывается фамилия владельца, марка автомобиля, вид работы, дата приема заказа и стоимость ремонта. После выполнения работы распечатывается квитанция.

Вариант 9. Написать программу работы с базой отдела кадров предприятия. База хранится в текстовом файле, его размер может быть произвольным. Каждая строка файла содержит информацию об одном сотруднике. Формат записи: фамилия и инициалы (30 поз.), год рожд. (5 поз.), оклад (10 поз.). Программа должна быть постоена с использованием ЛИНЕЙНОГО СПИСКА и обеспечивать поиск в базе по заданным критериям, корректировку и дополнение базы.

Вариант 10. Написать, используя БИНАРНОЕ ДЕРЕВО, программу учета правил дорожного движения. Для каждой автомашины необходимо хранить в базе список нарушений. Для каждого нарушения фиксируется дата, время, вид нарушения и размер штрафа. При оплате всех штрафов автомашина удаляется из базы.

1.2.1. Классы и шаблоны классов(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Вариант 1.

Задание 1. Описать класс, реализующий стек, Написать программу, использующую этот класс для моделитования Т- образного сортировочного узла на железной дороге. Программа должна разделять на два напрапления состав, состоящий из вагонов двух типов (на каждое направление формируется состав извагонов одного типа). Предусмотреть возможность формирования состава из файла и с клавиатуры.

Задание 2. Созддать шаблон класса "стек". Использовать его при решении задачи задания 1.

Вариант 2.

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

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

Задание 2. Создать шаблон класса "бинарное дерево". Использоватьего при решении задачи задания 1.

Вариант 3.

Задание 1.Составить описание класса для представления комплексных чисел. Обеспечить выполнение операции сложения, вычитания и умножения комплексных чисел.

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

Задание 2. Создать шаблон класса для работы с комплексными числами.

Написать программу, использующую этот шаблон, задавая вещественную и мнимую части как числами типа double, так и целыми числами.

Вариант 4.

Задание 1. Составить программу, которая содержит динамическую информацию оналичии автобусов в автобусном парке.

Задание 2. Создать шаблон класса "однонаправленный линейный список". Использовать его при решении задачи задания 1.

Вариант 5.

Задание 1. Составить программу ,которая содержит текущую информацию о заявках на авиабилеты.

Задание 2. Создать шаблон класса "однонаправленный линейный список". Использовать его при решении задачи задания 1.

Вариант 6. Поиск в массиве структур.

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

Написать программу, которая по заданной фамилии выводит на экран сведения о сотруднике, подсчитывая средний оклад всех запрошенных сотрудников.

Вариант 7. Реализация класса треугольников.

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

Вариант 8. Шаблонный класс для разреженных массивов.

Разработать шаблонный класс для представления разреженных массивов. Размер логического массива передавать через аргумент конструктора. Класс должен обеспечивать хранение данных любого типа Т, для соторого предусмотрены конструктор по умолчанию, конструктор копирования и операция присваивания. Класс должен содержать операцию индексирования, возвращающую ссылку на найденный элемент в массиве. Если элемент с заданным индексом не найден, то операция должна создать новый элемент с этим индексом и поместить его в массив.

Вариант 9. Шаблонный класс векторов (динамических массивов).

Разработать шаблонный класс Vect для для представления динимических одномерных массивов (векторов).Класс должен обеспечивать хранение данных любого типа T, для которого предусмотрены конструктор по умолчанию, конструктор копирования и операция присваивания.

Класс должен содержать:

--- конструктор по умолчанию, создающий вектор нклевого размера,;

--- конструктор, создающий вектор заданного размера;

--- операцию индексирования, возвращающую ссылку на соответствующий элемент вектора;

--- метод, добавляющий элемент в произвольную позицию вектора;

--- метод, добавляющий элемент в конец вектора;

--- метод, удаляющий элемент из конца вектора.

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

В клиенте main() продемонстрировать использование этого класса.

1.2.2. Наследование(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Вариант 1. Функциональный калькулятор.

Вариант 2. Продвинутый функциональный калькулятор.

Вариант 3. Работа с объектами символьных и шестнадцатиричных строк.

Вариант 4.

Описать базовый класс СТРОКА.

Обязательные поля класса:

--- указатель на char - хранит адрес динамически выделенной памяти для размещения символов строки;

--- значение типа int - хранит длину строки в байтах.

Обязательные методы должны выполнять следующие действия:

--- конструктор без параметров;

--- конструктор, принимающий в качестве параметра С-строку (заканчивается нулевым байтом);

--- конструктор, принимающий в качестве параметра символ;

--- конструктор копирования;

--- получение длины строки;

--- очистка строки (сделать строку пустой);

--- деструктор.

Описать производный от СТРОКА класс БИТОВАЯ_СТРОКА.

Строки данниго класса могут содержать только символы '0' или '1'. Если в составе инициализирующей строки будут встречены любые символы, отличные от допустимых, БИТОВАЯ_СТРОКА принимает нулевое значение. Содержимое данныхстрок рассматривается как двоичное число. Отрицательные числа хранятся в дополнительном коде.

Обязательные методы:

--- конструктор без параметров;

--- конструктор, принимающий в качестве параметра С-строку (заканчивается нулевым байтом);

--- конструктор копирования;

--- деструктор;

--- изменение знака на противоположный (перевод числа в дополнительный код).

Переопределить следующие операции (длина строки результата равна длине большей из строк; в случае необходимости более короткая ботовая строка расширяется влево знаковым разрядом):

--- присваивание (=);

--- сложение (+) - арифметическая сумма строк;