Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант

Цена:
120 руб.

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

material.view.file_icon F57BF31F-831F-49A2-8640-159080C1CA5A.rar [ 57 KB ]
material.view.file_icon LAB3_ST_AL_6 variant
material.view.file_icon CIFR.EXE [ 6 KB ]
material.view.file_icon cifr.PAS [ 2 KB ]
material.view.file_icon lab3.doc [ 86 KB ]
material.view.file_icon SLN.EXE [ 6 KB ]
material.view.file_icon sln.PAS [ 2 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 3.
Быстрые методы сортировки последовательностей.

Цель работы: Освоить быстрые методы сортировки последовательностей

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

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

2011, зачёт

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

Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать эл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
Лабораторная работа № 3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Формулировка задания 1.Разработать процедуру построения АВЛ-дерева. 2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 2. n Высота АВЛ-дерева Теоретическая оценка 10 4.00 3.46 : 5.16 50 7.00 5.67 :
СибГУТИ Программирование Работа Лабораторная
User mastar : 13 марта 2012
125 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №3 «Хэширование и поиск» Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа №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 руб.

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

Экзаменационная работа по философии ДО СИБГУТИ
Экзаменационная работа по философии ДО СИБГУТИ, 1 семестр 1. Понятие материи, ее генезис, формы существования, атрибуты: Материя – физическое вещество, в отличие от психического и духовного. В классическом значении всё вещественное, «телесное», имеющее массу, протяжённость, локализацию в пространстве, проявляющее корпускулярные свойства. В материалистической философской традиции категория «материя» обозначает субстанцию, обладающую статусом первоначала (объективной реальностью) по отношению к
******* Не известно Философия Работа Экзаменационная
User Leonideth : 20 октября 2019
149 руб.
Экзаменационная работа по философии ДО СИБГУТИ
Гидравлика Задача 13.34 Вариант 73
В приводах многих машин (прессах, бульдозерах, скреперах подъемниках, станках) применяется схема гидропривода, изображенная на рисунке: Гидропривод состоит из бака масляного Б, насоса Н, обратного клапана КО, гидрораспределителя Р, гидроцилиндров ГЦ, трубопроводов, предохранительного клапана КП, фильтра Ф. Значения усилия на штоке F, скорости перемещения рабочего органа (поршня) V, рабочего давления в гидроприводе p и длины трубопроводов l приведены в таблице 2. Для заданной гидросхемы
Задачи Гидравлика
User Z24 : 7 января 2026
350 руб.
Гидравлика Задача 13.34 Вариант 73
Экзаменационная работа по дисциплине: Основы построения телекоммуникационных систем и сетей. Билет №7. Семестр №4
Экзаменационная работа по дисциплине: Основы построения телекоммуникационных систем и сетей. Билет №7. Семестр №4 1. Дискретный канал. Определение ошибок кратности t в принятой последовательности из n элементов. Причины возникновения памяти канала. 2. Методы коммутации в сетях электросвязи. Понятие виртуального соединения и дейтаграммы. 3. Построить структурную схему кодера циклического кода и пояснить его работу, если образующий полином: P4=x^4 + x^3 + x^2 + 1
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Экзаменационная
User Елена22 : 7 мая 2014
260 руб.
promo
Математика (часть 2). Высшая математика. Матем. анализ. Экзаменационная работа. Экзамен. Билет 18
БИЛЕТ № 18 (см. РИСУНОК!!!) 1. Ряд Фурье для функций с произвольным периодом. Условия разложимости. 2. Найти градиент функции в точке 3. Изменить порядок интегрирования. Область интегрирования изобразить на чертеже. . 4. Определить область сходимости ряда 5. Найти решение дифференциального уравнения при данном начальном условии . 6. Разложить функцию в ряд Фурье , на отрезке 7. Найти частное решение дифференциального уравн
Математический анализ СибГУТИ Работа Экзаменационная
User Huliya : 21 ноября 2017
200 руб.
Математика (часть 2). Высшая математика. Матем. анализ. Экзаменационная работа. Экзамен. Билет 18
up Наверх