Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
11.03.2014
-
Размер:
230 KB
-
Покупок:
20
-
Добавил:
eviltosterrr
Написать сообщение
Скачать
Состав работы
|
|
LR2.doc
|
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.exe
|
|
Project1.res
|
|
Sortirovka.dcu
|
|
Sortirovka.pas
|
|
Sortirovka.~pas
|
|
Unit1.dcu
|
|
Unit1.ddp
|
|
Unit1.dfm
|
|
Unit1.pas
|
|
Unit1.~ddp
|
|
Unit1.~dfm
|
|
Unit1.~pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 14.09.2010
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 14.09.2010
Похожие материалы
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
stud82
: 6 октября 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я.| Лабораторная работа №1 | Задание без вариантов | СибГУТИ
eviltosterrr
: 15 декабря 2013
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и
eviltosterrr
: 15 декабря 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №5.| Задание без вариантов | СибГУТИ
eviltosterrr
: 11 марта 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
eviltosterrr
: 11 марта 2014
50 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: Быстрые методы сортировки последовательностей.
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2) Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной сумм
boeobq
: 28 октября 2021
50 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Теплотехника Задача 22.176 Вариант 2
Z24
: 30 января 2026
Камера сгорания выполнена из шамотного кирпича (λк=0,9 Вт/(м·К)) толщиной δк=250 мм. Снаружи стенки канала изолированы двойным слоем изоляции. Первый слой изоляции (λиз1=0,08 Вт/(м·К)) толщиной δиз1, мм, второй наружный слой изоляции (λиз2=0,15 Вт/(м·К)) толщиной δиз2, мм. Температура газов в камере сгорания tж1, ºС температура воздуха в помещении tж2, ºС. Коэффициент теплоотдачи от дымовых газов к кирпичной стенке α1, Вт/(м²·К) а от наружной поверхности изоляции к воздуху помещения α2=10 Вт/(м²
Z24
: 30 января 2026
2250 руб.
Актуальные проблемы организации контроля таможенной стоимости товаров
Qiwir
: 28 декабря 2013
Содержание
Введение
1. Сущность и порядок определения таможенной стоимости товаров, ввозимых на таможенную территорию РФ
1.1 Таможенная оценка товаров как необходимое условие перемещения товаров через таможенную границу
1.2 Законодательная и нормативно-правовая база оценки товаров, ввозимых на таможенную территорию РФ
1.3 Система контроля таможенной стоимости
2. Организация контроля таможенной стоимости товаров, ввозимых на таможенную территорию РФ
2.1 Динамика и особенности ввоза товаров
Qiwir
: 28 декабря 2013
5 руб.
Решение задач для государственного экзамена "Радиоприемные устройства" (Шушнов М.Г.)
Ирина36
: 2 сентября 2024
1)Назначение и виды РПрУ РД И РС. Структура и принцип действия устройств приема и обработки радиосигналов. Показатели РПрУ РД И РС.
2)Структурные схемы РПрУ РД И РС. РПрУ РД И РС с обработкой на промежуточной частоте. РПрУ РД И РС с преобразованием на нулевую частоту. РПрУ РД И РС с цифровой обработкой сигнала на ПЧ и на нулевой ПЧ.
3)Входные цепи РПрУ РД И РС. Назначение и характеристики входных цепей. Эквиваленты приемных антенн. Входные цепи приемников СВЧ.
4)Малошумящие транзисторные усил
Ирина36
: 2 сентября 2024
1000 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.1 Вариант В
Z24
: 19 декабря 2025
Отработанное масло сливается из гидросистемы по шлангу длиной l и диаметром d в бак-отстойник, расположенный ниже трубопровода гидросистемы на величину Н. Определить потребный напор Нпотр в месте установки манометра и его показание рм*, если известен расход масла Q. При решении учесть потери: на трение в шланге, в кране ζкр = 2,5, на поворот ζкол = 0,5 и в насадке на выходе из шланга ζн = 7. Скоростным напором на выходе из насадка пренебречь. Принять плотность масла ρ = 900 кг/м³, вязкость ν = 0
Z24
: 19 декабря 2025
150 руб.
