ГлавнаяПрограммирование → Написать программы и отчет

Написать программы и отчет

Задание

Задание 1

Построение и обработка двоичных деревьев поиска. Реализовать программу, выполняющую следующий набор операций с деревьями поиска:

поиск вершины с заданным значением ключа с выводом счетчика числа появлений данного ключа

добавление новой вершины в соответствии со значением ее ключа или увеличение счетчика числа появлений

построчный вывод дерева в наглядном виде на основе процедур обхода:

  • в прямом порядке;
  • с помощью обратно-симметричного обхода;

Задание 2

Реализовать программно метод хеш-поиска с разрешением конфликтов методом цепочек.

Задание 3

Реализовать программу, реализующую простейший метод сортировки массивов:

  • сортировку вставками
  • сортировку обменом (метод пузырька)

Задание 3.1

Оформить программу, реализующую метод быстрой сортировки массивов.

Метод реализуется в виде подпрограммы. Исходный массив должен обрабатываться подпрограммой сортировки с подсчетом и выводом фактического числа выполненных сравнений и пересылок. Выполнить сортировку нескольких массивов с разным числом элементов (10, 100, 1000, 10000).

Детали товара
  • 670 руб.
  • Задача
  • C#
  • Нет
  • Visual Studio
  • Есть
Изображения товара
Обратите внимание

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

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