ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10

Цена:
100 руб.

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

material.view.file_icon BE29264F-A76A-47A8-84C6-4764D785F98B.rar [ 46 KB ]
material.view.file_icon Лаб2
material.view.file_icon 111.txt [ 37 bytes ]
material.view.file_icon SORT2.C [ 6 KB ]
material.view.file_icon SORT2.EXE [ 25 KB ]
material.view.file_icon Лабораторная2.doc [ 127 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

год сдачи 2010.

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

Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User denchik1994 : 11 марта 2015
290 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЗАЧЁТНАЯ РАБОТА. Вопрос: Что такое хэш-функция?
Вопрос: Что такое хэш-функция?
СибГУТИ Программирование Работа Зачетная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
Задание Тема: Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.

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

Организация и планирование выполнения строительных работ при возведении девятиэтажного односекционного жилого дома
Характеристики объекта строительства. План и разрез здания. Ведомость сборных элементов. Проектирование организации строительного производства. Определение трудоемкости работ. Выбор метода организации строительного производства. Построение сетевого графика. Определение продолжительности работ сетевого графика. Построение графика потребности в рабочих. Проектирование строительного генерального плана. Выбор крана, его привязка и определение зон действия. Расчет площадей временных зданий. Расчет пл
Организация и планирование производства Работа Курсовая
User Aronitue9 : 24 декабря 2011
Лабораторная работа № 3. Компьютерные технологии в науке и производстве.
Лабораторная работа № 3 По дисциплине: Компьютерные технологии в науке и производстве. Тема “Изучение команд секционирования Latex документа” Цель работы: Изучение Latex команд, обеспечивающих структурирование подготовляемой публикации. Включая все редактируемые исходники. документов, согласно заданию лабораторной, классов: 1. Book 2. Article 3. Letter 4. Slide
СибГУТИ Компьютерное программирование Работа Лабораторная
User Fiorent87 : 15 сентября 2011
150 руб.
Лабораторная работа № 3. Компьютерные технологии в науке и производстве.
СИНЕРГИЯ Нейронные сети и машинное обучение Тест 100 баллов 2024 год
СИНЕРГИЯ Нейронные сети и машинное обучение (Темы 1-5 Итоговый тест) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 60 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: УЧЕБНЫЕ МАТЕРИАЛЫ Тема 1. Введение в машинное обучение Тема 2. Задачи машинного обучения Тема 3. Методы обучения нейронных сетей Тема 4. Глубокое обучение и нейросети Тема 5. Ассоциативные запоминающие нейронные сети Литература 1. "Обучение без учителя" характе
Нейронные сети и машинное обучение МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 27 марта 2024
228 руб.
promo
Тепломассообмен СЗТУ Задача 1 Вариант 83
Стенка топочной камеры имеет размеры 3×5 м². Стенка состоит из шамотного кирпича (250 мм) и одного красного кирпича (250 мм); в промежутке между ними имеется изоляционная совелитовая прокладка толщиной δ. Температура внутренней поверхности стенки t1; температура наружной поверхности по условиям техники безопасности не должна превышать 60 ºC. Определить тепловой поток через стенку за 10 часов работы и экономию в процентах от применения изоляционной прослойки по сравнению со стенкой той же толщ
Задачи Теплотехника
User Z24 : 29 января 2026
200 руб.
Тепломассообмен СЗТУ Задача 1 Вариант 83
up Наверх