Структуры и алгоритмы обработки данных. Экзамен. 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 руб.
Структуры и алгоритмы обработки данных
Про історичну урбоекологію
Екологія міста називається зараз урбоекологією. Справа, однак, не в термінологічних нюансах, а в тім, чи ховається за ними якийсь дійсно реальний зміст, чи несуть ці терміни якесь значеннєве навантаження або лише служать модними номіналістичними визначеннями, що не мають реального змісту. Стосовно сучасної дійсності сумнівів начебто не повинне бути - про важку екологічну ситуацію в сучасних містах написано багато. Тут і перенаселеність, і вплив відходів виробництва, і забруднення води, і несприя
User DoctorKto : 18 марта 2013
10 руб.
Запалення, ендотеліальна дисфункція, інсулінорезистентність та лікування при хронічній серцевій недостатності у літніх хворих
Актуальність теми. Серцева недостатність є найбільш поширеним та прогностично несприятливим ускладненням захворювань серцево-судинної системи (Г.В. Дзяк, 2000; Л.Г. Воронков, 2003). Згідно літературних даних, розповсюдження хронічної серцевої недостатності (ХСН) серед осіб старше 65 років сягає 6-17% (M. Gheorghiade, R.O. Bonow, 1998) і залишається головним чинником смертності в цій віковій групі. На сьогодні приблизно 47% госпіталізованих хворих похилого віку мають збережену систолічну функцію,
User alfFRED : 29 января 2013
Теоретическая механика РГАЗУ Задача 1 Рисунок 1 Вариант 5
Определение реакций опор твёрдого тела Определить реакции опор А и В плоской балки, если на нее действуют сосредоточенные силы Р1 и Р2, алгебраический момент пары сил М и равномерно распределенная нагрузка интенсивностью q. Схемы нагружения десяти типов даны на рисунках под номерами от 1 до 10, а числовые данные для расчета приведены в таблице 6.
User Z24 : 18 ноября 2025
200 руб.
Теоретическая механика РГАЗУ Задача 1 Рисунок 1 Вариант 5
Теория менеджмента. Ответы на тест. Синергия 2021
1. К стадиям типового процесса принятия рационального решения не относится … • Диагностика проблемы • Формулировка ограничений • Интуитивные заключения • Определение вариантов • Оценка вариантов 2. Установите соответствие между названиями функций, характеризующих руководителя (по И. Адизесу) и вопросами, на которые позволяет ответить каждая из них: • Administrating> • Entrepreneuring> • Producing> • Integrating> 3. Коммуникации (коммуникационный процесс) в организации - это • процесс плани
User Spero27 : 9 мая 2021
199 руб.
Теория менеджмента. Ответы на тест. Синергия 2021
up Наверх