Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3

Цена:
160 руб.

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

material.view.file_icon F54D7122-7158-40A4-9315-40E11913B25C.rar [88 KB]
material.view.file_icon LAB3С1.EXE [7 KB]
material.view.file_icon LAB3С1.PAS [4 KB]
material.view.file_icon LAB3С2.EXE [7 KB]
material.view.file_icon LAB3С2.PAS [3 KB]
material.view.file_icon лр3.doc [Office 2010, 13 стр., 449 KB]

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

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

Описание

Быстрые методы сортировки последовательностей.

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

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

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

оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

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

Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
Задание для выполнения лаб. работы №3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. 3. Экспериментально определить среднее количество поворото
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные резул
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу (данные
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
Задание Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
Вариант: №7 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Теплотехника РГАУ-МСХА 2018 Задача 7 Вариант 35
Паропровод диаметром d2/d1 (рис. 8.3) покрыт слоем совелитовой изоляции толщиной δ2, мм. Коэффициенты теплопроводности материала трубы λ1, изоляции λ2=0,1 Вт/(м·К). Температуры пара tж1 и окружающего воздуха tж2, °С. Требуется определить линейный коэффициент теплопередачи kl, Вт/(м2·K), линейную плотность теплового потока ql, Вт/м и температуру наружной поверхности паропровода t3, °С Ответить на вопросы: Сформулируйте закон теплопроводности Фурье и дайте его математическое выражение. Какой
Задачи Теплотехника
User Z24 : 27 января 2026
200 руб.
Теплотехника РГАУ-МСХА 2018 Задача 7 Вариант 35
Введение в Интернет. Лабораторная работа № 3. Вариант 14
Таблицы. Фреймы Файлы lab3-1.html, lab3-2.html содержащие выполненное задание, приложены к отчету. Контрольные вопросы по курсу "Введение в Интернет" 1. Назовите 2 основных тэга, определяющих таблицу. 2. Как регулировать размеры таблицы, ее ячеек и рамки? 3. Как группировать ячейки таблицы? 4. Каковы возможности фреймов? и т.д.
СибГУТИ Введение в интернет Работа Лабораторная
User maxgalll : 1 февраля 2012
35 руб.
Модернизация электрооборудования печи вращающейся 5*170 м. ( ОАО «Кричевцемент-ношифер»)
4. Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов) Введение. 1. Техническая часть. 1.1 Техническая характеристика вращающейся печи 5*170 м. 1.1.1 Технологическое назначение . 1.1.2 Описание принципа работы вращающейся печи 5*170 м. и кинематической схемы. 1.1.3 Основные технические параметры вращающейся печи 5*170 м. 1.1.4 Условия эксплуатации электрооборудования. 1.1.5 Технические требования к электроприводу и схеме управления. 1.1.5.1 Требования к главному
Диплом и связанное с ним Электропривод БРУ
User coolminys : 14 апреля 2020
10000 руб.
Характеристика процесса ипотечного кредитования
I. Погашение кредита равными ежемесячными платежами Российские банки применяют в настоящий момент два способа погашения долга – аннуитетными (равными) и дифференцированными (уменьшающимися) платежами. Аннуитетные платежи иногда еще называют рентными, а способ погашения кредита дифференцированными платежами – коммерческими. Могут встречаться и другие определения. 1.1 Ежемесячный аннуитетный платеж Это постоянная сумма, которую заемщик каждый месяц отдает банку. Он складывается из двух сост
Банковское дело и кредитование Работа
User alfFRED : 29 августа 2013
10 руб.
up Наверх