Лабораторная работа №2. Структуры и алгоритмы обработки данных - 1. Вариант 03.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
02.02.2013
-
Размер:
45 KB
-
Покупок:
2
-
Добавил:
JulDir
Написать сообщение
Скачать
Состав работы
|
lab2.c
|
LAB2.doc
|
|
Lab2.exe
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
• Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
• Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
• Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Дополнительная информация
2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
wchg
: 10 сентября 2013
79 руб.
Другие работы
Кронштейн задний Насоса центробежного секционного ЦНС 60-66-Чертеж-Оборудование для добычи и подготовки нефти и газа
leha.se92@mail.ru
: 9 июня 2020
Кронштейн задний Насоса центробежного секционного ЦНС 60-66-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
leha.se92@mail.ru
: 9 июня 2020
252 руб.
Курсовая работа по дисциплине: Микропроцессоры и цифровая обработка сигналов. Вариант №6
SibGOODy
: 18 марта 2018
ПРОГРАММНО РЕГУЛИРУЕМЫЙ ИСТОЧНИК НАПРЯЖЕНИЯ НА ОСНОВЕ ЦАП МИКРОПРОЦЕССОРА ADUC842
Содержание
Задание на курсовой проект 3
Введение 4
1. Аналитический обзор 5
2. Разработка структурной схемы устройства 15
3. Разработка принципиальной электрической схемы устройства 16
4. Разработка программного обеспечения устройства 18
4.1. Схема алгоритма 18
4.2. Текст программы 20
Заключение 22
Список использованных источников 23
Задание на курсовой проект
Вариант №6:
Разработать устройство управления е
SibGOODy
: 18 марта 2018
1300 руб.
Жилой дом в 5-ть этажей (2 секции)
GnobYTEL
: 31 августа 2012
Теплотехнический расчет наружных стен
Характеристика здания
Конструктивное решение:
Фундаменты
Стены
Перекрытия
Лестницы
Перегородки
Покрытие(крыша)
Экспликация полов
Окна и двери
Наружная и внутренняя отделка
Санитарно-техническое инженерное оборудование
Спецификация ж/б конструкций
Охрана окружающей среды
Список литературы
Лист 1 - План типового этажа, Фасад 12-1, Разрез 1-1, Узел 1 (ф. А1)
Лист 2 - План фундамента и перекрытий, План кровли, Узлы 2, 3, 4 (ф. А1)
AutoCAD 2008
GnobYTEL
: 31 августа 2012
44 руб.
ГОСТ 14312-79 Контакты электрические. Термины и определения
alfFRED
: 26 июня 2013
Настоящий стандарт устанавливает применяемые в науке, технике и производстве термины и определения понятий в области электрических контактов. Термины, установленные стандартом, обязательны для применение в документации всех видов, научно-технической, учебной и справочной литературе.
Для отдельных стандартизованных терминов в стандарте приведены в качестве справочных краткие формы, которые разрешается применять в случаях, исключающих возможность их различного толкования. Установленные определения
alfFRED
: 26 июня 2013
