Лабораторная работа № 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
Тепломассообмен ТГАСУ 2017 Задача 3 Вариант 55
Определение времени нагревания вала до заданной температуры Длинный стальной вал диаметром d = 2r0, который имел температуру t0, °C, был помещен в печь с температурой tж, ºС. Определить время τ, необходимое для нагрева вала, если нагрев считается законченным, когда температура на оси вала станет равной tr=0, ºC. Определить также температуру на поверхности вала tr=ro в конце нагрева. Коэффициент теплопроводности и температуропроводности стали равны соответственно λ и a. Коэффициент теплоотд
User Z24 : 3 февраля 2026
200 руб.
Тепломассообмен ТГАСУ 2017 Задача 3 Вариант 55
Учет и аудит расчетов с персоналом по оплате труда на примере ООО "Восход"
Содержание Введение Глава 1. Бухгалтерский учет расчетов с персоналом по оплате труда: современное состояние, основные теоретические и практические задачи, нормативное регулирование учёта 1.1 Понятие оплаты труда, ее виды, формы и системы. Нормативное регулирование оплаты труда 1.2 Краткая экономическая характеристика ООО "Восход". Оплата труда и порядок регулирования трудовых отношений, применяемые в организации, в том числе различные виды пособий и порядок премирования 1.3 Организация уче
User Slolka : 7 сентября 2013
25 руб.
Основы оптической связи (часть 1-я). Вариант №1. Лабораторная работа №1
1. Цель работы Целью работы является изучение принципов построения демультиплексора на основе дифракционной решетки проходящего света, а также знакомство с элементной базой волоконно-оптических систем передачи со спектральным уплотнением. 3. Подготовка к работе 1. Изучить явление дифракции. 2. Изучить основные принципы спектрального уплотнения в ВОСП, мультиплексоры, демультиплексоры, их типы и принципы действия. 3. Выполнить предварительный расчет: Рассчитать число разделимых с помощью дифракци
User ilya2213 : 13 июня 2021
140 руб.
Основы оптической связи (часть 1-я). Вариант №1. Лабораторная работа №1 promo
Лабораторная работа №5 по дисциплине "Основы визуального программирования". 5-й семестр. 6-й вариант
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Основы визуального программирования» ЗАДАНИЕ 1: Динамическое изменение SQL-запросов. 1. Разместите на форме компонент Query (закладка Data Access на панели компонентов) и определите для него следующие свойства: • DatabaseName: DBDEMOS (выберите из списка) • SQL (выбрать все поля из таблицы Country); • Active. Задание 2: Связывание и объединение таблиц (таблицы Orders.db и Items.db из базы данных, имеющей псевдоним DBDEMOS, связываются и объединяются по п
User mastar : 23 декабря 2012
125 руб.
up Наверх