Структуры и алгоритмы обработки данных Лабораторная работа №2. 3-й семестр. 8-й вариант

Цена:
70 руб.

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

material.view.file_icon DBBC087C-599F-4725-B6AB-B2F7A4450F81.zip [42 KB]
material.view.file_icon lab2
material.view.file_icon ._Lab2.doc [4 KB]
material.view.file_icon lab2_.exe [34 KB]
material.view.file_icon lab2_.pas [4 KB]
material.view.file_icon Lab2.doc [Office 2010, 4 стр., 69 KB]

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

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

Описание

Структуры и алгоритмы обработки данных
Лабораторная работа 2. Быстрые методы сортировки массивов.

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

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

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

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

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

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

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

Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Задание 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа № 2. Случайное дерево поиска (СДП).
Цель работы: Изучение процесса программного построения СДП. 1. Разработать подпрограмму построения случайного дерева поиска (СДП). 2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и
Информационные технологии и системы ДО СИБГУТИ Работа Лабораторная
User daiciy : 21 марта 2016
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №№1, 2, 3, 4, 5.
Лабораторная работа №1 Задание Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Лабораторная работа №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Лабораторная работа №3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Лабораторная работа №4 Тема: Построение
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User worknecro : 9 сентября 2015
150 руб.
Инженерная и компьютерная графика. 1-й семестр. -й вариант
Построить три проекции сферы со сквозным отверстием Построить две проекции линии пересечения поверхностей вращения. По двум заданным видам построить три изображения, Выполнить заданные разрезы и наклонное сечение. Нанести размерные линии. 1 Цель задания – изучить правила выполнения и оформления электрических структурных и принципиальных схем по ГОСТ 2.701-84 и 2.702-75.
ДО СИБГУТИ Инженерная и компьютерная графика Работа Контрольная
User xadmin : 15 ноября 2017
175 руб.
Инженерная и компьютерная графика. 1-й семестр. -й вариант
Электроника. 3-й семестр. 1-й ВАРИАНТ
Экзаменационные вопросы по курсу «Электроника». 1. Операционные усилители (ОУ). Амплитудная и частотная характеристики (ОУ). 2. Изобразите принципиальную схему базового элемента НЕ на МДП транзисторах со встроенным каналом n-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 3. Изобразите принципиальную схему усилительного каскада на полевом транзисторе с p-n переходом и ка
ДО СИБГУТИ Электроника Работа Экзаменационная
User xadmin : 25 июля 2018
85 руб.
Электроника. 3-й семестр. 1-й ВАРИАНТ
Страхование. 7-й семестр. 2-й вариант
Задание 1. Страхователь застраховал свое имущество от пожара. При наступлении страхового случая страховщик возместил ущерб, но не включил в эту сумму расходы, которые понес страхователь по спасению застрахованного имущества, мотивируя тем, что их компенсация совместно с покрытием убытка превысит страховую сумму. Оцените действия страховщика.
СибГУТИ Билеты экзаменационные Страхование
User елена85 : 29 марта 2017
50 руб.

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

Гидромеханика ПетрГУ 2014 Задача 4 Вариант 35
При ламинарном режиме движения жидкости по горизонтальному трубопроводу диаметром d расход жидкости равен Q (рис. 4). Падение пьезометрической высоты на участке трубопровода длиной l составляет h. Определить кинематическую ν и динамическую μ вязкости жидкости.
Задачи Гидравлика
User Z24 : 9 марта 2026
200 руб.
Гидромеханика ПетрГУ 2014 Задача 4 Вариант 35
Характеристика СПК «Виловатое» расположено на территории Богатовского района с разработкой устройства для очистки топлива при выдачи потребителю
Заключение Из выполненного дипломного проекта, следует, что нефтехозяйство предприятия не удовлетворяет предъявляемым к нему требованиям. Необходимо внедрить новое оборудование, организовать поточную заправку машин топливом, организовать надлежащий учет нефтепродуктов, заинтересовать механизаторов в экономном расходе топлива, поощрять экономию топлива и наказывать за халатный перерасход топлива. Постоянно содержать оборудование нефтесклада, транспортных средств в технически исправном состоянии.
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 19 декабря 2015
825 руб.
Функциональное и логическое программирование. Экзаменационная работа. Билет №13
Билет №13 1. На языке Лисп составьте композицию из функций CAR и CDR, для которой результатом применения этой композиции к списку (1 (((2 (3)) 4) (5))) будет 3. 2. Какое значение получит X в результате операции сопоставления (унификации) списков [a,b,c,d] и [_,_,_|X] в Прологе?.
СибГУТИ Функциональное и логическое программирование Работа Экзаменационная
User rt : 27 октября 2015
50 руб.
Облік та аналіз нематеріальних активів
Зміст Анотація Перелік умовних позначень Вступ Нематеріальні активи: економічна категорія та об’єкт обліку і аналізу Економіко-правове тлумачення нематеріальних активів Суть та класифікація нематеріальних активів Сучасні аспекти стандартизації обліку нематеріальних активів Система правової охорони нематеріальних активів Охорона праці та навколишнього середовища Економічне значення охорони праці Система управління ОП Охорона праці користувачів комп’ютерів (електромагнітне випромінювання) Організа
Диплом и связанное с ним Дипломные проекты
User GnobYTEL : 25 мая 2012
20 руб.
up Наверх