“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2

Цена:
79 руб.

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

material.view.file_icon C4F0AF0D-BC7E-43C9-B968-C05657624E27.rar [42 KB]
material.view.file_icon Лабораторная работа 2.doc [145 KB]
material.view.file_icon LAB2_1.CPP [2 KB]
material.view.file_icon LAB2_1.EXE [11 KB]
material.view.file_icon LAB2_2.cpp [2 KB]
material.view.file_icon LAB2_2.EXE [11 KB]
material.view.file_icon LAB2_3.CPP [2 KB]
material.view.file_icon LAB2_3.EXE [11 KB]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2010. Зачтено.

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

Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.

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

Физика. Лабораторная работа №2.«Измерение удельного заряда электрона методом магнетрона», Вариант №1
Вариант №1 Цель работы: 1 Ознакомиться с законами движения заряженных частиц в электрическом и магнитном полях. 2 Измерить удельный заряд электрона с помощью цилиндрического магнетрона. Задание на эксперимент 1 Заготовьте в электронном отчёте следующие таблицы для записи результатов измерений и вычислений 2 Выставьте с помощью ползунка «Анодное напряжение ... 3 Установите нулевое значение тока соленоида с помощью ползунка «Ток соленоида ... и т.д. Вариант 1 Анодное 19 напряже
СибГУТИ Физика Работа Лабораторная
User motilda : 1 февраля 2025
500 руб.
Физика. Лабораторная работа №2.«Измерение удельного заряда электрона методом магнетрона», Вариант №1
Курсовая работа по дисциплине: Теория электрических цепей (часть 2). Вариант 10 (2019 год)
Содержание Задание на курсовую работу 3 Введение 5 1. Расчет полосового LC-фильтра 6 1.1. Расчет амплитудного спектра радиоимпульсов 6 1.2. Формирование требований к полосовому фильтру 8 1.3. Формирование передаточной функции НЧ-прототипа 9 1.4. Реализация LC-прототипа 12 1.5. Реализация пассивного полосового фильтра 14 2. Расчет активного полосового фильтра 16 2.1. Расчет полюсов ARC-фильтра 16 2.2. Формирование передаточной функции 17 2.3. Расчет элементов схемы фильтра 18 3. Проверка результа
Теория электрических цепей ДО СИБГУТИ Работа Курсовая
User Roma967 : 16 августа 2019
1000 руб.
promo
Гидроочистка
СОДЕРЖАНИЕ 1. Краткая характеристика производства 2. Характеристика сырья и готового продукта 3. Физико-химические основы процесса 4. Технологическая схема производства 5. Расчетная часть 5.1. Материальный баланс производства 5.2. Тепловой баланс 5.3. Конструктивный расчёт 6. Экономическая часть 7. Контроль и автоматизация 8. Нормы технологического режима 9. Выбор основного и вспомогательного оборудования 10. Техника безопасности 11. Противопожарная защита 12. Охрана окружающей среды 1
Диплом и связанное с ним Химическая промышленность
User altynbekov : 26 января 2012
Теплотехника 5 задач Задача 2 Вариант 20
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2. Ответить на вопросы: Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания? Каковы преимущества и
Задачи
User Z24 : 3 января 2026
200 руб.
Теплотехника 5 задач Задача 2 Вариант 20
up Наверх