Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа. Вариант №8 (B=2, D=3)
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Курсовая
-
Добавлен:
13.06.2017
-
Размер:
365 KB
-
Покупок:
3
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
BASE2.DAT
|
|
Kurs.bpf
|
|
Kurs.bpr
|
|
Kurs.exe
|
|
Kurs.res
|
|
Kurs.tds
|
|
Kurs.~bpr
|
|
UKurs.cpp
|
|
UKurs.obj
|
|
UKurs.~cpp
|
Отчет.doc
|
Необходимые программы
Работа представляет собой 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 = 3 Дерево оптимального поиска (приближенный алгоритм А1)
Основные идеи и хаpактеpистики пpименяемых алгоpитмов и стpуктуp данных
Распечатка текста пpогpаммы
Распечатка pезультатов
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 = 3 Дерево оптимального поиска (приближенный алгоритм А1)
Основные идеи и хаpактеpистики пpименяемых алгоpитмов и стpуктуp данных
Распечатка текста пpогpаммы
Распечатка pезультатов
Дополнительная информация
сдавалась в мае 2017
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 7 (12) (B=2, D=2)
nik200511
: 1 июля 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
nik200511
: 1 июля 2016
292 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 11 (B=2, D=1)
nik200511
: 10 мая 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
nik200511
: 10 мая 2016
147 руб.
Структуры и алгоритмы обработки данных (2-я часть). Курсовая работа. Вариант №3 (B-1 D-3)
zexor
: 16 апреля 2013
Задание
1.Хранящуюся в файле базу данных (БД) «Жизнь замечательных людей» загрузить в оперативную память компьютера, выполнить сортировку записей методом прямого слияния с использованием очередей. Построить индексный массив, провести поиск в упорядоченной базе по фамилии замечательных людей, используя в качестве ключа 3 первые буквы фамилии, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска (приближенный алгор
zexor
: 16 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 2 (B=1, D=2)
nik200511
: 30 января 2016
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента.
nik200511
: 30 января 2016
287 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 15 марта 2017
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
moomy
: 15 марта 2017
90 руб.
Структуры и алгоритмы обработки данных. Курсовая работа. Вариант 09. B = 2 D = 4
growlist
: 12 апреля 2017
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента.
growlist
: 12 апреля 2017
80 руб.
Структуры и алгоритмы обработки данных (часть 2). Вариант №8 (A=4, B=4.1, D=2)
IT-STUDHELP
: 9 июля 2020
Задание варианта
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Опе
IT-STUDHELP
: 9 июля 2020
800 руб.
Другие работы
"Основы теории искусственного интеллекта". Лабораторные работы №№1,2
stud82
: 10 февраля 2013
Лабораторная работа №1
Задание:
Составить по предлагаемому условию программы, отладить, провести любое конкретное вычисление для каждой из задач лабораторной работы.
Для каждого из примеров составить описание функции c рекурсивным её вычислением и вычислить любой её указатель с получением соответствующего ответа.
1. Числа Фибоначчи Fn вычисляются по итерационной формуле: Fn=Fn-1 + Fn-2. Исходные два значения будут: F0=0 и F1=1. Составить описание функции для вычисления: F2 F3 F4 … и вычислить
stud82
: 10 февраля 2013
100 руб.
Лабораторная работа №4 по дисциплине: Электропитание устройств и систем телекоммуникаций
lebed-e-va
: 21 марта 2016
Вариант 04
Исследование LR сглаживающего фильтра
Цель работы:
Экспериментально определить коэффициенты сглаживания и к.п.д. фильтров. Выполнить анализ переходных процессов при включении источника питания и работе фильтра на импульсную нагрузку. Провести измерение АЧХ и ФЧХ.
lebed-e-va
: 21 марта 2016
100 руб.
Зачет по маркетингу. Билет №8 (40 вопросов)
pioro
: 12 мая 2015
1.Если спрос не эластичный, то снижение цены приводит к:
А. Увеличению выручки
В. Уменьшению выручки
С. Выручка не меняется
2.Рыночные претенденты применяют стратегию конкурентной борьбы:
А. Оборонительную
В. Атакующую
С. Поиск свободных рыночных ниш
3.Стратегия высоких цен используется, если исходная цена на товар определялась с помощью методов, ориентированных на:
А. Спрос
В. Конкурентов
С. Затраты
4.Наибольшее количество решений покупателем на р
pioro
: 12 мая 2015
500 руб.
Зачетная работа По дисциплине: Сетевые технологии высокоскоростной передачи данных. Вариант №01.
teacher-sib
: 14 октября 2020
Тест. Вариант №01
1. Часть первичной сети, обеспечивающая соединение между собой типовых каналов передачи разных местных первичных сетей одной зоны нумерации телефонной сети общего пользования называется:
Сеть первичная магистральная;
Сеть первичная внутризоновая;
Сеть первичная местная;
Сеть связи общего пользования;
2. Сеть связи, построенная в соответствии с концепцией сети связи нового поколения и обеспечивающая предоставление неограниченного набора услуг – это:
Мультисервисная
teacher-sib
: 14 октября 2020
300 руб.
