Структуры и алгоритмы обработки данных. Экзамен. 2-й Семестр. Билет № 8

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

material.view.file_icon
material.view.file_icon
material.view.file_icon names.txt
material.view.file_icon PROGRAM.CPP
material.view.file_icon PROGRAM.EXE
material.view.file_icon СиАОД_экзамен.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

1. Нелинейные связные структуры.

 2. Показать процесс построения дерева поиска
Построить бинарное дерево поиска, содержащее следующие узлы:
Кузьмин, Васин, Носов, Лунев, Якушев, Симин, Дымов, Акимов, Борисов, Евсеев, Полунин, Тимофеев, Фадеев, Максимов, Усов
 (показать вывод обходом сверху)

 3.Построить бинарное дерево поиска из фамилий записанных в файл. Подсчитать количество элементов дерева. Вывести узлы дерева обходом слева. Первую и последнюю фамилии поместить в список

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

В архиве файлы: *.ТХТ; *.СРР; *.ЕХЕ ; Отчет .
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 26.09.2011
Рецензия:Уважаемый .........................,

Лебеденко Людмила Федоровна
Экзамен. Структуры и алгоритмы обработки данных
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
User Efimenko250793 : 23 апреля 2014
100 руб.
«Структуры и алгоритмы обработки данных». Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имен
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных. Зачет. 3-й семестр
Что такое коллизия? Коллизия хеш-функции Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H = H. Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму. В некоторых частных случаях, когда множество различных входных данных конечно, можно задать инъективную хеш-функцию, по определению не имеющую коллизий. Однако для хеш-
User karapulka : 31 мая 2016
10 руб.
Курсовая работа. 3-й семестр. Структуры и алгоритмы обработки данных
Дисциплина: «Структуры и алгоритмы обработки данных» (часть 2 Древовидные структуры данных) Вариант 21. B = 4 ВАЖНО:(файл base4.dat)
User oksana : 22 марта 2015
200 руб.
Лабораторная работа №3. 3-й семестр. Структуры и алгоритмы обработки данных
Вариант 1 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
User oksana : 22 марта 2015
100 руб.
Лабораторная работа №5. 3-й семестр. Структуры и алгоритмы обработки данных
Вариант 1 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User oksana : 22 марта 2015
100 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Клапан МЧ00.52.00.00 . Сборочный чертеж
Сборочный чертеж клапана и его спецификация. Деталировки нет. Чертжи сделаны в Компас 14 и еще сохранены в jpg
User Laguz : 9 декабря 2014
60 руб.
Клапан МЧ00.52.00.00 . Сборочный чертеж
Расчет элементов автомобильных гидросистем МАМИ Задача 1.5 Вариант Ж
Определить силу F0, необходимую для удержания поршня на высоте Н над поверхностью воды. Над поршнем располагается столб воды высотой h. Даны диаметры поршня D и штока d. Весом поршня и штока пренебречь. (Величины Н, h, D и d взять из таблицы 1).
User Z24 : 17 декабря 2025
180 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.5 Вариант Ж
15. Вилка телефонная
15. Вилка телефонная Вилка является составной частью соединительного кабеля устройств телефонной связи. Колодка 1 вставляется между ушками скобы 2 и фиксируется штифтом по ГОСТ 3128-70. Затем этот узел вставляется в корпус 7. С другой стороны на корпус 7 устанавливается накладка 6 и закрепляется на нем винтами 3 по ГОСТ 17473-80, которые ввинчиваются в резьбовые отверстия скобы 2. На накладку 6 надевается один конец пружины 4, другой ее конец вставляется в хвостовик 5. Пружина предназначена дл
User coolns : 18 декабря 2018
300 руб.
15. Вилка телефонная
Системы управления и хранения информации в сетях мобильной связи, билет №7
На рисунке приведена ER-диаграмма базы данных, содержащей информацию об абонентах сети, Написать запрос на языке SQL: Подсчитать количество разговоров по каждому абоненту за текущий месяц Ядро операционной системы – программы, входящие в дистрибутив операционной системы; – резидентная часть операционной системы; – основная программа, принимающая и обрабатывающая команды пользователя; – графическая оболочка, позволяющая выполнить операции с файлами и каталогами
User falling666 : 10 февраля 2019
250 руб.
up Наверх