Структуры и алгоритмы обработки данных Лабораторная работа №3. 3-й семестр. 8-й вариант
-
Категории:
******* Не известно, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
24.01.2015
-
Размер:
73 KB
-
Покупок:
1
-
Добавил:
Nikolay80
Написать сообщение
Скачать
Состав работы
|
|
lab3.1_.exe
|
|
lab3.1_.pas
|
|
lab3.2_.exe
|
|
lab3.2_.pas
|
._Lab3.doc
|
|
Lab3.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Структуры и алгоритмы обработки данных
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 16.01.2015
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 16.01.2015
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
sibguter
: 5 июня 2018
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
piligrim-24
: 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
1231233
: 19 сентября 2010
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать по
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №2. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сра
Nikolay80
: 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во
Nikolay80
: 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл
Nikolay80
: 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №4. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 4. Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо
Nikolay80
: 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3. Вариант №4
tpogih
: 13 сентября 2014
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные
tpogih
: 13 сентября 2014
45 руб.
Другие работы
Разработка структурной схемы передающего устройства для передачи дискретной информации по частотно ограниченным каналам Вариант 10
marilottar
: 24 марта 2017
Значения сигнала сообщения изменяются в пределах от 0 до Umax=10 В.
Спектр сигнала сообщения перед дискретизацией для преобразования в цифровую форму ограничивается частотой Fв=10кГц.
fд=8Fв, 2fд, 3fд Дискретизация сигнала сообщения отсчетами производится с интервалом, в λ =1,5 меньшим по сравнению с шагом дискретизации, определяемым теоремой Котельникова.
Отсчеты после дискретизации представляются n- разрядными двоичными числами (n=6).
Последние поступают на цифровой фильтр, осуществляющий
marilottar
: 24 марта 2017
350 руб.
Гидравлика УрИ ГПС МЧС Задание 9 Вариант 88
Z24
: 30 марта 2026
Ответить на теоретические вопросы:
Расчет каких аппаратов пожарной техники основан на уравнении Бернулли? Привести пример методики расчета одного из указанных аппаратов.
Сущность метода анализа размерностей. Вид формул для определения линейных и местных потерь напора. От каких величин зависят коэффициенты линейных (λ) и местных (ζ) потерь напора.
Решить задачу:
Вода по трубопроводу диаметром d и длиной l перекачивается с расходом Q. Уровень воды в резервуаре постоянный и равен Н. Определ
Z24
: 30 марта 2026
120 руб.
Завод по производству напорных труб мощностью 50 тыс. м в год
mrRoman1981
: 18 марта 2013
содержание
1. Введение
2. ТЭО строительства
2.1 Номенклатура выпускаемой продукции.
2.2 Сырье и полуфабрикаты
2.3 Обоснование выбора района строительства.
3. Вариантная част
mrRoman1981
: 18 марта 2013
1000 руб.
Тепломассообмен СЗТУ Задача 5 Вариант 64
Z24
: 21 февраля 2026
По паропроводу, внутренний диаметр которого d1, движется пар со средней температурой, равной tж1, коэффициент теплоотдачи от пара к стенке α1, а температура окружающей среды tж2=20 ºС. Коэффициент теплопроводности стенки λст=48 Вт/(м·К),толщина стенки δст.
Определить тепловые потери в следующих случая:
а) при оголенном паропроводе, непосредственно охлаждаемом окружающей средой; интенсивность теплоотдачи от паропровода к среде определяется величиной коэффициента теплоотдачи α2;
б) при по
Z24
: 21 февраля 2026
150 руб.
