Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №1
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Курсовая
-
Добавлен:
24.06.2023
-
Размер:
791 KB
-
Покупок:
2
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
|
|
BASE1.DAT
|
|
|
|
lbp_series.exe
|
|
lbp_series.exe.intermediate.manifest
|
|
lbp_series.vcxprojResolveAssemblyReference.cache
|
|
main.obj
|
|
structs.obj
|
|
vc100.idb
|
|
vc100.pdb
|
|
lbp_series.sln
|
|
lbp_series.suo
|
|
lbp_series.vcxproj
|
|
lbp_series.vcxproj.filters
|
|
lbp_series.vcxproj.user
|
|
main.cpp
|
|
structs.cpp
|
|
structs.h
|
отчет.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Курсовая работа
Вариант №1
1 ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
Целочисленные поля представляются 16-разрядными положительными числами.
При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE.
Описание базы данных.
A = 1 (файл base1.dat)
Библиографическая база данных
"Жизнь замечательных людей"
Структура записи:
Автор: текстовое поле 12 символов
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей.
В = 1.2
Вывести на экран количество и названия всех издательств, использованных в базе данных.
Вывести в алфавитном порядке (по полю автор) записи книг, изданные в заданном издательстве и имеют автора, фамилия которого начинается на заданную подстроку.
Название издательства и подстроку вводить в клавиатуры.
Тип дерева поиска D = 1: АВЛ - дерево.
------------------------------------------------------------------------------
Содержание:
1 Задание на курсовую работу
2 Основные идеи и характеристики применяемых алгоритмов и структур данных
3 Текст программы
3.1 Вычислительный модуль
3.2 Главная программа
4 Результаты выполнения программы
Список использованной литературы
=============================================
Вариант №1
1 ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
Целочисленные поля представляются 16-разрядными положительными числами.
При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE.
Описание базы данных.
A = 1 (файл base1.dat)
Библиографическая база данных
"Жизнь замечательных людей"
Структура записи:
Автор: текстовое поле 12 символов
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей.
В = 1.2
Вывести на экран количество и названия всех издательств, использованных в базе данных.
Вывести в алфавитном порядке (по полю автор) записи книг, изданные в заданном издательстве и имеют автора, фамилия которого начинается на заданную подстроку.
Название издательства и подстроку вводить в клавиатуры.
Тип дерева поиска D = 1: АВЛ - дерево.
------------------------------------------------------------------------------
Содержание:
1 Задание на курсовую работу
2 Основные идеи и характеристики применяемых алгоритмов и структур данных
3 Текст программы
3.1 Вычислительный модуль
3.2 Главная программа
4 Результаты выполнения программы
Список использованной литературы
=============================================
Дополнительная информация
Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 24.06.2023г.
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки: 24.06.2023г.
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2-я). Вариант №1.
freelancer
: 24 апреля 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
freelancer
: 24 апреля 2016
100 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 15 марта 2017
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
moomy
: 15 марта 2017
90 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (2 часть). Вариант №1.
freelancer
: 25 августа 2016
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
При выполнении задания главное внимание следует уделить эффе
freelancer
: 25 августа 2016
100 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Курсовая работа (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Вариант 1
Greenberg
: 17 октября 2015
. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
Greenberg
: 17 октября 2015
290 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Вариант 1
xtrail
: 19 апреля 2013
Постановка задачи
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
При выполнении задания главное внимание следует
xtrail
: 19 апреля 2013
400 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных"
sibsutisleak
: 27 марта 2016
Алгоритмы кластеризации. Алгоритм k-средних (k-means)
Задание:
1. В соответствии со своим вариантом изучить и описать в отчете заданную структуру данных/алгоритм. Привести иллюстрации выполнения основных шагов алгоритма (или операций над структурой данных), выполнить асимптотический анализ его вычислительной сложности. Отчет должен быть скреплен скоросшивателем (пример оформления отчета доступен на сайте).
2. Структура данных или алгоритм должен быть реализован на языке C и приложен к отчету (на
sibsutisleak
: 27 марта 2016
500 руб.
Курсовая работа по дисциплине: «Структуры и алгоритмы обработки данных»
Dusya
: 5 октября 2011
Постановка задачи
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
Dusya
: 5 октября 2011
450 руб.
Другие работы
Аутсорсинг в логистике. СибГУТИ. БИЛЕТ №4
Бубочка
: 18 апреля 2015
Вариант 4
В каждом задании может быть один, два или более правильных ответов. Если вопрос открытый, то необходимо написать ответ в соответствии с заданием.
1. Аутсорсинг – это:
A. Передача стороннему подрядчику некоторых бизнес функций или частей бизнес процесса компании;
B.Наука, изучающая бизнес процессы во внешней среде организаций с целью нахождения наиболее эффективных методов управления;
C. Предоставление бизнес услуги в сфере менеджмента
Бубочка
: 18 апреля 2015
150 руб.
Выпускная квалификационная работа. Оценка финансовых результатов предприятия связи ( на примере ПАО «Ростелеком»)
const30
: 16 ноября 2017
Выпускная квалификационная работа.
Оценка финансовых результатов предприятия связи ( на примере ПАО «Ростелеком»)
Целью выпускной квалификационной работы является оценка финансовых результатов деятельности предприятия связи, а также разработка рекомендаций по совершенствованию финансовой деятельности предприятия.
Для достижения указанной цели в работе поставлены следующие задачи:
-раскрыть теоретические основы финансового анализа на предприятиях связи;
-проанализировать финансовое состояние ПАО
const30
: 16 ноября 2017
1340 руб.
Задний мост автомобиля ЗИЛ-164 (= ЗИЛ-130)
Kycok
: 19 августа 2010
Чертеж заднего моста грузового автомобиля ЗИЛ-164;
автомобиль ЗИЛ-130 имеет такой же мост
Чертеж выполнен вКОМПАСе
Kycok
: 19 августа 2010
50 руб.
Работа социального педагога с детьми, подвергавшимися насилию в семье
Slolka
: 12 октября 2013
Введение
Глава 1. Теоретические основы жестокого обращения с детьми в семье
1.1 Понятие насилия в семье. Категория детей, переживших насилие
1.2 Причины и виды жестокого обращения с детьми
1.3 Работа социального педагога с детьми, пережившими насилие в семье
Глава 2. Экспериментальное исследование по выявлению детей, переживших жестокое обращение в семье
2.1 Описание методик исследования
2.2 Анализ и интерпретация полученных результатов
Заключение
Список литературы
Введение
В неблагоп
Slolka
: 12 октября 2013
