Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Выявление и предупреждение незаконного оборота наркотических средств
Elfa254
: 2 августа 2013
Незаконный оборот наркотических средств и психотропных веществ в России с каждым годом приобретает все более значительные масштабы. Увеличение числа больных наркоманией закономерно влечет за собой рост совершенных преступлений, связанных с наркотиками, а, следовательно, преступных доходов. Гигантские прибыли от торговли наркотиками (10% от мировой торговли) порождают заинтересованность организаторов и исполнителей преступлений в постоянном совершенствовании механизма преступной деятельности, осо
Elfa254
: 2 августа 2013
5 руб.
Авторское свидетельство № 2059111. Скважинная насосная установка, Авторское свидетельство № 2146337. Скважинная винтовая насосная установка, Авторское свидетельство № 2037662. Винтовой насос с поверхностным приводом, Погружной агрегат УЭВН5 (Фоменко А.Н.
https://vk.com/aleksey.nakonechnyy27
: 30 мая 2016
Авторское свидетельство № 2059111. Скважинная насосная установка, Авторское свидетельство № 2146337. Скважинная винтовая насосная установка, Авторское свидетельство № 2037662. Винтовой насос с поверхностным приводом, Погружной агрегат УЭВН5 (Фоменко А.Н. Винтовые и шестеренные насосы ОАО "Ливгидромаш"-Химия и нефтегазовое машиностроение . -1998, Насос фирмы "P.C.M." с последовательным соединением винтов(Уразаков К.Р., Андреев В.В., Жулаев В.П. - Нефтепромысловое оборудование для кустовых с
https://vk.com/aleksey.nakonechnyy27
: 30 мая 2016
596 руб.
Восстановление отверстия под поршень
diman226
: 8 апреля 2012
1. Исходные данные:
Вариант 3
Разработать технологический процесс восстановления отверстия под поршень.
Гильзы блока цилиндров являются наиболее ответственными деталями цилиндропоршневой группы двигателей внутреннего сгорания. Внутренняя поверхность гильзы совместно с головкой поршня образует камеру сгорания, а также служит направляющей при движении поршня.
Гильзы цилиндров имеют полость охлаждения - рубашку (охлаждающие ребра), обеспечивающие интенсивный теплоотвод от внутренней рабочей по
diman226
: 8 апреля 2012
Онлайн тест по дисциплине: Языки программирования
Помощь студентам СибГУТИ ДО
: 18 февраля 2022
Вопрос №1
Что будет выведено в результате данной программы:
a = 2
b = 3
print(a//b)
0
0,66666666666
2
SyntaxError
Вопрос №2
Что будет выведено в результате данной программы:
for j in 'Hi! I\'m mister Robert':
if j == '\'':
print ("Найдено")
break
else:
print ("Готово")
Ошибку в коде
"Найдено" и "Готово"
"Готово"
"Найдено"
Вопрос №3
Какая из следующих функций возвращает заглавную версию строки?
replace(old, new [, max])
strip([chars])
swapcase()
title()
В
Помощь студентам СибГУТИ ДО
: 18 февраля 2022
350 руб.
