“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3

Цена:
79 руб.

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

material.view.file_icon 0E5731A2-6473-4A8A-98D9-9DE7581F8652.rar [ 34 KB ]
material.view.file_icon LAB3_1.EXE [ 11 KB ]
material.view.file_icon LAB3_2.CPP [ 2 KB ]
material.view.file_icon LAB3_2.EXE [ 11 KB ]
material.view.file_icon Лабораторная работа 3.doc [ 106 KB ]
material.view.file_icon LAB3_1.CPP [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

2010. Зачтено

Похожие материалы

Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: «Хэширование и поиск» Задание на работу сформулировано следующим образом: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде Номер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
75 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной суммы элементов списка; • подсчет количества серий в списке. 3. Составить таблицу следующего вида (данные получить экс
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
Задание Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать по
Базы данных Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.

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

Организация рекламной деятельности фирмы (на примере ООО Евросеть Ритейл)
Описание работы. Первая глава описывает теоретические основы организации рекламной деятельности фирмы. Вторая глава посвящена исследованию рекламной деятельности фирмы (ООО «Евросеть Ритейл»). Третья глава посвящена проблеме совершенствования организации рекламной деятельности фирмы (ООО «Евросеть Ритейл») – разработаны рекламная и коммуникативная стратегии, составлен подробный медиаплан. В четвертой главе представлена экономическая оценка предлагаемых мероприятий по совершенствованию реклам
Диплом и связанное с ним Реклама и PR
User VikkiROY : 2 марта 2015
265 руб.
Правовой статус политических партий в России
Содержание Введение………………………………………………………………………. 3 1. Понятие политической партии……………………………………………. 4 2. Функции политической партии………………………………………….... 6 3. Правовой статус политической партии: - Основные положения……………………………………………….... 8 - Права и обязанности политических партий………………………... 11 Заключение…………………………………………………………………… 15 Список использованной литературы……………………………………….. 16 Введение 90-е годы XX века стали одной из поворотных и наиболее значимых точек в истории России. Произошла ко
Политология Работа
User Lokard : 10 января 2014
5 руб.
Лабораторная работа№4(3.5). 13-й вариант. 5-й семестр. Метрология, стандартизация и сертификация в инфокоммуникациях
ИЗМЕРЕНИЕ ПАРАМЕТРОВ СИГНАЛОВ ЭЛЕКТРОННО-ЛУЧЕВЫМ ОСЦИЛЛОГРАФОМ 1. Цель работы 1.1. Изучить принцип работы и структурную схему универсального электронно-лучевого осциллографа. 1.2. Получить практические навыки работы с электронно-лучевым осциллографом и измерительными генераторами. 1.3. Приобрести навыки измерения временных интервалов, напряжения, периода и частоты различных электрических сигналов с помощью электронного осциллографа. 1.4. Освоить методику оценки погрешности измерений, выполняемы
Метрология и стандартизация СибГУТИ Работа Лабораторная
User Dimark : 26 октября 2013
50 руб.
По двум проекциям цилиндра с вырезом построить третью проекцию. Упражнение 26 - Вариант 8
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 26 - Вариант 8 По двум проекциям цилиндра с вырезом построить третью проекцию. Проставить размеры. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 5 декабря 2025
100 руб.
По двум проекциям цилиндра с вырезом построить третью проекцию. Упражнение 26 - Вариант 8 promo
up Наверх