Структуры и алгоритмы обработки данных (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 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
GTV8
: 10 сентября 2012
Вариант: №7
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
GTV8
: 10 сентября 2012
Задание
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида
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 руб.
Другие работы
Реформирование муниципального клубного института как фактор повышения качества жизни населения региона
Lokard
: 9 февраля 2014
Поскольку речь идёт о муниципальных клубах, мы не можем в полной мере применить к ним все положения теории клубов, изложенных в экономике общественного сектора. Поскольку в классической теории клубов не предполагается участия государства в рациональном определении размера клуба и количестве клубных благ [6]. Клуб или его подобие формируется на основе добровольных соглашений, и эти соглашения могут достигать оптимума.
Агенты образуют институт, в данном случае, клуб, не ради увеличения значения фу
Lokard
: 9 февраля 2014
10 руб.
Основы гидравлики и теплотехники Задача 15
Z24
: 20 октября 2025
Требуется подать воду на высоту h по водопроводу диаметром d и длиной l. Необходимо обеспечить при отборе воды свободный напор hсв=4 м. На трубопроводе имеется одна задвижка коэффициентом местного сопротивления ξ=0,44 с высотой перекрытия a/d=0,3 и три резких поворота на 90º с ξ=1,1. Скорость движения V. Коэффициент гидравлического трения по длине λ=0,25.
Определить полный напор насоса Н и требуемую мощность электродвигателя насоса, если КПД насоса 0,65, подача Q.
Z24
: 20 октября 2025
150 руб.
Инженерная графика. Задание №35. Вариант №14. Детали №1,2,3
Чертежи
: 12 октября 2019
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения
Задание №35. Вариант №14. Детали №1,2,3
Выполнить по аксонометрической проекции чертеж модели (построить три проекции и нанести размеры).
В состав работы входят следующие файлы:
- 3D модель каждой детали;
- ассоциативный чертеж к каждой детали;
- чертежи в трёх видах комплексного оформления (для деталей №1 и №2 в двух комплектах разных форматов А4 и А3).
В некоторых ВУЗах Деталь №3 чертят с разре
Чертежи
: 12 октября 2019
140 руб.
Дипломный проект "реконструкция электроснабжения цеха с применением кабель-каналов и лотков для внутрицеховой электропроводки"
Do2g24
: 6 ноября 2018
Работа предусматривает расчет существующей системы электроснабжения цеха с разработкой приемов монтажа электропроводки в кабель-каналах и лотках.
Проект представлен в двух частях:
- расчетной, изложенной в пояснительной записке на 68 листах формата А4;
- графической, выполненной на 6 листах формата А1.
Расчетная часть состоит из 8 разделов, содержит в себе 9 иллюстраций, 17 таблиц. Использовано 10 источников литературы.
В выпускной работе произведен расчет электрических нагрузок, сделан выбор
Do2g24
: 6 ноября 2018
1000 руб.
