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

Цена:
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 руб.

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

Отчет по практике: Организационная и финансово-хозяйственная деятельность предприятия Воронежский Центр "Охрана труда"
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ РАЗДЕЛ I. Организационная и финансово-хозяйственная деятельность предприятия Глава 1. Краткая характеристика предприятия Глава 2. Виды деятельности АНО Воронежский Центр "Охрана труда". Инфраструктура предприятия Глава 3. Структура и управление Центром Глава 4. Кадровая политика АНО Воронежский Центр "Охрана труда" Глава 5. Учетная политика и бизнес-планирование АНО Воронежский Центр "Охрана труда" Глава 6. Особенности заключения договоров в АНО ВЦ "Охрана труда" и ра
Работа Экономика
User evelin : 1 ноября 2013
10 руб.
Графический редактор CorelDraw: рисование сложных фигур, создание пейзажей
Работа с компьютерной графикой - одно из самых популярных направлений использования персонального компьютера. Без нее не обходится ни одна современная мультимедийная программа. Необходимость широкого использования графических программных средств стала особенно ощутимой в связи с развитием Интернета. Потребность в разработке привлекательных Web-страниц во много раз превышает возможности художников и дизайнеров, которым можно было бы поручить эту работу. В связи с этим современные графические сред
Информатика Работа
User evelin : 6 октября 2013
15 руб.
ГПА-Ц-16/76.
Содержание Введение 1 Обозначение 2 Назначение 3 Состав 4 Конструктивное исполнение и размещение 5 Технические характеристики 6 Описание ПТС 7 Маркировка и упаковка 8 Средства измерения, инструмент и принадлежности 9 Работа системы 2. Эксплуатация 2.1. Требования к монтажу на объекте 2.2. Подготовка к эксплуатации 2.3. Рекомендации по эксплуатации 2.4. Обеспечение безаварийной эксплуатации ГПА 3. Техническое обслуживание САУ ГПА 3.1. Техническое обслуживание 3.2. Настройка и
Газотурбинные установки Диплом и связанное с ним
User GrantForse : 12 марта 2012
350 руб.
Гидравлика УрИ ГПС МЧС Задание 8 Вариант 07
Ответить на теоретические вопросы: Поясните понятия “свободная струя”, “незатопленная струя”, “затопленная струя”, “сплошная струя”, “раздробленная струя”. Причины распада сплошных струй и как обеспечить получение дальнобойных пожарных струй. Методика расчета огибающих кривых компактной и раздробленной части струи. Как зависит максимальная высота струи от давления перед насадкам и диаметра насадка? Способы получения распыленных струй. Решить задачу: Определить максимальную дальность боя
Задачи Гидравлика
User Z24 : 30 марта 2026
120 руб.
Гидравлика УрИ ГПС МЧС Задание 8 Вариант 07
up Наверх