Лабораторная работа № 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
100 руб.
Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Контрольная работа по дисциплине: Основы управления техническими системами. Вариант 11
Учеба "Под ключ"
: 19 ноября 2022
Задание 1
Для разомкнутой системы, состоящей из последовательного соединения трех типовых звеньев:
• записать общую передаточную функцию;
• записать общее дифференциальное уравнение;
• изобразить ЛАЧХ и ЛФЧХ заданной системы;
• построить АФЧХ (годограф);
• привести схему технической реализации системы звеньев с применением операционных усилителей.
Таблица 1
№ варианта: 1
К1(р): Инерц; Т1=0,1; К1=1
К2(р): Инерц; Т2=0,001; К2=10
К3(р): Интегр; Т3=0,1
Задание 2
Исследовать устойчивость замкнутой
Учеба "Под ключ"
: 19 ноября 2022
1300 руб.
Зачетная работа по дисциплине: Информатика (часть 1). Билет №90
SibGOODy
: 11 января 2019
Билет №90
Раздел 1
2. Если числа в двоичной системе счисления имеют вид 111(2) и 111(2), то их сумма в десятичной системе счисления равна …
А) 28;
B) 222;
C) 14;
D) 16.
5. Двоичная система счисления
A) набор данных для решения задачи;
B) упорядоченная последовательность величин, обозначаемая одним именем;
C) числовое представление информации в компьютерах;
D) область памяти, в которой хранится некоторое значение.
6. Если разрядность компьютера равна n, то количество различных чисел, которые м
SibGOODy
: 11 января 2019
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.23 Вариант б
Z24
: 6 октября 2025
В закрытом резервуаре, заполненном бензином, в боковой плоской стенке сделано круглое отверстие, которое закрывается полусферической крышкой радиусом r (рис. 3.23). Крышка укреплена с помощью шарнира в точке А. На расстоянии h от шарнира на свободной поверхности бензина действует вакуумметрическое давление рвак .
Определить усилие F для удержания крышки в закрытом положении. Принять плотность бензина ρбенз. = 720 кг/м³.
Z24
: 6 октября 2025
250 руб.
Проектирование топливозаправщика АТЗ-6-4320
Рики-Тики-Та
: 19 августа 2012
СОДЕРЖАНИЕ
Введение 4
1 Топливозаправщик Урал АТЗ-6 7
2 Конструкция АТЗ-6-4320 9
3 Насос самовсасывающий 1СВН-80А 11
4 Особенности конструкции 12
5 Расчет дыхательного клапана 13
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 15
Аэродромный топливозаправщик АТЗ - 6-4320 разработан и производится Челябинским заводом ОАО «Строммашина» для военно-воздушных сил. Эта модель автоцистерны предназначена для заправки летательных аппаратов топливом ТС-1, РТ, Т-8В с противокристаллизационными присадками и несколько отл
Рики-Тики-Та
: 19 августа 2012
55 руб.
