Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
16.11.2011
-
Размер:
53 KB
-
Покупок:
7
-
Добавил:
maxgalll
Написать сообщение
Скачать
Состав работы
|
|
LAB1.EXE
|
|
LAB1.PAS
|
Структуры и алгоритмы обработки данных (лабораторная работа № 1).doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
зачет 2011
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
nick0x01
: 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4
tpogih
: 13 сентября 2014
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количест
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
GTV8
: 10 сентября 2012
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1 (Вариант 4) по дисциплине Структуры и алгоритмы обработки данных (СибГУТИ)
Lost
: 15 февраля 2012
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Построить дерево следующего вида:
Lost
: 15 февраля 2012
70 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Вариант №4
tpogih
: 11 января 2015
.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Пос
tpogih
: 11 января 2015
50 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
Сергей38
: 18 мая 2020
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
Сергей38
: 18 мая 2020
600 руб.
Другие работы
Проект СТО с разработкой приспособления для проверки зазоров пальца шарового шарнира технической стойки
proekt-sto
: 24 февраля 2021
Проектируемая СТО будет располагаться в жилом районе, на одной из магистральных улиц города. Население района 15 тысяч человек.
Насыщенность легковыми автомобилями составляет 100 автомобилей на 1000 человек (1500 автомобилей).
Исходные данные для расчета СТО
Число автомобилей обслуживаемых СТО в год.1500
Среднегодовой пробег обслуживаемых автомобилей, км.17000
Среднее число заездов одного автомобиля на станцию обслуживания в год.3
Число раб
proekt-sto
: 24 февраля 2021
100 руб.
Задача 1Б. (Для четных номеров вариантов). Вариант 6
Laguz
: 12 марта 2026
Задача 1Б. (Для четных номеров вариантов)
В ортогональной системе координат построить плоскость, заданную в виде треугольника АВС. Через точку D провести прямую DF, пер-пендикулярную плоскости треугольника АВС (рис.3, таблица 2). Вы-полнить прямоугольную изометрию треугольника АВС и отрезка прямой DF.
1. Формат А3 расположить горизонтально, начертить поля, рамку и основную надпись.
2. В левой части формата АЗ расположить задачу 1, а в правой за-дачу 2.
3. В левой части формата вычертить орто
Laguz
: 12 марта 2026
150 руб.
Программирование для мобильных приложений. Экзамен. Билет №8
RedSunrise
: 23 января 2017
1. Режимы доступа к элементам класса.
2. Загрузка и сохранение настроек приложения.
RedSunrise
: 23 января 2017
100 руб.
Характеристика и типы организаций
GnobYTEL
: 23 марта 2014
Все сложные организации являются не только группами, целенаправленными в своей деятельности и имеющими определенный набор взаимосвязанных целей, они также имеют общие для всех сложных организаций характеристики.
Эти общие черты, кратко изложенные ниже, помогают понять, почему, чтобы добиться успеха, организацией нужно управлять.
Ресурсы .
В общих чертах цели всякой организации включают преобразование ресурсов для достижения результатов.
Основные ресурсы, используемые организацией, это люди (
GnobYTEL
: 23 марта 2014
15 руб.
