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

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

Правоведение. 2-й семестр. Экзамен - Билет №13
1. Перевод на другую работу. 2. Договор простого товарищества (понятие и основные условия). Статья 1041. Договор простого товарищества 1. По договору простого товарищества (договору о совместной деятельности) двое или несколько лиц (товарищей) обязуются соединить свои вклады и совместно действовать без образования юридического лица для извлечения прибыли или достижения иной не противоречащей закону цели.
СибГУТИ Правоведение Работа Экзаменационная
User CDT-1 : 29 марта 2013
55 руб.
Водоснабжение и водоотведение в 9-этажном жилом доме в г.Саратов
Введение. Общие сведе-ния, Проектирование внутреннего водопрово-да. Выбор схемы водопровода. Требования к трассировке внутреннего водопровода. Ввод. Водомерный узел. Водопроводная сеть. Запорная, водоразборная, регулирующая и предохранительная арматура. Гидравлический расчет внутреннего водопрово-да. Выбор расчетного участка. Подбор калибра водосчетчика. Определение требуемого напора в сети внутреннего водопрово-да. Проектирование внутренней канализации. Выбор системы канализации. Требования к т
Водоснабжение и водоотведение Работа Курсовая
User OstVER : 10 ноября 2013
40 руб.
Электронный комплекс средств оперативного и коммерческого учёта электропотребления
1. Пояснительная записка к техническому проекту 1.1 Основание для разработки 1.2 Краткая характеристика объекта управления 1.3 Проектные решения 1.3.1 Основные принципы построения и функции ИВК 1.3.2 Описание технической структуры ИВК 1.3.3 Проектная оценка метрологических характеристик измерительных каналов 2. Описание автоматизированных функций 2.1 Особенности объекта, влияющие на проектные решения по автоматизированным функциям 2.2 Цель функционирования ИВК 2.3 Описание автоматизиро
Автоматизация производственных процессов Работа Расчетная
User GrantForse : 11 января 2013
50 руб.
Контрольная работа по дисциплине Антенны и распространение радиоволн Цифры 24 08
Контрольная работа на тему «Распространение радиоволн» Задание на контрольную работу на тему «Распространение радиоволн» (N – соответствует дню рождения, а M – месяцу рождения слушателя) N=24 M=8 Задача 1 Определить отношение плотности тока смещения к плотности тока проводимости для морской воды с параметрами ԑ = 80, μ =1, σ = 8 См/м и сухой почвы с параметрами ԑ = 8, μ = 1, σ = 2·10-3 См/м на частотах f1 = (М + 1)·104, f2 = (М + 1)·106, f3 = (М + 1)·108 Гц. Провести сравнение этих отношений
ДО СИБГУТИ Антенны и распространение радиоволн Работа Контрольная
User Khl : 8 марта 2022
250 руб.
Контрольная работа по дисциплине Антенны и распространение радиоволн Цифры 24 08
up Наверх