Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
26.04.2018
-
Размер:
81 KB
-
Покупок:
1
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
Задание.doc
|
LAB_2.PAS
|
|
LAB_2.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Дополнительная информация
В архиве: DOC (отчет), EXE, PAS
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Похожие материалы
Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
nik200511
: 23 сентября 2013
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками...
Используемые методы:
Метод Шелл
nik200511
: 23 сентября 2013
78 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
vohmin
: 14 октября 2015
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
vohmin
: 14 октября 2015
50 руб.
Быстрые методы сортировки массивов.
HELL_Phoenix
: 7 июня 2011
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть под
HELL_Phoenix
: 7 июня 2011
10 руб.
Быстрые методы сортировки массивов. ЛР №2
oksana
: 18 марта 2015
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
oksana
: 18 марта 2015
100 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
fitaria
: 28 августа 2013
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Другие работы
Участок ремонта и испытания ДВС
Leon_88
: 8 сентября 2009
1. Введение 3
2. Конструкция обслуживаемых узлов и агрегатов 4
3. Назначение участка ремонта и испытания ДВС 6
4. Особенности технологического проектирования участка ремонта ДВС 7
5. Перечень выполняемых работ на участке ремонта ДВС 10
6. Технологический процесс выполнения работ на участке ремонта ДВС 11
6.1. Наружная мойка агрегатов 12
6.2. Мойка и очистка деталей 12
6.3. Дефекация деталей 12
6.4. Сборка агрегатов 14
6.5. Контроль качества сборки 14
6.6. Приработка и испытание отремонтированных
Leon_88
: 8 сентября 2009
А6ГР.01.04.00.000 Опора
bublegum
: 11 сентября 2020
А6ГР.01.04.00.000 Опора сборочный чертеж
А6ГР.01.04.00.000 Опора спецификация
А6ГР.01.04.00.000 Опора 3д
А6ГР.01.04.00.002 Крышка
А6ГР.01.04.00.003 Опора
А6ГР.01.04.01.000 Корпус сварной сборочный чертеж
А6ГР.01.04.01.000 Корпус сварной спецификация
А6ГР.01.04.01.001 Пластина
А6ГР.01.04.01.002 Стойка
А6ГР.01.04.01.003 Ребро
А6ГР.01.04.01.004 Крышка корпуса
А6ГР.01.04.01.005 Втулка
Опора сборочный чертеж
Опора чертежи
Опора деталировка
Опора скачать
Опора AutoCAD 3d модель
Чертежи и 3d модель в
bublegum
: 11 сентября 2020
600 руб.
Технология разработки ПО Курсовая работа 0 вариант
zav
: 25 ноября 2023
Вариант 0. Конвертор для текстов, переводящий буквенные символы из заглавных в строчные или наоборот. В минимальном виде конвертор – это утилита, которой в качестве параметров передается имя входного файла, имя выходного файла, режим перекодировки: перевод в строчные, перевод в заглавные. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный и результирующий файл, обрабатывая возможные ошибочные ситуации, 3) производит конвертацию текста, 4) закрывает файлы и
zav
: 25 ноября 2023
1000 руб.
Курсовая работа по дисциплине: «Теория электрической связи». Вариант № 5
shpion1987
: 7 июня 2012
Содержание:
1. Введение…………………………………………………………………............3
2. Задание………………………………………………………………….............3
3. Исходные данные…………………………………………………….......….....4
4. Структурная схема системы связи………………………………….................5
5. Структурная схема приемника……………………………………...........…..8
6. Принятие решения приемником по одному отсчету……………............…..9
7. Вероятность ошибки на выходе приемника……………………...........……10
8. Выигрыш в отношении сигнал/шум при применении оптимального приемника……
shpion1987
: 7 июня 2012
50 руб.
