|
0 / 0 / 0
Регистрация: 19.04.2013
Сообщений: 3
|
||||||
Сортировка массива с помощью дерева19.04.2013, 20:53. Показов 4228. Ответов 10
Метки нет (Все метки)
Помогите сделать лабу.
Сортировка массива с помощью дерева Цель выполнения заданий: освоение алгоритмов и методов построения дере-вьев и их применение для сортировки массивов. Задание № 1. Сортировка числового массива с помощью дерева по воз-растанию. Задание выполняется в Excel. 1.1. Сформировать одномерный массив чисел. Для этого в строку 2 вве-сти массив целых случайных чисел, имеющих равномерный закон распреде-ления в интервале [20, 45] (рис. 1): Рис. 1. ---------------------------------------------------------- Массив может иметь любую размерность. Для заполнения массива ис-пользовать функции ЦЕЛОЕ() и СЛЧИС() и операцию автозаполнения ячеек Excel. 1.2. Разработать модуль (процедуру) сортировки массива по возраста-нию с помощью дерева. Модуль должен содержать следующие процедуры: 1.2.1. Процедура Read_array. Служит для считывания данных из электронной таблицы и присвоения их одномерному массиву A(N). Размер-ность массива должна определяться автоматически. 1.2.2. Процедура Sort_tree. Основана на обращении к процедуре Shift (служит для построения дерева) с целью сортировки массива A(N). Процеду-ра Sort_tree должна обеспечивать вывод результатов сортировки в электрон-ную таблицу Excel. 1.3. Вывести результаты сортировки и построить бинарное дерево — пирамиду. Дерево должно быть представлено в виде гистограммы и графа, расположенного в ячейках электронной таблицы Excel. Варианты задания. В1. Сформировать данные согласно п. 1.1. задания 1. Массив должен содержать данные действительного типа. Для генерации данных с помощью указанных функций INT()(ЦЕЛОЕ()) и RAND() (СЛЧИС()) создать модуль Gener. Затем выполнить п. 1.2 – 1.3 задания 1, отсортировав массив по убыванию. 1.1. я сделала , а дальше никак
0
|
||||||
| 19.04.2013, 20:53 | |
|
Ответы с готовыми решениями:
10
Сортировка файла с помощью двоичного дерева поиска
Сортировка массива (методом двоичного дерева) |
|
0 / 0 / 0
Регистрация: 19.04.2013
Сообщений: 3
|
|
| 19.04.2013, 21:00 [ТС] | |
|
Вот рисунок
0
|
|
|
53 / 53 / 5
Регистрация: 06.04.2013
Сообщений: 178
|
|
| 07.06.2013, 13:25 | |
|
Niki_06, у меня похожая задача, могу помочь
1
|
|
| 07.06.2013, 14:14 | |
|
Не по теме: Юрий Владимиров, можешь - так помоги! Только боюсь, что поздновато:scratch:
2
|
|
|
0 / 0 / 0
Регистрация: 16.06.2013
Сообщений: 15
|
|
| 16.06.2013, 14:56 | |
|
У меня такая же задача. можете подсказать как записать данные с листа?
0
|
|
|
53 / 53 / 5
Регистрация: 06.04.2013
Сообщений: 178
|
|||||||||||||||||||||
| 16.06.2013, 15:38 | |||||||||||||||||||||
Сообщение было отмечено The trick как решение
Решение
я в первом задании делал 3 вариант (отсортировать столбики 2х мерного массива (таблицы) с помощью пирамидальной сортировки)
но это должно прокатить: генерирует N случ. чисел, в указанном диапазоне, и считывает их затем в массив. Считывает, пока в строке есть числа. генерация данных:
![]() 1 лаба - 3 вариант 2 лаба - 1 вариант остальные по пунктам пишите в почту контакты удалены
2
|
|||||||||||||||||||||
|
0 / 0 / 0
Регистрация: 19.04.2013
Сообщений: 3
|
|
| 28.06.2013, 23:12 [ТС] | |
|
Спасибо всем! Я очень рада что вы откликнулись))) Я немного подумала, почитала форум и справилась с этой задачей))
0
|
|
|
0 / 0 / 0
Регистрация: 19.03.2015
Сообщений: 9
|
|
| 15.04.2015, 18:26 | |
|
Юрий Владимиров, Добрый вечер не знаю увидите вы или нет но не могли бы вы прислать мне 4 лабы про которые вы говорили очень надо
0
|
|
|
0 / 0 / 0
Регистрация: 18.11.2014
Сообщений: 3
|
|
| 17.05.2015, 00:14 | |
|
Поделитесь плиз лабами.
0
|
|
|
0 / 0 / 0
Регистрация: 15.01.2015
Сообщений: 5
|
|
| 06.06.2015, 13:14 | |
|
Юрий Владимиров, приветствую, как бы мне заполучить все эти варианты о которых здесь говрится Сортировка массива с помощью дерева
Они бы очень помогли мне...
0
|
|
|
53 / 53 / 5
Регистрация: 06.04.2013
Сообщений: 178
|
|
| 06.06.2015, 22:33 | |
|
muzikant, Здравствуйте. Как один из вариантов поштудировать пару суток учебники и справочные материалы. Я с нуля за неделю управился
.Что вам конкретно не ясно?
0
|
|
| 06.06.2015, 22:33 | |
|
Помогаю со студенческими работами здесь
11
Сортировка одномерного массива..с помощью процедур Сортировка массива объектов, созданных с помощью класса Сортировка массива с помощью Класса-прототипа List<> Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK сделайте это, JDK, то сделайте это по следующей инструкции:
Установка Android SDK, NDK, JDK, CMake и т. д.
Перейдите по ссылке:. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|