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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №5, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
User tanzor : 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
User jashma28 : 8 октября 2011
800 руб.
Топливно-энергетический комплекс Украины
Содержание Введение 1. Значение топливно-энергетического комплекса в системе производительных сил Украины. 2. Роль топливно-энергетического фактора в народном хозяйстве 3. Территориально-отраслевая структура топливно-энергетического комплекса Украины: 3.1. Угольная промышленность 3.2. Газовая промышленность 3.3. Нефтяная промышленность 3.4. Электроэнергетика 4. Влияние мирового экономического кризиса 5. Основные проблемы развития ТЭК Украины и пути их решения: 5.1 Анализ современной ситуа
User kostak : 11 октября 2009
Расчёт масляного силового трансформатора мощностью 50КВА
Диплом не полный, нет чертежей. Но есть ПЗ СОДЕРЖАНИЕ Задание на выпускную квалификационную работу 2 Реферат 4 Введение 7 1.Анализ технического задания 10 2.Расчет фазных токов и напряжений 12 3.Определение испытательных напряжений обмоток 13 4.Определение активной и реактивной составляющих напряжения короткого замыкания 15 5.Выбор и обоснование схемы и конструкции магнитной системы 16 6.Выбор марки и толщины листов стали и типа из
User Laguz : 15 августа 2016
500 руб.
Проект котельной районной больницы
Рабочие чертежи выполнены в соответствии с требованиями экологических, санитарно-гигиенических, противопожарных, взрывобезопасных норм, действую-щих на территории Российской Федерации, и обеспечивают безопасную для жизни и здоровья людей эксплуатацию объекта при соблюдении предусмотренных меро-приятий. Источником теплоснабжения предусматривается отдельностоящая блочно-модульная отопительная котельная, работающая в автоматическом режиме без по-стоянного присутствия обслуживающего персонала. Устан
User ostah : 20 октября 2013
55 руб.
Проект котельной районной больницы
Общая оценка финансового состояния предприятия по данным бухгалтерской и статистической отчетности
Введение. Понятие, значение и задачи анализа финансового состояния предприятия. Оценка и анализ экономического потенциала и финансового положения предприятия. Характеристика общей направленности деятельности предприятия. Анализ имущественного положения. Анализ финансового положения. Оценка рыночной устойчивости предприятия. Анализ активов предприятия. Оценка финансовой устойчивости предприятия. Оценка деловой активности предприятия. Анализ платежеспособности и кредитоспособности предприятия. Оце
User Elfa254 : 26 июня 2013
19 руб.
up Наверх