Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0

Цена:
60 руб.

Состав работы

material.view.file_icon 609FD24E-4F78-4638-BA42-903EBC40F81D.rar [37 KB]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB5.EXE [9 KB]
material.view.file_icon LAB5.PAS [5 KB]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных).doc [84 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.

n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10  
50  
100  
200  
400

Дополнительная информация

Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый

Мачикина Елена Павловна

Похожие материалы

Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 5. Хэширование и поиск. Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. • Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. • Заполнить следующую табли
СибГУТИ Программирование Работа Лабораторная
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе. Постановка задачи: Найти эйлеров цикл в заданном графе. Теория Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу. Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более чем 2 вершины нечетной степени. Если в связном графе нет вершин нечетной степени, то каждый эйлеров путь называется циклом. Алго
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Тема: Рекурсия. Фракталы. 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Методы сортировки. Рекурсия. Фракталы. Вариант 11 Задание Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину рекурсии. Построить таблицу зависимости времени построения от глубины фрактала.
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств. ЦЕЛЬ Получить практические навыки по работе с последовательностями в структурах данных для множеств. ЗАДАНИЕ Составить и отладить программу, которая будет выполнять определенные операции над последовательностями ЦЕЛЬ 3 ЗАДАНИЕ 3 Формализация задания 4 Обоснование выбора способа дополнения базовой структуры данных 4 Временная сложность 6 ВЫВОДЫ 7
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
Лабораторная работа 1 Методы сортировки массивов с квадратичной трудоемкостью Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User AlexBrookman : 3 февраля 2019
200 руб.

Другие работы

ДО. СибГУТИ. Магистратура. Философия. Экзамен. Билет
Вопрос: Дальнейшее развитие теории творчества советскими психологами и философами. Философско-психологическое наследование С. Л. Рубинштейна и другие исследования, вводящие в понимание творчества как процесса и отношения, по работе: Батищев Г. Введение в диалектику творчества. — §11. Апрель, 2019 г. "Отлично". Матвеева Елена Юрьевна.
ДО СИБГУТИ Философия Работа Экзаменационная
User filenet : 11 апреля 2019
600 руб.
ГОСТ 13020.13-85 (СТ СЭВ 4510-84) Хром металлический. Метод определения сурьмы
Настоящий стандарт устанавливает экстракционно-фотометрический метод определения сурьмы в металлическом хроме (при массовой доле сурьмы от 0,0002 до 0,001%)
Справочники, ГОСТы и СНИПы Справочные материалы
User Slolka : 9 мая 2013
Экзаменационная работа по дисциплине: Основы построения инфокоммуникационных систем и сетей. Билет 13
Билет № 13 Факультет АЭС_Д Дисциплина: ОПТСС 1. Циклические коды. Определение ошибочного разряда в кодовой комбинации ЦК. Структурная схема декодера ЦК. 2. Типы компьютерных сетей. Понятие сервера и клиента. Преимущества сетей на основе сервера. Комбинированные сети. 3. За время испытаний 1 час, при скорости модуляции 50 бод было ошибочно принято 8 единичных элементов. Все элементы сгруппированы в кодовые комбинации по 10 элементов. Определить коэффициенты ошибок по единичным элементам и к
ДО СИБГУТИ Основы построения инфокоммуникационных систем и сетей Работа Экзаменационная
User Учеба "Под ключ" : 7 ноября 2022
500 руб.
promo
Составление плана раскроя пиловочного сырья и расчет технологических потоков лесопильного цеха
Введение …………………………………………………………………………………...…….5 1 Выбор и обоснование способа раскроя пиловочного сырья ……………………6 2 Анализ предложенной спецификации ………………………………………………...7 2.1 Проверка соответствия объёма запланированного сырья объёму заданных по спецификации пиломатериалов ….7 2.2 Проверка соотношения средней ширины досок и среднего диаметра брёвен …….....7 3 Составление плана раскроя пиловочного сырья …………..………………………………9 4 Спецификационный выход пиломатериалов...…………………………………………….
МГУЛ Технология деревообработки
User aleksandraburanova : 15 мая 2011
up Наверх