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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Lab3_1.exe
material.view.file_icon Lab3_1.pas
material.view.file_icon Lab3_2.exe
material.view.file_icon Lab3_2.pas
material.view.file_icon Лабораторная работа № 3 (структуры и алгоритмы обработки данных).docx

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

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

Описание

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


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


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

4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый ,

Мачикина Елена Павловна
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
User svladislav987 : 4 мая 2021
200 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: «Хэширование и поиск» Задание на работу сформулировано следующим образом: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде Номер
User boeobq : 28 октября 2021
75 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
Задание Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину
User xtrail : 19 апреля 2013
250 руб.
Варианты заданий для технических специальностей. Вариант 8.
Сделаны задания: Пересечение прямой с плоскостью Сечение поверхности плоскостями. Точки на поверхностях Пересечение поверхностей задача 8 Если нужен другой вариант - пишите
User Laguz : 2 октября 2025
400 руб.
Варианты заданий для технических специальностей. Вариант 8.
Кронштейн, вариант 14, вариант 16 сопряжения
Боголюбов С.К. Индивидуальные задания по курсу черчения. Чертёж - в 14-й версии КОМПАС 3D на листе формата А4 Вычертить изображения контуров деталей и нанести размеры
User Nukolasoko : 28 ноября 2023
50 руб.
Кронштейн, вариант 14, вариант 16 сопряжения
Задачи по физике. Вариант №9 и Вариант №10
Вариант 10 Задача 1. Определить энергию фотона с длинами волн λ1, λ2, λ3, и λ4. Вариант No λ1, нм λ2, нм λ3, нм λ4, нм 10 400 580 750 960 Задача 2. Известно, что в минуту Солнце излучает Q ккал тепла. Радиус Солнца rС=0,7•106 км. Расстояние от Солнца до Земли r=1,5•108 км. Принимая для атмосферы коэффициенты поглощения αе и отражения ρе=0,34, определите облученность поверхности Земли при перпендикулярном падении солнечных лучей и энергетическую яркость поверхности Солнца. Вариант 9 Задача 1.
User anderwerty : 21 января 2016
20 руб.
Ргз/ все варианты
ТЕХНОЛОГИЯ РАЗРАБОТКИ ТЕЛЕКОММУНИКАЦИОННЫХ СЕРВИСОВ Документ с main и всеми методами, которые могут быть заданы по варианту.
User ksemerius : 26 января 2020
500 руб.
Ргз/ все варианты
Маркетинг_экзамен_10 вариант
Вариант 10 1. Управление маркетингом на предприятии направлено на достижение необходимого: А. Спроса на товары фирмы В. Насыщения рынка товарами С. Повышения качества жизни 2. Сегментируя рынок по критерию частоты покупки товара, фирма выбрала: А. Поведенческий признак В. Демографический признак С. Социографический признак 3. Сегментация рынка связана с: А. Разделением потребителей на однородные группы В. Позиционированием товара среди существующих аналогов
User @ulana55_ : 23 июня 2015
200 руб.
Консольно-поворотный Кран (1,6 т)
Введение 1.Механизм подъема 1.1.Схемы и полиспасты 1.2.Двигатель 1.3.Канат 1.4.Барабан 1.5 Прочность барабана 1.6.Передаточное отношение привода 1.7.Редуктор 1.8.Тормоз 1.10 Блоки 1.11 Крюковая подвеска 2.Расчет металлоконструкции 2.1. Определение основных размеров металлоконструкции 2.2. Проверка статического прогиба 2.4 Определение веса 2.5. Расчет на прочность сварного шва 3. Механизм поворота 3.1. Момент инерции поворотной части крана 3.2. Нагрузка на опорные узлы 3.3. Расчет подшипников опо
User proekt-sto : 19 июня 2017
200 руб.
Консольно-поворотный Кран (1,6 т)
Основные направления теоретической социологии XX века
В XX веке социология получила наибольшее развитие: возникли научные центры в большинстве западноевропейских стран, институционализировалось сообщество социологов, сама социальная наука активно развивалась по различным векторам и направлениям. Многообразие социологических школ и направлений, а также теорий и концепций, практически несводимое к одному знаменателю, вообще характерная черта социологии XX века. Однако накопление большого эмпирического материала и теоретическая эволюция социологии пор
User DocentMark : 8 сентября 2013
Контрольная работа по предмету "Электротехника и электроника" вариант 06
Задача №1 По выходным характеристикам полевого транзистора построить передаточную характеристику при указанном напряжении стока. Определить дифференциальные параметры S, Ri, m полевого транзистора и построить их зависимости от напряжения на затворе. Дано: Транзистор: КП303В, UСИ0=5 В, UЗИ0=-3,2 В. Задача №2 Используя характеристики заданного биполярного транзистора определить h-параметры биполярного транзистора и построить зависимости этих параметров от тока базы. Дано: Транзистор: КТ815А,
User leokitty : 16 февраля 2012
100 руб.
MBA Start. Рабочая тетрадь. Конфликты и стрессы
Заполненная РАБОЧАЯ ТЕТРАДЬ. Программа MBA Start. Модуль «Общий менеджмент». Тема «Конфликты и стрессы»
User Devide : 19 августа 2023
600 руб.
up Наверх