Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №1. Вариант №8
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
22.11.2015
-
Размер:
29 KB
-
Покупок:
0
-
Добавил:
jozzyk
Написать сообщение
Скачать
Состав работы
|
LAB1.EXE
|
|
LAB1.PAS
|
лаб1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
оценка: зачет, 2012г, проверил: Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (часть 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 Вариант 47
Z24
: 15 января 2026
Сжатие воздуха в компрессоре происходит: а) по изотерме; б) по адиабате; в) по политропе с показателем 1 < n < k. Массовый расход сжимаемого воздуха m, кг/c, начальное давление р1 = 0,1 МПа, начальная температура t1, конечное давление р2.
Определить величины работ сжатия, теоретическую работу компрессора и мощность привода компрессора ( N = lкомпр m, кВт).
Изобразить процессы на pv-диаграмме. Объяснить полученные результаты расчетов.
Z24
: 15 января 2026
250 руб.
Спутниковые и радиорелейные системы передачи. КР.
alexkrt
: 16 июня 2015
Вариант 09.
1 Тема: “Разработка схемы организации связи на цифровой РРЛ”
2 Содержание задания:
2.1. Для заданного числа каналов ТЧ рассчитать скорость передачи цифрового сигнала.
2.2. Выбрать тип оборудования ЦСП для соединительной линии между ОРС ЦРРЛ и узлом проводной связи.
2.3. Рассчитать требуемую полосу пропускания высокочастотного тракта ЦРРЛ.
2.4 Рассчитать отношение сигнал/шум на входе приемника оконечной станции.
2.5 Определить значение коэффициента ошибок на выходе ЦРРЛ.
2.6 Разработ
alexkrt
: 16 июня 2015
100 руб.
Вертлюг эксплуатационный ВЭ-160-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.nakonechnyy.92@mail.ru
: 28 января 2018
Вертлюг эксплуатационный ВЭ-160-Вертлюг является промежуточным звеном между талевой системой и вращающимся бурильным инструментом. Вертлюг предназначен для подвода бурового раствора во вращающуюся бурильную колонну. Вертлюги также используются при промывке скважины и доливе в нее раствора во время подъема бурильных колонн с обратным клапаном. В легких передвижных установках с устройством для принудительной подачи долота нагрузка на долото передается также через вертлюг.
Состав: Вертлюг ВЭ-160(СБ
leha.nakonechnyy.92@mail.ru
: 28 января 2018
462 руб.
Гидромеханика ГУМРФ им. адм. С. О. Макарова 2017 Задача 2.1
Z24
: 27 октября 2025
Определить давление р0, если уровень воды в открытом пьезометре H = 1,2 м, глубина присоединения пьезометра h = 0,5 м.
Z24
: 27 октября 2025
150 руб.
