Лабораторная работа №2. Структуры и алгоритмы обработки данных
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Цель работы: Освоить быстрые методы сортировки массивов
Дополнительная информация
2014 (зачет)
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
15 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
69 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опре
200 руб.
Другие работы
Безопасность жизнедеятельности. вариант-07
DEKABR1973
: 5 марта 2019
Номера вопросов 9;28
Номера задач 1;5;9
9.Классификация условий труда.
28. Характеристика очагов поражения при применении современных средств поражения (ЧС военного времени).
Задача №1
В данной задаче необходимо: начертить схему трехфазной четырехпроводной сети с заземленной нейтралью и подключенным оборудованием.
Требуется:
1. Определить напряжение на корпусе оборудования при замыкании фазы на корпус:
а) при занулении оборудования (подключении корпусов к нулевому проводу);
б) с повторным зазем
100 руб.
Онлайн Тест 10 по дисциплине: Архитектура вычислительных систем.
IT-STUDHELP
: 29 сентября 2023
Вопрос №1
Наиболее эффективный способ повысить общую производительность ВС - это:
повысить производительность самого производительного компонента ВС
повысить производительность компонента, являющегося узким местом ВС
сбалансированно повышать производительность всех основных компонентов ВС
Вопрос №2
При конвейерном исполнении команд:
Одинаковые стадии исполнения нескольких команд могут выполняться одновременно (на одном и том же такте)
Несколько команд могут выполняться одновременно (на одн
600 руб.
Техпроцесс изготовления тройника гидросистемы трактора МТЗ-1221 с использованием токарного патрона
kurs9
: 28 апреля 2015
СОДЕРЖАНИЕ
Введение.
Технологический раздел.
Назначение и конструкция детали
Анализ технологичности конструкции…
Определение типа производства
Выбор заготовки
Выбор технологических баз и оценка технологичности конструкции
Проектирование маршрута технологического процесса
Расчет припусков на обработку
Расчет режимов резания
Расчет норм времени
1.10 Расчет точности операций
Конструкторский раздел.
2.1 Расчет и проектирование станочного приспособления
2.1.1 Проектирование станочног
590 руб.
Оптический кабель марки ОКБ-М8Т-8/10-0,21/0,36-8/8/2 ТУ 16.К12-16-97
gaziza
: 12 апреля 2012
ВВЕДЕНИЕ 3
1. СИСТЕМЫ ПЕРЕДАЧИ, ТИП ЛИНИИ СВЯЗИ, МАРКА КАБЕЛЯ 4
1.1. Оптоволоконный кабель 4
1.2. Аппаратура плезинхронной ЦСП «СОПКА - 3» 5
1.3. Параметры оптических кабелей 6
2. ВЫБОР МАРКИ КАБЕЛЯ 7
2.1. Маркообразование и кодовое обозначение 7
2.2. Выбираем марку кабеля 9
2.3. Рассмотрим кабель в разрезе 9
3. ЭЛЕКТРИЧЕСКИЕ ИЗМЕРЕНИЯ И ИЗМЕРИТЕЛЬНЫЕ ПРИБОРЫ 10
3.1. Основные параметры волоконно-оптических кабелей. 10
3.2. Основные измерительные приборы. 11
4. ЗАЩИТА СООРУЖЕНИЙ СВЯЗИ ОТ ВНЕШНИХ