Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Работа была зачтена, но к моему отчету по программе были претензии, поэтому публикую БЕЗ отчета.
Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
Дополнительная информация
Задание для курсового проекта
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
4. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации , то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
5. Целочисленные поля пpедставляются 16-pазpядными положительными числами.
6. При описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
А = 4 (файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
B=4.1
Вывести на экран количество и названия всех улиц из базы данных
Вывести упорядоченный (по полю ФИО гражданина) список граждан проживающих на заданной улице не ранее, чем заданная дата поселения
Название улицы и дату поселения вводить с клавиатуры
D=2 двоичное Б-дерево
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет.
4. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации , то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
5. Целочисленные поля пpедставляются 16-pазpядными положительными числами.
6. При описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
А = 4 (файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
B=4.1
Вывести на экран количество и названия всех улиц из базы данных
Вывести упорядоченный (по полю ФИО гражданина) список граждан проживающих на заданной улице не ранее, чем заданная дата поселения
Название улицы и дату поселения вводить с клавиатуры
D=2 двоичное Б-дерево
Похожие материалы
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №8
Nikolay80
: 10 марта 2015
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №8
Сформулируйте задачу сортировки последовательностей.
50 руб.
Структуры и алгоритмы обработки данных.(2-я часть). Вариант №8
Cherebas
: 17 апреля 2013
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
200 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
23 руб.
Другие работы
Теплотехника Часть 1 Теплопередача Задача 30 Вариант 0
Z24
: 14 октября 2025
В пароводяном теплообменнике вода нагревается насыщенным паром (при р=0,6 МПа) от температуры t′ω=20 ºC до t″ω1=50 ºC. В результате интенсификации теплообмена температура подогрева воды повысилась до t″ω2 при неизменном расходе G=1 кг/c. Определить, во сколько раз увеличился коэффициент теплопередачи.
180 руб.
Обеспечение личной безопасности в туризме
Elfa254
: 16 марта 2014
Безопасность жизнедеятельности человека в туристических поездках приобрела особую важность за последние годы. Это связано как с увеличением количества путешествующих, так и с увеличением количества техногенных (террористических актов) и природных (особенно связанных с изменением климата) чрезвычайных ситуаций. Что же представляет собой туристическая безопасность и как ее обеспечить? На этот вопрос мы постараемся ответить в нашей работе.
ОПАСНОСТЬ И ОБЩИЕ ВОПРОСЫ БЕЗОПАСНОСТИ ТУРИЗМА
Обеспечение
20 руб.
Техника микропроцессорных систем в многоканальных телекоммуникационных системах. Лабораторная работа 1
Seraphim
: 22 апреля 2015
Техника микропроцессорных систем в многоканальных телекоммуникационных системах.
Лабораторная работа 1
Вариант 14
Цель работы: Изучить амплитудо-частотные (АЧХ) и фазо-частотные (ФЧХ) характеристики относительного компенсационного метода первого порядка(ОКМ-1).
200 руб.
Ядерные энергетические реакторы
Aronitue9
: 25 декабря 2011
Настоящая расчётно-пояснительная записка к курсовому проекту, содержит поверочный расчёт водо-водяного реактора .
Проект состоит из расчетной и графической частей. В расчетной части проводится теплогидравлический и нейтронно-физический расчеты, эффективность стержней СУЗ (выполнялся с использованием программного кода для трехмерных расчетов реакторов водо-водяного типа БИПР-7).
Графическая часть представлена чертежами общего вида реактора ВВЭР (продольный разрез) и конструкции уплотнения. Чертеж
42 руб.