Лабораторная работа №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 руб.
Другие работы
Диплом Проект СКС административного комплекса
lsblgkv
: 1 февраля 2025
Выпускная квалификационная работа "Проект СКС административного комплекса"
Оформление по ГОСТу.
Цены оборудования, использованного в дипломе, актуальны на 2024 год. Антиплагиат пройден.
Работа 86 стр.
lsblgkv
: 1 февраля 2025
39000 руб.
Отчёт по лабораторной работе №3 по предмету: Электропитание устройств и систем связи. Вариант №1
te86
: 15 декабря 2013
1. Цель работы.
Исследование установившихся процессов в однофазном мостовом неуправляемом выпрямителе. Экспериментальное определение кпд, выходного сопротивления и снятие внешней характеристики выпрямителя при работе на активную нагрузку. Оценка степени влияния параметров элементов схемы на характеристки выпрямителя.
Рис. 1. Исследуемая схема выпрямителя.
te86
: 15 декабря 2013
60 руб.
Реконструкция и модернизация моторного участка АТП ТОО «Казцинк-Транс» города Риддер (моторный участок, стенд холодной обкатки двигателей КамАЗ)
proekt-sto
: 14 января 2017
Проект состоит из расчетно-пояснительной записки и графической части.
Расчетно-пояснительная записка содержит: технико-экономического обоснования проекта, производственной программы АТП, организации ТО и ТР на АТП, строительные требования предъявляемые к АТП, конструкторская часть, где произведен проверочный расчет агрегатов внедряемого стенда, безопасность и экологичность прокта и экономическая эффективность проекта.
Графическая часть представлена на 8 листах формата А1:
1. ТЭО
2. генеральный п
proekt-sto
: 14 января 2017
1000 руб.
Шарнир шаровой 06.000 AutoCAD
coolns
: 6 апреля 2021
Шаровой шарнир служит для соединения поперечной тяги с рычагом поворотной стойки колеса. Основной деталью шарнира является наконечник 5 рулевой тяги, в который вмонтированы сухари 3 и 4, пружина 2, нажимная крышка 1, шаровой палец 6 и пресс-масленка 7. Под действием пружины сухари сферическими поверхностями плотно охватывают шаровой палец. Сила сжатия пружины регулируется крышкой, положение которой фиксируется шплинтом 8. Такое устройство шарнирного соединения обеспечивает автоматическое устране
coolns
: 6 апреля 2021
500 руб.
