Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
13.09.2014
-
Размер:
75 KB
-
Покупок:
4
-
Добавил:
tpogih
Написать сообщение
Скачать
Состав работы
|
|
lab2.exe
|
|
lab2.pas
|
LR2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
В данном задании были использованы следующие методы:
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
В данном задании были использованы следующие методы:
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 08.09.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 08.09.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных. Вариант №4
Efimenko250793
: 6 декабря 2013
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4.
Используя в качестве м
Efimenko250793
: 6 декабря 2013
300 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опр
maxgalll
: 16 ноября 2011
45 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Другие работы
Тепломассообмен СЗТУ Задача 9 Вариант 94
Z24
: 22 февраля 2026
Определить коэффициент теплоотдачи сухого насыщенного водяного пара на горизонтальной трубе n-го ряда конденсатора при коридорном и шахматном расположении в нем труб.
Найти количество конденсирующегося за 1 час пара, если абсолютное давление в конденсаторе р, температурный напор пар – стенка Δt, наружный диаметр латунных труб в конденсаторе 16 мм, а длина l. Насколько изменится коэффициент теплоотдачи, если в паре содержится 1% воздуха?
Z24
: 22 февраля 2026
220 руб.
СибГУТИ РГР по дисциплине "Базы данных" Вариант 12. Студенческая олимпиада
blastimoza
: 15 февраля 2026
Вариант 12. Студенческая олимпиада.
Олимпиада проходит в несколько этапов, каждый из них содержит определенное количество задач. Олимпиада проводится как личное первенство, поэтому каждый участник описывается его анкетными данными и ВУЗом. Одновременно с этим производится командный зачет, в рамках которого каждая команда характеризуется своим названием и ВУЗом. Один ВУЗ может заявить несколько команд, в каждой команде одинаковое число участников, один человек может участвовать только в одной ко
blastimoza
: 15 февраля 2026
150 руб.
Анализ показателей рентабельности
Aronitue9
: 10 февраля 2013
СОДЕРЖАНИЕ
Введение.. 3
Глава 1. Показатели рентабельности предприятия.. 4
1.1. Определение рентабельности. 4
1.2. Показатели рентабельности. 5
1.3. Группы показателей рентабельности. 5
1.4. Показатели, используемые при анализе безубыточности и запасе финансовой прочности. 9
Эффект операционного рычага. 10
Порог рентабельности. 10
Запас финансовой прочности. 10
Глава 2. Анализ и оценка показателей рентабельности предприятия ЗАО «Трансгазпоставка» за 2003 год.. 12
2.1. Краткая организационно-эко
Aronitue9
: 10 февраля 2013
5 руб.
Теплотехника КГАУ 2015 Задача 3 Вариант 61
Z24
: 5 февраля 2026
По стальной трубе, внутренний и внешний диаметры которой соответственно d1 и d2, и теплопроводность λ=40 Вт/(м·К), течет газ со средней температурой tг; коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой со средней температурой tв; коэффициент теплоотдачи от стенки к воде α2.
Определить коэффициент теплопередачи k от газа к воде, тепловой поток q и температуры поверхностей трубы. Данные, необходимые для решения задачи, выбрать из табл. Определить также температуру вн
Z24
: 5 февраля 2026
200 руб.
