Структуры и алгоритмы оброботки данных часть 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. Теоретичні основи з проведення маркетингових досліджень товарів на ринку 1.1 Система маркетингових досліджень 1.1.1 Цілі та завдання маркетингових досліджень 1.1.2 Етапи маркетингових досліджень 1.1.3 Класифікація маркетингових досліджень 1.2 Маркетингове дослідження ринку 1.2.1 Об’єкти маркетингового дослідження ринку 1.2.2 Дослідження ринкової кон’юнктури 1.2.3 Прогнозування розвитку ринку 1.3 Вивчення поведінки споживачів 1.3.1 Цілі та задачі вивчення поведінки споживачів 1.3.2
Маркетинг Работа
User OstVER : 26 ноября 2012
5 руб.
Консервативная идеология
Семинар 7. Тема. Консервативная идеология. 1. Возникновение и сущность консервативной идеологии 2. Либерально-консервативный этатизм 3. Республиканский этатизм 4. Концепция либертаризма 5. Неоконсервативная идеология. 1. Возникновение и сущность консервативной идеологии Исторически консервативная идеология сформировалась в конце XVIII - начале XIX вв. Термин "консерватизм" (от лат. Conservo - сохраняю) был впервые использован французским писателем Р. Шатобрианом, который с 1818 г. начал издават
Политология Работа
User Aronitue9 : 16 февраля 2013
5 руб.
Проектирование оснований и фундаментов
СОДЕРЖАНИЕ 1. Определение расчётных нагрузок на фундаменты . 2. Инженерно-геологические условия площадки застройки 3. Определение основных размеров и разработка конструкции фундамента мелкого заложения. 4.Определение размеров конструктивных элементов свайного фундамента и разработка его конструкции.
Архитектура Работа Расчетная
User Рики-Тики-Та : 16 февраля 2012
55 руб.
Контрольная работа по дисциплине: Элективные дисциплины по физической культуре и спорту (бадминтон) (часть 5)
Составить комплекс занятия утренней гигиенической гимнастики (УГГ) При этом составление комплекса занятия УГГ должно учитывать профессионально- прикладной характер физической подготовки. Цель контрольной работы – проверка знаний, полученных студентами в процессе самостоятельного изучения дисциплины и усвоения материалов лекций. Результаты проведенного исследования оформить в виде отчета. Структура Отчета: содержание (оглавление); введение; основная часть; заключение; список литературы, исполь
Элективные дисциплины по физической культуре и спорту Работа Контрольная
User snbld : 26 ноября 2019
50 руб.
up Наверх