Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 4 (B=1, D=4)
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Курсовая
-
Добавлен:
01.03.2016
-
Размер:
233 KB
-
Покупок:
12
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
Отчет.doc
|
|
BASE1.DAT
|
|
Kurs.bpf
|
|
Kurs.bpr
|
|
Kurs.exe
|
|
Kurs.res
|
|
Kurs.tds
|
|
Kurs.~bpr
|
|
UKurs.cpp
|
|
UKurs.obj
|
|
UKurs.~cpp
|
Необходимые программы
Работа представляет собой 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= 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
D = 4 Случайное дерево поиска
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= 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
D = 4 Случайное дерево поиска
Дополнительная информация
январь 2016 г., зачтено без замечаний
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 1 (B=1, D=1)
nik200511
: 3 января 2017
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
nik200511
: 3 января 2017
98 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 2 (B=1, D=2)
nik200511
: 30 января 2016
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента.
nik200511
: 30 января 2016
287 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 11 (B=2, D=1)
nik200511
: 10 мая 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
nik200511
: 10 мая 2016
147 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
Алёна25
: 31 марта 2025
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту
Алёна25
: 31 марта 2025
100 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
SOKOLOV
: 2 марта 2025
Экзаменационное задание
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
SOKOLOV
: 2 марта 2025
200 руб.
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
holm4enko87
: 12 ноября 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
holm4enko87
: 12 ноября 2024
50 руб.
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
321
: 23 октября 2019
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
321
: 23 октября 2019
150 руб.
Другие работы
Гидравлика Задача 2.318 Вариант 0
Z24
: 9 декабря 2025
Давление в цилиндре гидравлического пресса повышается в результате нагнетания в него жидкости ручным поршневым насосом и сжатия ее в цилиндре. Определить число двойных ходов n поршня ручного насоса, необходимое для увеличения силы прессования детали А от 0 до 0,8 МН, если диаметры поршней: D, d; ход поршня ручного насоса l; объемный модуль упругости жидкости К=1300 МПа; объем жидкости в прессе V=60 л. Чему равно максимальное усилие F на рукоятке насоса при ходе нагнетания, если b/a?
Z24
: 9 декабря 2025
180 руб.
Використання інтерактивних методів роботи на уроках з основ правознавства
Qiwir
: 26 июня 2013
Роботу можна використовувати на практичних заняттях у педагогічних вузах. Презентація розкриває основні методики піжвищення ефективності засвоєння учнями матеріалу правознавчого змісту на уроках: малі групи, займи позицію, мозковий штурм, семінар, мікрофон, аналіз ситуації, ділові ігри. Підібрані конкретні приклади використання даних методик на урокахі правознавства.
Qiwir
: 26 июня 2013
10 руб.
Кондуктор универсальный для сверления отверстий в осях
lepris
: 7 июня 2022
Кондуктор универсальный для сверления отверстий в осях 27-00
Устройство и работа кондуктора. Кондуктор служит для сверления в осях отверстий (рис. 1). Он состоит из отдельных узлов: узел плиты 8; узел вала-шестерни 2; узел призмы 17. Кондуктор собирают в следующем порядке.Сначала собирают узел плиты 8. В отверстие ф14 плиты запрессовывают втулку 24; в отверстия ф16 забивают сверху до упора колонки 9; в отверстие ф13 снизу вставляют до упора рейку 20, повернув ее зубьями назад. На выступающий ко
lepris
: 7 июня 2022
500 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 7.9
Z24
: 28 сентября 2025
Определить, изменится ли режим движения воды в напорном трубопроводе d=0,5 м при возрастании температуры от 15 до 65 ºС, если расход в трубопроводе Q=15 л/с (рис. 7.4).
Z24
: 28 сентября 2025
160 руб.
