Структуры и алгоритмы обработки данных Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3. Вариант №4
tpogih
: 13 сентября 2014
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные
tpogih
: 13 сентября 2014
45 руб.
Другие работы
Экзамен по дисциплине: Основы построения инфокоммуникационных систем и сетей. Билет 2
xtrail
: 25 июля 2024
Билет №2
1. Приведите структурные схемы вариантов организации двусторонних трактов, поясните их работу, сравните их эффективность и возможность взаимного влияния внутри системы передачи.
2. Найти абсолютный уровень средней мощности на выходе канала ТЧ, если на его вход Рс=32 мкВт, остаточное затухание в канале аост= 7 дБ.
3. Найти полосу пропускания сигнала на выходе частотного модулятора РРЛ, если на его вход подается групповой сигнал от МСП-ЧРК типа К-1920, девиация частоты на канал dfк=100
xtrail
: 25 июля 2024
500 руб.
Экзамен По дисциплине: Архитектура телекоммуникационных систем и сетей. Билет №2.
teacher-sib
: 1 сентября 2023
Билет по дисциплине «Архитектура телекоммуникационных систем и сетей»
Билет 2.
1. Топологии инфокоммуникационных систем. Взаимосвязь между телекоммуникационными и информационными системами.
2. Коммутация пакетов
3. Задача:
Определить кратчайший путь между В и А, используя алгоритм Дейкстры.
teacher-sib
: 1 сентября 2023
350 руб.
Гидравлика Контрольное задание №2 СамГТУ Задача 2 Вариант 2
Z24
: 1 декабря 2025
Зазор А между валом и втулкой заполнен маслом. Длина втулки L. К валу, диаметр которого D, приложен вращающий момент М. При вращении вала масло постепенно нагревается и скорость вращения увеличивается. Определить частоту вращения вала при температуре масла 40ºС.
Z24
: 1 декабря 2025
150 руб.
Беспроводные телекоммуникационные системы. Вариант №13
7Юра7
: 24 мая 2014
Задание:
Привести краткую характеристику заданного стандарта.
Для заданных параметров станций рассчитать радиус зоны обслуживания БС
Тип местности 2 – крупный город
Тип антенны SPA920/65/10/0/V
Значение холмистости 25
Используемый стандарт GSM900
Параметры БС:
Мощность передатчика, 30 Вт
Коэффициент усиления антенны, 10 дБ
Высота антенны, 30 м
Чувствительность приемника, -104 дБм
Параметры МС:
Мощность передатчика, 0.25 Вт
Коэффициент усиления антенны, 0 дБ
Высота антенны, 1 м
Чувствительно
7Юра7
: 24 мая 2014
700 руб.
