Форум программистов, компьютерный форум, киберфорум
Visual Basic
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
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. я сделала , а дальше никак

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Dim a()
Dim k As Integer
Dim L, R, x As Integer
Sub лаб1()
Call read_array
End Sub
Public Sub read_array()
i = 1
ReDim a(1)
While (Cells(11, i) >= 20 And Cells(11, i) <= 50)
    ReDim Preserve a(i)
    a(i) = Cells(11, i)
        i = i + 1
Wend
For k = 1 To i - 1
Cells(13, k) = a(k)
Next k
End Sub
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.04.2013, 20:53
Ответы с готовыми решениями:

Сортировка файла с помощью двоичного дерева поиска
На вход подается не отсортированный файл. На выходе имеем отсортированный файл, справа от каждой строки должно быть отображено её...

Варианты представления бинарного дерева с помощью массива и указателей
1 - Варианты представления бинарного дерева с помощью массива. 2 - Варианты представления бинарного дерева с помощью указателей. ...

Сортировка массива (методом двоичного дерева)
Доброго всем времени суток. Необходимо написать программу (задание в спойлере). Кто готов взяться? Цену вопроса обсудим. Для связи: ICQ...

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 случ. чисел, в указанном диапазоне, и считывает их затем в массив. Считывает, пока в строке есть числа.
генерация данных:

Visual Basic
1
2
3
4
' генерируем одномерный массив в строку с номером line, длинной в n элементов целого типа (чисел) в диапазоне [20..45] включительно
Sub real_gener(line, n As Integer)
  Sheets(1).Range(Cells(line, 1), Cells(line, n)).FormulaLocal = "=ЦЕЛОЕ(СЛЧИС()*(46-20)+20)" '  для генерации целых чисел в диапазоне [a..b] исп формулу: CСЛЧИС()*(b+1-a)+a
End Sub
считывание с листа данных:

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
' считывает данные с одной строки с номером line листа в массив A, пока в ячейках есть данные
' возвращает количество считанных елементов массива
Function ReadArray(line As Integer, ByRef A() As Integer)
Dim i As Integer
 
  i = 1
  ' считаем сколько значений есть у нас в строке
  While Sheets(1).Cells(line, i) <> ""      ' читаем, пока есть значения
    i = i + 1
  Wend
  ReDim A(i - 2)        ' устанавливаем размер массива (с учетом, что начальный элемент это A(0) )
  i = 1
  ' проходим еще раз, теперь уже загружаем значения в массив
  While Sheets(1).Cells(line, i) <> ""
    A(i - 1) = Sheets(1).Cells(line, i)     ' записываем считанные цифры в массив
    i = i + 1
  Wend
  ReadArray = i - 1     ' возвращаем кол-во считанных элементов
End Function
далее, вызов:

Visual Basic
1
2
3
4
5
6
7
8
9
Const numberLine = 3    ' на какой строке будут располагаться данные. 
Const n = 25         ' количество генерируемых случайных чисел
Dim i As Integer
Dim A() As Integer
 
Application.Calculation = xlCalculationManual 'отключение автоматический пересчёт формул (что бы сохранились начальные данные)
    
    Call Gener.real_gener(numberLine, n)    ' генерируем на листе строку из n случ. чисел в строчке numberLine
    i = ReadArray(numberLine, A)            ' считываем сгенерированные данные в массив, и запоминаем их кол-во
желательно так же в начале программы объявить:
Visual Basic
1
2
Option Explicit         ' все переменные должны быть объявлены явно
option base 0          ' Устанавливает нижнюю границу индексов массива равной 0 т е A(0) - это 1 элемент массива
есть и остальные 4 лабы+отчеты полностью, результаты
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
 Аватар для muzikant
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.06.2015, 22:33
Помогаю со студенческими работами здесь

Сортировка массива с помощью потоков
Можете объяснить как сделать сортировку с помощью потоков(в университете дали такое задание). Я даже понять не могу, как можно...

Сортировка массива с помощью двух функций
Всем добрый вечер. Нужно написать программу, которая бы сортировала динамический массив, с помощью ДВУХ функций(main,sortirovka). ...

Сортировка одномерного массива..с помощью процедур
Дана числовая последовательность от 1 до 20 ,элементы стоящие на нечетных местах расположить в порядке возрастания , а на четных по...

Сортировка массива объектов, созданных с помощью класса
Ниже приведен мой код программы описывающий &quot;телефонный справочник&quot;, в котором каждый объект описан с помощью класса. Нужно дополнить...

Сортировка массива с помощью Класса-прототипа List<>
Приветствую! Товарищи, нужна помощь в написании простенькой программы. Программа должна считывать данные из текстового файла и сортировать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Вывод текста со шрифтом 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 будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru