Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
01.12.2014
-
Размер:
25 KB
-
Покупок:
0
-
Добавил:
Jack
Написать сообщение
Скачать
Состав работы
|
|
Desktop.ini
|
|
|
DIGITAL.EXE
|
|
Digital.pas
|
LAB3.doc
|
|
|
|
SLIP.EXE
|
|
Slip.pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива
Слияние 100 667 767 723 823
200 1532 1732 1647 1847
300 2472 2772 2646 2946
400 3460 3860 3693 4093
500 4486 4986 4777 5277
Цифровая сортировка 100 2970 372 2970 372
200 5684 558 5684 558
300 9108 530 9108 730
400 11484 930 11484 930
500 15147 1104 15147 1104
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива
Слияние 100 667 767 723 823
200 1532 1732 1647 1847
300 2472 2772 2646 2946
400 3460 3860 3693 4093
500 4486 4986 4777 5277
Цифровая сортировка 100 2970 372 2970 372
200 5684 558 5684 558
300 9108 530 9108 730
400 11484 930 11484 930
500 15147 1104 15147 1104
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
Зачет!
В архиве отчет + программа.
В архиве отчет + программа.
Похожие материалы
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
Другие работы
Зачет по дисциплине: Основы оптической связи (часть 1). Билет №1
IT-STUDHELP
: 13 апреля 2023
Билет №1
1. Дифракционная решетка предназначена для анализа спектра волн диапазона «1540 - 1570» нм оптического волокна. Период решетки равен 8 мкм. Определите максимальный порядок интерференционных максимумов, который может наблюдаться в интерференционной картине дифрагированных волн. Рассчитайте расстояние между лучами, формирующими максимумы минимальной и максимальной длин волн на экране, если расстояние до экрана равно 6 см.
2. Изобразите спектральную характеристику фотодиода. Объясните, ч
IT-STUDHELP
: 13 апреля 2023
500 руб.
Разработка схемы подключения тепловых завес на выездных воротах производственных помещений
pavelfilippov
: 11 мая 2020
В дипломном проекте рассмотрены существующая и предлагаемая тепловые завесы, рассмотрены особенности управления групп завес через общий пульт управления, разработана система электроснабжения и рассчитаны необходимые аппараты защиты и кабели подключения завес. Разработана инструкция по охране труда для электромонтера, занятого на производстве электромонтажных работ. Произведен расчет экономической эффективности и срока окупаемости проекта.
Результаты дипломного проекта показывают, что применение
pavelfilippov
: 11 мая 2020
400 руб.
Взимание таможенных пошлин
Elfa254
: 2 августа 2013
Таможенный Кодекс РФ, как и его предшественник, относит к таможенным платежам ввозную и вывозную таможенные пошлины, налог на добавленную стоимость и акциз, взимаемые при ввозе товаров на таможенную территорию РФ, а также таможенные сборы (ст. 318). Вместе с тем в отличие от Кодекса 1993 г. к условиям помещения товаров под таможенный режим выпуска для внутреннего потребления не отнесена уплата таможенных сборов за таможенное оформление.
В соответствии с § 1 ст. VIII ГАТТ ВТО, таможенные сборы ог
Elfa254
: 2 августа 2013
45 руб.
Религия и социокультурные трансформации
Elfa254
: 10 февраля 2014
ВВЕДЕНИЕ
Глава 1 РЕЛИГИЯ КАК СПЕЦИФИЧЕСКОЕ ОТНОШЕНИЕ К ДЕЙСТВИТЕЛЬНОСТИ, ЕЕ СТРУКТУРА И ФУНКЦИИ
1.1 Понятие религии
1.2 Религиозный комплекс и его компоненты
Глава 2 РЕЛИГИЯ И СОЦИАЛЬНЫЕ ИЗМЕНЕНИЯ
2.1 Религия и социальные изменения. Концепции К. Маркса, М. Вебера, В. Зомбарта
2.2 Социальные изменения и религия. Концептуально-методологическая схема анализа
Выводы и рекомендации
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ВВЕДЕНИЕ
Религия как система мировоззрения и образ жизни сохраняет свою роль одного из вед
Elfa254
: 10 февраля 2014
5 руб.
