ГлавнаяПрограммирование → Лабораторная по предмету «программирование на СИ++»

Лабораторная по предмету «программирование на СИ++»

Задание

Задание 1

Реализовать свой класс точки на плоскости. Выполнить перегрузку операторов ">" и "<". Создать массив объектов класса. Значения координат заполнить случайными числами.  Класс должен быть реализован так, чтобы функции из предыдущих заданий работали без какой-либо модификации. 

Задание 2

Реализовать рекурсивный вариант функции "быстрой" сортировки в виде шаблонной функции. Проверить работу. 

Задание 3

Рассмотреть упаковку бинарного дерева в массив. Реализовать функцию сортировки с использованием бинарного дерева ("пирамидальная").

Задание 4

Сравнить среднее время выполнения различных функций сортировки на больших массивах (не менее 5000 элементов) различных типов. Указание: Для оценки времени использовать функции Win32 API QueryPerformanceCounter и QueryPerformanceFrequency.

Задание 5

Реализовать функцию бинарного поиска для ключей-строк. 

 

Детали товара
  • 350 руб.
  • Лабораторная работа
  • C++
  • Нет
  • Visual Studio
  • Есть
Изображения товара
Обратите внимание

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

Также если вдруг какая-то работа будет не соответствовать описанию или вы найдете ошибку, то мы всегда готовы исправить проблему в обговорённые с Вами сроки.