Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
15.02.2012
-
Размер:
79 KB
-
Покупок:
169
-
Добавил:
Lost
Написать сообщение
Скачать
Состав работы
|
lab2.pas
|
LR2.doc
|
|
lab2.exe
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Программа написана на Borland Pascal 7.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Программа написана на Borland Pascal 7.
Дополнительная информация
Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.
Могу выполнить любые другие задания.
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Билет 1, Структуры и алгоритмы обработки данных, СибГУТИ
maksim3843
: 12 ноября 2023
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ
При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки.
1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена.
2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все за
maksim3843
: 12 ноября 2023
120 руб.
"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
Daniil2001
: 9 сентября 2021
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый ------,
Мачикина Елена Павловна
Daniil2001
: 9 сентября 2021
99 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
eviltosterrr
: 11 марта 2014
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оце
eviltosterrr
: 11 марта 2014
40 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Другие работы
Контрольная работа по дисциплине: Сети связи и системы коммутации. Вариант 3
Учеба "Под ключ"
: 6 июля 2022
Задача 1.
Рассчитать межстанционную нагрузку на ГТС по исходным данным из таблицы 1.
Таблица 1 - Емкости опорных станций (ОС)
№ варианта: 3
ОС1: 50000
ОС2: 21000
ОС3: 10000
ОС4: 27000
ОС5: 15000
авых.КП (Эрл): 0,037
Мультиплексор: C
Задача 2.
Рассчитать емкость пучков соединительных линий на участках межстанционной связи. Расчет провести по результатам, полученным при решении задачи 1.
Задача 3.
Найти оптимальную трассу прокладки оптического кольца на сетке улиц города, используя результат
Учеба "Под ключ"
: 6 июля 2022
1500 руб.
Технологические схемы глубинонасосных установок для добычи высоковязкой нефти: Установка, оборудована скважинным насосом типа НСН-1 или НСН-2, установка конструкции ОКБРЕ, Устанока конструкции АзНИПИнефть, Установка фирмы PEMEX, Установка фирмы HOPS, Насо
as.nakonechnyy.92@mail.ru
: 19 февраля 2018
Технологические схемы глубинонасосных установок
для добычи высоковязкой нефти: Установка, оборудована скважинным насосом типа НСН-1 или НСН-2, установка конструкции ОКБРЕ, Устанока конструкции АзНИПИнефть, Установка фирмы PEMEX, Установка фирмы HOPS, Насос глубинный с обводным кожухом НГТК - 1, Установки для подъема высоковязкой нефти УГВВ-1 и УГВВ-2-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 19 февраля 2018
387 руб.
Исследование методов организации рекламы в Интернете
Elfa254
: 12 октября 2013
Содержание
Введение
Реклама в сети Интернет
Факторы, принимаемые в учет при планировании организации рекламы в Интернете
Баннерная реклама
Регистрация в поисковых системах и каталогах
Контекстная реклама
Реклама с использованием электронной почты
Использование телеконференций
Партнерские программы
Интернет-брэндинг
Эффективность рекламы в Интернете
Вывод
Список использованной литературы
Введение
Роль информации и знаний в жизни общества, создание и развитие рынка информации и знан
Elfa254
: 12 октября 2013
11 руб.
Отечественная история. Экзамен. Семестр 1. СибГУТИ - Дистанционное
nikolaynovikov746
: 6 февраля 2015
Тема: «Дворцовые перевороты и судьба реформ Петра I (1725-1762 гг.)».
1. Общая характеристика эпохи
2. Предпосылки дворцовых переворотов
3. Борьба за власть после смерти Петра 1
4. “Затейка верховников”
5. Правление Анны Иоанновны (1730-1740)
6. Правление Елизаветы Петровны (1741-1761)
7. Правление Петра III
8. Итоги
nikolaynovikov746
: 6 февраля 2015
100 руб.
