Структуры и алгоритмы обработки данных. Часть 2. Курсовая работа. Вариант 25.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой 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 = 4 ВАЖНО:(файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
D = 5 Дерево оптимального поиска (приближенный алгоритм А2)
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 = 4 ВАЖНО:(файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
D = 5 Дерево оптимального поиска (приближенный алгоритм А2)
Дополнительная информация
май 2018, зачтено
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №25
IT-STUDHELP
: 18 ноября 2021
A = 1 (файл base1.dat)
Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов.
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Количество страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей В = 1.1:
Найти количество и названия
800 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
Сергей38
: 18 мая 2020
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
600 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
400 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 15 марта 2017
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
90 руб.
Курсовая работа, Структуры и алгоритмы обработки данных (часть 2), Вариант 22
maksim3843
: 12 ноября 2023
Правила выполнения и оформления курсвового проекта
1. При выполнении курсового проекта необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки.
2. Курсовой проект выполняется только на языке программирования С/С++ в удобной для студента среде программирования.
3. Работа должна быть выполнена строго по своему варианту. Курсовые проекты, содержащие не все задания или задания не своего варианта,
550 руб.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант 6
Shadoww
: 7 ноября 2023
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выража
600 руб.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант 16.
nik200511
: 27 февраля 2023
1 Задание для курсового проекта
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводи
792 руб.
Курсовая работа. Структуры и алгоритмы обработки данных (часть 2). Вариант 5
Александр736
: 7 февраля 2023
Задание для курсового проекта
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данн
400 руб.
Другие работы
Задачник по процессам тепломассообмена Задача 1.37 Вариант 6а
Z24
: 23 октября 2025
В нагревательной печи, где температура газов tж1, стенка сделана из трех слоев: динасового кирпича толщиной 60 мм, красного кирпича толщиной 250 мм и снаружи слоя изоляции толщиной δиз. Воздух в цехе имеет температуру tж2. Коэффициент теплоотдачи в печи от газов к стенке α1, снаружи от изоляции к воздуху α2. Найти коэффициент теплопередачи от газов к воздуху, потери теплоты через стенку, температуры на поверхностях всех слоев. Построить график температур в стенке.
180 руб.
Анализ и прогнозирование рыночных рисков 10 вопросов
kapusja
: 7 октября 2024
1. Риск, который характеризуется низким уровнем, находящимся в пределах допустимых отклонений естественного уровня, называется:
- чрезмерный риск
- приемлемый риск
- пренебрежимый риск
- предельно допустимый риск
2. Максимальный уровень риска, который не должен увеличиваться, независимо от ожидаемой прибыли имеет значение:
- пренебрежимый риск
- чрезмерный риск
- приемлемый риск
- предельно допустимый риск
3. Оценка уровня риска, который не превысит возможные потери с заданной вероятностью в
150 руб.
Цифровые стандарты спутникового многопрограммного телевизионного вещания. 7-йсеместр. 06вариант
qqq21
: 26 октября 2012
тема; Цифровые стандарты спутникового многопрограммного телевизионного вещания
Многолетние исследования в области цифрового кодирования сигналов изображения и звукового сопровождения ТВ привели к созданию трех международных стандартов для сжатия видеоданных подвижных изображений и звукоданных: MPEG-1, MPEG-2 и MPEG-4, параметры которых были оптимизированы для следующих условий применения.
47 руб.
Баркашов А.П. и движение РНЕ
DocentMark
: 11 февраля 2013
БАРКАШОВ АЛЕКСАНДР ПЕТРОВИЧ Председатель Правления Международного Славянского Собора, председатель Совета движения Русское национальное единство РНЕ Александр Петрович Баркашов родился 6 октября 1953 года в городе Москве. В 1970 г. окончил школу, устроился работать электромонтером в
Службу контактно-кабельтной сети, через 2 года в 1972г. был призван в армию, командовал учебным военным подразделением по подготовке призывников к службе в Египте, как раз накануне арабо-израильской войны, отвечал з