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

Цена:
100 руб.

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

material.view.file_icon 28192882-CC9B-47E2-8EA0-D7CDB22286E8.rar [ 35 KB ]
material.view.file_icon Лаб 3.docx [ 26 KB ]
material.view.file_icon LAB_3_2.PAS [ 3 KB ]
material.view.file_icon LAB_3_2.EXE [ 8 KB ]
material.view.file_icon LAB_3_1.PAS [ 4 KB ]
material.view.file_icon LAB_3_1.EXE [ 7 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.

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

Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печат
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02 Вопрос к зачету: В чем смысл операции слияния серий?
СибГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №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 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 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 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результаты
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.

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

Устройства и системы оптической связи. Устройство оптоэлектроники (Оптоэлектроника). Вариант 39. СибГути. Заочно ускоренное обучение
Вариант 39 Задача № 1 Изобразить структуру фотоприемника. Изобразить ВАХ фотоприемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. (Тип фотоприемника (ФП) - Фоторезистор) Задача № 2 Определить длинноволновую границу фотоэффекта Лгр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней Лгр. Исходные данные для решения задачи приведены в таблице 2. Тип ПП материала: PbS Квантовая эффективность: 0,2 Шири
СибГУТИ Устройство оптоэлектроники Работа Контрольная
User TheMrAlexey : 12 августа 2017
50 руб.
Выпускная квалификационная работа. Исследование и анализ шифра ГОСТ Р34.12-2015 (Кузнечик)
Исследование и анализ шифра ГОСТ Р34.12-2015 (Кузнечик) Выпускная квалификационная работа. В девяностых годах прошлого века началось активное внедрение информационных-телекоммуникационных технологий в деятельность коммерческих и государственных организаций. Это привело к необходимости использования средств криптографической защиты информации для обеспечения безопасности передаваемых данных. В основе информационной криптографической защиты лежат алгоритмы, при помощи которых строятся протоколы и
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 26 августа 2018
1400 руб.
Система страхования физических лиц: проблемы становления и перспективы развития
Содержание Введение Глава 1. Сущность страхования вкладов физических лиц 1.1 Виды страхования вкладов 1.2 Порядок страхования 1.3 Законодательный аспект Глава 2. Анализ системы страхования вкладов 2.1 Развитие системы страхования 2007-2009гг 2.2 Учет страхования вкладов Глава 3. Проблемы и перспективы развития системы страхования вкладов Заключение Список использованных источников
Страхование Работа
User OstVER : 5 ноября 2012
5 руб.
Экзамен по дисциплине: Цифровая обработка сигналов. Билет №9. Помогу сделать по Вашим данным!
Билет 6 Исходные данные итогового задания зависят от: - номера группы, в которой обучается студент (двузначное число_83), - две последние цифры пароля студента (двузначное число_06). 1. Дана передаточная функция фильтра Рассчитать АЧХ цепи, ослабление цепи, построить их графики. Определить тип фильтра по полосе пропускания, ширину полосы пропускания, показать на графике полосу пропускания, если дБ, кГц. Построить схему фильтра. 2. Дана частотная характеристика фильтра. ,кГц ,кГц
СибГУТИ Цифровая обработка сигналов Работа Экзаменационная
User IT-STUDHELP : 2 апреля 2020
480 руб.
Экзамен по дисциплине: Цифровая обработка сигналов. Билет №9. Помогу сделать по Вашим данным! promo
up Наверх