Структуры и алгоритмы обработки данных Лабораторная работа №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 [ 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 руб.

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

Из представленной ниже таблицы рассчитать необходимые показатели исходя из вашего варианта
Тема 1. Введение в экономическую теорию (продвинутый уровень) Из представленной ниже таблицы рассчитать необходимые показатели исходя из вашего варианта. Показатели, которые необходимо определить, отражены в последней строке таблицы. Расшифровка представлена ниже. Первая буква фамилии А,Б,В Вариант 1 ВВП 1200 Потребительские расходы 200 Чистые инвестиции 80 Амортизационные отчисления 845 Экспорт 45 Импорт 60 Чистый экспорт -15 Валовые инвестиции 925 Государственные расходы 90 Трансфертные плате
Задачи Экономическая теория
User AnnaBarashkina : 14 июня 2022
150 руб.
Управление человеческими ресурсами. Экзамен. Билет №6
1. Наставничество метод обучения при: 2. Под делегированием понимается: 3. В паспорт рабочего места не входит: 4. Маркетинг персонала – это: 5. Кто не должен разрешать конфликт в коллективе: 6. При аттестации руководителей целесообразно использовать разные методы оценки. Что не используется: 7. Функциональный исполнитель – это: 8. Считается ли передвижение работника с одной должности на другую равноценную должность деловой карьерой: 9. Какой тип личности подозрительный, слабый, скрытный: 1. мел
******* Не известно Управление персоналом Работа Экзаменационная
User karinjan : 28 сентября 2014
100 руб.
Спутниковые и радиорелейные системы передачи. 6 семестр. Экзамен. Билет 8.
БИЛЕТ 8. 1 Линейные цифровые сигналы. Линейные цифровые сигналы – случайная последовательность импульсов. Их спектр принято определять для случая равной вероятности появления символов 1 и 0 в кодовой группе. Спектр линейных цифровых сигналов зависит от выбранного кода и скорости передачи.... 2. Рекомендации МСЭ-Р на качественные показатели РРЛ. Рекомендации МСЭ-Р приводятся для эталонных цепей. Гипотетическая (т. е. предполагаемая) эталонная цепь – это полная цепь между источником и приемником
СибГУТИ Телекоммуникации Работа Экзаменационная
User skaser : 1 мая 2012
50 руб.
Информационная технология моделирования семантических связей между компонентами профессиональных компетенций
Информационная технология моделирования семантических связей между компонентами профессиональных компетенций Объем работы –40 страниц, на которых размещены 8 рисунков и 8 таблиц. При написании работы использовалось 5источников. Ключевые слова: Семантическая сеть, тип связи, ФГОС, ВО, компетенция, знание, умение, навык, технология, модель, показатель, оптимизация, трудовая функция, компонент, кластер. Работа выполнена на кафедре математического моделирования бизнес- процессов. Основные результат
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 15 августа 2018
1400 руб.
up Наверх