Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Курсовая
-
Добавлен:
15.03.2017
-
Размер:
147 KB
-
Покупок:
5
-
Добавил:
moomy
Написать сообщение
Скачать
Состав работы
|
Kurs.exe
|
|
BASE4.DAT
|
|
KURS.cpp
|
kurs.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Общие замечания
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчёркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-pазрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
Вариант: 9 (B=4, D=4).
Описание базы данных:
B = 4 (файл base4.dat)
База данных "Населенный пункт"
Структура записи:
ФИО гражданина: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петров_Иван_Федорович___________
Ленина______________
10
67
29-02-65
Типы деревьев поиска
D = 4 Случайное дерево поиска
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Общие замечания
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчёркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-pазрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
Вариант: 9 (B=4, D=4).
Описание базы данных:
B = 4 (файл base4.dat)
База данных "Населенный пункт"
Структура записи:
ФИО гражданина: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петров_Иван_Федорович___________
Ленина______________
10
67
29-02-65
Типы деревьев поиска
D = 4 Случайное дерево поиска
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Курсовая работа
Оценка:Отлично
Дата оценки: 2017
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Курсовая работа
Оценка:Отлично
Дата оценки: 2017
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных"
sibsutisleak
: 27 марта 2016
Алгоритмы кластеризации. Алгоритм k-средних (k-means)
Задание:
1. В соответствии со своим вариантом изучить и описать в отчете заданную структуру данных/алгоритм. Привести иллюстрации выполнения основных шагов алгоритма (или операций над структурой данных), выполнить асимптотический анализ его вычислительной сложности. Отчет должен быть скреплен скоросшивателем (пример оформления отчета доступен на сайте).
2. Структура данных или алгоритм должен быть реализован на языке C и приложен к отчету (на
sibsutisleak
: 27 марта 2016
500 руб.
Курсовая работа по дисциплине: «Структуры и алгоритмы обработки данных»
Dusya
: 5 октября 2011
Постановка задачи
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
Dusya
: 5 октября 2011
450 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 11
Учеба "Под ключ"
: 16 июля 2025
Содержание
1 Задание на курсовую работу 3
2 Теоретическое введение 5
3 Язык и среда программирования 8
4 Программная реализация 11
5 Текст программы 16
6 Тестирование программы 25
Список использованной литературы 29
1 Задание на курсовую работу
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется варианто
Учеба "Под ключ"
: 16 июля 2025
1500 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 05
Учеба "Под ключ"
: 15 июля 2025
Содержание
1. Задание на курсовую работу 3
2. Основные характеристики применяемых алгоритмов и структур данных 4
3. Текст программы 17
4. Результаты выполнения программы 25
Список использованной литературы 29
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом).
Учеба "Под ключ"
: 15 июля 2025
1500 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 01
SibGOODy
: 21 августа 2024
Содержание
1. Задание на курсовую работу 3
2. Алгоритмы и структуры данных программы 5
3. Исходные тексты программы 8
4. Результаты работы программы 17
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и выв
SibGOODy
: 21 августа 2024
1200 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 15
xtrail
: 22 июля 2024
Содержание
1. Задание на курсовую работу 3
2. Описание структур данных и алгоритмов 5
3. Текст программы 12
4. Результаты выполнения программы 20
Список использованных источников 24
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей орган
xtrail
: 22 июля 2024
1200 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2». Вариант №19.
teacher-sib
: 5 октября 2023
Постановка задачи
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и п
teacher-sib
: 5 октября 2023
1000 руб.
Другие работы
Амортизатор - МЧ00.78.00.00 Деталирование
HelpStud
: 29 сентября 2025
Амортизатор служит для поглощения ударных нагрузок на манипулятор в устройствах для механической подачи и поворота поковок на больших прессах и молотах. Корпус поз. 1 присоединен болтами поз. 8 к крышке поз. 4, которая также болтами крепится к манипулятору. Сжатие пружины поз. 7 регулируется гайкой поз. 10, навинченной на конец штока поз. 5. При работе толчки и вибрация через шток передаются на пружину.
По заданию выполнено:
-3D модели всех деталей;
-3D сборка с разносом компонентов;
-Сбор
HelpStud
: 29 сентября 2025
200 руб.
Система передавання неперервних повідомлень із використанням широтно–імпульсної модуляції
GnobYTEL
: 14 ноября 2012
ЗМІСТ
Скорочення
Вихідні дані
Вступ
1. Аналіз аналогічних систем зв’язку
2. Аналіз статистичних характеристик і параметрів переданого повідомлення
3. Характеристики і параметри сигналів широко-імпульсної модуляції
4. Врахування перешкод в лінії зв’язку
5. Розрахунок характеристик приймача
6. Вибір схем модулятора і демодулятора
Вихідні дані
Висновок
Перелік літератури
СКОРОЧЕННЯ
АІМ – амплітудна–імпульсна модуляція
БКЗ – безперервний канал зв’язку
ВСШ – відношення сигнал - шум
ДП – джерело пові
GnobYTEL
: 14 ноября 2012
15 руб.
Проблемы демографии в России и пути их решения
evelin
: 21 декабря 2013
Вряд ли кто-нибудь задумывается, что широко употребляемое слово
«народонаселение» или его синоним «население» сначала возникли как научные понятия. Произошло это около 2-х веков назад. Появление понятия
«народонаселение» (в русском языке с начала девятнадцатого века) вызвало к жизни специальную науку и родило одно слово, впервые употребленное в середине прошлого столетия и вошедшее в повседневность уже на нашей памяти – «демография» Корни демографической науки уходят вглубь тысячелетий. Ещё древ
evelin
: 21 декабря 2013
10 руб.
Лабораторная работа №5 (LR3_6) по дисциплине: Метрология, стандартизация, сертификация. Тема: «Измерение частоты и периода электрических сигналов». Вариант 06
Учеба "Под ключ"
: 26 марта 2017
1. Цель работы
1.1. Освоить методы измерения частоты и периода электрических сигналов специализированными средствами измерений.
1.2. Приобрести практические навыки работы с цифровыми и резонансными частотомерами, измерительными генераторами.
1.3. Получить практические навыки обработки результатов измерения частоты и периода сигналов, оценки погрешности (неопределенности) результатов измерений и их оформление.
Исходные данные:
Таблица 5.1. Значения частоты F1 генератора сигнала при измерении част
Учеба "Под ключ"
: 26 марта 2017
450 руб.
