Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Технология изготовления коленвала двигателя Д-260 (технологическая часть дипломного проекта)
maobit
: 6 апреля 2018
Данная деталь относиться к классу валов. Коленчатый вал представляет собой деталь типа тела вращения и является одной из наиболее ответственных деталей поршневых двигателей внутреннего сгорания.
Допуски на размер и форму ответственных частей детали находятся в жестких пределах. Часть вала подвергается термической обработке, а именно закалке. В двигателе внутреннего сгорания горючее поступает в цилиндры двигателя в мелкораспыленном состоянии в смеси с воздухом (горючая смесь).
В цилиндрах двигат
maobit
: 6 апреля 2018
990 руб.
Программирование (часть 1-я). Контрольная работа. Для всех вариантов
Rainboss1234
: 29 января 2021
Контрольная работа по курсу Программирование (часть 1).
Работа корректно оформлена и принята преподавателем.
!!!!!ПОДХОДИТ ДЛЯ ВСЕХ ВАРИАНТОВ - НУЖНО ТОЛЬКО ПОМЕНЯТЬ ЗНАЧЕНИЕ ПЕРЕМЕННОЙ N В КОДЕ В СООТВЕТСТВИИ С ВАШЕЙ ПРЕДПОСЛЕДНЕЙ ЦИФРОЙ ПАРОЛЯ И ЗАПУСТИТЬ КОД НА ИСПОЛНЕНИЕ!!!!!
Общее задание для всех вариантов:
Сформировать двумерный массив E размером N x 7 (N – количество строк, равное предпоследней цифре пароля +2; 7 – количество столбцов) с помощью генератора случайных чисел и вывести эле
Rainboss1234
: 29 января 2021
250 руб.
Эрлангенская программа: прежде и теперь
Elfa254
: 9 августа 2013
Переворот в геометрической науке, произведенный Феликсом Кляйном в конце 19 века, часто и справедливо сравнивают с реформой Евклида в античной геометрии. До Евклида был хаос (то есть, "газ") из разрозненных объектов и фактов древней науки. После него возник "кристалл" из тех же атомов (теорем, аксиом и определений), объединенных новыми логическими связями. Аналогично, до Кляйна была россыпь непохожих друг на друга кристаллов, синтезированных в разное время Евклидом, Гауссом, Лобачевским или Рима
Elfa254
: 9 августа 2013
5 руб.
Правосубъектность международных организаций
Slolka
: 1 июля 2013
Содержание
Введение
Международные организации
Понятие, классификация и порядок создания международных организаций, их роль в современном мире
Юридическая природа деятельности международных организаций
Правосубъектность международных организаций, ее правовые основы
Органы международной организации
Классификация, порядок принятия решений международными организациями. Их юридическая сила
Организация Объединенных Наций: история создания, принципы, членство
Специализированные учреждения Организации О
Slolka
: 1 июля 2013
25 руб.
