Структуры и алгоритмы обработки данных Лабораторная работа №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-й семестр. -й вариант
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Базы и банки данных. Контрольная работа. Вариант №13. 4-й семестр.
Проектирование реляционных баз данных Цель работы Целью выполнения контрольной работы по курсу “Банки и базы данных” является: •изучение этапов проектирования реляционных баз данных; •приобретение практических навыков в разработке и реализации информационных систем; •приобретение навыков работы с реляционными базами данных. Вариант 13. Сеть магазинов База данных должна содержать сведения о следующих объектах: Магазины - название, адрес, персонал, наличие товара. Продавцы - фамилия, адресн
СибГУТИ Базы данных Работа Конкурсная
User PolinaM : 2 февраля 2013
150 руб.
КТИ СИБГУТИ ОТЧЁТ На тему: «Настройка и управление Windows Deployment Services. Планирование среды Windows Deployment Services»
ОТЧЁТ На тему: «Настройка и управление Windows Deployment Services. Планирование среды Windows Deployment Services» 1)Через добавление ролей на сервере установил службы развертывания Windows. А так же чуть позже установил службы AD,DHCP,DNS ..... Теперь оба образа добавлены на сервер и будут отображены в консоли WDS.
Информатика КТИ СибГУТИ
User loututu : 9 августа 2025
180 руб.
КТИ СИБГУТИ ОТЧЁТ На тему: «Настройка и управление Windows Deployment Services. Планирование среды Windows Deployment Services»
Экономическая оценка инвестиций. ТЕСТ. 65 вопросов.
1. Что представляют собой инвестиции а) вложение денежных средств с целью получения прибыли; б) вложение капитала во всех его формах с целью получения прибыли, а также достижение другого экономического или неэкономического эффекта; с) вложение денег или основных средств с целью получения прибыли. 2. Что является целью инвестирования а) достижение экономического эффекта; б) достижение неэкономического эффекта (социального, экологического и др.); с) достижение заранее предопределяемого эффекта, к
СибГУТИ Экономическая оценка инвестиций Работа Зачетная
User Raz666 : 16 апреля 2017
50 руб.
Экономическая оценка инвестиций. ТЕСТ. 65 вопросов.
Лабораторная работа №1 по дисциплине «Языки программирования»
Цели и задачи работы: изучение функций ввода-вывода данных, про-граммирования вычисления значения выражения. Задание к работе: реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным
ДО СИБГУТИ Языки программирования Работа Лабораторная
User mike0307 : 25 октября 2020
200 руб.
Лабораторная работа №1 по дисциплине «Языки программирования»
up Наверх