Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
22.11.2015
-
Размер:
88 KB
-
Покупок:
0
-
Добавил:
jozzyk
Написать сообщение
Скачать
Состав работы
|
LAB3С1.EXE
|
|
LAB3С1.PAS
|
|
LAB3С2.EXE
|
|
LAB3С2.PAS
|
лр3.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
оценка: зачет, 2012г, проверил: Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (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
fitaria
: 28 августа 2013
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу (данные
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 76
Z24
: 9 января 2026
Провести термодинамический расчет поршневого двигателя, работающего по циклу Дизеля, если начальный удельный объем газа υ1; степень сжатия ε=υ1/υ2; начальная температура сжатия t1; количество тепла, подводимое в цикле q1. Определить параметры состояния в крайних точках цикла. Энтальпию (h), внутреннюю энергию (u) определить относительно состояния газа при T0=0 K, энтропию (s) — относительно состояния при условиях T0=273 K, р=0,1 МПа. Построить цикл в рυ- и Ts-координатах. Для каждого процесса оп
Z24
: 9 января 2026
500 руб.
Різьбонарізувальний інструмент
SerFACE
: 16 февраля 2013
Інструмент для нарізування різьби
Загальні відомості. Різьби на деталях виготовляють нарізуванням на свердлильних, різьбонарізних і токарних верстатах, а також накатуванням, тобто методом пластичних деформацій. Інструментом для накатування різьби є накатні плашки, накатні ролики й накатні головки.Інколи різьбу нарізують вручну.Внутрішню різьбу нарізують мітчиком, зовнішню — плашками, прогонками та іншими інструментами.Інструмент для нарізування внутрішньої різьби. Мітчики. Мітчики поділяють: за
SerFACE
: 16 февраля 2013
20 руб.
Задание 11. Вариант 4 - Точки
Чертежи по сборнику Боголюбова 2007
: 29 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 11. Вариант 4 - Точки
Построить наглядное изображение и комплексный чертеж точек А и В. Определить положение точек относительно плоскостей проекций.
В состав выполненной работы входят 2 файла:
1. Чертеж формата А4, выполненный
Чертежи по сборнику Боголюбова 2007
: 29 марта 2023
50 руб.
Контрольная работа по дисциплине: Химия радиоматериалов. Вариант №24
nlv
: 14 сентября 2018
Задача 3.1.1 (Вариант 4)
Определить падение напряжения в линии электропередач длиной L при температуре То1, То2, То3, если провод имеет сечение S и по нему течет ток I.
Дано:
L=200 км
То1=-40oC
То2=+10oC
То3=+60oC
S=10 мм2
I=80 А
Материал провода – Al
Найти:
∆U - ?
Задача 3.1.2 (Вариант 4)
Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P.
Дано:
P = 100 Вт
j = 1,3 А/мм2
ρ0 = 0,0172 мкОм∙м
R = 200 Ом
материал проволоки – медь
Найти:
h
nlv
: 14 сентября 2018
50 руб.
