Лабораторная работа №2. Структуры и алгоритмы обработки данных
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
08.07.2014
-
Размер:
566 KB
-
Покупок:
0
-
Добавил:
tanzor
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
crash.txt
|
Lab2.dcu
|
|
MemoText.txt
|
|
Project2.exe
|
|
tets1.txt
|
|
tets2.txt
|
|
tets3.txt
|
|
Lab2.dfm
|
|
Lab2.pas
|
|
Project2.dpr
|
|
Project2.dproj
|
|
Project2.dproj.local
|
|
Project2.identcache
|
|
Project2.res
|
|
|
|
Lab2.dfm.~28~
|
|
Lab2.dfm.~29~
|
|
Lab2.dfm.~30~
|
|
Lab2.dfm.~31~
|
|
Lab2.dfm.~32~
|
|
Lab2.dfm.~33~
|
|
Lab2.dfm.~34~
|
|
Lab2.dfm.~35~
|
|
Lab2.dfm.~36~
|
|
Lab2.dfm.~37~
|
|
Lab2.pas.~109~
|
|
Lab2.pas.~110~
|
|
Lab2.pas.~111~
|
|
Lab2.pas.~112~
|
|
Lab2.pas.~113~
|
|
Lab2.pas.~114~
|
|
Lab2.pas.~115~
|
|
Lab2.pas.~116~
|
|
Lab2.pas.~117~
|
|
Lab2.pas.~118~
|
Лаб2_отчет.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Цель работы: Освоить быстрые методы сортировки массивов
Дополнительная информация
2014 (зачет)
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опре
GTV8
: 10 сентября 2012
200 руб.
Другие работы
Итоговое задание по английскому языку СибГУТИ 2 семестр
Olya
: 5 декабря 2017
Билет №8
Задание: перевести текст на русский язык.
EDGE on the fringe
Olya
: 5 декабря 2017
200 руб.
Инженерная графика. Задание №6. Вариант №16.2. Вилка
Чертежи
: 15 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание №6. Вариант №16. Задача №2. Вилка.
Вычертить изображение контура детали и нанести размеры.
В состав работы входят два файла. В задании присутствует размерное переопределение (один размер лишний и неверный) из-за чего в зависимости от того в какой последовательности выполнять эту работу получается две вариации выполнения этой работы.
Помогу с другими вариантами, пишите в ЛС.
Чертежи
: 15 марта 2020
25 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.18 Вариант в
Z24
: 6 октября 2025
Определить силу давления воды на верхнюю и нижнюю половины сферического резервуара радиусом r , полностью заполненного водой, а также растягивающее усилие в болтах фланцевого соединения (6 болтов), если показание манометра, установленного под углом α в нижней части резервуара рман. (рис. 3.18).
Z24
: 6 октября 2025
350 руб.
Проектирование технологического процесса изготовления детали "Стакан"
captainbarsik
: 6 декабря 2009
Оглавление
1.Описание детали…………………………………………………………………..………………………………………………..5
1.1.Конструктивные особенности детали…………………………………………………………….…..5
1.2 Описание материала детали……………………………………………………………………………………..5
2. Анализ конструкции детали на технологичность…………………………………..……….6
2.1 Качественная оценка технологичности конструкции………….………………….6
2.2. Количественная оценка технологичности…………….…………………………………..…7
3. Проектирование исходной заготовки……………………………………………………………………….8
3.1. Выбор метода получ
captainbarsik
: 6 декабря 2009
49 руб.
