Алгоритмы и структуры данныхЛабораторная работаТУСУР
Лабораторная работа посвящена изучению структуры данных «бинарное дерево» и получению практических навыков создания таких структур и применения алгоритмов их обработки. В работе рассматривается классическое бинарное дерево поиска без дополнительных операций балансировки, применяемых для устранения перекосов структуры дерева.
В индивидуальном задании требуется по заданной последовательности чисел построить бинарное дерево поиска, для числа, введённого с клавиатуры, выполнить удаление из дерева, вывести оставшиеся числа обходом слева направо и после выполнения программы очистить память, занятую древовидной структурой.
В отчёте описан алгоритм решения задачи, включая вставку пары (K, V) с заменой значения при совпадении ключа, поиск и удаление вершины. Приведена оценка трудоёмкости: максимальное количество сравнений при поиске связано с высотой дерева, а трудоёмкость удаления сопоставима со случаем добавления в случайное дерево поиска.
Структура отчёта включает разделы «Тема работы», «Цель работы», «Индивидуальное задание», «Алгоритм решения задачи», «Результаты работы программы» и «Выводы», а также приложение с листингом программы.
Объектно-ориентированное программированиеЛабораторная работаТУСУР
Лабораторная работа №1 по дисциплине «Объектно-ориентированное программирование» посвящена классам в C++: открытым и закрытым уровням доступа, конструкторам и инициализации данных объекта, определению методов, созданию объекта в памяти и работе со стандартными потоками ввода-вывода. Цели работы — закрепить на практике теоретические сведения по языку C++, освоить интерфейс и инструменты среды разработки Visual Studio и создать проект согласно варианту.
Задание варианта — класс Bill («Квитанция») с закрытыми свойствами number (int), date (int) и sum (float). Требуется реализовать конструкторы с параметрами и по умолчанию, деструктор, методы ввода объекта из консоли и вывода объекта в консоль, а также усложнить задание добавлением собственного метода.
Работа включает разделы «Задание», «Цели», «Задачи», «Теория», «Ход выполнения работы», «Результат работы программы», «Вывод», «Список литературы» и приложение с листингом кода программы. В теоретической части разобраны понятия класса и объекта, уровни доступа private и наследование через производные классы.
ЛогикаКонтрольная работаТУСУР
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов», выполненная для ТУСУР. Это контрольная работа в рамках указанного курса; оглавления и списка литературы в карточке нет, поэтому описание опирается только на тему и формат работы.
Тематика охватывает два связанных раздела курса — математическую логику и теорию алгоритмов. Работа адресована , которым нужно разобрать задания по этому предмету и сверить ход собственного решения с готовым вариантом.
Материал полезен для повторения курса перед контрольными точками и для самостоятельной проверки полученных ответов. Перед использованием стоит сопоставить содержание работы со своим заданием и требованиями преподавателя.