Структуры и алгоритмы оброботки данных часть 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 руб.

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

Ступенчатый разрез. Вариант 4 ЧЕРТЕЖ
Ступенчатый разрез. Вариант 4 ЧЕРТЕЖ ГРАФИЧЕСКАЯ РАБОТА № 6 ВЫПОЛНЕНИЕ СТУПЕНЧАТОГО РАЗРЕЗА Цель работы: 1) изучить основные правила и приемы выполнения ступенчатого разреза; 2) сформировать навыки проецирования, нанесения размеров и чтения чертежей. Чертеж выполнен на формате А4 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком
Чертежи Инженерная и компьютерная графика
User coolns : 17 февраля 2026
150 руб.
Ступенчатый разрез. Вариант 4 ЧЕРТЕЖ
Расчет элементов автомобильных гидросистем МАМИ Задача 3.1 Вариант З
Вода вытекает из бака через отверстие в дне диаметром dо. Определить расход воды Q* через это отверстие, если известны высота уровня жидкости в баке H и показание ртутного манометра h=0,5·H. При решении принять коэффициент расхода отверстия μ=0,6, а плотность ртути ρрт=13600 кг/м³. (Величины Н и dо взять из таблицы 3).
Задачи Гидравлика
User Z24 : 18 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 3.1 Вариант З
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 88
Определить максимальную глубину в водонапорном баке объемом W, установленном на перекрытии. Дополнительная нагрузка на перекрытие от установки бака с водой не должна превышать p. Масса бака с арматурой m.
Задачи Гидравлика
User Z24 : 9 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 2 Вариант 88
Советско-американские отношения 1920-е - начало 1930х гг
Введение, Путь к признанию Советского государства, Интервенция США, Дипломатический бойкот. Становление торгово-экономических отношений, Концессии и договоры о техническом содействии, Активизация антисоветской политики США в период мирового экономического кризиса (1929-1933гг), Переговоры в Вашингтоне и установление дипломатических отношений, Заключение, Список используемой литературы.
Политология Работа
User Slolka : 1 июля 2013
10 руб.
up Наверх