Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3

Цена:
30 руб.

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

material.view.file_icon 15BCA9B9-5BF9-4DFB-8663-9834F24E1D14.rar [ 665 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Лабораторная работа 3.doc [ 837 KB ]
material.view.file_icon Метод цифровой сортировки
material.view.file_icon Project1.bpf [ 98 bytes ]
material.view.file_icon Project1.bpr [ 3 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Лабораторная 3.cpp [ 6 KB ]
material.view.file_icon Лабораторная 3.exe [ 17 KB ]
material.view.file_icon Лабораторная 3.obj [ 137 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа успешно сдана в 2016 году. Замечаний нет

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

Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результа
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User denchik1994 : 11 марта 2015
290 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЗАЧЁТНАЯ РАБОТА. Вопрос: Что такое хэш-функция?
Вопрос: Что такое хэш-функция?
СибГУТИ Программирование Работа Зачетная
User Shamrock : 22 февраля 2014
220 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки массивов 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.

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

Предприятие "Вятский сувенир" - родитель нолинской матрешки
Богата наша страна народными талантами. Каждый край, область, район, даже самый отдаленный уголок знаменит своими умельцами, народными мастерами. И Нолинский район не остался не замеченным, ведь на предприятии «Вятский сувенир» делают нолинскую матрешку. Вятская матрешка известна и за пределами области, и за рубежом. Особую изюминку получила матрешка, когда ее стали инкрустировать соломкой, такая матрешка выпускается только в Кировской области. Нолинская матрешка всего на 40 лет моложе своих
Финансы Рефераты
User Elfa254 : 25 октября 2013
5 руб.
В рамках данной курсовой работы предлагается осуществить формирование требований, проектирование, реализацию и тестирование программы - Курсовая работа по дисциплине: Технология разработки программного обеспечения. Вариант №6
Вариант №6 Задание: В рамках данной курсовой работы предлагается осуществить формирование требований, проектирование, реализацию и тестирование программы. Вариант 6. Конвертор для преобразования бинарных файлов в шестнадцатиричные дампы и обратно. В минимальном виде конвертор – это утилита, которой в качестве параметров передается имя входного файла, имя выходного файла, вид требуемой перекодировки: преобразование бинарного файла в шестнадцатеричный формат, преобразование из шестнадцатиричного
СибГУТИ Работа Курсовая Технология разработки программного обеспечения
User IT-STUDHELP : 19 декабря 2023
850 руб.
promo
Биоремедиация атмосферы
Введение Проблема очистки воздуха в зоне жизни человека от разнообразных загрязнений, вносимых промышленностью, от аэрозолей и бактерий является одной из наиболее актуальных проблем. Трактаты по вопросу все чаще и чаще появляются как вопль о надвигающейся катастрофе. Этот вопрос приобрел особое значение после изобретения атомных и водородных бомб, ибо атмосферный воздух стал все более и более насыщаться осколками ядерного распада. Эти осколки в форме высокодисперсных взвешенных веществ при взрыв
Рефераты Экология и защита окружающей среды
User Elfa254 : 19 марта 2013
Контрольная работа по дисциплине: Основы аудита. Вариант №4
Задание 1 Аудитор обсуждает со своим знакомым результаты проверки одного из своих клиентов и сообщает ему коммерческую информацию. Оцените действия аудитора. Задание 2 Организация «К» пригласила для проведения аудита за 2010 г. аудиторскую организацию «С», которая в 2007 г. провела восстановление бухгалтерского учета, а в 2008 г. и 2009 г. вела бухгалтерский учет организации «К». Оцените ситуацию.
ДО СИБГУТИ Бухгалтерский учет и аудит Работа Контрольная
User ДО Сибгути : 16 февраля 2016
100 руб.
up Наверх