Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Все варианты
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
21.02.2015
-
Размер:
415 KB
-
Покупок:
1
-
Добавил:
rt
Написать сообщение
Скачать
Состав работы
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB2.EXE
|
|
lab2.pas
|
|
Структуры и алгоритмы обработки данных (лабораторная работа № 2).doc
|
|
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
Отчет.doc
|
|
|
|
LAB4.EXE
|
|
LAB4.PAS
|
|
Отчет.doc
|
|
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Дополнительная информация
Состояние: Зачет
- СибГУТИ
- 2015 г
- СибГУТИ
- 2015 г
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
jozzyk
: 22 ноября 2015
Методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу сле
jozzyk
: 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 1
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
fitaria
: 28 августа 2013
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количест
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
stud82
: 6 октября 2012
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества
stud82
: 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Другие работы
Экзамен по дисциплине: “Культурология” . Семестр 3-й
glec
: 26 января 2013
Представление о культуре в античности.
Понятие «культура» впервые начинает употребляться в античности. Однако оно еще не обладает статусом научности. Оно подразумевает целенаправленное воздействие на природу, а также воспитание и образование самого человека.
В древнегреческой философии воспитанность и культурность противопоставляется варварству, отсутствию образованности. Античные мыслители различали природное и нравственное, как два противоположных начала, и усматривали в последнем прев
glec
: 26 января 2013
70 руб.
Расчет рассчитать двусторонне нагруженного пассивного полосовой LC- фильтр
12mistress12
: 11 марта 2011
Задание на курсовую работу
На входе полосового фильтра действуют периодические прямоугольные импульсы с параметрами:
tи- длительность импульсов ;
Tи - период следования;
Tн- период несущей частоты;
Umн- амплитуда несущего колебания.
Требуется рассчитать двусторонне нагруженный пассивный полосовой LC- фильтр и активный полосовой RC- фильтр для выделения эффективной части спектра радиоимпульсов, лежащей в полосе частот от (fн - 1 ̸ tи) до (fн + 1 ̸ tи) (главный «лепесток спектра
12mistress12
: 11 марта 2011
8 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 5 Вариант 88
Z24
: 10 марта 2026
Для сохранения неприкосновенного пожарного запаса воды в резервуаре всасывающая линия оборудована воздушной трубкой, верхний срез которой находится на уровне пожарного запаса в резервуаре. Предполагается, что при снижении уровня воды до пожарного запаса воздух, вследствие возникновении вакуума в сечении, к которому приварена трубка, проникает во всасывающий трубопровод насосов, произойдет срыв работы насоса и забор воды прекратится.
Определить, сохранится ли неприкосновенный запас воды, если
Z24
: 10 марта 2026
150 руб.
Английский язык. Вариант №8
татьяна89
: 26 апреля 2015
1. Переведите следующие предложения, обращая внимание на правила перевода сослагательного наклонения. 3
2. Переведите предложения. Определите тип условного предложения. Подчеркните вспомогательный глагол и инфинитив. 4
3. Перепишите и переведите предложения. Подчеркните инфинитив и определите его функцию в предложении. 5
4. Перепишите и переведите предложения. Обратите внимание на правила перевода инфинитивных оборотов. Подчеркните инфинитивные обороты и определите его тип. 6
5. Перепишите и пер
татьяна89
: 26 апреля 2015
60 руб.
