Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1

Цена:
200 руб.

Состав работы

material.view.file_icon 609FA1F7-C79C-4D7B-8B5D-E790AE6FDACC.rar [89 KB]
material.view.file_icon Лабораторная 3 В1
material.view.file_icon LAB3_1.EXE [7 KB]
material.view.file_icon LAB3_1.PAS [5 KB]
material.view.file_icon LAB3_2.EXE [7 KB]
material.view.file_icon LAB3_2.PAS [4 KB]
material.view.file_icon Отчет.doc [Office 2010, 158 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)

Похожие материалы

Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 3.2 Задание №2 6 Список использованных источников 7 Задание на лабораторную работу Задание №1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печат
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
49 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Метод N количество эл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.

Другие работы

Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 29
Определение поверхности нагрева рекуперативного воздушного теплообменника Определить поверхность нагрева стального рекуперативного воздушного теплообменника (толщина стенок δст = 3 мм) при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Qвозд, средний коэффициент теплоотдачи от воздуха к поверхности нагрева α1, от поверхности нагрева к воде α2, Вт/(м⸱°С), начальные и конечные температуры воздуха и воды соответственно равны t’1,
Задачи Теплотехника
User Z24 : 4 февраля 2026
350 руб.
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 29
Термодинамика ПетрГУ 2009 Задача 3 Вариант 57
а) Вычислить количество тепла, необходимое для нагревания воздуха от 0ºC до t2 при постоянном объеме, если первоначально он находился при атмосферном давлении и занимал объем V. б) Какое количество тепла потребуется для нагревания воздуха от 0ºC до T2 при постоянном давлении, если начальный объем был равен V? в) Пусть воздух находится в термически изолированной комнате объемом V. В комнате имеется небольшое отверстие, через которое воздух может просачиваться наружу, где давление равном 1 а
Задачи Теплотехника
User Z24 : 7 марта 2026
150 руб.
Термодинамика ПетрГУ 2009 Задача 3 Вариант 57
Расчёт привода конвейера (привод ленточного конвейера)
Содержание Техническое задание на проектирование…………………...………………….2 Введение…………………………………………………………………………..3 1.Выбор электродвигателя и кинематический расчет……………………...….4 2. Расчет зубчатых колес редуктора……………………………………..….…..6 3. Предварительный расчет валов редуктора…………………....……………11 3.1. Ведущий вал……………….…………...………….…………………11 3.2. Ведомый вал………………..……………………..………………….11 4.Конструктивные размеры шестерни и колеса редуктора……………...…...11 5. Конструктивные размеры корпуса редуктора………………………...
******* Не известно Детали машин Работа Курсовая
User proekt-sto : 1 июля 2015
100 руб.
Расчёт привода конвейера (привод ленточного конвейера)
Замок. Вариант №8
Замок сборочный чертеж Замок спецификация Замок 3d модель Поз.2 Рукоятка Поз.3 Штифт Поз.4 Гайка Поз.6 Корпус Поз.7 Шток Поз.8 Пружина Поз.9 Рычаг Поз.10 Втулка Поз.12 Стопор Назначение изделия Замок. Предназначено для фиксации (прижатия) деталей или заготовок при сборке или обработке. Работа изделия Замок. При вращении «Рукоятки» поз. 2 Рычаг поз. 9 поворачивается до упора своей боковой поверхностью в стенку Корпуса поз. 6. Свободный конец Рычага поз. 9 входит в паз замка, а при дальнейшем вра
Чертежи БРГУ Инженерная и компьютерная графика
User bublegum : 14 апреля 2020
600 руб.
Замок. Вариант №8 promo
up Наверх