Структуры и алгоритмы обработки данных Лабораторная работа №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 руб.
Другие работы
Контрольная работа по дисциплине: Методы машинного обучения. Вариант 3
IT-STUDHELP
: 4 апреля 2022
Контрольная работа по методам классификации
Выбор варианта:
N = 3
Вариант выборки для метода ближайших соседей определяется по формуле:
N_в=((N+13)mod11)+1=6
Вариант весовой функции определяется по формуле:
N_вф=((N+7)mod4)+1=3
Вариант выборки для метода построения решающего дерева определяется по формуле:
N_вд=((N*N+2)mod11)+1=1
Обучающая последовательность и тестовый объект для метода ближайших соседей:
6) (X,Y)={ (7,8,1), (6,7,1), (2,1,1), (2,4,1), (9,9,1), (8,4,1), (4,7,1), (11,13,2), (6,1
IT-STUDHELP
: 4 апреля 2022
1000 руб.
Лабораторная работа №1 по дисциплине: Системы коммутации Изучение структуры и характеристик цифровой АТС типа C&C08 Вариант: 02
Sunshine
: 1 апреля 2019
Цель работы: изучение структуры и характеристик цифровой АТС типа C&C08
Общая структурная схема системы C&C08 представлена на рисунке 1.
Рисунок 1 – Общая структурная схема системы C&C08
АМ/CM – административно/коммуникационный модуль (модуль управления и связи)
BAM – вспомогательный модуль управления
WS – рабочая станция
UTM – комбинированный коммутационный модуль абонентских и соединительных линий
TSM – коммутационный модуль соединительных линий
USM – коммутационный модуль абонентских лин
Sunshine
: 1 апреля 2019
100 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.11 Вариант в
Z24
: 3 октября 2025
Два трубопровода А и В, заполненные водой, соединены U-образным ртутным манометром (рис. 1.11).
Определить показание ртутного манометра hрт, если показание манометра М на уровне оси трубопровода А — рман, показание мановакуумметра (МВ) на уровне оси трубопровода В соответствует вакууму рвак. Ось трубы А выше оси трубы В на величину Z. Высота уровня ртути от оси трубы В h.
Принять плотность ртути ρрт = 13,6·10³ кг/м³; воды ρ = 10³ кг/м³.
Z24
: 3 октября 2025
150 руб.
Пожарная безопасность электроустановок
mapb14ator
: 13 июня 2011
Исходные данные по варианту № 21……………………………………………
1.1 Определение и нормативное обоснование взрывоопасности зон, наружных взрывоопасных установок и других помещений по общим свойствам среды…………………………………………………………….
1.2 Определение и нормативное обоснование категорий и групп взрывоопасных смесей в насосном зале, тамбуре и для наружных установок…………………………………………………………………….
1.3 Краткое описание схемы электроснабжения здания насосной, силового и осветительного электрооборудования……………………………………..
2 Рас
mapb14ator
: 13 июня 2011
18 руб.
