Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Вариант №4
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
11.01.2015
-
Размер:
184 KB
-
Покупок:
12
-
Добавил:
tpogih
Написать сообщение
Скачать
Состав работы
|
|
lab2.doc
|
LAB2.EXE
|
|
lab2.pas
|
|
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
Отчет.doc
|
|
|
|
LAB4.EXE
|
|
LAB4.PAS
|
|
Отчет.doc
|
|
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 02.12.2014
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 02.12.2014
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
nick0x01
: 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
maxgalll
: 16 ноября 2011
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
maxgalll
: 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4
tpogih
: 13 сентября 2014
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количест
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
Контрольная работа по дисциплине: Культура речи и деловое общение
Кошка
: 10 февраля 2016
Задания к лекции “Современный русский язык”:
1. Каким словарем можно воспользоваться, чтобы узнать род существительных: “визави”, “протеже”. (см. глоссарий)
2.Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван. (см. глоссарий)
Выскажите свое мнение по одному из поставленных вопросов (2-3-предложения):
1. В какой форме в современном русском языке используются пословицы и поговорки?
......................................................................
Задания
Кошка
: 10 февраля 2016
70 руб.
Устройства оптоэлектроники. Зачет. Вариант №7
deus
: 26 ноября 2017
Зачет. Вариант 7
Вопросы к зачету по курсу «Устройства оптоэлектроники».
Раздел: Физические основы оптоэлектроники
1.Особенности оптической электроники.
Раздел Излучатели.
2.Светодиодные источники повышенной яркости и белого света.
Раздел «Фотоприемные приборы и устройства»
3.Устройство и принцип действия фототиристора.
Раздел «Применение оптоэлектронных приборов и устройств».
4.Устройство и принцип действия оптоэлектронного генератора изменяющегося напряжения.
deus
: 26 ноября 2017
120 руб.
Разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания
VikkiROY
: 29 сентября 2013
Содержание
Введение стр. 3
Постановка задачи 5
Виртуальные СеМО 6
Маршрутные матрицы виртуальных СеМО 9
Методы построения маршрутных матриц виртуальных СеМО 14
Общее решение 14
Пример нахождения общего решения 16
Метод формирования маршрутной матрицы 20
Поиск по статистическому градиенту 22
Метод “тяжелого шарика” 22
Формирование матрицы. Описание метода 23
Алгоритм программы, реализующей метод 25
Назначение
VikkiROY
: 29 сентября 2013
5 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 1 Вариант 42
Z24
: 2 декабря 2025
Расчет газовой смеси
Газовая смесь состоит из нескольких компонентов, содержание которых в смеси задано в процентах по объему (табл.1.1).
Определить:
1) кажущуюся молекулярную массу смеси;
2) газовую постоянную смеси;
3) средние мольную, объемную и массовую теплоемкости смеси при постоянном давлении в пределах температур от t1 до t2 (табл.1.2).
1. Что называется удельной газовой постоянной? Единица ее измерения в системе СИ. Чем она отличается от универсальной газовой постоянно
Z24
: 2 декабря 2025
150 руб.
