Лабораторная работа № 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 руб.
Другие работы
Эффективность экономической безопасности
Lokard
: 13 ноября 2013
К настоящему времени и без того невысокий уровень технической и технологической безопасности угольных предприятий уступил свой приоритет соблюдению новых требований экономической безопасности угольных компаний, как самостоятельных юридических лиц, и населения угольных регионов, которое оказалось заложником финансового кризиса, плавно переходящего в экономический и системный кризис сложившихся отношений в обществе.
Избежать негативных последствий продолжающейся рецессии в реальном секторе эконом
Lokard
: 13 ноября 2013
10 руб.
Наркомания и токсикомания. Меры профилактики и лечения
alfFRED
: 16 октября 2013
Содержание
Введение
1. Понятия и причины наркомании и токсикомании
2. Профилактика нарко- и токсикомании среди учащихся
3. Направления работы клинического психолога с зависимыми от наркотиков и ПАВ
Список литературы
Введение
Среди многих проблем, стоящих сегодня перед российским обществом, проблема наркомании, как глобальная угроза здоровью населения страны и национальной безопасности, занимает одно из первых мест. Угрожающими темпами идет рост наркомании среди молодежи. Показатели мол
alfFRED
: 16 октября 2013
Контрольная работа по дисциплине Проектирование защищенной телекоммуникационной системы
analeeteek
: 21 февраля 2018
Разработать проект ЗТКС (с учетом требований информационной безопасности) предприятия ООО «СТЕЛС». При этом необходимо разместить выбранное Вами оборудование, в соответствии со структурной схемой ЛВС на площадях предприятия.
analeeteek
: 21 февраля 2018
400 руб.
Статистичне вивчення рослинництва
evelin
: 16 ноября 2013
На сучасному етапі розвитку сільського господарства України все більш помітною стає необхідність наукового, теоретично обгрунтованого підходу до виробництва. Вивчення внутрішніх закономірностей галузі та її ланок – рослинництва і тваринництва – неможливе без використання методів статистичної науки. При цьому необхідно враховувати, що сільське господарство має ряд особливостей, порівняно з іншими галузями виробництва. І з цими природно-економічними, економічними та соціально-економічними особливо
evelin
: 16 ноября 2013
10 руб.
