Структуры и алгоритмы обработки данных. Экзамен. 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 руб.
Лабораторная работа №5. 3-й семестр. Структуры и алгоритмы обработки данных
Вариант 1 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User oksana : 22 марта 2015
100 руб.
Лабораторная работа №3. 3-й семестр. Структуры и алгоритмы обработки данных
Вариант 1 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
User oksana : 22 марта 2015
100 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 38
К лафетному стволу с насадком dH1 подача воды осуществляется от двух пожарных автомобилей АНР-40(130) и АА-40(131). От автомобиля АНР-40(130) проложена рукавная линия диаметром di из прорезиненных рукавов длиной L1, от автомобиля АА-40(131) — из прорезиненных рукавов диаметром d2 и длиной L2. Ствол поднят на высоту Z. Определить подачу каждого из пожарных насосов.
User Z24 : 12 марта 2026
180 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 38
Прикладная механика. Контрольная работа. Вариант №1
ЗАДАЧА № 1 Груз весом F и длиной АС подвешен в точке В на двух канатах АВ и ВС. Вес груза приложен в середине его длины. Определить силы натяжения канатов АВ и ВС. Контрольные задания предназначены для закрепления знаний по основным разделам курса, а также для контроля усвоения материала программы курса. Исходные данные для решения задач приведены в таблице 1. Выбор варианта осуществляется по последней цифре номера пароля. Выполненную контрольную работу представить для рецензирова
User Damovoy : 4 мая 2021
150 руб.
Прикладная механика. Контрольная работа. Вариант №1
Теория электрической связи. Билет №13
1. Прием дискретных сигналов методом однократного отсчета. Оценка вероятности ошибки типа 1/0 и 0/1. 2. Пропускная способность непрерывного канала связи (формула Шеннона). 3. В системе связи передаются двоичные дискретные сообщения ортогональными сигналами вида s1(t) = a cosω1t и s2(t) = a cosω2t. Прием оптимальный, некогерентный. Необходимо скорость модуля-ции увеличить в 2 раза. Какие параметры сигналов, и каким образом нужно изменить, чтобы вероятность ошибки на символ осталась прежн
User raskapv : 15 сентября 2014
350 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 Основы управления техническими системами. Вариант: №1 Исследование ошибки регулирования при детерминированных воздействиях
ЛАБОРАТОРНАЯ РАБОТА №3 По дисциплине: Основы управления техническими системами Вариант: 1 Исследование ошибки регулирования при детерминированных воздействиях
User KVASROGOV : 19 декабря 2020
ЛАБОРАТОРНАЯ РАБОТА №3 Основы управления техническими системами. Вариант: №1 Исследование ошибки регулирования при детерминированных воздействиях
up Наверх