КОНТРОЛЬНАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 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 [ 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
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
225 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 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 руб.

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

Гидравлика ИжГТУ 2007 Задача 3.1 Вариант 28
Вода при 20 ºС (ν=10-6 м²/c) вытекает из верхнего бака в нижний с расходом Q через трубопровод длиной L и диаметром d. Труба имеет n резких поворотов и один вентиль (ζв). Найти разность уровней в баках h.
Задачи Гидравлика
User Z24 : 17 октября 2025
180 руб.
Гидравлика ИжГТУ 2007 Задача 3.1 Вариант 28
Лікувальна ефективність гомеопатичних засобів у немовлят з підвищеною збудливістю внаслідок гіпоксично–ішемічних уражень нервової системи
Актуальність теми. Частота перинатальних уражень нервової системи складає від 16% до 43% всіх захворювань дітей першого року життя, з них гіпоксично – ішемічні ураження нервової системи – від 47% до 60% (В.Ю. Мартинюк, Н.Г. Гойда, 2001). Неефективне лікування в період новонародженості в 65 % випадків призводить до функціональних та органічних уражень нервової системи з віддаленими наслідками в інші вікові періоди (Ю.И. Барашнев, 2001, В.М. Гузева, 2002). Зараз для лікування цієї патології викори
Рефераты Медицина и медицинская техника
User alfFRED : 7 февраля 2013
Становление оценочной деятельности в РФ
Оценка как новое направление рыночной инфраструктуры возникла в связи с необходимостью разрешения имущественных споров, в которых стороны для определения объективной стоимости того или иного имущества были вынуждены прибегать к услугам независимых ценовых арбитров. Как всегда спрос породил предложение, и вскоре оценка начала бурно развиваться в современной России уже не только как прикладная отрасль рыночной экономики, но и как научно-методическое направление прикладной экономической науки. В
Финансы Рефераты
User Slolka : 10 сентября 2013
10 руб.
Возможности пакета Mathcad, СУБД Microsoft Access
Вопрос №1. Пакет Mathcad: Решение уравнений и систем уравнений с помощью блока решения (конструкция Given - Find) Вопрос №2. Работа с гипертекстовой информацией в сети Интернет Вопрос №3. СУБД Microsoft Access: создание запросов с параметрами и запросов действия Задача 1. Определить сумму и произведение положительных элементов массива А(20), с четными порядковыми номерами Задача 2. Дан двумерный массив А из 13 строк и 7 столбцов. Найти сумму элементов, стоящих в строках с нечетным индексом Литер
Информатика Работа
User Elfa254 : 3 октября 2013
10 руб.
up Наверх