Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й

Цена:
220 руб.

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

material.view.file_icon E52349EC-B691-4826-9702-DA7E047E4325.zip [ 94 KB ]
material.view.file_icon Lab3
material.view.file_icon LAB3_1.EXE [ 7 KB ]
material.view.file_icon LAB3_1.PAS [ 5 KB ]
material.view.file_icon LAB3_2.EXE [ 7 KB ]
material.view.file_icon LAB3_2.PAS [ 4 KB ]
material.view.file_icon Отчет.doc [ 155 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

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

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

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

Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант №18. Семестр 3-й
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных (часть 1-я. Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант №18. Семестр 3-й
Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.

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

Безопасность жизнедеятельности (БЖ, БЖД). Контрольная работа. Вариант №46. СибГУТИ. Заочно ускоренная форма обучения
Теоритические вопросы: 47. Безопасность при проведении погрузоразгрузочных работ. 74. Оценка очагов поражений, возникающих в результате применения современных средств поражения. Задачи: ЗАДАЧА № 1 (6) - Эта задача может быть нужна по требованию преподавателя. В данной задаче необходимо начертить схему трехфазной четырехпроводной сети 380/220В с заземленной нейтралью и подключенным оборудованием, а затем в соответствии с исходными данными, приведенными ниже: 1. Определить ток короткого замык
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User TheMrAlexey : 25 мая 2016
50 руб.
Сказкин С.Д. Основные проблемы так называемого второго издания крепостничества в Средней и Восточной Европе
Термин "второе издание крепостничества» (или «крепостного права») принадлежит, как известно, Энгельсу, который определял этим термином усиление крепостного права в Европе, особенно в Средней и Восточной, в позднее средневековье и главным образом с середины XVI векa. Не вдаваясь в данный момент в полемику относительно того, считал ли Энгельс это явление для позднего средневековья общеевропейским или характерным только для Средней и Восточной Европы, скажем, что, во всяком случае, в Средней и Вост
История Работа
User evelin : 22 января 2013
10 руб.
Контрольная работа № 1 по дисциплине: Физика. Вариант 1
Механика. Задача 111. При горизонтальном полете со скоростью v = 250 м/с снаряд массой m = 8 кг разорвался на две части. Большая часть массой m1 = 6 кг получила скорость u1 = 400 м/с в направлении полета снаряда. Определить модуль и направление скорости и2 меньшей части снаряда. Задача 121. В деревянный шар массой m1 = 8 кг, подвешенный на нити длиной l = 1,8 м, попадает горизонтально летящая пуля массой m2 = 4 г. С какой скоростью летела пуля, если нить с шаром и застрявшей в нем пулей отклони
СибГУТИ Физика. Физика математическая Работа Контрольная
User Teuserer : 11 ноября 2011
100 руб.
Физика. Контрольная работа № 3. Вариант 17
1.При незатухающих гармонических колебаниях точки ее максимальная скорость равна 0,1 м/с, а максимальное ускорение равно I м/с. Написать уравнение колебаний, считая, что в начальный момент времени смещение максимально. 2.Индуктивность колебательного контура равна 2 мГн. При какой емкости контур резонирует на длину волны 600 м? Как изменится длина волны, если индуктивность контура увеличить в два раза? 3.Написать уравнение, являющееся результатом сложения двух одинаково направленн
СибГУТИ Работа Физика. Физика математическая
User bioclown : 26 марта 2012
79 руб.
up Наверх