Лабораторная работа №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. вариант №7
Кирилл140
: 17 ноября 2015
Сформировать двумерный массив G размером 2 x 9 (2 – количество строк, равное предпоследней цифре пароля +2; 9 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива на экран и в файл. Записать в одномерный массив F строку матрицы G, содержащую минимальный элемент (оформить нахождение минимального элемента в виде процедуры). Вывести элементы массива F на экран и в файл.
Кирилл140
: 17 ноября 2015
49 руб.
Аналіз сучасної системи оподаткування
ostah
: 25 ноября 2012
ПЛАН
Вступ. 3
1. Оподаткування операцій з ЦП, які здійснюються юридичними особами. 5
1.1. Оподаткування прибутку юридичних осіб від операцій з цінними паперами 5
1.2. Стягнення податку за емісію цінних паперів. 12
1.3. Первісне придбання цінних паперів. 14
2. Оподаткування професійної діяльності на ринку цінних паперів. 15
3. Оподаткування доходів нерезидентів від операцій з цінними паперами. 22
4. Оподаткування доходів фізичних осіб від операцій з цінним паперами. 25
5. Оподаткування операці
ostah
: 25 ноября 2012
5 руб.
Приемник индикатора потока - А6ГР.01.30.00.000 СБ
.Инженер.
: 11 апреля 2020
Сапельников А.А. Инженерная графика. Вариант 30. Приемник индикатора потока. Деталирование
В состав работы входит:
- Чертежи всех деталей;
-Сборочный чертеж;
-Спецификация.
-3D модели всех деталей;
-3D сборка;
-3D сборка с разносом компонентов;
А6ГР.01.30.00.000 СБ - Приемник индикатора потока
А6ГР.01.30.01.000 СБ - Корпус сварной
А6ГР.01.30.02.000 СБ - Муфта сварная
А6ГР.01.30.00.001 - Крышка
А6ГР.01.30.00.003 - Уплотнение
А6ГР.01.30.00.004 - Прокладка
А6ГР.01.30.00.005 - Прокладка
А6ГР.01.3
.Инженер.
: 11 апреля 2020
180 руб.
Совершенствование организации ТО и ТР с детальной разработкой агрегатного цеха на предприятии Авторемонт ИП Краснов г. Иваново
VikkiROY
: 7 мая 2011
Задание: Совершенствование организации ТО и ТР с детальной разработкой агрегатного цеха на предприятии "Авторемонт" ИП Краснов г. Иваново.
автомобиль: ВАЗ-21124.
производственный участок: агрегатный цех.
предприятие: "авторемонт" ИП Краснов.
Содержание:
Расчётно-пояснительная записка (введение, исследовательский раздел, расчётно-технологический раздел, организационный раздел, конструкторский раздел, технологическая карта, экономический раздел, список литературы, спецификация, характеристика авто
VikkiROY
: 7 мая 2011
5 руб.
