Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Инкапсуляция. Полиморфизм. Наследование.Основы понятия класса. Общий формат объявления класса. Доступ к членам класса. Конструкторы и деструкторы. Конструкторы с параметрами.Введение в наследование. Указатели на объекты. Присваивание объектов. Передача объектов функциям. Объекты в качестве возвращаемого значения функцией. Дружественные функции (обзор). Массивы объектов. Указатель THIS. Операторы NEW и DELETE.
Перегрузка функций. Перегрузка конструкторов. Конструктор копирования. . Перегрузка и неоднозначность. Основы перегрузки операторов. Дружественные оператор-функции.
Управление доступом к базовому классу. Защищенные члены класса. Конструкторы, деструкторы и наследование. Множественное наследование. Виртуальные базовые классы. Виртуальные функции. Указатели на производные классы. Знакомство с виртуальными функциями. Применение полиморфизма.
Общий механизм обработки исключений. Синтаксис исключений. Перехват исключений. Список исключений функции. Исключения в конструкторах и деструкторах. Иерархии исключений
Шаблоны функций. Шаблоны классов: создание, использование и специализация. Достоинства и недостатки шаблонов.
Понятие типа данных. Составные части программы (интерфейс, реализация, клиентская программа). Массивы. Доступ к элементам по индексам и указателям. Строки.Связный
список. Фундаментальные операции для работы со спискками.
Стек. Очередь. Терминология, основные операцииОпределение АТД. Стек. Очередь. Терминология, основные операции. Интерфейс. Реализация на базе массива. Реализация на базе связного списка. Обработка исключительных ситуаций. Очередь с приоритетами.
Формы записи выражений (инфиксная, префиксная, постфиксная). Алгоритм вычисления правильного входного постфиксного выражения. Алгоритм получения постфиксного выражения (алгоритм Дейкстры).
Основные понятия и определения. Деревья. Основные понятия и определения. Представление корневых деревьев.Двоичные деревья. Обход двоичного дерева. Сбалансированные и идеально сбалансированные деревья. Построение идеально сбалансированного дерева.
Что такое бинарное дерево поиска. Работа с бинарным деревом поиска: поиск, поиск минимума и максимума, формирование дерева. Обходы (итерационный и рекурсивный алгоритмы).
Пирамиды. Поддержка свойств пирамиды. Создание пирамиды. Алгоритм пирамидальной сортировки. Очереди с приоритетами.
Описание быстрой сортировки. Производительность быстрой сортировки: наихудшее разбиение, наилучшее разбиение, сбалансированное разбиение.