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

Цена:
50 руб.

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

material.view.file_icon E45ACC4A-2D01-4688-839E-C3BB9CC4130B.rar [ 119 KB ]
material.view.file_icon Лабораторная работа № 3 (структуры и алгоритмы обработки данных)
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 Лабораторная работа № 3 (структуры и алгоритмы обработки данных).docx [ 115 KB ]
Работа представляет собой 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 руб.

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

Теплотехника КГАУ 2015 Задача 2 Вариант 66
Рассчитать цикл теплового двигателя с максимальной температурой рабочего тела t3 (или t4 для цикла Тринклера), в котором сжатие и расширение рабочего тела осуществляются по политропам с показателями n1 и n2 соответственно. Определить: параметры состояния рабочего тела в характерных точках цикла; подведенную и отведенную теплоту; работу цикла и его КПД; построить цикл в p-υ диаграмме. В качестве рабочего тела рассматривать воздух, зависимостью его теплоемкости от температуры — пренебречь. Тип цик
Задачи Теплотехника
User Z24 : 21 декабря 2025
500 руб.
Теплотехника КГАУ 2015 Задача 2 Вариант 66
Контрольная работа: Синтез частотных характеристик линейных систем автоматического регулирования
Задание логарифмическая частотная разомкнутая система 1. Построить логарифмические частотные характеристики разомкнутой системы по заданным показателям качества. 2. Определить по построенным ЛАХ и ЛФХ запасы устойчивости по усилению и по фазе. 3. Записать передаточную функцию разомкнутой системы по построенной ЛАХ. 4. Рассчитать и построить АЧХ замкнутой системы. Исходные данные 1. Постоянная ошибка: по укорению (δст/х0)·102=0,5 2. Частота среза: ωср(2+n)·10-2=3, где n=1 3. Логарифмичес
Математика Работа Контрольная
User alfFRED : 15 сентября 2013
Экологические проблемы производства пластмасс
Развитие современной промышленности и сферы услуг, а также расширяющееся использование биосферы и ее ресурсов, приводит к возрастающему вмешательству человека в материальные процессы, протекающие на планете. Связанные с этим планируемые и осознанные изменения материального состава (качества) окружающей среды направлены на улучшение условий жизни человека в техническом и социально-экономическом аспектах. В последние десятилетия в процессе развития т
Рефераты Экология и защита окружающей среды
User Aronitue9 : 17 марта 2013
10 руб.
Контрольная работа по дисциплине Бухгалтерский и управленческий учет
Разработать систему счетов управленческого учета, позволяющую отражать затраты, выручку и финансовый результат по видам продукции и составить отчет. Исходные данные: 1. В организации, создающей несколько видов продукции, функционируют следующие структурные подразделения: Производственные подразделения: Цех № 1, Цех № 2. Функциональные подразделения: столовая, офис 2. Организация производит продукцию А и Д. 3. Учет затрат ведется по статьям с отражением их величины на субсчетах второго поряд
ДО СИБГУТИ Бухгалтерский и управленческий учет Работа Контрольная
User 1455623 : 21 июня 2022
500 руб.
Контрольная работа по дисциплине Бухгалтерский и управленческий учет
up Наверх