Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
20.08.2016
-
Размер:
148 KB
-
Покупок:
3
-
Добавил:
Багдат
Написать сообщение
Скачать
Состав работы
|
|
lab2.cpp
|
Lab2.docx
|
|
lab2.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 15.06.2016
Рецензия:Уважаемый,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 15.06.2016
Рецензия:Уважаемый,
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Сбалансированные по высоте деревья поиска (АВЛ)
Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
boeobq
: 17 ноября 2021
40 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3.
Greenberg
: 7 октября 2011
49 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Вопрос к зачету:
В чем смысл операции слияния серий?
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количест
Jack
: 1 декабря 2014
150 руб.
Другие работы
Зачетная работа По дисциплине: Сетевые технологии высокоскоростной передачи данных. Вариант №01.
teacher-sib
: 14 октября 2020
Тест. Вариант №01
1. Часть первичной сети, обеспечивающая соединение между собой типовых каналов передачи разных местных первичных сетей одной зоны нумерации телефонной сети общего пользования называется:
Сеть первичная магистральная;
Сеть первичная внутризоновая;
Сеть первичная местная;
Сеть связи общего пользования;
2. Сеть связи, построенная в соответствии с концепцией сети связи нового поколения и обеспечивающая предоставление неограниченного набора услуг – это:
Мультисервисная
teacher-sib
: 14 октября 2020
300 руб.
Теплотехника 5 задач Задача 3 Вариант 20
Z24
: 4 января 2026
Воздух с начальной температурой t1 = 27ºС сжимается в одноступенчатом поршневом компрессоре от давления р1 = 0,1 МПа до давления р2. Сжатие может происходить по изотерме, по адиабате и по политропе (с показателем политропы n).
Определить:
Для каждого из трех процессов сжатия конечную температуру газа t2, отведенную от газа теплоту Q, кВт; изменение внутренней энергии и теоретическую мощность компрессор, если его производительность G. Дать сводную таблицу и изображение процессов в рv — диа
Z24
: 4 января 2026
250 руб.
Совершенствование организации работы нагревательных печей
Slolka
: 8 апреля 2014
Введение
1. Исходные данные для решения
2. Анализ и планирование производственной программы
3. Выполнение плана по сортаменту и браку
4. Организация работы печи
5. Показатели по труду и заработной плате
6. Себестоимость продукции
7. Расчет эффективности внедренных мероприятий
Выводы
Список используемой литературы
Введение
В данной работе исследуются и рассчитываются технико-экономические показатели цеха, а также решаются технические и организационные задачи. Рассмотрим пути влияния управленчески
Slolka
: 8 апреля 2014
5 руб.
Вклад Генри Форда в развитие школы научного управления
Elfa254
: 25 марта 2014
Введение…………………………………………………………………………….........стр.3
1. Генри Форд………………………………………………………………………….....стр.5
1.1. Краткая биография……………………………………………………………….…….стр.5
1.2. Достижения Генри Форда……………………………………………………………..стр.8
2. Школа научного управления……………………………………………......стр.13
2.1. Развитие идей научного менеджмента……………………………………………....стр.13
2.2. Принципы научного менеджмента…………………………………………………..стр.16
3. Вклад Генри Форда в развитие менеджмента……………………...….стр.20
3.1. Принципы управления по Г. Ф
Elfa254
: 25 марта 2014
5 руб.
