Структуры и алгоритмы оброботки данных часть 2. Курсовая работа. 1-й вариант

Цена:
200 руб.

Состав работы

material.view.file_icon AD170B8A-5CE1-4FAD-B621-880B0BE9C764.rar [156 KB]
material.view.file_icon Kurs
material.view.file_icon BASE1.DAT [250 KB]
material.view.file_icon KURS.EXE [12 KB]
material.view.file_icon KURS.PAS [15 KB]
material.view.file_icon Отчет.doc [216 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание для курсовой работы
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.

B = 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864

Ваpианты условий упоpядочения и ключи поиска (К):
C = 1 - по фамилиям замечательных людей, К = тpи пеpвые буквы фамилии;

Ваpианты методов соpтиpовки
S = 1 Meтод пирамидальной сортировки
Файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.

Типы деревьев поиска
D = 1 АВЛ-дерево

Дополнительная информация

СибГУТИ 2012г. 1 вариант, оценка: хорошо

Похожие материалы

Курсовая работа. 20-й вариант
1. Синхронизация в системах ПДС 1.1 Классификация систем синхронизации. 1.2 Поэлементная синхронизация с добавлением и вычитанием импульсов (принцип действия). 1.3 Параметры системы синхронизации с добавлением и вычитанием импульсов. 1.4 Расчет параметров системы синхронизации с добавлением и вычитанием импульсов (задачи). 2. Кодирование в системах ПДС. Классификация кодов. Циклические коды (теория). Построение кодера и декодера циклического кода. Формирование кодовой комбинации циклическо
СибГУТИ Сети ЭВМ и телекоммуникации Работа Курсовая
User danila1271 : 10 мая 2017
180 руб.
Радиосвязь. Курсовая работа. 18-й вариант
Длина РРЛ, км - 125 Объем информации (каналы ТЧ или цифровые потоки) - 90 Длина пролета, R0, км - 42 Число выделяемых каналов (потоков) - 45 Число вводимых каналов (потоков) - 45 Тип АТС - Электронная Конфигурация системы - Выбирается после проведения расчета качественных показателей
Космические и наземные системы радиосвязи ДО СИБГУТИ Работа Курсовая
User Aleksandr4 : 7 декабря 2020
200 руб.
Радиосвязь. Курсовая работа. 18-й вариант
Курсовая работа по информатике/1-й вариант
1 Задание Написать программу на языке Паскаль для решения следующей задачи. Все результаты расчетов должны выводится на экран и в файл. 1. Ток в электрической цепи описывается дифференциальным уравнением , которое необходимо решить, найдя y(0.05), y(0.1) ... y(1) с помощью метода Рунге-Кутта второго порядка с коррекцией по средней производной (в дифференциальном уравнении k= 3). По найденным значениям yопределить количество тепла, выделяющееся на единичном сопротивлении за единицу времени, п
ДО СИБГУТИ Информатика Работа Курсовая
User Богарт : 15 апреля 2020
Информатика. курсовая работа.4-й вариант
1.Текст задания к курсовой работе Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить: а) добавить запись в файл или начать запись нового файла; б) начать обработку созданного файла; Предусмотреть возможность выполнения данных операций многократно. Требование к программе: 1.Создать файл Spravka.dat, содержащий записи следующей структуры: • название начального пункта маршрута; • название конечного пункта маршрута; • номер марш
ДО СИБГУТИ Информатика Работа Курсовая
User Semenovaksenija090800 : 2 июня 2019
300 руб.
Курсовая работа. Бюджетирование. 5-й вариант
Задание №1 Теоретический блок Необходимо раскрыть тему своего варианта и составить не менее 5 контрольных вопросов по ней. Объем 5-10 страниц. Номер варианта Тема 5 Учет затрат и калькулирование продукции вспомогательного производства. Задание №2 Практический блок Организация производит две разновидности шкафов для электроаппаратуры, используя в качестве основных материалов сплав А и сплав Б. Учетной политикой предусмотрено применение метода ФИФО. Руководство определило план развития организ
******* Не известно Бюджетирование Работа Курсовая
User Samolyanova : 22 октября 2017
50 руб.
Курсовая работа. ТЭЦ . 23-й вариант
Согласно заданию на курсовую работу на входе полосового фильтра действуют периодические радиоимпульсы (рис. 1.1) с параметрами: период следования импульсов Tи = 140 мкс; длительность импульсов tи = 50 мкс; период несущей частоты Tн = 10 мкс; амплитуда колебаний несущей частоты Um.н = 9 В. Фильтр должен обеспечить максимально допустимое ослабление в полосе пропускания Аmax = DA = 3 дБ. Полное ослабление на границах полос непропускания Апол = 31 дБ. Сопротивления нагрузок фильтра слева и справа R
Теория электрических цепей Колледж информатики ГОУ ВПО СибГУТИ Работа Курсовая
User marmeladex : 4 ноября 2016
120 руб.
Курсовая работа. Бюджетирование. 3-й вариант
Исходные данные……………………………………………………….……….3 Задание №1 Теоретический блок Методы учета затрат на производство и калькуляцию себестоимости продукции.……………………...……………………………………………….6 Вопросы к теме……………………………………………………………15 Задание №2 Практический блок……………………………………….………16 Бюджет продаж……………………………………………………………16 Бюджет использования прямых материалов……………………….……17 Бюджет трудовых затрат…………………………………………….……19 Бюджет накладных расходов……………………………………….…….20 Бюджет конечных запасов (материалов и готовой п
СибГУТИ Финансы Работа Курсовая
User Татьяна33 : 8 декабря 2015
345 руб.
Бух.учет. Курсовая работа. 8-й вариант
Задание 1: По данным таблицы 1 осуществить группировку имущества компании по видам и источникам их обеспечения на отчетную дату. Подобрать синтетические счета первого уровня для учета указанных наименований объектов. Полученные данные свести в таблицы 2,3,4. Задание 2: Заполнить бухгалтерский баланс (ф.1). Данные вписать в графу «На начало отчетного года». (Форма таблицы имеется в приложении к конспекту лекций.) Данные на конец года см. ниже. Задание 3: Провести вертикальный и горизонтальный ана
******* Не известно Бухгалтерский учет и аудит Работа Курсовая
User @ulana55_ : 4 октября 2015
400 руб.

Другие работы

Отчет по практике. УГЛТУ. Изготовление ВАЛА.
Содержание Цель и задачи учебной практики Задание Выбор заготовки и маршрута изготовления детали Рабочее место Выбор оборудования, инструментов и приспособлений Операционная карта Вывод Приложение 1 к отчету
Технология машиностроения УГЛТУ Практические занятия и отчеты
User Bernard1611 : 9 августа 2023
500 руб.
Отчет по практике. УГЛТУ. Изготовление ВАЛА.
Культура полемики
1. Введение Важность умения вести спор 2.Основная часть а) основные аспекты полемики б)как быть убедительным, принцип аргументации в)как выдать желаемое за действительно (софизмы) г)доказательство фактами д)красноречие в полемике е)сокрастический метод ж)когда в споре не бывает победителей з)роль эмоций в полемике 3.Заключение Культура полемики – одна из важнейших составляющих риторики Не правда ли, в споре не всегда побеждает тот, на чьей стороне истина? Почему же правда, справедливость и
Языкознание Работа
User Qiwir : 9 августа 2013
5 руб.
Лабораторная работа №7 по предмету информационные технологии «Разработка интерфейса в среде Guide»
Задача 1: function pushbutton1_Callback(hObject, eventdata, handles) x=-5:0.1:5; funstr=get(handles.edit2,'string'); fun=inline(funstr); y=fun(x); .....
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Apollo : 17 января 2017
50 руб.
Цифровая обработка сигналов. 7 вариант
Непрерывное сообщение передается от источника к получателю по дискретному каналу связи. Требуется: 1. Изобразить обобщенную структурную схему системы связи для передачи непрерывных сообщений дискретными сигналами, привести подробное описание назначения входящих в нее блоков. Преобразование сообщения и сигналов в системе связи проиллюстрировать (качественно) приведением временных и спектральных диаграмм для следующих точек тракта:на выходе источника непрерывного сообщения (сигнала); * на входе п
СибГУТИ Цифровые сети и системы Работа Контрольная
User larison91 : 31 октября 2011
up Наверх