Лабораторная работа №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 руб.
Другие работы
Метрология стандартизация и сертификация
gordenis
: 9 января 2012
Введение ……………………………………………………………………… 2
Исходные данные ……………………………………………………………. 4
Чертёж ………………………………………………………………………... 5
1. Расчет и выбор посадки в узле подшипника качения ………………….. 6
1.1 Выбор посадки для сопряжения наружного кольца подшипника и отверстия корпуса ……………………………………………………. 6
1.2 Выбор посадки для сопряжения вала и внутреннего
кольца подшипника ………………………………………………….. 6
1.3 Выбор посадки для сопряжения крышки и стакана ……………..… 8
1.4 Выбор посадки для сопряжения вала и
gordenis
: 9 января 2012
9 руб.
Аудит расчетов по кредитам и займам
Slolka
: 7 сентября 2013
ВВЕДЕНИЕ
Актуальность выбранной темы обуславливается тем, что в настоящее время у большинства предприятий возникает потребность в заемных средствах. Они вынуждены обращаться за помощью к различного рода кредиторам: банкам, кредитным организациям, частным лицам, предприятиям с устойчивым финансовым положением, имеющим свободные денежные средства.
Цель работы – теоретическое исследование и проведение аудита расчетов по кредитам и займам.
Для достижения поставленной цели необходимо решить следую
Slolka
: 7 сентября 2013
5 руб.
Философия 3 семестр (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
AnastasyaM
: 14 июня 2024
Ответы на тест Философия 3 семестр - СИНЕРГИЯ, МОИ, МТИ.
Результат сдачи - 93-100 баллов.
Дата сдачи свежая, 2024 год.
Вопросы к тесту:
Автор атомистической трактовки бытия – …
Сомнение в возможности действительного познания истины выражали представители …
Английский философ-эмпирик Ф. Бэкон требовал освобождения человеческого разума от ложных представлений и предвзятых идей, которые он называл «идолами», или «…»
Представители … считали первичной реальностью человеческие ощущения и индивидуа
AnastasyaM
: 14 июня 2024
230 руб.
