Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ

Цена:
40 руб.

Состав работы

material.view.file_icon 107E1660-7509-420B-8473-1856B100B57A.rar [ 230 KB ]
material.view.file_icon LR2
material.view.file_icon LR2.doc [ 100 KB ]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [ 446 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 223 bytes ]
material.view.file_icon Project1.exe [ 393 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Sortirovka.dcu [ 2 KB ]
material.view.file_icon Sortirovka.pas [ 3 KB ]
material.view.file_icon Sortirovka.~pas [ 3 KB ]
material.view.file_icon Unit1.dcu [ 7 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 3 KB ]
material.view.file_icon Unit1.pas [ 3 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 3 KB ]
material.view.file_icon Unit1.~pas [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 14.09.2010

Похожие материалы

Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я.| Лабораторная работа №1 | Задание без вариантов | СибГУТИ
Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User eviltosterrr : 15 декабря 2013
40 руб.
promo
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №5.| Задание без вариантов | СибГУТИ
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User eviltosterrr : 11 марта 2014
50 руб.
promo
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: Быстрые методы сортировки последовательностей. Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2) Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной сумм
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты: 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.

Другие работы

Резервуар вертикальный стальной РВС 5000 м для дизельного топлива, Общий вид РВС 5000 вид сверху-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Резервуар вертикальный стальной РВС 5000 м для дизельного топлива, Общий вид РВС 5000 вид сверху-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User as.nakonechnyy.92@mail.ru : 21 июня 2016
485 руб.
Резервуар вертикальный стальной РВС 5000 м для дизельного топлива, Общий вид РВС 5000 вид сверху-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
История возникновения и развития страхования
ВВЕДЕНИЕ 3 1.ЗАРОЖДЕНИЕ ИНСТИТУТА СТРАХОВАНИЯ 5 2.ИСТОРИЯ РАЗВИТИЯ СТРАХОВАНИЯ В РОССИИ В ДОРЕВОЛЮЦИОННОЕ ВРЕМЯ 7 3.ОСОБЕННОСТИ СТРАХОВАНИЯ В СССР В ПОСЛЕВОЕННЫЕ ГОДЫ. 9 4.ОРГАНИЗАЦИЯ СТРАХОВОГО ДЕЛА В РФ. 11 ЗАКЛЮЧЕНИЕ 13 СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 15 ВВЕДЕНИЕ Первоначальные формы страхования возникли в глубокой древности. Еще в рабовладельческом обществе были соглашения, в которых можно усмотреть черты договора страхования. Эти соглашения касались недвижимого имущества, торговли, ссудны
Страхование Работа
User Slolka : 24 декабря 2013
5 руб.
Волоконно-оптические системы передачи магистратура. Вариант 02
Цель работы: Изучение конструкций, знакомство с принципом действия и исследование характеристик излучателей ВОСП Получение допуска к лабораторной работе:
ДО СИБГУТИ Волоконно-оптические системы передачи
User Dirol340 : 10 сентября 2020
530 руб.
Отчет по практике: Описание инструкции по эксплуатации аппарата для искусственного дыхания типа ДП-2
Назначение Партитивный аппарат для искусственного дыхания ДП-2 (см. рис. 1) предназначен для воспроизведения искусственным путем прекратившегося или ослабленного дыхания пациента, как в случае клинической смерти, так и при параличах дыхания. Аппарат ДП-2 допускает использование его при транспортировке больных, для оказания неотложной помощи в том числе и в полевых условиях. Наряду с этим он может применятся в стационарных условиях для длительного проведения искусственного дыхания. В последнем сл
Безопасность жизнедеятельности (БЖД) Работа
User Slolka : 17 марта 2014
15 руб.
up Наверх