Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
16.11.2011
-
Размер:
59 KB
-
Покупок:
8
-
Добавил:
maxgalll
Написать сообщение
Скачать
Состав работы
|
|
LAB2.EXE
|
|
lab2.pas
|
Структуры и алгоритмы обработки данных (лабораторная работа № 2).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
Дополнительная информация
зачет 2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4
tpogih
: 13 сентября 2014
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
GTV8
: 10 сентября 2012
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
Сергей38
: 18 мая 2020
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
Сергей38
: 18 мая 2020
600 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
GTV8
: 10 сентября 2012
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
maxgalll
: 16 ноября 2011
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
maxgalll
: 16 ноября 2011
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
jozzyk
: 22 ноября 2015
Древовидные структуры данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДБ-дерево, используя набор из 12 букв с
jozzyk
: 22 ноября 2015
160 руб.
Другие работы
Проект магистральной ВОЛП на участке Москва -Смоленск
ronaldos
: 20 июня 2011
Содержание:
Введение………………………………………………………………………..4
1. Выбор и обоснование трассы прокладки ВОЛП…………………….5
2. Расчет необходимого числа каналов…………………………………6
3. Выбор аппаратуры ВОСП…………………………………………….9
4. Выбор типа оптического кабеля и описание его конструкции……12
5. Расчет параметров оптического кабеля……………………………..13
6. Определение длины регенерационного участка……………………15
7. Разработка структурной схемы организации связи и размещение
регенераторов…………………………………………………………17
8. Вопросы с
ronaldos
: 20 июня 2011
Кран башенный
sabashat
: 30 мая 2012
Записка, чертежи: кран башеный, кинемат схема, опорно-поворотное устройство, МПГ
Содержание
Введение
1 Расчет механизма подъема груза
1.1 Определение кратности полиспаста
1.2 Определение тягового усилия и выбор гибкого элемента
1.3 Определение ориентировочной длины каната
1.4 Проектирование стального барабана
1.5 Проверка барабана на прочность
1.6 Расчет крепления каната
1.7 Расчет грузовой подвески
1.7.1 Проектирование блока
sabashat
: 30 мая 2012
Деньги, кредит, банки. Контрольная работа. В-9
Mixhot
: 12 января 2016
Задача 1. Определить уровень инфляции за год при следующих исходных данных.
№ варианта 9
Месячный уровень инфляции, % 3,3
Задача 2. Банк выдал кредит в размере 1 млн .руб.
Определить:
а) индекс инфляции за срок кредита (In),
б) ставку процентов по кредиту с учетом инфляции (1Г);
в) погашаемую сумму (S),
г) сумму процентов по кредиту (I).
№ варианта 9
Срок кредита, мес. 11
Ожидаемый уровень инфляции в месяц, % 2,5
Требуемая
реальная доходность операции, % годовых 8,0
Задача 3. Вклад в сумме 5
Mixhot
: 12 января 2016
130 руб.
Модернизация привода главного движения токарно-лобового станка 165 и упрощение механизма переключения
GnobYTEL
: 25 августа 2012
Введение
Описание разрабатываемой конструкции и кинематической схемы
Расчет режимов резания
Кинематический расчет коробки скоростей
Силовые расчеты и расчеты деталей на прочность
Определение расчетных нагрузок
Проектный расчет зубчатых передач
Выбор материалов и термообработки
Определение допускаемых напряжений
Определение размеров передач зубчатых колес
Проверочный расчет прямозубой передачи
Расчет валов
Расчет вала на усталостную прочность
Расчет вала на статическую прочность
Выбор и расчет по
GnobYTEL
: 25 августа 2012
44 руб.
