Лабораторная работа № 2 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
67 KB
-
Покупок:
1
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB2.EXE
|
|
LAB2.PAS
|
Лабораторная работа № 2 (структуры и алгоритмы обработки данных).doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
100
200
400
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
100
200
400
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
DiKey
: 30 июня 2022
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
Цель:
Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей).
Задание:
В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции:
1. Функция генерирования или ввода в интерактивном режиме новых элементов.
2. Функция поиска элементов.
3. Функция добавления нового элемента.
4. Функция удаления э
DiKey
: 30 июня 2022
75 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретичес
Despite
: 14 мая 2015
60 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных - 1. Вариант 03.
JulDir
: 2 февраля 2013
Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
JulDir
: 2 февраля 2013
39 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций
DiKey
: 30 июня 2022
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций
Цель
Получить практические навыки по работе с механизмом контроля исключительных ситуаций.
ЗАДАНИЕ
Дополнить программу работы с библиотеками фигур механизмом контроля исключительных ситуаций.
Возможно выявление следующих ошибок:
• Непопадание точки на экран;
• Некорректные параметры при формировании фигуры;
СОДЕРЖАНИЕ
ЗАДАНИЕ 3
ДОБАВЛЕННЫЕ КЛАССЫ 4
ПЕРЕОПРЕДЕЛЁННЫЕ ФУНКЦИИ-ЧЛЕНЫ 6
КОН
DiKey
: 30 июня 2022
75 руб.
Другие работы
Инженерная графика. Задание №69. Вариант №8. Соединение болтовое
Чертежи
: 27 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 69. Вариант 8. Соединение болтовое.
Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К (см. Приложения).
В состав работы входит один файл, помещенный в архив – чертеж болтового соединения соответствующего варианта, все расчеты и названия используемых стандартных изд
Чертежи
: 27 марта 2020
65 руб.
Выполнить в трех проекциях чертеж полого геометрического тела. Задание 58 - Вариант 20
.Инженер.
: 14 декабря 2025
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 58 - Вариант 20
Выполнить в трех проекциях чертеж полого геометрического тела с применением профильного разреза.
В состав работы входит:
Чертеж;
3D модели.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 14 декабря 2025
100 руб.
Анализ демографической ситуации в Ханты-Мансийском АО
evelin
: 4 марта 2013
Демографический анализ Ханты-Мансийского АО Общие сведения Ханты-Мансийский автономный округ расположен в центральной части Западно-Сибирской равнины. Граничит на севере - с Ямало-Ненецким автономным округом, на востоке - с Томской областью, Красноярским краем, на юге с Тобольским и Уватским районами, на западе - с республикой
Коми и Свердловской областью. В общей площади округа - 534.8 тысяч квадратных километров, сельскохозяйственные угодья пастбища, пашни, залежи, сенокосы занимают 3 , болот
evelin
: 4 марта 2013
10 руб.
Внутренняя политика правительств Великобритании в 1997 - 2010 гг
Aronitue9
: 14 марта 2012
Содержание
Введение …………………………………………………………………………………………….2
Глава I. Модернизация системы государственного управления и конституционная реформа11
1. Децентрализация управления государством ………………………………………………….11
2. Ирландский вопрос …………………………………………………………………………….17
3. Модернизация парламента и другие составляющие конституционной реформы …………22
Глава II. Экономическая политика ………………………………………………………………29
1. Экономическая политика первого и второго правительств Энтони Блэра …………………29
2. Антикризисна
Aronitue9
: 14 марта 2012
20 руб.
