Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4

Цена:
45 руб.

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

material.view.file_icon 2C752A5A-2F66-4D8E-B0B4-44259F7CFACD.rar [75 KB]
material.view.file_icon lab2
material.view.file_icon lab2.exe [73 KB]
material.view.file_icon lab2.pas [5 KB]
material.view.file_icon LR2.doc [Office 2010, 5 стр., 116 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Быстрые методы сортировки массивов.

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

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

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
В данном задании были использованы следующие методы:

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

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

Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Задание 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Вариант №4
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве м
Программирование Работа Контрольная
User Efimenko250793 : 6 декабря 2013
300 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опр
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"

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

Онлайн тестирования по дисциплине "Основы теории цепей"
Вопрос No1 R1= 150 Ом, R2=100 Ом, L= 4мГн, C= 0,1мкФ. Укажите правильные значения: а) частоты резонанса; б) сопротивления контура на частоте резонанса. fрез = 10 кГц, Rрез = 250 Ом fрез = 6 кГц, Rрез = 100 Ом fрез = 6 кГц, Rрез = 160 Ом Вопрос No2 Выберите значение сопротивления резистора R3, при условии, что мощность на нем максимальна, а также величину этой мощности, если ток I3 = 6,25 мА, R1= R2= 2 кОм, R4= R5=8 кОм, Е1=35 В, Е2=40 В, J=15мА. 20 кОм; 781 мВт 16 кОм; 625 мВт 8 кОм; 312,5 мВ
Основы теории цепей ДО СИБГУТИ Билеты экзаменационные
User Khl : 11 января 2022
444 руб.
Контрольная работа 5. Построение плоского чертежа (2D модели) по 3D модели. Вариант 5
Контрольная работа 5 1. Прочитать чертеж задания и представить форму детали. 2. Определить последовательность построения 3D-модели данной детали, при этом более рациональным считается путь создания детали, содержащий наименьшее количество эскизов и операций. (Эскизы выполнять в масштабе 1:1). 3. Создать 3D-модель. 4. По построенной 3D-модели на листе формата А3 создать ассоциативный чертеж (основные виды). Главный вид взять по стрелке А. 5. Используя инструменты «Отрезок», «Полилиния» и т.п. вы
УрГУПС Инженерная и компьютерная графика
User Laguz : 5 января 2025
100 руб.
Контрольная работа 5. Построение плоского чертежа (2D модели) по 3D модели. Вариант 5
Курсовая работа Основы проектирования, строительства и эксплуатации сетей связи "Проект РАТС на базе цифровой АТС типа EWSD".
По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему. Разместить оборудование на стативах и в автозале. Описание: Проектирование и эксплуатация сетей связи ПРОЕКТ РАТС НА БАЗЕ ЦИФРОВОЙ АТС ТИПА EWSD 7-семестр 20 вариант Задание на курсовой проект Часть 1. По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему. Разместить оборудование на стативах и в автозале. № ва
******* Не известно Проектирование автоматизированных систем Работа Курсовая
User alesenka : 12 февраля 2015
3000 руб.
Информационная безопасность Ответы Синергия 2021 93 балла
1. Служебные сведения, доступ к которым ограничен органами государственной власти в соответствии с Гражданским кодексом Российской Федерации и федеральными законами, относятся к категории … • служебной тайны • персональных данных • коммерческой тайны • государственной тайны 2. Сведения о фактах, событиях и обстоятельствах частной жизни гражданина, позволяющие идентифицировать его личность, относятся к категории … • государственной тайны • коммерческой тайны • служебной тайны • персональных данн
МФПУ "Синергия" Информационная безопасность Тесты
User Spero27 : 9 мая 2021
250 руб.
Информационная безопасность Ответы Синергия 2021 93 балла
up Наверх