Структуры и алгоритмы обработки данных (2 часть). Контрольная работа

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

material.view.file_icon
material.view.file_icon
material.view.file_icon BASE2.DAT
material.view.file_icon KONTR.EXE
material.view.file_icon KONTR.PAS
material.view.file_icon Отчет.doc

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

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

Описание

Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.

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

Структуры и алгоритмы обработки данных(2 часть), Контрольная работа, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 20 августа 2014
32 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра. 2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран. 3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
User Сергей38 : 18 мая 2020
600 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
User maxgalll : 16 ноября 2011
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
Древовидные структуры данных Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДБ-дерево, используя набор из 12 букв с
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии,
User nik200511 : 8 марта 2014
22 руб.
Контрольная работа по курсу "Волоконно-оптические системы передачи" . Вариант 68
Контрольная работа по курсу "Волоконно-оптические системы передичи" . Вариант 68,Задача 1. Определить затухание, дисперсию, полосу пропускания и максимальную скорость передачи двоичных импульсов в ВОСП. Исходные данные: Длина секции L = 163 км Тип волокна Trae Wave Затухание α = 0,22 дБ/км Длина волны λ0 = 1,55 мкм Спектр ∆λ0,5 = 0,18 нм Хроматическая дисперсия D = 0,8 пс/(нм*км) Задача 2. Определить характеристики многомодового лазера с резонатором Фабри-Перо (FP) и одномодового лазера с
User merkuchev : 26 марта 2013
200 руб.
Гидравлика и гидравлические машины ТГСХА 2011 Задача 2.8
В дне призматического резер­вуара с бензином имеется прямоуголь­ное отверстие a × b = 1 × 2м, пере­крытое полуцилиндрической крышкой радиусом R = 0,5 м. Определить уси­лие, воспринимаемое болтами крышки, если уровень бензина Н =3,5 м, а дав­ление паров бензина рм =18 кПа.
User Z24 : 23 ноября 2025
150 руб.
Гидравлика и гидравлические машины ТГСХА 2011 Задача 2.8
Гидравлика Задача 15.19 Вариант 16
Насос работает на гидравлическую сеть. Напорная характеристика насоса задана в безмерных параметрах в таблице 1. Параметры насоса (Q0 и H0) и гидравлической сети (Нг, d, l, λ, Σξ) заданы в таблице 2. По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса H=f(Q). Рассчитать и построить характеристику потребного напора гидравлической сети Нпотр=f(Q). Определить параметры рабочего режима насоса и гидравлической сети (рабочую точку A). (Определить напор, подачу и
User Z24 : 24 декабря 2025
200 руб.
Гидравлика Задача 15.19 Вариант 16
Международное разделение труда и мировая торговля
План. Введение…………………………………………………………………………..2 I глава. Международное разделение труда. Мировая торговля……………….3 1) Суть международного разделения труда. 2) Основные теории международной торговли. II глава. Мировой рынок………………………………………………………..11 1) Развитие мирового рынка и условия лидерства на нем. 2) Положение России на мировом рынке. III глава. Международная конкурентоспособность…………………………...21 1) Два пути к международной конкурентоспособности. 2) Перспектив
User alfFRED : 31 октября 2013
10 руб.
up Наверх