Структуры и алгоритмы обработки данных (2-я часть). Экзамен

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

material.view.file_icon
material.view.file_icon экзамен.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.

Деревья построены в виде автофигур и их легко переконструировать под себя.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Экзамен
Оценка:Удовлетворительно
Дата оценки: 15.01.2014
Рецензия:Уважаемая
Построение АВЛ-дерева (задание 3) выполнено неправильно, высоты поддеревьев отличаются больше чем на 1

Мачикина Елена Павловна
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
User Алёна25 : 31 марта 2025
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
User SOKOLOV : 2 марта 2025
200 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
User holm4enko87 : 12 ноября 2024
50 руб.
promo
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
User Shadoww : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
User 321 : 23 октября 2019
150 руб.
promo
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
User nik200511 : 10 июня 2019
90 руб.
Вычислительная математика. Лабораторная работа № 4. 4-й вариант.
По теме: Численное дифференцирование Известно, что функция f(x) удовлетворяет условию |f'''(x)<=c| при любом x. Изме-рительный прибор позволяет находить значения f(x) с точностью 0.0001. Найти наименьшую погрешность, с которой f'(x) можно найти по приближенной формуле: f'(xi)=(f(x i+1) - f (x i-1))). Рассчитать шаг для построения таблицы значений функции, ко-торая позволит вычислить значения f'(x) с наименьшей погрешностью. Составить программу, которая 1. Выводит таблицу значений функ
User РешуВашуРаботу : 13 декабря 2011
300 руб.
Применение подобия к решению задач
Обучение решению задач является одним из основных элементов математического образования. Вместе с тем – это наиболее трудный вид деятельности и для учеников, и для учителей. В статье рассматривается эффективный метод решения геометрических задач – метод подобия. Освоение этого метода весьма полезно для учителя математики. Рассмотрим применение подобия плоскости, в частности гомотетии, при решении задач элементарной геометрии. Преобразование плоскости называется подобием, если существует такое чи
User alfFRED : 12 августа 2013
10 руб.
Реферат по Этика делового общения тема: Роль невербального коммуникации в общении людей
реферат по Этика делового общения тема: Роль невербального коммуникации в общении людей СибГУТИ Введение 3 1. Основные виды невербальных средств 4 2. Основные функции невербальных средств 6 3. Основные аспекты культуры несловесной речи 9 4. Визуальные невербальные средства 11 Заключение 16 Список литературы 18
User Темир : 23 ноября 2014
50 руб.
Зачетная работа по дисциплине: «Управление сетями связи» Билет. №12
Билет №12 1. Основы SNMP управления 2. Управление оптической транспортной сетью на основе SDH 3. Каналы управления в сети с гибкими мультиплексорами PDH Задача В потоке ячеек АТМ каждая 42 ячейка предназначена для управления. Поток ячеек организован в тракте VC-3 SDH. Определить время передачи блока данных управления 20 Мбайт, если адаптация данных производится в AAL-4.
User Hermes : 16 июня 2023
300 руб.
up Наверх