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

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

64576C0A-107B-4DAE-81F8-56B4B5B17299.rar [ 29 KB ]

LAB1.EXE [ 19 KB ]

LAB1.PAS [ 1 KB ]

лаб1.doc [ 43 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.

Порядок выполнения работы:

Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.

Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.

Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

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

оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

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

Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

rikimaru : 10 мая 2020

150 руб.

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

Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

jozzyk : 22 ноября 2015

160 руб.

“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1

Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

wchg : 10 сентября 2013

79 руб.

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

Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

fitaria : 28 августа 2013

40 руб.

Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1

Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

stud82 : 6 октября 2012

30 руб.

Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1

1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

GTV8 : 10 сентября 2012

200 руб.

Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"

Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт

СибГУТИ Программирование Работа Лабораторная

Greenberg : 22 октября 2011

49 руб.

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

Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект

СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая

Cherebas : 17 апреля 2013

200 руб.

Кинематическая схема буровой установки 5000ЭУ-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа

Кинематическая схема буровой установки 5000ЭУ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа

Нефтяная промышленность ИНиГ Чертежи

https://vk.com/aleksey.nakonechnyy27 : 10 июня 2016

245 руб.

Радиационно опасные объекты и их характеристика

ХАРАКТЕРИСТИКА РАДИАЦИОННО ОПАСНЫХ ОБЪЕКТОВ. РАДИАЦИОННЫЕ АВАРИИ И ИХ КЛАССИФИКАЦИЯ. ОСНОВНЫЕ ОПАСНОСТИ ПРИ АВАРИЯХ НА РОО. ОСНОВНЫЕ ПОРАЖАЮЩИЕ ФАКТОРЫ АВАРИЙ НА РОО. СПИСОК ЛИТЕРАТУРЫ. 1. ХАРАКТЕРИСТИКА РАДИАЦИОННО ОПАСНЫХ ОБЪЕКТОВ. В настоящее время практически в любой отрасли народного хозяйства и науки во все более возрастающих масштабах используются радиоактивные вещества и источники ионизирующих излучений. Особенно высокими темпами развивается ядерная энергетика. Атомная наука и техника

Безопасность жизнедеятельности (БЖД) Работа

alfFRED : 15 марта 2014

10 руб.

Контрольная по дисциплине: Управление сетями связи. Вариант №15

Вариант №15 1. Сообщение №1 0000: 08 00 5a 90 0f 20 00 00 0e e8 0f 8e 08 00 45 e0 0010: 01 1a 0b 25 00 00 50 11 00 09 c0 62 95 73 c4 95 0020: a8 d7 c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00 0030: 04 06 64 65 73 2d 31 35 a0 81 ed 02 04 35 97 ac 0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06 0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02 0060: 01 02 02 01 05 01 05 00 30 0e 06 0a 2b 06 01 02 0070: 01 02 02 01 08 01 05 00 30 0e 06 0a 2b 06 01 02 0080: 0

ДО СИБГУТИ Управление сетями связи Работа Контрольная

xtrail : 1 августа 2024

700 руб.