Лабараторные работы №№1,2,3,4,5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа
-
Добавлен:
18.03.2014
-
Размер:
684 KB
-
Покупок:
6
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
|
|
LAB1.EXE
|
|
Lab1.pas
|
Лабораторная работа № 1 (структуры и алгоритмы обработки данных).doc
|
|
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
Лабораторная работа № 2 (структуры и алгоритмы обработки данных).doc
|
|
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
Лабораторная работа № 3 (структуры и алгоритмы обработки данных).doc
|
|
|
|
LAB4.EXE
|
|
LAB4.PAS
|
|
Лабораторная работа № 4 (структуры и алгоритмы обработки данных).doc
|
|
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
Лабораторная работа № 5 (структуры и алгоритмы обработки данных).doc
|
Необходимые программы
Работа представляет собой 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 Средневз.
высо
Despite
: 14 мая 2015
60 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
AlexBrookman
: 3 февраля 2019
Лабораторная работа 1
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23
AlexBrookman
: 3 февраля 2019
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (2-я часть)
Сергей38
: 18 мая 2020
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
Сергей38
: 18 мая 2020
300 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
AlexBrookman
: 29 января 2019
195 руб.
Лабораторные работы №1-5 (Структуры и алгоритмы обработки данных, ч. 2)
danila1271
: 28 ноября 2016
Лабораторная работа №1
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданн
danila1271
: 28 ноября 2016
50 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 5. Хэширование и поиск.
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
Despite
: 14 мая 2015
60 руб.
Другие работы
Анализ прибыли и рентабельности в розничной торговле
Grezzly
: 18 февраля 2012
Содержание
1. Анализ прибыли в розничной торговле 3 стр.
• зависимость прибыли от реализации; 3 стр.
• влияние факторов на план и динамику прибыли; 5 стр.
• фондоотдача; 7 стр.
• прибыль от реализации; 7 стр.
• внереализационные доходы, расходы, потери. 9 стр.
2. Анализ рентабельности в розничной торговле 15 стр.
• уровень рентабельности продаж; 15 стр.
• уровень рентабельности продаж функционирующего капитала;
16 стр.
• влияние факторов на уровень рентабельности функционирующего капитала; 1
Grezzly
: 18 февраля 2012
Отраслевая структура экономики России и методы отраслевого экономического обоснования размещения производства
alfFRED
: 2 ноября 2013
Экономика Российской Федерации представляет собой сложный хозяйственный механизм, сформировавшийся на базе социально-экономического развития, межрайонного территориального разделения труда и интеграционных процессов.
Интегральным показателем оценки экономического развития государства является показатель валового внутреннего продукта (ВВП), характеризующий уровень развития экономики, особенности ее структуры, эффективность функционирования отдельных отраслей, степень участия страны в мировых инт
alfFRED
: 2 ноября 2013
10 руб.
Референтная группа и ее влияние на индивида
Slolka
: 12 октября 2013
С самого рождения человек является частью многочисленных групп, которые оказывают влияние на формирование его личности. В процессе общения в группе индивид усваивает социальные нормы. Включение в группу качественно изменяет личность, а наибольшие изменения происходят под влиянием так называемых референтных (эталонных) групп.
Впервые, понятие референтной группы было введено Гербертом Хайменом в 40-х годах XX века и в дальнейшем развивалось в работах целого ряда американских социологов [1].
Разл
Slolka
: 12 октября 2013
Экзамен по дисциплине: Цифровая обработка сигналов. Билет №10
IT-STUDHELP
: 25 апреля 2023
Билет №10
1. Принцип цифровой обработки сигналов. Обобщенная структур-
ная схема, функции ее узлов.
2. Рекурсивные цифровые фильтры: схема алгоритма, разностное уравнение, сигнал на выходе (с примером для выбранных {xk}, {ak} и {bk}).
3. Дискретный периодический сигнал имеет следующие амплитудные коэффициенты гармоник: С0 =0,5, С1 =1,5 (коэффициенты с более высокими номерами равны нулю). Определите отсчетные значения сигнала xk. Постройте график x(t).
========================================
IT-STUDHELP
: 25 апреля 2023
400 руб.
