Лабораторная работа № 1 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
476 KB
-
Покупок:
3
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB1.EXE
|
|
Lab1.pas
|
Лабораторная работа № 1 (структуры и алгоритмы обработки данных).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
оментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №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 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
DiKey
: 29 июня 2022
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
Цель данной лабораторной работы — научиться пользоваться сортировками.
Оглавление
1. Цель лабораторной работы 2
2. Задание на лабораторную работу 3
3. Ход лабораторной работы 4
3.1 Листинг программы 4
3.2 Результат выполнения программы 7
Список использованных источников 8
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
JulDir
: 2 февраля 2013
Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400
JulDir
: 2 февраля 2013
39 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.
DiKey
: 30 июня 2022
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.
Цель работы
Построить хэш-таблицу, содержащую последовательность из m = 56 элементов размерности n = 5. Элементы генерируются с помощью датчика случайных чисел.
Хэш-функция - f(k) =(k / 19) mod t.
Метод разрешения коллизий - квадратичные пробы.
DiKey
: 30 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет к
Despite
: 14 мая 2015
60 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
DiKey
: 29 июня 2022
Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки.
Вариант 11
Цель работы
Изучить основы синтаксиса Python. Изучить различные методы сортировки массивов.
Задание
Посредством создания нового python-проекта произвести решение следующих задания:
Задание №1
Создать программу, которая выводит в консоль фразу «Hello, world!».
Задание №2
Написать генератор случайных матриц(многомерных), который принимает опциональные параметры m, n, min_limit, max_limit, где m и n ук
DiKey
: 29 июня 2022
75 руб.
Другие работы
Лабораторная работа №2. по предмету: Методы и средства измерений в телекоммуникационных системах.Вариант № 6
radist24
: 14 апреля 2013
Задача № 1.
Сколько милливатт имеет сигнал, мощность которого в относительных единицах составляет P, дБм?
Исходные данные:
P, дБм -70
P, мВт 10-7
Задача № 2.
Определить затухание волоконно-оптической линии, если мощность входного сигнала Рвх, мВт, а мощность выходного сигнала Рвых, мВт
Исходные данные :
Pвх, мВт 0,1
Pвых, мВт 0,01
a, дБ -10
Задача № 3.
Определить, на сколько изменятся собственные затухания из-за поглощения в оптическом волокне, если передача сигналов будет осуществляться не в
radist24
: 14 апреля 2013
50 руб.
Шпаргалки-тесты по Международному частному праву
GnobYTEL
: 9 декабря 2011
Правильные , сверенные тесты с ответами по международному частному праву МЭСИ 2011 г. Предмет международного частного права — это:
Какой метод характерен для МЧП:
Структура коллизионной нормы включает в себя:
Что означает термин «скрытая коллизия»:
Что означает термин «отсылка к праву третьего государства»:
Что означает термин «хромающие отношения»:
Как суд устанавливает содержание норм иностранного права:
В каких случаях применяется оговорка о публичном порядке:
На кого (что) распространяются р
GnobYTEL
: 9 декабря 2011
5 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 6.8 Вариант Е
Z24
: 21 декабря 2025
Жидкость от насоса 2 по трубопроводу поступает к точке М, в которой поток разделяется на два. Один из них направляется в гидроцилиндр 3 и затем сливается в бак, а второй проходит через регулируемый гидродроссель 1 и также сливается в бак. Определить подачу насоса, создаваемое им давление и потребляемую гидроприводом мощность, если известны внешняя нагрузка на штоке гидроцилиндра F, скорость его движения Vп, диаметры поршня D и штока dш. При решении учесть потери в трубопроводе от насоса до точки
Z24
: 21 декабря 2025
180 руб.
Проектирование и расчет раздаточной коробки передач автомобиля УАЗ
Рики-Тики-Та
: 28 января 2019
Аннотация.
Расчетно-пояснительная записка включает в себя:
конструкторский раздел;
технологический раздел;
организационно-экономический раздел;
раздел по экологии и безопасности жизнедеятельности;
В конструкторском разделе дипломного проекта выполнены расчеты тягово-скоростных и топливно-экономических свойств проектируемого автомобиля. Представлены геометрические и прочностные расчеты по проектируемым узлам.
В технологической части дипломного проекта разработан технологический процесс сбо
Рики-Тики-Та
: 28 января 2019
500 руб.
