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

Цена:
100 руб.

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

material.view.file_icon BE29264F-A76A-47A8-84C6-4764D785F98B.rar [ 46 KB ]
material.view.file_icon Лаб2
material.view.file_icon 111.txt [ 37 bytes ]
material.view.file_icon SORT2.C [ 6 KB ]
material.view.file_icon SORT2.EXE [ 25 KB ]
material.view.file_icon Лабораторная2.doc [ 127 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

год сдачи 2010.

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

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

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

Гидравлика Пермская ГСХА Задача 66 Вариант 5
Определить диаметр трубопровода, присоединенного к напорному резервуару. По трубе вода вытекает в атмосферу. Напор над центром тяжести потока поддерживается постоянным и равным Н. На трубопроводе имеются местные сопротивления ζвх и ζзадв. Построить пьезометрическую и напорную линии. Задачу решить методом последовательного приближения, задавшись ориентировочно значением диаметра трубопровода в диапазоне 40…55 мм.
Задачи Гидравлика
User Z24 : 4 ноября 2025
350 руб.
Гидравлика Пермская ГСХА Задача 66 Вариант 5
Многоканальные телекоммуникационные системы. Курсовая работа.
Задание на курсовой проект Структура реконструируемого участка сети приведена на рисунке 1.1. Рисунок 1.1 – Реконструируемый участок сети A,Б – сетевые узлы; В, Г, D, N, K – сетевые станции; tmax=+130С, tmin= - 20С – максимальная и минимальная температуры грунта. Расстояния между пунктами указаны в таблице 1 Таблица 1.1 – Расстояние между пунктами N 1 2 3 4 5 6 l, км 49 59 41 66 41 53 На участке А-Б работает две АСП К-1920 по кабелю КМ-4. На участках А-Г, Б-N работают по АСП по 1 СП К-300
СибГУТИ Многоканальные телекоммуникационные системы Работа Курсовая
User SibGUTI2 : 15 октября 2017
150 руб.
Многоканальные телекоммуникационные системы. Курсовая работа.
Информатика КР Вариант 3
Задание на контрольную работу. Системы счисления 1. Умножить в двоичной арифметике числа a и b. 2. Перевести число a из десятичной в систему счисления по основанию 4. 3. Перевести число a из двоичной в десятичную систему счисления. 4. Перевести число а из восьмеричной в шестнадцатиричную систему счисления. Представление информации в компьютере 5. Даны десятичные коды символов из таблицы ASCII (для удобочитаемости коды символов разделены дефисом). Определить закодированный текст. 6. Записать текс
ДО СИБГУТИ Информатика Работа Контрольная
User russkih1984 : 5 ноября 2023
300 руб.
Організація ресурсної бази банків в Україні
Содержание Вступ Розділ I. Теоретико-методологічні основи аналізу організації ресурсної бази банків 1.1 Сутність та значення ресурсної бази банку 1.2 Класифікаційні ознаки та види банківських ресурсів 1.3 Методи та організаційні принципи формування банківських ресурсів Розділ ІІ. Особливості організації формування ресурсної бази банків в Україні 2.1 Джерела формування власних ресурсів банку 2.2 Особливості та напрями використання банківських ресурсів 2.3 Організація управління залученими та запо
Банковское дело и кредитование Работа
User ostah : 3 ноября 2012
5 руб.
up Наверх