Структуры и алгоритмы обработки данных. Экзамен. 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 руб.
Структуры и алгоритмы обработки данных
Разработка СУ для двухсцепного манипулятора
Контрольная работа. Сдана на отл. в МГОУ Уравнение динамики двухзвенного манипулятора, управление 2х степенным манипулятором с самонастройкой по эталонной модели, структурная схема, расчет параметров системы (для расчетов используются данные первой части).
User Aronitue9 : 6 января 2012
11 руб.
Лабораторная работа №2 по дисциплине: Основы передачи дискретных сообщений «Циклические коды» Вариант: 25
Методические указания к выполнению лабораторной работы "Циклические коды" Изучите материал темы 5 “Корректирующие коды”. Для выполнения работы "Циклические коды" необходимо запустить командный файл mars.bat. Эта программа предназначена для работы в среде DOS или ее эмуляции. Могут возникнуть проблемы с русификатором (например Rkega.com), который нужно запускать перед mars.exe. В случае если не удается корректно запустить режим эмуляции DOS. Можно создать загрузочную дискету в минимальной конфигу
User den245 : 29 ноября 2011
100 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы пр
User РешуВашуРаботу : 28 апреля 2018
150 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Особенности социально психологического портретирования
Введение. Технология социально–психологического портретирования. Структура социально–психологического портрета. Социально–психологическое портретирование и обслуживание клиентов туристских фирм. Опыт применения метода социально психологического портретирования в работе с клиентами в международной компании центра "Сибирь". Характеристика организации. Программа исследования. Социально-психологический портрет потребителя услуг Международного центра «Сибирь». Рекомендации по использованию метода со
User Slolka : 1 июля 2013
10 руб.
up Наверх