КОНТРОЛЬНАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 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 руб.

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

Лабораторная работа №7.3. Дифракция на решётке.
Цель работы: Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. Установка состоит из источника света “И”, щели “Щ”, линзы “Л1”, дифракционной решетки “Р”, линзы “Л2” , экрана “Э” и светофильтра “Ф” (Рис.3). Щель служит для формирования спектральных линий, разрешенных между собой и придания им формы, подобной форме щели. Линза “Л1” предназначена для устранения расходимости светового пучка
СибГУТИ Физика Работа Лабораторная
User toogull : 29 мая 2015
100 руб.
Лабораторная работа №7.3. Дифракция на решётке.
Экзамен по информатике (часть 2), 2 семестр. Билет №15
Билет №15 Задание: 1. Основы алгоритмического языка Си: Файлы данных, открытие файла, функции записи данных в файл. 2. Написать программу: Сформировать датчиком случайных целых чисел массив. Найти наименьший из модулей отклонения чисел от их среднего значения.
ДО СИБГУТИ Билеты экзаменационные Информатика
User Alexandr1305 : 19 марта 2019
120 руб.
Современные тенденции развития и формирования ассортимента рыбной кулинарии
Введение. 3 Глава 1. Литературный обзор. 4 1.1.Состояние рынка торговли рыбных товаров в России. 4 1.2. Состояние рыбохозяйственного комплекса Каспийского региона. 7 1.3.Тенденции развития ассортимента рыбных кулинарных товаров. 11 1.4. Факторы, влияющие на формирование ассортимента рыбной кулинарии 14 1.5.Показатели ассортимента и возможности их управления. 19 Выводы и постановка задач. 26 Глава 2. Практическая часть. 27 2.1. Маркетинговые исследования рынка продукции рыбной кулинарии города
Маркетинг Программа
User Aronitue9 : 2 ноября 2012
4 руб.
Тройник КМТЧ.002012.002 ЧЕРТЕЖ
Тройник КМТЧ.002012.002 ЧЕРТЕЖ Чертеж выполнен на формате А3 + 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С.
Чертежи Детали машин
User lepris : 9 ноября 2025
170 руб.
Тройник КМТЧ.002012.002 ЧЕРТЕЖ
up Наверх