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

Цена:
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 Решатель : 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 руб.
Шпаргалка. Структуры и алгоритмы обработки данных.
Шпаргалка. Структуры и алгоритмы обработки данных. Оглавление Алгоритм. Свойства алгоритма 3 Понятие сложности алгоритма 3 Классы сложности алгоритмов 4 Структуры данных. Массив. 6 Структуры данных. Связный список 7 Структуры данных. Хеш-таблицы. Рехеширование 7 Структуры данных. Хеш-таблицы. Метод цепочек 7 Структуры данных. Бинарное дерево 8 Алгоритмы сортировки. Сортировка выбором 9 Алгоритмы сортировки. Вставкой 9 Алгоритмы сортировки. Обменом (пузырьковая) 10 Алгоритмы сортировки. Шелла 10
Алгоритмы и структуры данных Шпаргалки
User DiKey : 30 июня 2022
75 руб.

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

Методология оценки безопасности информационных технологий. Лабораторная работа 2. Проведение оценки рисков информационной безопасности на базе продукта «R•Vision: Risk Manager»
«Проведение оценки рисков информационной безопасности на базе продукта «R·Vision: Risk Manager» Содержание 1 Цель работы 2 Теоретические сведения 3 Выполнение работы 3.1 Проведение оценки рисков информационной системы с помощью мастера оценки 3.2 Проведение оценки рисков информационной системы в экспертном режиме 4 Требования к отчету
Информационные технологии и системы СибГУТИ Работа Лабораторная
User mirsan : 8 сентября 2015
200 руб.
Теоретические новации в обеспечении устойчивого диалога между цивилизациями
В статье излагается и развивается междисциплинарный системный подход к выявлению закономерностей развития социальных сообществ различного пространственно-временного масштаба как целостной системы с позиции достижения в своем развитии единой конечной цели. Под конечной целью понимается такая цель, которая не может стать целью более высокого порядка и которая в тоже время является началом (обратной связью) качественно нового витка развития как системы в целом, так и каждой ее подсистемы. Новизна р
Социология Работа
User alfFRED : 2 сентября 2013
10 руб.
Программирование. 2-й семестр.Экзамен. Вариант №1
Сибирский государственный университет телекоммуникаций и информатики Кафедра прикладной информатики и кибернетики 2006 – 2007 учебный год ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5 По курсу «Программирование на языках высокого уровня. Язык программирования Си» Для студентов специальности 23010565 «Программное обеспечение вычислительной техники и автоматизированных систем» 1. Ввод и вывод символов и строк. Функции для работы со строками. 2. Организовать меню: Создание файла, Просмотр файла, Поиск, Выход. В
СибГУТИ Программирование Работа Экзаменационная
User Druzhba1356 : 5 октября 2014
100 руб.
Предмет і завдання вивчення гістології з цитологією та ембріологією
Модуль 1. Цитологія, розмноження, ембріологія Лекція № 1. Тема: Предмет і завдання вивчення гістології з цитологією та ембріологією. 1. Гістологія – вчення про тканини. Історія розвитку. Клітинна теорія. 2. Методи гістологічного дослідження. 3. Основи цитології. Історія розвитку. 4. Біологія клітин: органели, їх будова і функції. 1. Гістологія – вчення о тканинах. Історія розвитку. Клітинна теорія. Гістологія (histos — тканина, logos — вчення) — в широкому розумінні наука, яка вивчає тонку і най
Медицина и медицинская техника Работа
User GnobYTEL : 3 февраля 2013
up Наверх