Написать программы и отчет 1
Тема 1. Двоичные деревья
Задание. Построение и обработка двоичных деревьев поиска. Реализовать программу, выполняющую следующий набор операций с деревьями поиска:
поиск вершины с заданным значением ключа с выводом счетчика числа появлений данного ключа
добавление новой вершины в соответствии со значением ее ключа или увеличение счетчика числа появлений
построчный вывод дерева в наглядном виде на основе процедур обхода:
- в прямом порядке;
- с помощью обратно-симметричного обхода.
Тема 2. Организация поиска в массиве данных при помощи специальных методов поиска.
Задание. Реализовать программно метод хеш-поиска с разрешением конфликтов методом цепочек.
Тема 3. Сортировка данных
Задание 1. Реализовать программу, реализующую простейший метод сортировки массивов:
сортировку вставками
сортировку обменом (метод пузырька)
Задание 2. Оформить программу, реализующую метод быстрой сортировки массивов.
Метод реализуется в виде подпрограммы. Исходный массив должен обрабатываться подпрограммой сортировки с подсчетом и выводом фактического числа выполненных сравнений и пересылок. Выполнить сортировку нескольких массивов с разным числом элементов (10, 100, 1000, 10000).
- 850 руб.
- Лабораторная работа
- C#
- Нет
- Visual Studio
- Есть
На нашем сайте есть работы, которые включают в себя несколько задач. Если Вам необходима только одна или несколько задач из всей работы, то вам нет необходимости покупать работу целиком. Мы можем продать задачи по отдельности. Для этого обратитесь к нам удобным для Вас способом.
Также если вдруг какая-то работа будет не соответствовать описанию или вы найдете ошибку, то мы всегда готовы исправить проблему в обговорённые с Вами сроки.