Лабараторные работы №№1,2,3,4,5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1 - Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа 2 - Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3 - Тема: Построение АВЛ-дерева.
Лабораторная работа 4 - Тема: Построение двоичного Б-дерева.
Лабораторная работа 5 - Тема: Построение дерева почти оптимального поиска.
Лабораторная работа 2 - Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3 - Тема: Построение АВЛ-дерева.
Лабораторная работа 4 - Тема: Построение двоичного Б-дерева.
Лабораторная работа 5 - Тема: Построение дерева почти оптимального поиска.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1-5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1-5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
Despite
: 14 мая 2015
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота
Алгоритм А1 Средневз.
высо
60 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
10 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
AlexBrookman
: 3 февраля 2019
Лабораторная работа 1
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
49 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (2-я часть)
Сергей38
: 18 мая 2020
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
300 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
195 руб.
Лабораторные работы №1-5 (Структуры и алгоритмы обработки данных, ч. 2)
danila1271
: 28 ноября 2016
Лабораторная работа №1
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданн
50 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 5. Хэширование и поиск.
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
60 руб.
Другие работы
Бухгалтерский учет оборотных средств
Elfa254
: 6 сентября 2013
Денежные средства являются составной частью оборотных активов. Они необходимы предприятию для осуществления расчетов между поставщиками и подрядчиками, для осуществления платежей в бюджет, расчетов с кредитными учреждениями, для выдачи работникам зарплаты, премий и для осуществления других видов выплат.
Денежные средства поступают на предприятие от покупателей и заказчиков за проданные товары и оказанные услуги, от банков в виде ссуд, от учреждений и организаций в порядке временной помощи и др.
5 руб.
Контрольная работа. Теория вероятностей и математическая статистика. Вариант 1. СибГути. Заочно ускоренное обучение
TheMrAlexey
: 27 декабря 2015
Работа содержит три задачи, для того чтобы получить зачет и оценку удовлетворительно, этого хватает с головой.
Задача 1
Электрическая цепь составлена из блоков по данной схеме. Найти вероятность разрыва цепи, если вероятность выхода из строя каждого блока равна p=0,1.
Задача 2
Дискретная случайная величина задана законом распределения. Построить многоугольник распределения и найти математическое ожидание, дисперсию и среднеквадратическое отклонение случайной величины. Х: 1, 2, 3, 4, 5. р
50 руб.
Государственный бюджет
ostah
: 18 сентября 2012
Введение
Государственный бюджет – это ведущее звено финансовой системы любого государства. Он объединяет основные финансовые категории (налоги, государственный кредит, государственные расходы) в их действии, то есть через бюджет осуществляется постоянная мобилизация денежных ресурсов и их расходование.
Государственный бюджет представляет собой основной финансовый план государства на текущий год, имеющий силу закона. По материальному содержанию он представляет собой форму образования и использова
200 руб.
Нанесение размеров на плоских деталях. Вариант 23
.Инженер.
: 17 апреля 2026
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Задание 8. Нанесение размеров на плоских деталях. Вариант 23
Задание:
Для вариантов 1...6 изображений плоских деталей нанесите размеры.
Выполнено в программе Компас + чертеж в PDF.
150 руб.