Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
21.06.2014
-
Размер:
24 KB
-
Покупок:
2
-
Добавил:
nick0x01
Написать сообщение
Скачать
Состав работы
|
|
lab5.cpp
|
|
lab5.exe
|
лаб5.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
GTV8
: 10 сентября 2012
200 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
maxgalll
: 16 ноября 2011
45 руб.
Другие работы
Архангельский почтовый тракт
Lokard
: 26 августа 2013
Еще не так давно привычного нам Мурманского шоссе не существовало и путники добирались на восток Ленинградской области и далее, по двум основным дорогам - по древней Ореховской дороге шедшей из Старой Ладоги в Орешек и по Архангельскому почтовому тракту. Езда по Российским дорогам всегда была испытанием на выносливость и Архангельский тракт тому подтверждение.
Архангельской тракт. Идет по самому левому берегу Невы и потом вдоль Ладожскаго озера, проходя на Шлисельбург и Новую Ладогу. От Петербур
Lokard
: 26 августа 2013
20 руб.
Западное полушарие как сфера гегемонии США
Lokard
: 11 ноября 2013
Введение…………………………………………………………………….….……3
1. ЗАПАДНОЕ ПОЛУШАРИЕ КАК ОБЪЕКТ ВНЕШНЕЙ ПОЛИТИКИ США
1.1 Внешнеполитическая доктрина США на современном этапе…….….….…..7
1.2 Западное полушарие в геополитической картине мира……………….….…14
1.3 Интересы США в Западном полушарии……………………………….….….21
2. ВЛИЯНИЕ США НА ПОЛИТИКО-ЭКОНОМИЧЕСКИЕ ПРОЦЕССЫ В ЗАПАДНОМ ПОЛУШАРИИ
2.1 Подходы, методы и инструменты внешней политики США в реализации гегемонии в Западном полушарии………………………………………….……..30
2.2 Интеграцио
Lokard
: 11 ноября 2013
15 руб.
Курсовая работа на тему: “ Безопасность ИСПДн”
ДО Сибгути
: 28 декабря 2015
СОДЕРЖАНИЕ
Введение
1.1 Рассчитать исходную защищенность
1.2 Построить модель угроз
1.3 Построение модели нарушителя с учетом использования криптографических средств
2 Заключение
Библиография
Задание:
Вариант № 07
Исходные данные:
Организация, имеющая 3 автоматизированные системы: ИСПДн первого класса, ИСПДн второго класса и ИС Конфиденциальной информации. Режимы обработки многопользовательские. Все системы являются локальными, однако расположены в трех офисах компании зданиях в разных гор
ДО Сибгути
: 28 декабря 2015
150 руб.
Графическая работа 13. Сварной узел. Вариант 15 - Корпус
.Инженер.
: 16 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Изображение сварных конструкций. Графическая работа 13. Вариант 15 - Корпус
Выполнить чертеж сварного узла.
В состав работы входит:
По заданию выполненный сборочный чертеж узла;
Спецификация;
Чертежи всех деталей, входящих в сборочный чертеж;
3D модели деталей и сборка.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 16 сентября 2025
150 руб.
