Лабораторная работа №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 руб.
Другие работы
МЧ00.14.00.00 СБ Отводка ручная
Чертежи
: 19 мая 2019
Все выполнено в программе КОМПАС 3D v16
Ручная отводка служит для включения и выключения муфты (на чертеже не показана) без остановки ведущего вала. Вилка 1 c полукольцами 3, 4 поворачивается вокруг оси 5, закрепленной на стойке 2. Стойку шестью болтами крепят к станине или стене.
При повороте рычага 7 вилка перемещает кольцо отводки и подвижную часть муфты вдоль оси вала. Шарик 6 может фиксировать отводку в трех положениях. Поворот вилки ограничен двумя штифтами 11.
В состав входят чертежи:
Чертежи
: 19 мая 2019
180 руб.
Лабораторные работы №1-3 по дисциплине "Мультисервисные сети связи". Вариант №04.
teacher-sib
: 13 сентября 2019
Лабораторная работа № 1 – Настройка VLAN в Cisco Packet Tracer (CPT).
Цель работы:
Приобретение навыков в настройке VLAN.
Рекомендуемая литература:
1. Лекции по темам 4 и 8.
2. Данные указания к ЛР-1
3. Видеоматериалы по работе в СРТ.
Для выполнения этой и последующих двух работ (ЛР-2 и ЛР-3) Вам необходимо зарегистрироваться на сайте https://www.netacad.com/web/ru/
(регистрация свободная), скачать из раздела /ресурсы – дистрибутив Cisco Packet Tracer (CPT) последней версии и соответствующий дан
teacher-sib
: 13 сентября 2019
600 руб.
Теплотехника СибАДИ 2009 Задача 1 Вариант 15
Z24
: 14 декабря 2025
Задан объемный состав газовой смеси: rCH4, rCO2, rCO. Определить массовый и мольный составы смеси, кажущуюся молекулярную массу, газовую постоянную, удельный объем и плотность смеси при давлении смеси p и температуре смеси t. Определить также массовую, объемную и мольную теплоемкость смеси. При этом считать теплоемкость не зависящей от температуры, а мольные теплоемкости компонентов соответственно равны:
(μср)СН4=37,7 кДж/(кмоль·К);
(μср)СО2=37,7 кДж/(кмоль·К);
(μср)СО=29,3 кДж/(кмоль·К
Z24
: 14 декабря 2025
180 руб.
ЦНС-300 с модернизированным подшипниковым узлом-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
https://vk.com/aleksey.nakonechnyy27
: 29 февраля 2016
РЕФЕРАТ
Целью моего дипломного проекта является разработка наземного насоса ЦНС-300 с модернизированным подшипниковым узлом.
В дипломном проекте произведен анализ существующих конструкций отечественных и зарубежных центробежных насосов.
Основными причинами влияющими на отказ насосов ЦНС-300 является износ колец разгрузки, следствие чего приводит к выходу из строя щелевых уплотнений и снижению производительности насоса. Износ подшипников и износ посадочных гнезд в кронштейнах увеличивает вибрац
https://vk.com/aleksey.nakonechnyy27
: 29 февраля 2016
3485 руб.
