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

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

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

Техническая термодинамика КГУ 2020 Задача 2 Вариант 14
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии и энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pυ, Ts и hs — диаграммах.
Задачи Теплотехника
User Z24 : 12 января 2026
250 руб.
Техническая термодинамика КГУ 2020 Задача 2 Вариант 14
Контрольная работа по дисциплине: Моделирование телекоммуникационных систем. Вариант №8 (18, 28 и т.д.)
Цель работы: Ознакомиться с элементарными вероятностными распределениями случайных величин и выполнить их имитацию с помощью ПО MatLAB. Задание 1. Моделирование случайных последовательностей чисел. Сгенерируйте последовательности из n случайных чисел, согласно вариантам, приведенным в Таблице 1: Таблица 1. Исходные данные Номер варианта 8 Последовательность случайных чисел, n Матрица n=5, m=8 Закон распределения Нормальный Вывести на экран и записать значения последовательности. Задание 2. Р
ДО СИБГУТИ Работа Контрольная Телекоммуникации
User Roma967 : 26 февраля 2016
600 руб.
promo
Гидравлика Задача 3.381
Определить силу давления воды на прямоугольный затвор, установленный в стенке, наклоненной под углом α = 45° к горизонту, если известно, что эксцентриситет давления е = 15 см, стороны прямоугольника а = 2,1 м, b = 1,0 м, плотность воды ρ = 1000 кг/м³.
Задачи Гидравлика
User Z24 : 22 ноября 2025
200 руб.
Гидравлика Задача 3.381
Организационное поведение и национальный менталитет.
Введение…………………………………………………………………………...2 1. Организационное поведение и национальный менталитет…………………4 1.1. Особенности национального менталитета………………………………….4 1.2. Понятие и сущность организационного поведения………………………..6 2. Анализ организационного поведения с учетом межнационального аспекта……………………………………………………………………………10 3. Проблемы национального менталитета и организационного поведения и пути их решения………………………………………………………………....13 Заключение……………………………………………………..………………..24 Список использ
Организационное поведение Рефераты
User Светлана74 : 12 сентября 2018
500 руб.
up Наверх