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

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

material.view.file_icon
material.view.file_icon ishodniy_kod.c
material.view.file_icon ishodniy_kod.txt
material.view.file_icon lab3.exe
material.view.file_icon ЛР3.docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна
Лабораторная работа №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 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Инженерная графика. Задание №9. Вариант №30. Втулка
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 9. Вариант 30. Втулка. Тема: Конусность. По заданным размерам и величине конусности выполнить изображение детали. Обозначить конусность. Подсчитать размер, отмеченный звёздочкой. В состав работы входят три файла: – 3D модель детали; - ассоциативный чертеж с изометрической проекцией детали с вырезом четверти, выполненный по этой 3D модели, конусность определена по формуле, формула указана
User Чертежи : 17 марта 2020
50 руб.
Инженерная графика. Задание №9. Вариант №30. Втулка
Материаловедение 1.Обозначение технологических документов
Содержание 1. Обозначение технологических документов………………………………...….2 2 Термомеханический способ снятия остаточных напряжений……………..…6 3 Область применения магазинных и бункерных устройств…….........................9 4 Достоинства и недостатки различных методов очистки поверхности металла........................................................................................................................18 5 Особенности сварки арматурных сталей……………………………………….23 Список литературы…………
User viktor674 : 1 сентября 2014
300 руб.
Спроектировать и рассчитать конично-цилиндрический редуктор (трехступенчатый)
СОДЕРЖАНИЕ Введение. 1 Кинематический и силовой расчет привода. 2 Выбор материалов и определение допускаемых напряжений для зубчатых передач. 2.1 Проектировочный расчет быстроходной ступени редуктора 2.2 Проверочный расчет быстроходной ступени по контактным напряжениям и напряжениям изгиба. 2.3 Проектировочный расчет тихоходной ступени редуктора. 2.4 Проверочный расчет тихоходной ступени по контактным напряжениям и напряжениям изгиба. 3 Предварительный расчет валов редуктора. 4 Конструктивные р
User Рики-Тики-Та : 16 сентября 2011
55 руб.
Университет «Синергия» Отчет по преддипломной практике Управление персоналом Проанализируйте кадровую политику организации, на базе которой Вы проходите практику, и внесите в таблицу
Университет «Синергия» 38.03.03 Управление персоналом. Кадровый менеджмент. Преддипломная практика Университет «Синергия» оценка ОТЛИЧНО 2024 год СОДЕРЖАНИЕ ИНДИВИДУАЛЬНОГО ЗАДАНИЯ НА ПРАКТИКУ - Отчет о прохождении учебной практики - Печать и подпись № п/п Виды работ 1. Инструктаж по соблюдению правил противопожарной безопасности, правил охраны труда, техники безопасности, санитарно-эпидемиологических правил и гигиенических нормативов. 2. Выполнение определенных практических кейсов-задач, нео
User synergypr : 18 ноября 2024
550 руб.
up Наверх