Структуры и алгоритмы обработки данных. Экзамен. 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 руб.
Структуры и алгоритмы обработки данных
Гидравлика Москва 1990 Задача 34 Вариант 2
Определить полезную мощность насоса объемного гидропривода, если внешняя нагрузка на поршень гидроцилиндра F, скорость рабочего хода υ, диаметр поршня D1, диаметр штока D2 (рис.20). Механический коэффициент полезного действия гидроцилиндра ηмех=0,96, объемный коэффициент полезного действия гидроцилиндра ηоб=0,97. Общая длина трубопровода системы l; диаметр трубопроводов d; суммарный коэффициент местных сопротивлений ζc=20. Рабочая жидкость в системе – спиртоглицериновая смесь (γ=12100 H/м³; ν=1,
User Z24 : 28 декабря 2025
150 руб.
Гидравлика Москва 1990 Задача 34 Вариант 2
Зачётная работа по дисциплине: «Сети электросвязи и методы их защиты (часть 1)».Билет №18
1. Приведите цели создания технологии IPv6. Цели создания: 1) использование в настоящее время, ряд неразрешимых проблем: • истощение адресного пространства; • неограниченный рост маршрутных таблиц; • отсутствие встроенных механизмов обеспечения «качества обслуживания»; • отсутствие встроенных механизмов автоконфигурации хостов; • отсутствие встроенных средств безопасности; • неэффективность механизмов поддержки мобильных устройств. 2. Опишите структуру технологии АТМ. Какие плоскости включа
User iehf : 1 июня 2017
120 руб.
Проектный практикум. Экзамен. Тесты.
Вопрос №1 В чем заключается принципиальное отличие функционально-ориентированного подхода? в четком отделении функций от самих данных особенных отличий не содержит структурированным подходом столбовидной структурой Вопрос №2 Сопровождаемость ИС включает такие элементы: наличие и понятность проектной документации защищенность от случайных или преднамеренных внешних воздействий возможность восстановления системы и данных в случае сбоев в работе ИС простота добавления новых функций Вопрос №3 ……..
User Marina4 : 20 июня 2022
60 руб.
Проектный практикум. Экзамен. Тесты.
Контрольная работа по математике. Вариант №6
1. Решить систему уравнений методом Крамера и методом Гаусса 2. Для данной матрицы найти обратную матрицу А= 3. Даны векторы ̄a1={2;-1;2}, ̄a2={-1;2;4}, ̄a3={4;2;3} 4. Даны координаты вершин треугольника А(-1,4); В(-3,1); С(-3,-3) 5. Даны координаты вершин пирамиды А(3;2;1); В(0;2;-4); С(-3;1;-2); D(1;-2;1)
User Viktor1993 : 22 января 2016
100 руб.
up Наверх