Лабораторная работа №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 Организационно-экономическая характеристика завода «Лепсе» 2 Эффективность использования основных средств ОАО «Лепсе» 3 Пути повышения эффективности использования ОПФ Заключение Библиографический список Введение На современном этапе развития нашей страны одним из важнейших факторов развития экономики, увеличения объемов производства продукции на промышленных предприятиях является обеспеченность их основными фондами в необходимом количестве и ассортименте. Но для реш
User Qiwir : 2 ноября 2013
10 руб.
Инженерная графика. Графическая работа №3(2-ая часть). Вариант №15
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа №3 (2-ая часть). Вариант №15. Тема: Лекальные кривые. Задание: Вычертить по заданным размерам контур детали. Линии построения лекальной кривой сохранить. В состав работы входит один файл – чертеж контура детали с простановкой размеров и сохраненными линиями построения лекальной кривой. Помо
User Чертежи : 6 марта 2020
30 руб.
Инженерная графика. Графическая работа №3(2-ая часть). Вариант №15
Экономико-географическая характеристика Французской республики
Прекрасная, пленительная, великолепная... Именно такие слова слышишь чаще всего, когда речь заходит о Франции. И действительно, эта страна на протяжении многих веков привлекает весь мир своей неповторимой историей и культурой. Во всем мире известны имена государственных деятелей, литераторов, философов, ученых, деятелей искусства. Франция привлекла меня также тем, что в этом государстве говорят на изучаемом мною языке – французском. В настоящее время насчитывается 105 млн. человек, пользующихся
User alfFRED : 25 сентября 2013
10 руб.
Курсовая работа "Менеджмент в телекоммуникациях". Вариант № 5
Задание на курсовую работу "Технико- экономический проект развития ГТС" 1.Ёмкость проектируемой АТС, номеров _7000___ . 2.Количество соединительных линий от проектируемой АТС к другим АТС и УВС (исходящие/входящие): Задание на курсовую работу…………………………………………………………...3 1.Анализ характеристик цифровых систем коммутации……….…………………………………………………4 2. Применяемые способы построения ГТС……………………9 3. Технико-экономический расчет по проекту……………….16 4. Технико-экономический расчет МТ-20………………………21 4
User odja : 9 февраля 2013
170 руб.
up Наверх