Структуры и алгоритмы обработки данных Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №4. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 4. Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо
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 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №2. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сра
Nikolay80
: 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3. Вариант №4
tpogih
: 13 сентября 2014
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные
tpogih
: 13 сентября 2014
45 руб.
Другие работы
Работа с графикой - Лабораторная работа №2 по дисциплине: Информатика. Вариант общий
Roma967
: 21 ноября 2023
Лабораторная работа №2
«Работа с графикой»
В лабораторной работе рассматривается построение графиков функций на плоскости и геометрических фигур в пространстве. Оба задания делаются в одной книге на разных листах.
Часть 1. Графическое решение систем уравнений
Решить графически систему уравнений:
{y=ln x
{y=-2x+1
в диапазоне x э [0; 2; 3] с шагом D=0,2
Часть 2. Поверхности в трёхмерном пространстве.
Задание.
1. Построить верхнюю часть эллипсоида:
(x^(2)/4) + (y^(2)/9) + (z^(2)/4) = 1
Диапаз
Roma967
: 21 ноября 2023
350 руб.
Термодинамика и теплопередача ИРНИТУ Задача 8 Вариант 06
Z24
: 14 июля 2026
Определить потребную поверхность рекуперативного теплообменника, в котором вода нагревается горячими газами. Расчет произвести для прямоточной и противоточной схемы. Привести графики изменения температур для обеих схем движения. Значения температур газа t’1 и t”1, воды t’2 и t”2, расхода воды М и коэффициента теплопередачи К выбрать из таблицы 8.
Z24
: 14 июля 2026
250 руб.
Проект модернизации крана-манипулятора на основе Урал
OstVER
: 17 ноября 2013
Обзор конструкций кранов-манипуляторов
Кран-манипулятор представляет собой грузоподъемный механизм, который устанавливается на автомобили (в том числе лесовозы и сортиментовозы), колесные и гусеничные тракторы, железнодорожный транспорт, стационарно. Кран-манипулятор предназначен для захвата и перемещения различного рода грузов при помощи специализированных грузозахватных приспособлений. Краны-манипуляторы часто сравнивают с механической рукой, которая позволяет быстро и точно оперировать с груз
OstVER
: 17 ноября 2013
40 руб.
Гидравлика Задача 15.78
Z24
: 25 декабря 2025
Два одинаковых последовательно соединенных насоса 8 НДВ подают воду в напорную башню по стальному трубопроводу диаметром d = 200 мм, общая длина которого l = 2 км.
Определить расход воды и суммарный напор насосов при этом расходе.
Характеристика насоса 8 НДВ при 960 об/м:
Z24
: 25 декабря 2025
200 руб.
