Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Решены все варианты
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
11.01.2015
-
Размер:
408 KB
-
Покупок:
32
-
Добавил:
tpogih
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
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
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 02.12.2014
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 02.12.2014
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
30 руб.
Сравнительный анализ уровней жизни населения в различных странах мира: показатели и методы оценки
Elfa254
: 26 июня 2013
Введение
Сущность понятия, показатели и методы оценки уровня жизни
Сущность понятия уровня жизни население
Показатели уровня жизни, система показателей
Методы оценки уровня жизни населения
Анализ и сравнение уровней жизни населения России и Швеции
Анализ уровня жизни населения России
Анализ уровня жизни населения Швеции
Сравнительный анализ уровней жизни России и Швеции
Заключение
Список использованных источников
Elfa254
: 26 июня 2013
15 руб.
Задача №1 по радиотехнике
ilya01071980
: 12 апреля 2016
1) Колебательный контур с индуктивностью L=12,56 мГн и электроемкостью С=0,1 мкФ имеет наибольшее напряжение на конденсаторе UCm=10 В. Записать уравнение гармонических колебаний напряжения на конденсаторе uст и на катушке индуктивности uL. Изобразить векторы UCm и ULm на одной векторной диаграмме.
ilya01071980
: 12 апреля 2016
25 руб.
Зачетная работа по дисциплине: Экономико-математические методы. Вариант №15
Roma967
: 2 декабря 2014
1. Характеристика одноканальных систем массового обслуживания с ожиданием. Расчет основных показателей эффективности функционирования таких систем.
2. Решение задач линейного программирования транспортного типа распределительным методом.
3. Задача:
Менеджер по ценным бумагам намерен разместить 10000 капитала таким образом, чтобы получать максимальные годовые проценты с дохода. Его выбор ограничен четырьмя возможными объектами инвестиций: A, B, C, D. Объект A позволяет получать 6% годовых, объект
Roma967
: 2 декабря 2014
350 руб.
