Лабораторная работа №3. Структуры и алгоритмы обработки данных - 1. Вариант 03.

Цена:
39 руб.

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

material.view.file_icon C9842DE1-4B3D-4DBB-8E85-74B0CE9F4488.zip [ 43 KB ]
material.view.file_icon lab3.c [ 4 KB ]
material.view.file_icon LAB3.doc [ 62 KB ]
material.view.file_icon Lab3.exe [ 55 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2011

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

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
ДО СИБГУТИ Работа Лабораторная Алгоритмы и алгоритмические языки
User svladislav987 : 4 мая 2021
200 руб.
Структуры и алгоритмы обработки данных-1 Лабораторная работа №3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы. Вариант 42 ЦЕЛЬ Получить практические навыки по работе с хеш-таблицами. ЗАДАНИЕ Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. F = (A & B) \ (C & D) ^ E. СОДЕРЖАНИЕ ЗАДАНИЕ 3 Временная сложность 5 ВЫВОДЫ 6 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7 ПРИЛОЖЕНИЕ 8
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.

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

Социальная адаптация граждан пожилого возраста в условиях стационарных учреждений
Оглавление Введение Глава 1. Организация социальной адаптации пожилых людей в стационарных условиях как социальная проблема 1.1 Пожилые люди как социальная общность 1.2 Тенденции развития сети стационарных учреждений 1.3 Социальная адаптация пожилых людей Глава 2. Анализ деятельности специалистов стационарного отделения МУ КЦСОН с. Тарногский Городок Вологодской области, направленной на социальную адаптацию клиентов 2.1 История учреждения 2.2 Характеристика деятельности отделения 2.3 Анализ деят
Социология Работа
User evelin : 6 февраля 2014
5 руб.
Пізнання миру: від міфу до експерименту
План 1. Етапи освоєння людством миру 2. Головні фактори, що впливають на способи пізнання миру 3. Причини посилення взаємозв'язку між різними способами освоєння людиною миру 4. Сцієнтизм й анти сцієнтизм. Наука й анти наука 5. Сучасні інтерпретації взаємини науки й ціннісних форм пізнання 1. Етапи освоєння людством миру У процесі свого існування людство виробило безліч способів освоєння миру: художній, міфологічний, релігійний, науковий, технічний, езотеричний й ін. Принципово вони розрізняютьс
Философия Работа
User Lokard : 15 ноября 2013
15 руб.
Теплотехника КемТИПП 2014 Задача Б-2 Вариант 83
Рабочее тело – водяной пар, имеющий в начальном состоянии давление р1 и степени сухости х1, изобарно нагревается до температуры t2. Построить процесс нагрева водяного пара в диаграмме h,s. Определить: 1) параметры пара в начальном состоянии (υ1, h1, s1); 2) параметры пара в конечном состоянии (υ2, h2, s2); 3) значения внутренней энергии пара до и после процесса нагрева; 4) количество подведенной теплоты и совершаемую работу. К решению задачи приложить схему построения процесс
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-2 Вариант 83
Проведение горных выработок
1. ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ 4 2. ВЫБОР ТИПА КРЕПИ И ОПРЕДЕЛЕНИЕ ЕЕ 5 ПРОЧНОСТНЫХ РАЗМЕРОВ 5 2.1. Выбор формы и определение размеров поперечного сечения. 6 2.2. Проверка устойчивости незакрепленной выработки. 10 2.3. Определение нагрузок на крепь 11 2.4. Расчет горной крепи 13 3. СПОСОБЫ И СХЕМЫ СТРОИТЕЛЬСТВА ГОРИЗОНТАЛЬНОЙ ВЫРАБОТКИ 15 3.1. Общие положения 15 3.2. Технологическая схема проведения штрека 15 3.3. Особенности сооружения выработок в удароопасных условиях 16 4. БУРОВЗРЫВНОЙ КОМПЛЕКС
АГТУ Геология. Геодезия. Разраб. полезных ископ. Работа Курсовая
User femeda : 22 апреля 2013
up Наверх