Поиск по бинарному дереву - Программирование, компьютеры и кибернетика контрольная работа

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


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http: //www. allbest. ru/
Министерство Образования и науки Украины
Национальная Металлургическая Академия Украины
Кафедра информационных технологий и систем
bool menu; // Триггер для программы
unsigned int endtime, starttime, Searchtime; // время
enum eMenu { NOONE = 0, INPUT, DELETE, SHOW, SEARCH, RAND, SORT }; // состояния меню
static eMenu MenuChoose; // триггер меню
void MenuInput(); // переводим меню в состояния(вкладки)
void MenuLogic(int n, int* arr); // для каждого состояния прописываем логику
void Quicksort(int* arr, int b0, int e0); // сортировка
void FillArray(int* const arr, const int size); // рандом
void ShowArray(const int* const arr, const int size); // вывод
void push_back(int*& arr, int& size, const int value); // доб элемент
void BinarTree(int* arr, int b0, int e0, int target); // поиск
void push_back1(int*& arr, int& size); // удаляем
cout << "Enter mas size: " << endl;
while (!menu) // пока menu = false -выполняем цикл. Рисуем, проверяем на нажатие клавиш - даем им логику
cout << "Enter index of element: " << endl;
cin >> index; // выбираем индекс , какой удалить
cout << "2.Delete Element" << endl;
cout << "6.Search Element" << endl;
if (_kbhit()) // позволяет оставлять в буфере состояния меню , как будто мы постоянно жали бы на эту кнопку
menu = true; // закрываем программу
switch (MenuChoose) // проверяем в каком состоянии тригер
Searchtime = (endtime - starttime)/100;
cout << "Binary tree time: " << Searchtime << endl;
void Quicksort(int* arr, int b0, int e0) // просто идем с двух сторон и свапаем, после рекурсивно вызываем
void FillArray(int* const arr, const int size)
void ShowArray(const int* const arr, const int size)
// Работает только в той функции, где создан массив. Имхо с копиями не работаем.
void push_back(int*& arr, int& size, const int value)
int* newArray = new int[size + 1]; // создаем массив с 1 доп слотом и заполняем его елементами нашего массива,
newArray[size] = value; // в последний слот закидываем значение
size++; // увеличивем сайз, для того что б в след раз у нас доб в новый слот
delete[] arr; // чистим наш массив прошлый
arr = newArray; // задаем указателю новый массив
void push_back1(int*& arr, int& size) // тоже самое , но создаем массив на 1 слот меньше и удаляем последний лишний, а индекс выбираем и свапаем с последним
void BinarTree(int *arr, int b0, int e0, int target) // поиск просто на ифах, циклично , пока начало меньше или равно концу
cout << "Target: " << target << " Index: " << mid << endl;
k = 1; // нужно для того , что бы вывести NO one если не нашло
b0 = mid + 1; // меняем мидл ,прежде проверяем справа или слева наша цель
e0 = mid - 1; // меняем центр , проверяя справа или слева наша цель
Разработка программы на языке С#, которая будет заниматься построением бинарного дерева для исходных данных и их редактированием, поиском информации о товарах по заданному ключу. Графические схемы алгоритмов поиска и удаления элемента бинарного дерева. курсовая работа [796,9 K], добавлен 22.02.2016
Программа поиска в базе данных в среде Borland Delphi 7.0 Enterprise. Условия и блок-схемы задач. Ввод массива. Текст программ в Delphi, в Паскаль. Текст программы поиска в базе данных. Кодирование материала. Изготовление реляционной базы данных. практическая работа [27,6 K], добавлен 11.10.2008
Основные критерии и требования к средствам поиска по ресурсу. Технологии создания инструментов поиска. Способы поиска по ресурсу. Принцип действия поиска по ключевым словам и при помощи поисковых систем. Разработка ресурса "Поиск по ресурсу" в виде блога. курсовая работа [983,7 K], добавлен 01.02.2015
Реализация комплекса программ поиска подстроки в тексте алгоритмом прямого поиска и алгоритмом Кнута-Морриса-Пратта. Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов. Разработка структуры программы, ее листинг. курсовая работа [2,8 M], добавлен 22.01.2015
Составление и программная реализация в среде Borland Delphi 7.0 алгоритмов итерационного и рекурсивного вариантов решения задачи поиска с возвращением. Исследование асимптотической временной сложности решения в зависимости от количества ячеек на плате. курсовая работа [57,5 K], добавлен 25.06.2013
Понятие таблицы, анализ способов ее формирования и организации, особенности создания доступа по имени. Сущность хеширования данных. Преимущества и недостатки связывания. Применение бинарного (двоичного) поиска и характеристика интерфейса программы. курсовая работа [307,6 K], добавлен 16.06.2012
Методы реализации алгоритмов сортировки и алгоритмов поиска на языках программирования высокого уровня. Программирование алгоритмов сортировки и поиска в рамках создаваемого программного средства на языке Delphi. Создание руководства пользователя. курсовая работа [1,7 M], добавлен 16.04.2012
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Поиск по бинарному дереву контрольная работа. Программирование, компьютеры и кибернетика.
Реферат Вв
Курсовая работа: Налоги уплачиваемые из прибыли порядок исчисления и уплаты пути совершенствования
Дипломная работа по теме Организация стран-экспортеров нефти
Реферат: The Crucible 2
Контрольная работа по теме Обеспечение общественного порядка и безопасности при проведении массовых мероприятий
Реферат: Европейский союз. Скачать бесплатно и без регистрации
Реферат: Львов, Георгий Евгеньевич
Контрольная работа по теме Управление асинхронными двигателями
Реферат На Тему Деятельность Способ Существование Людей
Доклад по теме Первый аквариум
Реферат по теме Гигиенические требования к оборудованию мебели. Гигиена трудового обучения и производительного труда учащихся
Экономика Наука И Хозяйство Реферат
Биосфера Вернадского Реферат
Научная Работа На Тему Дискурс-Портрет Лидера Беларуси На Современном Этапе А.Г. Лукашенко
Доклад по теме Как подготовить информационно образованного учителя
Сочинение По Произведению Недоросль
Водозаборные сооружения
Отчет по практике по теме Техника безопасности при сборе, выезде, следовании на пожар, возвращении в часть
Курсовая работа по теме Квалификация неосторожного причинения смерти человеку
Реферат по теме Действие норм о договорах во времени
Алгоритмизация и программирование разветвляющихся процессов - Программирование, компьютеры и кибернетика курсовая работа
Политические идеи античности - Политология реферат
Радиолокационное устройство предупреждения аварийных ситуаций при движении по трассе - Коммуникации, связь, цифровые приборы и радиоэлектроника курсовая работа