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

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

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

Группа геометрических тел. Графическая работа 4 - Вариант 6
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Группа геометрических тел. Графическая работа 4. Вариант 6 По двум видам группы геометрических тел построить третий вид и изометрию. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 27 сентября 2025
100 руб.
Группа геометрических тел. Графическая работа 4 - Вариант 6 promo
Построение личностного имиджа
“Имидж человека – это мнение о нем группы людей в результате сформированного в их сознании образа этого человека, возникшего вследствие прямого контакта с ним или вследствие полученной о нем информации от других людей; по сути, имидж человека – это то, как он выглядит в глазах других людей, или – что одно и то же – каково мнение о нем других людей.” Цель данной работы – научиться создавать личностный имидж человека в соответствии с его природными внешними данными и согласно его профессии, увлеч
Этика и эстетика Работа Контрольная
User Slolka : 29 сентября 2013
10 руб.
Комплекс подземного хранения газа с усовершенствованием клапанной системы компрессора 10ГКН-А Газомотокомпресора 10-ГКМА. Оборудование для добычи и подготовки нефти и газа
Расчетная часть-Комплекс подземного хранения газа с усовершенствованием клапанной системы компрессора 10ГКН-А Газомотокомпресора 10-ГКМА-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа -Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перевода 5 РАСЧЕТЫ РАБОТОСПОСОБНОСТИ 5.1 Предыдущий р
Нефтяная промышленность Диплом и связанное с ним
User lesha.nakonechnyy.92@mail.ru : 19 мая 2020
349 руб.
Комплекс подземного хранения газа с усовершенствованием клапанной системы компрессора 10ГКН-А Газомотокомпресора 10-ГКМА. Оборудование для добычи и подготовки нефти и газа
Многоканальные телекоммуникационные системы (часть 1) 16-й ВАРИАНТ
Лабораторное занятие по теме: «Нелинейный кодер» 1. Цель работы. Целью работы является изучение работы нелинейного кодера. 2. Подготовка к работе. .....2.1 Изучить теоретический материал изложенный в разделе 1.5 «Нелинейный кодер». Выполнение работы 2.1 Запустить программу Start в папке “Нелинейный кодер» 2.2 Ввести в предложенное поле «Студент1» свою фамилию, инициалы, No группы 2.3 Изучить теоретический материал, предложенный программой 2.4 В конце теоретического раздела нажать ссылку
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Лабораторная
User Иннокентий : 24 мая 2020
600 руб.
up Наверх