Структуры и алгоритмы обработки данных

Цена:
23 руб.

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

material.view.file_icon 720D0AD5-9D3A-4102-AF08-D8C07FEEBAA5.rar [ 27 KB ]
material.view.file_icon LAB_2
material.view.file_icon LAB2_SHE.PAS [ 2 KB ]
material.view.file_icon LAB2_SHE.EXE [ 6 KB ]
material.view.file_icon LAB2_PIR.PAS [ 2 KB ]
material.view.file_icon LAB2_PIR.EXE [ 5 KB ]
material.view.file_icon LAB2_HOA.PAS [ 2 KB ]
material.view.file_icon LAB2_HOA.EXE [ 5 KB ]
material.view.file_icon LAB_2.doc [ 68 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных
Потибенко
КГУ (Курган) Структуры и алгоритмы обработки данных Работа Контрольная
User max045 : 23 января 2026
350 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Despite : 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
вариант №15 Задание Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
Компьютерные сети, системы и техника, Работа Контрольная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторные работы по структурам и алгоритмам обработки д-ых Вариант 7, семестр 3: Лабораторная работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 3 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 4 Тема: Построение двоичного Б-дерева. Лабораторная работа № 5 Тема: Построение
СибГУТИ Информатика Работа Лабораторная
User Lampa : 17 мая 2010
55 руб.
Структуры и алгоритмы обработки данных, контрольная
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для доработки. 1. Контрольная работа состоит из десяти заданий, которые одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально. 2. В работу должны быть включены все задачи, указанные в за
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User maksim3843 : 11 ноября 2023
150 руб.

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

Пересечение треугольников. Построение пирамиды. Вариант 8
Задача 1. Пересечение треугольников. Построить линию пересечения треугольников ABC и DEF, определить видимость сторон треугольников, полагая их непрозрачными. ЗАДАЧА 2 Построение пирамиды. Построить фронтальную и горизонтальную проекции пирамиды, основание которой треугольник ABC (см. табл.1), а высота – ребро SA = 60 мм. Чертеж, сделан в компас 21. Чертеж сохранен дополнительно в формат джпг Если есть какие-то вопросы или нужно другой вариант, пишите. Файлы компаса можно просматривать и со
Чертежи Начертательная геометрия
User Laguz : 3 февраля 2025
120 руб.
Пересечение треугольников. Построение пирамиды. Вариант 8
Общественно-политическая жизнь советской страны в середине 60-х - середине 80-х годов
Министерство общего и профессионального образования Российской Федерации Новгородский государственный университет имени Ярослава Мудрого Кафедра истории и археологии России Дипломная работа по истории России Тема Общественно-политическая жизнь советской страны в середине 60-х - середине 80-х годов Дипломант студент 5-го курса исторического факультета Вилькоцкий В.Б. Научный руководитель кандидат исторических наук Арутюнян А. М. Содержание 1. Введение 2. Глава 1 - Октябрьский 1964 год Пленум ЦК
Рефераты Политология
User evelin : 20 февраля 2013
5 руб.
Приемы перевода технической сопроводительной документации
Дипломная работа 67 страниц, 40 источников. Ключевые слова: техническая сопроводительная документация, научно-технический перевод, научно-технический текст, автоматизация перевода, процесс перевода, приемы перевода, транспозиция, калькирование, дословный перевод, заимствование, модуляция, эквиваленция. Объект исследования: тексты технической сопроводительной документации. Предмет исследования: приемы перевода текстов технической сопроводительной документации. Методы исследования: описательный, с
Диплом и связанное с ним Иностранные языки
User Targelion : 31 октября 2009
Лабораторные работы 1-3 по дисциплине: Визуальное программирование и человеко-машинное взаимодействие (часть 1). Вариант №8
Лабораторная работа №1. Знакомство с основными интерфейсными элементами Тема: Работа с компонентами ListBox, ComboBox, RadioButton, CheckBox, GroupBox, Panel. Задание: 1) Создать визуальную часть приложения (интерфейс), используя необходимые компоненты. Все нужные компоненты указаны на рисунке 1. Их расположение и общий вид формы может выбираться самостоятельно. 2) Приложение должно позволить пользователю открыть текстовый файл, который считается в RichTextBox. Далее, пользователь мож
СибГУТИ Работа Лабораторная Визуальное программирование и человеко-машинное взаимодействие
User IT-STUDHELP : 1 декабря 2022
350 руб.
promo
up Наверх