Лабораторная работа №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 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
Другие работы
Договор внешнеторговой купли-продажи
Elfa254
: 12 сентября 2013
Введение
1. Понятие контракта внешнеторговой купли-продажи
2. Виды контрактов внешнеторговой купли-продажи
3. Основные этапы заключения контракта внешнеторговой купли-продажи
4. Содержание контракта внешнеторговой купли-продажи
4.1 Предмет контракта
4.2 Цена контракта
5. Ответственность сторон контракта
5.1 Порядок разрешения споров
Заключение
Список литературы
Введение
В курсовой работе рассматривается тема: «Договор внешнеторговой купли-продажи».
Выбор заявленной темы обусловлен ее а
Elfa254
: 12 сентября 2013
5 руб.
Чертежи привода ленточного конвейра.
Konde2
: 21 апреля 2012
Чертежи выполнены в Компасе V13.
1) Привод в сборе А2.
2) Редуктор цилиндрический косозубый А1
3) Деталировка - вал А3
4) Деталировка - зубчатое колесо А3
Konde2
: 21 апреля 2012
50 руб.
Вульвовагинит
alfFRED
: 26 января 2013
ВВЕДЕНИЕ
Вульвовагинит является одним из наиболее частых гинекологических заболеваний, с которыми сталкивается врач, оказывающий первую помощь. Наиболее частые причинные факторы острого вульвовагинита включают следующее:
1) инфекция, вызванная Candida albicans, Trichomonas, Gardnerella и вирусом простого герпеса, тип 2;
2) контактный вульвовагинит;
3) местная реакция влагалища на инородное тело.
В большинстве случаев диагноз ставится на основании детального гинекологического анамнеза, данных вла
alfFRED
: 26 января 2013
Внутренний контроль как инструмент банковского менеджмента
VikkiROY
: 6 ноября 2012
Содержание
1. Теоретические основы внутреннего контроля как инструмента банковского менеджмента
1.1 Цели и задачи внутреннего контроля
1.1.1 Основная цель и направления системы внутреннего контроля
1.2 Служба внутреннего контроля в банках
1.3 Организация внутреннего контроля за рисками банковской деятельности
1.3.1 Содержание контроля на индивидуальном уровне
1.3.2 Организация контроля на уровне структурных подразделений
1.3.3 Внутренний контроль за банковскими рисками на макроуровне
2.1 Содержа
VikkiROY
: 6 ноября 2012
10 руб.
