КОНТРОЛЬНАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)». Вариант №09.

Цена:
300 руб.

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

material.view.file_icon 5552D476-6259-4163-9750-A02F759D9F9A.rar [423 KB]
material.view.file_icon Kurs
material.view.file_icon Отчет.docx [Office 2007, 12 стр., 222 KB]
material.view.file_icon Программа
material.view.file_icon BASE2.DAT [250 KB]
material.view.file_icon Kurs.bpf [98 bytes]
material.view.file_icon Kurs.bpr [4 KB]
material.view.file_icon Kurs.exe [115 KB]
material.view.file_icon Kurs.res [876 bytes]
material.view.file_icon Kurs.tds [640 KB]
material.view.file_icon Kurs.~bpr [4 KB]
material.view.file_icon UKurs.cpp [9 KB]
material.view.file_icon UKurs.obj [123 KB]
material.view.file_icon UKurs.~cpp [9 KB]

Необходимые программы

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

Описание

Постановка задачи

1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.


ВАPИАНТЫ БАЗ ДАННЫХ (БД)
Общие замечания
1. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
2. Целочисленные поля пpедставляются 16-pазpядными положительными числами.
3. Пpи описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.



Описание баз данных

B= 2 ВАЖНО:(файл base2.dat)

База данных "Пpедпpиятие"
Стpуктуpа записи:
ФИО сотpудника: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Hомеp отдела: целое число
Должность: текстовое поле 22 символа
Дата pождения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46

D = 4 Случайное дерево поиска

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Контрольная работа
Оценка: Зачет
Дата оценки: 15.02.2017
Рецензия:Уважаемый С*
Проверил: Мачикина Е.П

Похожие материалы

Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User Алёна25 : 31 марта 2025
100 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
200 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User holm4enko87 : 12 ноября 2024
50 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User 321 : 23 октября 2019
150 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User sibguter : 23 ноября 2018
59 руб.
Структуры и алгоритмы обработки данных. Часть 2. Экзамен.
ПРАВИЛА ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 18 июля 2016
36 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Экзамен.
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена. 2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все з
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 9 июня 2016
40 руб.

Другие работы

Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №11
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 1
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Контрольная работа по дисциплине: Сети доступа. Вариант 8
Задание на контрольную работу Вариант выбирается по последней цифре пароля. Вариант №8 Кафе Кол-во внутренних телефонных абонентов – 25 ДВО: - уведомление о втором вызове; - удержание вызова; - перевод соединения другому абоненту. Скорость интернет канала, 30 Мбит/с, Wi-Fi Технические условия: 56 метров от узла в здании Необходимо: 1. Рассчитать количество входящих линий при условии, что средняя нагрузка на линию: Саll-центр – 0,6-0,7 эрл; Такси, службы доставки и т.д. – 0,4-0,5 эрл; Бизнес
ДО СИБГУТИ Сети доступа Работа Контрольная
User Roma967 : 15 марта 2023
900 руб.
promo
Управление государственными и муниципальными закупками. Тест с ответами. МФПУ «Синергия», МТИ, МОИ, МОСАП
1. В закупках принимает участие любое физическое и … лицо 2. В комиссию по осуществлению закупок для государственных и муниципальных нужд могут входить … работники учреждения, независимо от должности работники учреждения и работники других организаций работники других организаций, не состоящие в трудовых отношениях с заказчиком 3. В конкурсную, аукционную или единую комиссию должны входить не менее … человек трех четырех пяти 4. В сфере закупок товаров, работ, услуг для обеспечения гос
Управление государственными и муниципальными закупками МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты
User kolonokus1 : 6 сентября 2026
300 руб.
Экзамен по ОТЦ 3 семестр, билет 2
Экзамен по дисциплине «Основы теории цепей » БИЛЕТ No 2 Уравнения передачи длинной однородной линии. Падающие и отраженные волны. Коэффициент отражения 1. Задача а) Записать передаточную функцию H(z) цепи; б) Записать АЧХ H() цепи; в) Привести схему дискретной цепи; г) Устойчива ли цепь? д) Рассчитать отсчеты реакции y[n] цепи на воздействие x[n]=[2; -1; 2]. 2. Задача На рисунке приведены графики зависимости рабочего ослабления от частоты для двух фильтров. а) Определить порядок передаточной фу
Теория электрических цепей СибГУТИ Работа Экзаменационная
User mdf92 : 26 января 2010
up Наверх