Лабораторная работа № 1 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB1.EXE
material.view.file_icon Lab1.pas
material.view.file_icon Лабораторная работа № 1 (структуры и алгоритмы обработки данных).doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 1

Тема: Построение двоичного дерева. Вычисление характеристик дерева.

Цель работы: Освоить понятие двоичного дерева.

Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

Дополнительная информация

оментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый

Мачикина Елена Павловна
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
User tanzor : 8 июля 2014
120 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки. Цель данной лабораторной работы — научиться пользоваться сортировками. Оглавление 1. Цель лабораторной работы 2 2. Задание на лабораторную работу 3 3. Ход лабораторной работы 4 3.1 Листинг программы 4 3.2 Результат выполнения программы 7 Список использованных источников 8
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
Лабораторная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). • Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. • Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. • Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы. Цель работы Построить хэш-таблицу, содержащую последовательность из m = 56 элементов размерности n = 5. Элементы генерируются с помощью датчика случайных чисел. Хэш-функция - f(k) =(k / 19) mod t. Метод разрешения коллизий - квадратичные пробы.
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет к
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки. Вариант 11 Цель работы Изучить основы синтаксиса Python. Изучить различные методы сортировки массивов. Задание Посредством создания нового python-проекта произвести решение следующих задания: Задание №1 Создать программу, которая выводит в консоль фразу «Hello, world!». Задание №2 Написать генератор случайных матриц(многомерных), который принимает опциональные параметры m, n, min_limit, max_limit, где m и n ук
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
Контрольная работа по дисциплине: Многоканальные телекоммуникационные системы. Вариант 5
Формирование цифрового канального сигнала” (ФЦК) 9. На вход декодера поступает кодовая группа, записанная симметричным кодом 11001111. Шаг квантования D=2 мВ. Определить амплитуду АИМ-сигнала на выходе декодера. Квантование равномерное. 24. В системе передачи с ИКМ-ВД на выходе декодера установлен ФНЧ с относительной шириной полосы расфильтровки 0,15. Какой может быть максимальная часть аналогового сигнала при частоте дискретизации Fд=8 кГц? Системы синхронизации 4. Рассчитать tп.сс, для ЦС
User Учеба "Под ключ" : 15 сентября 2022
500 руб.
promo
Ответы на вопросы по ГОС экзаменам
По дисциплине "Системы коммутации" По дисциплине "Системы коммутации" По дисциплине "Теория телетрафика" По дисциплине "Мультисервисные сети" По дисциплине "Пакетная телефония" По дисциплине " Проектирование и эксплуатация сетей связи" По дисциплине "Основы построения инфокоммуникационных систем и сетей " (Мелентьев О.Г.)
User dante : 23 мая 2017
1000 руб.
Исследование технологических процессов при резании материалов
Описание: Литературный обзор содержит: основные сведения о минералокерамики, физико-механические свойства минералокерамики, область применения минералокерамики, а также обзор качества обработанной поверхности. Исследовательская часть содержит: геометрические характеристики поверхностей твердых тел, оптимизацию процесса тонкого точения на основе планирования многофакторного эксперимента, определение зависимости стойкости инструмента от режимов резания, и определение зависимости сил резания от ре
User fedya75000 : 18 апреля 2009
Технологический процесс востановления картера (корпуса) коробки перемены передач (КПП) трактора МТЗ Беларус-1221
Обоснование последовательности устранения дефектов Составление маршрута восстановления детали или разработка последовательности устранения дефектов детали с учетом схем базирования состоит в разработке общего плана технологического процесса восстановления, содержания операций и выборе типа оборудования. Маршрут восстановления деталей на ремонтном предприятии начинается с очистки. Затем следует дефектация. Дальнейшее построение маршрута должно обеспечивать изменение состояния детали, отвечающей
User maobit : 4 апреля 2018
990 руб.
Технологический процесс востановления картера (корпуса) коробки перемены передач (КПП) трактора МТЗ Беларус-1221 promo
up Наверх