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

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

Дискретная математика. Лабораторная работа №4, 1-й семестр. Все варианты
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве результата выводить построчно каждое из подмнож
СибГУТИ Работа Лабораторная Дискретная математика
User Багдат : 27 января 2016
39 руб.
Оценка экономической эффективности деятельности предприятия
Введение РАЗДЕЛ 1. теоретические аспекты оценки и УПРАВЛЕНИЯ экономической эффективностью деятельности предприятия 1.1 Теоретические аспекты экономической эффективности как объекта управления 1.2 Методические подходы к оценке и управлению экономической эффективностью деятельности предприятия 1.3.Особенности оценки экономической эффективности деятельности корпораций 2. Оценка экономическОй эффективности деятельности предприятия 2.1 Общая характеристика предприятия 2.2.Анализ основных техн
Работа Экономика
User Elfa254 : 2 ноября 2013
30 руб.
Теплотехника Часть 1 Теплопередача Задача 20 Вариант 6
Для измерения температуры движущегося с относительно небольшой скоростью горячего воздуха в канале установлена термопара, показание которой tт. Какова действительная температура воздуха, если коэффициент теплоотдачи от потока воздуха к спаю α, степень черноты спая ε=0,82, а температура стенок канала tст?
Задачи Теплотехника
User Z24 : 14 октября 2025
150 руб.
Теплотехника Часть 1 Теплопередача Задача 20 Вариант 6
Использование ЭВМ в маркетинговой деятельности
Содержание Аннотация Введение Сеть Интернет как инструмент маркетинга Введение в маркетинг Маркетинг в сети Интернет и его сравнение с традиционными средствами массовой информации Основные маркетинговые возможности и преимущества сети Интернет WEB-сайт как основа системы коммуникаций в Интернете Маркетинговые коммуникации в Интернете Web-сайт компании и его место в общей программе коммуникаций в Интернете. Основные этапы, построения эффективного web-сайта Методы первоначального привлечения посет
Маркетинг Работа
User Aronitue9 : 3 марта 2013
5 руб.
up Наверх