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

Цена:
200 руб.

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

material.view.file_icon 7470EB9F-FFD3-4846-80CD-24B9AB8736BE.rar [ 26 KB ]
material.view.file_icon Lab5
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Отчет.doc [ 52 KB ]
Работа представляет собой 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 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных (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 руб.

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

Объектно-ориентированное программирование. Лабораторные работы №№1-5. Все варианты
1 Задание: Описать класс tPoint, инкапсулирующий основные свойства и методы точки на плоскости. Создать массив из 100 точек. Нарисовать точки случайным образом случайным цветом на экране. 2 Задание: Сделать защиту полей класса (т.е. работать с полями в основной программе не напрямую, а используя соответствующие методы записи в поле и чтения из поля). Добавить методы движения точек: случайное движение, движение по нажатию клавиш со стрелками. 3 Задание: Создать иерархию графических классов в с
Объектно-ориентированное программирование ДО СИБГУТИ Работа Лабораторная
User CaptainMorgan228 : 8 февраля 2018
70 руб.
Управление внешнеэкономической деятельностью. Контрольная работа для всех вариантов
Методические указания: Для выполнения контрольной работы студент выбирает не менее 3-х товаров или услуг, формирует перечень критериев, по которым будет производиться сравнение, сам выступает в роли экспертов при заполнении расчетных матриц. По результатам выполненных расчетов делаются выводы относительно конкурентоспособности рассматриваемых товаров ( услуг). Во вложении файл с работой и расчетами в Excel/
СибГУТИ Управление внешнеэкономической деятельностью Работа Контрольная
User Raz666 : 12 февраля 2018
175 руб.
Общий, средний, предельный доход и прибыль фирмы. Максимизация прибыли конкурентной фирмой
СОДЕРЖАНИЕ Введение. Фирма как экономический агент 3 Глава I. Многообразие рыночных структур. Совершенная конкуренция. 4 1.1. Основные модели рынка. 4 1.2. Совершенная конкуренция. 5 Глава II. Прибыль и издержки 5 2.1. Прибыль как гарант стабильности деятельности фирмы. 5 2.2. Бухгалтерский и экономический подходы к оценке издержек и прибыли 6 2.3. Краткосрочный и долгосрочный периоды деятельности фирмы 9 2.4. Закон убывающей отдачи. 10 2.5. Общий, средний и предельный доход фирмы
Работа Экономика
User evelin : 29 октября 2013
5 руб.
Билеты по аутсорсингу. Ответы на вопросы. Вариант №8
1. Аутсорсинг – это: 2. Структура процесса аутсорсинга состоит из следующих этапов (перечислите их): 3. Какая компания впервые ввела термин “аутсорсинг»? 4. Пионерами зарождения аутсорсинга в России являются: 5. В числе основных причин, по которым компания обращается к аутсорсингу можно назвать: 6. Частичный или выборочный аутсорсинг предполагает: 7. Примерами использования аутсорсинга человеческих ресурсов можно назвать: 8. Примерами использования аутсорсинга в сфере производства можно назвать:
******* Не известно Менеджмент Билеты
User Nastena0807 : 13 января 2016
50 руб.
up Наверх