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

Цена:
45 руб.

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

material.view.file_icon 1D5FA2F5-6C02-41A0-973C-5C65136BD911.rar [ 59 KB ]
material.view.file_icon Лабораторная работа № 2
material.view.file_icon LAB2.EXE [ 10 KB ]
material.view.file_icon lab2.pas [ 7 KB ]
material.view.file_icon Структуры и алгоритмы обработки данных (лабораторная работа № 2).doc [ 105 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

зачет 2011

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

Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра. 2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран. 3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Сергей38 : 18 мая 2020
600 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
СибГУТИ Программирование Работа Экзаменационная
User maxgalll : 16 ноября 2011
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
Древовидные структуры данных Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДБ-дерево, используя набор из 12 букв с
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User jozzyk : 22 ноября 2015
160 руб.

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

Усовершенствование турбобура ЗТСШ1-172 путем использования сбалансированной роторной сборки-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Усовершенствование турбобура ЗТСШ1-172 путем использования сбалансированной роторной сборки-Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перевода-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин 4 ОПИСАНИЕ ТЕХНИЧЕСКОГО ПРЕДЛОЖЕНИЯ 4.1 Турбобур с відбалансованою роторной сборкой Известны различные тип
Нефтяная промышленность Диплом и связанное с ним
User lesha.nakonechnyy.92@mail.ru : 21 июня 2018
2584 руб.
Усовершенствование турбобура ЗТСШ1-172 путем использования сбалансированной роторной сборки-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Контрольная работа по дисциплине: Теория систем и системный анализ. Вариант №03
Контрольная работа Вариант №03 Задание Контрольная работа должна выполняться после изучения всего теоретического материала. Контрольная работа представляет собой опрос. Список вопросов выбирается по последней цифре пароля из 120 штук по 12 вопросов каждому студенту (например, если у вас пароль заканчивается на цифру 5, то вы выбираете темы под номерами 5, 15, 25, 35, …, 115). ------------------------------------------------------------------------------ Вопрос №3 Какие три способа воздействи
СибГУТИ Теория систем и системный анализ Работа Контрольная
User IT-STUDHELP : 11 июля 2023
500 руб.
promo
Спутники Сатурна
Спутник Сатурна - Пан Краткие сведения о Пан Орбита = 133 583 км от Сатурна Диаметр = 22 км Масса = ? Пан - ближайший из всех известных спутников Сатурна. Пан был богом лесов и полей и покровителем стад овец, при этом у него было человеческое туловище и козьи голова, уши и рога. Пан был обнаружен Mark R. Showalter в 1990 году на фотографиях, сделанных кораблем Voyager. Пан располагается в пределах раздела Encke в кольцах Сатурна. Малые луны вблизи колец производят волновые структуры в кольцах. Д
Астрономия Работа
User Elfa254 : 9 августа 2013
Модернизация картофелесажалки СН-4Б (конструкторская часть дипломного проекта + чертеж)
3. КОНСТРУКТОРСКИЙ УЗЕЛ 3.1. Обоснование выбора узла Протравливание посадочного материала фунгицидами или биологи-ческими препаратами является обязательным технологическим приёмом, в первую очередь направленным против клубне- и почвообитающего гриба Rhizoctonia solani – основного возбудителя болезней проростков, столонов и клубней картофеля особенно на связных и богатых органической субстанцией и малоаэрируемых влажных почвах. Кроме снижения урожай-ности, гриб вызывает и значительное сниж
Сельское, лесное хозяйство и землепользование Диплом и связанное с ним
User AgroDiplom : 20 июня 2019
999 руб.
Модернизация картофелесажалки СН-4Б (конструкторская часть дипломного проекта + чертеж)
up Наверх