Лабораторная работа №2. 3 семестр. Структуры и алгоритмы обработки данных
-
Категории:
Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
22.03.2015
-
Размер:
61 KB
-
Покупок:
0
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
|
LAB2.EXE
|
|
LAB2.PAS
|
ЛР2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
mastar
: 13 марта 2012
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100,
200, 400 (n –количество вершин в дереве). Заполнить таблицу
следующего вида и проанализировать полученные результаты
N Высота СДП Высота
mastar
: 13 марта 2012
125 руб.
Лабораторная работа №1. 3 семестр. Структуры и алгоритмы обработки данных
oksana
: 22 марта 2015
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Вариант: 1
oksana
: 22 марта 2015
100 руб.
Лабораторная работа №4. 3 семестр. Структуры и алгоритмы обработки данных
oksana
: 22 марта 2015
Вариант 1
1.Разработать процедуру построения двоичного Б-дерева.
2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
oksana
: 22 марта 2015
100 руб.
Другие работы
Экзамен По дисциплине: «ЭКОЛОГИЯ» Билет 18
mdmatrix
: 10 апреля 2020
Билет № 18
Дисциплина Экология
1. Что такое кадастр и какие виды кадастров Вы знаете
2. За счет чего осуществляется функционирование биосферы
mdmatrix
: 10 апреля 2020
50 руб.
Лаборатория электронных приборов. Отчет по работе №3 "Исследование статических характеристик полевого транзистора" .Вариант№3.
merkuchev
: 14 марта 2013
Лаборатория электронных приборов.Отчет по работе №3
"Исследование статических характеристик полевого транзистора".Вариант№3.
По заданию мне нужно исследовать транзистор КР307Е.
Приводим схему исследования .
Определяем напряжение отсечки
U3ИО =-2.148 В
Снимаем передаточную характеристику IC=F(U3И). Результаты измерений заносим в таблицу
merkuchev
: 14 марта 2013
100 руб.
Зачет по дисциплине: «Вычислительная техника и информационные технологии». Билет №4.
teacher-sib
: 19 мая 2017
Вопросы к экзамену по курсу «Вычислительная техника и информационные технологии»
Билет 4
1. Влияние параметров схемы на работу транзисторного ключа.
2. Дешифратор.
Задача .
На входы асинхронного RS-триггера на элементах ИЛИ-НЕ поданы сигналы S и R, показанные на рисунке. Начертить и объяснить временные диаграммы выходных сигналов триггера, не учитывая задержки и фронты, создаваемые элементами устройства. Исходное состояние триггера Q=0.
teacher-sib
: 19 мая 2017
100 руб.
Методика складання і аудит фінансової звітності
alfFRED
: 27 октября 2013
План.
І. Концептуальні основи побудови фінансової звітності.
Мета та склад фінансової звітності.
Економічна сутність фінансової звітності, склад та вимоги до неї.
Принципи підготовки фінансової звітності.
Організація підготовки та подання фінансових звітів (облікова політика (наказ)).
ІІ. Методика складання фінансової звітності.
2.1. Методика складання балансу.
2.2. Методика складання звіту про фінансові результати.
2.3. Методика складання звіту про власний капітал.
2.4. Методика склад
alfFRED
: 27 октября 2013
10 руб.
