Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
28.08.2013
-
Размер:
58 KB
-
Покупок:
11
-
Добавил:
fitaria
Написать сообщение
Скачать
Состав работы
|
LAB3_2.EXE
|
|
LAB3_2.PAS
|
LR3.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Похожие материалы
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
jozzyk
: 22 ноября 2015
Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элемент
jozzyk
: 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворото
nick0x01
: 21 июня 2014
69 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные резул
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
GTV8
: 10 сентября 2012
Задание
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
GTV8
: 10 сентября 2012
Вариант: №7
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. П
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
sibguter
: 5 июня 2018
49 руб.
Другие работы
Тест - Основы метрологии
IT-STUDHELP
: 18 июня 2019
1. Средство измерения не подлежит поверке. Какой способ применим для контроля его метрологических характеристик?
1) испытания
2) сличение с национальным эталоном калибровка
3) метрологическая аттестация
4) сертификация
2. Укажите наиболее верное определение термина 'контроль' в общем случае:
1) технологическая операция в процессе производства изделия
2) нахождение значения физической величины опытным путем с помощью специальных технических средств
3) экспериментальное определение параметро
IT-STUDHELP
: 18 июня 2019
250 руб.
Контрольная работа №2 по дисциплине: Спутниковые и радиорелейные системы передачи на тему: “Разработка схемы организации связи на цифровой РРЛ” вариант №20
Sanek1988
: 19 ноября 2014
1. Для заданного числа каналов ТЧ рассчитать скорость передачи цифрового сигнала.
2. Выбрать тип оборудования ЦСП для соединительной линии между ОРС ЦРРЛ и узлом проводной связи.
3. Рассчитать требуемую полосу пропускания высокочастотного тракта ЦРРЛ.
4. Рассчитать отношение сигнал/шум на входе приемника оконечной станции.
5. Определить значение коэффициента ошибок на выходе ЦРРЛ.
6. Разработать схему организации связи на ЦРРЛ. На схеме указать преобразования сигналов на ОРС и на ПРС.
Выделение
Sanek1988
: 19 ноября 2014
65 руб.
Тепломассообмен СЗТУ Задача 11 Вариант 27
Z24
: 24 февраля 2026
Определить тепловой поток, теряемый за счет излучения стальной трубой диаметром 80 мм и длиной l. Труба, температура которой t1, расположена в помещении на большом удалении от его стен. Степень черноты материала трубы ε1, температура стен в помещении t2. Как изменится лучистая составляющая коэффициента теплоотдачи от поверхности трубы, если ее покрыть цилиндрическим кожухом (экраном) толщиной 20 мм, выполненным из тонких алюминиевых листов (степень черноты ε2=0,055)? Найти температуру алюминиево
Z24
: 24 февраля 2026
200 руб.
Гидравлика Задача 15.95
Z24
: 31 мая 2026
Расчет циркуляционной установки
Для циркуляционной установки (рис. 5.15) требуется:
1) определить геометрическую высоту всасывания насоса Н2;
2) определить показания дифманометра (или дифпьезометра) скоростной трубки по заданной плотности жидкости в нем ρ2;
3) построить эпюру скоростей для сечения в месте установки скоростной трубки;
4) определить показание ртутного дифманометр расходомера Вентури (hвен), диаметр узкого сечения которого (dвен) и коэффициент расхода (μвен) заданы (
Z24
: 31 мая 2026
1250 руб.
