Лабораторная работа № 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 руб.

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

Курсовая работа По дисциплине: Мобильные сети 5G Проектирование мобильной сети 5G (New Radio)
Задания на курсовую работу по дисциплине «Мобильные сети 5G» Тема: Проектирование мобильной сети 5G (New Radio) Задание: Требуется рассчитать количество оборудования (базовые станции, маршрутизаторы, элементы управления сетью, транспортные каналы) для построения сети NR при заданных параметрах. Вариант 6, фамилия начинается на букву из диапазона И-У, если имя начинается на букву из диапазона А-З
СибГУТИ Мобильные сети 5G Работа Курсовая
User suhinin : 11 января 2023
550 руб.
Курсовая работа По дисциплине: Мобильные сети 5G Проектирование мобильной сети 5G (New Radio)
Розрахунок системи автоматичного керування
Зміст 1. Принцип дії системи.........................................................................................3 2. Диференційне рівняння розімкненої та замкненої систем ...........................4 3. Передавальні функції САК .............................................................................5 4. Структурна схема системи ..............................................................................6 5. Граничний коефіцієнт підсилення системи ....................................
Полтавский НТУ Теория автоматического управления Работа Курсовая
User tnhpt34 : 3 мая 2013
25 руб.
Проект сети спутниковой связи для месторождения «Удачная»
Содержание Введение 2.1 Физико-географический очерк площадок месторождения 2.2 Постановка задачи 3 Выбор оборудования 3.1 Технология VSAT 3.2 Выбор оборудования..................................... Error! Bookmark not defined. 3.2.1 Спутниковая группировка 4.Энергетический расчёт спутниковой радиолинии 4.1 Расчёт геометрических соотношений 4.3 Расчет потерь энергии сигнала при распространении по спутниковой линии 4.3.1 Потери в свободном пространстве 4.3.2 Потерь энергии сигнала в атмосфере 4.3
Диплом и связанное с ним СибГУТИ Дипломные проекты
User вин : 6 ноября 2017
600 руб.
Проект сети спутниковой связи для месторождения «Удачная»
Программирование (часть 1). Зачет. Билет №7. Семестр №1
Программирование (часть 1). Зачет. Билет №7. Семестр №1 Итоговая работа по дисциплине Программирование (часть 1) Определить значение переменной y после работы следующего фрагмента программы: a = –6; b = 2 – 3 * a; x = 0; y = b / 4 + 1; if ( 3 * a < b ) and (2 * a + b > y ) ) then begin x = 10; y = y + 5 end; if ( 2 * y > b ) or ( b < x + 8 ) ) then begin x = x + 4; y = x + 2 end;
ДО СИБГУТИ Программирование Работа Зачетная
User Александр736 : 24 октября 2021
99 руб.
Программирование (часть 1). Зачет. Билет №7. Семестр №1
up Наверх