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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon lab2.doc
material.view.file_icon LAB2.EXE
material.view.file_icon lab2.pas
material.view.file_icon
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB4.EXE
material.view.file_icon LAB4.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 02.12.2014

Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
Задание для выполнения лаб. работы №1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
User jozzyk : 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
User stud82 : 6 октября 2012
30 руб.
Буксы МЧ00.57.00.00 деталировка
Буксы сборочный чертеж Буксы чертежи Буксы деталирование Буксы скачать Буксы 3д модель Буксы устанавливают на тележки грузоподъемного мостового крана; служат опорами для колес. Их особенностью является возможность свободного выкатывания колес из-под рамы тележки крана при ремонте. Колесо насаживают па вал поз. 8, который опирается па подшипники качения поз. 15. Подшипники смазываются густой смазкой, которой заполнены полости корпусов поз. 1 и 2. Для предохранения подшипников от грязи и влаги в
User coolns : 28 августа 2019
300 руб.
Буксы МЧ00.57.00.00 деталировка promo
Геологическая карта и тектоническое районирование мира и России
Геологической картой называется графическое изображение на топографической или географической основе с помощью условных знаков геологического строения какого-либо участка земной коры, континентов или земного шара в целом. Геологическая карта показывает распространение на земной поверхности выходов горных пород, различающихся по возрасту, происхождению, составу и условиям залегания. Геологическая карта с пояснительной запиской позволяет делать выводы о формировании земной коры и закономерностях
User DocentMark : 25 сентября 2013
5 руб.
Курсовая работа по предмету "Теория электрической связи". Вариант №1.
Содержание 1. Введение Задание 3. Исходные данные 4. Структурная схема системы связи 5. Структурная схема приемника 6. Принятие решения приемником по одному отсчету 7. Вероятность ошибки на выходе приемника 8. Выигрыш в отношении сигнал/шум при применении оптимального приемника 9. Максимально возможная помехоустойчивость при заданном виде сигнала 10. Принятие решения приемником по трем независимым отсчетам 11. Вероятность ошибки при использовании метода дискретного накопления 12. Применение импу
User freelancer : 16 апреля 2016
150 руб.
promo
Математический анализ. Финальная работа. (2 сем)
Математический анализ. Финальная работа. (2 сем) 1. Условия независимости криволинейного интеграла по координатам от пути интегрирования. 2. Вычислить объём тела, ограниченного поверхностями: x2+y2=8, y=sqrt(2x), z=15/11x, z=0 3. Вычислить градиент скалярного поля U=x2-2y в точке M(1,1) . Построить градиент и линию уровня поля, проходящую через точку М. 4. Вычислить поток векторного поля a=y2xi+z2yj+x2zk через поверхность x2+y2+z=8, x2+y2=z 5. Применяя формулу Стокса, вычислить циркуляцию
User amfitech : 3 апреля 2013
100 руб.
Математический анализ. Финальная работа. (2 сем)
up Наверх