Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
37 KB
-
Покупок:
0
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Лабораторная работа № 5 (структуры и алгоритмы обработки данных).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10
50
100
200
400
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10
50
100
200
400
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 5. Хэширование и поиск.
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
Despite
: 14 мая 2015
60 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных - 1. Вариант 03.
JulDir
: 2 февраля 2013
Постановка задачи
• Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
• Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
• Заполнить следующую табли
JulDir
: 2 февраля 2013
39 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
DiKey
: 30 июня 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Постановка задачи:
Найти эйлеров цикл в заданном графе.
Теория
Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу.
Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более чем 2 вершины нечетной степени.
Если в связном графе нет вершин нечетной степени, то каждый эйлеров путь называется циклом.
Алго
DiKey
: 30 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Тема: Рекурсия. Фракталы. 2022
DiKey
: 29 июня 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Методы сортировки. Рекурсия. Фракталы.
Вариант 11
Задание
Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций.
Добавить возможность задания глубины фрактала.
Оценить глубину рекурсии.
Построить таблицу зависимости времени построения от глубины фрактала.
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств
DiKey
: 30 июня 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств.
ЦЕЛЬ
Получить практические навыки по работе с последовательностями в структурах данных для множеств.
ЗАДАНИЕ
Составить и отладить программу, которая будет выполнять определенные операции над последовательностями
ЦЕЛЬ 3
ЗАДАНИЕ 3
Формализация задания 4
Обоснование выбора способа дополнения базовой структуры данных 4
Временная сложность 6
ВЫВОДЫ 7
DiKey
: 30 июня 2022
75 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
AlexBrookman
: 3 февраля 2019
Лабораторная работа 1
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23
AlexBrookman
: 3 февраля 2019
200 руб.
Другие работы
Лабораторная работа по дисциплине: Направляющие среды в сетях электросвязи и их методы защиты (часть 2). Вариант 25
SibGOODy
: 23 июля 2018
Тема: «ИЗМЕРЕНИЯ НА ВОЛОКОННО – ОПТИЧЕСКИХ ЛИНИЯХ ПЕРЕДАЧИ С ПОМОЩЬЮ ОПТИЧЕСКОГО ТЕСТЕРА»
Цель работы.
1.1. Изучить:
- теоретические основы измерений вносимых затуханий методом светопропускания;
- особенности измерений методом светопропускания;
1.2. Получить практические навыки измерений вносимых затуханий с помощью оптического тестера.
Краткие теоретические сведения.
Выбор варианта:
N=int(n/10)+1=int(25/10)+1=3
где:
N – номер варианта;
int[X] – целая часть числа Х;
n – двузначное число, сос
SibGOODy
: 23 июля 2018
350 руб.
«Механизация ремонта ведущего вала КПП трактора К-701 с разработкой станины для разборочно-сборочных операций в условиях ФГУ «Приволжской МИС» Кинельского района Самарской области»
Рики-Тики-Та
: 2 октября 2017
Содержание
Введение 9
1.Характеристика производственной деятельности ФГУ «Поволжская МИС»
11
1.1. Деятельность МИС 13
1.2. Структура и штаты ФГУ «Поволжская МИС» 15
1.3. Цель и задачи дипломного проекта 19
2. Организационная часть 20
2.1.Анализ существующей организации ремонта ведущего вала КПП трактора К-701 21
2.2.Определение основных параметров ремонтного производства 21
3. Технологическая часть 24
3.1 Описание технологического процесса разборки КПП 24
3.1.1.Разборка ведущего вала 27
3.2 Рем
Рики-Тики-Та
: 2 октября 2017
825 руб.
Консерватизм как идейно-политическое течение
GnobYTEL
: 17 февраля 2013
Консерватизм как идейно-политическое течение Содержание Введение Основные принципы консерватизма Неоконсерватизм Заключение Литература Введение В политической лексике понятие консерватизм. (от лат. conservare - сохранять) долгое время употреблялось с негативным оттенком. Оно служило, как правило, для обозначения косной приверженности ко всему неизменному, устаревшему в общественной жизни и определялось не иначе, как реакционное направление
в политике, однако последнее время характеризуется усто
GnobYTEL
: 17 февраля 2013
5 руб.
Эксклюзивный поставщик уникального товара
evelin
: 14 октября 2013
Среди различных методов дифференцирования бренда и продукции компании одним из наиболее эффективных является поставка эксклюзивного товара. Существует множество примеров компаний, добившихся успеха именно с помощью такой стратегии, например, шведская фирма, поставляющая на российский рынок робота-газонокосилку. Товар может быть любым: уникальные часы бизнес-класса с особым набором функций, шоколадные конфеты интересной формы с эксклюзивными наполнителями и т.д.
Решение о поставке уникального то
evelin
: 14 октября 2013
5 руб.
