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

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

Экзаменационная работа по дисциплине: Пакетная телефония. Билет №5
Билет №5 1. Взаимодействие с традиционными сетями 2. Технология H.323 (протокол RAS) 3. Изобразить в виде диаграммы основные процедуры реализации услуг IP- телефонии для Вашего маршрута в сети, изображенной на рисунке (см. скрин).
ДО СИБГУТИ Пакетная телефония Работа Экзаменационная
User SibGOODy : 20 марта 2018
500 руб.
Экзаменационная работа по дисциплине: Пакетная телефония. Билет №5 promo
Пенсионное обеспечение. ПЗ.
Задание 1 Сорокин после службы в армии (3 года) работал в течение 13 лет литейщиком на Крайнем Севере, а затем еще 8 лет в местности, приравненной к районам Крайнего Севера. К моменту обращения в клиентскую службу ПФР за назначением пенсии досрочно выяснилось, что запись в трудовую книжку о работе на Крайнем Севере внесена не верно, организация уже ликвидирована, а в архиве сведения о его работе не сохранились. Определите продолжительность страхового и специального стажа Сорокина. Каким образо
Социальная психология Практические занятия и отчеты
User studypro3 : 22 июля 2020
500 руб.
Эстетические категории
Прекрасное, безобразное, возвышенное, гармония, грация, трагическое, героическое, комическое, сатирическое, ироническое, гротеск, катарсис. Существует понятие «эстетическое наслаждение»; это и есть прежде всего особенное наслаждение, которое испытывает человек под влиянием прекрасного. То же происходит, когда смотрим на данный натюрморт К. Моне. Мы видим красивый пейзажи на душе у нас умиротворение и радость. Чувство особенной, высокой радости мы испытываем и тогда, когда видим прекрасное произ
Философия Работа
User Aronitue9 : 10 сентября 2012
20 руб.
Сборник задач по машиностроительной гидравлике Задача 3.25
Подводный железобетонный туннель круглого сечения с внутренним диаметром D=3 м и толщиной стенки δ=250 мм удерживается от всплывания тросами Т, расположенными попарно через каждые 6 м длины туннеля. Определить натяжение тросов, полагая дополнительную нагрузку, приходящуюся на 1 м длины туннеля G=10 кН и плотность бетона 2,5 т/м³.
Задачи Гидравлика
User Z24 : 11 ноября 2025
180 руб.
Сборник задач по машиностроительной гидравлике Задача 3.25
up Наверх