Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
655 KB
-
Покупок:
3
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB_3_1.EXE
|
|
LAB_3_1.PAS
|
|
LAB_3_2.EXE
|
|
LAB_3_2.PAS
|
Лабораторная работа №3.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №3, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Loviska
: 26 января 2015
100 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
jozzyk
: 22 ноября 2015
Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элемент
jozzyk
: 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
fitaria
: 28 августа 2013
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу (данные
fitaria
: 28 августа 2013
40 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные резул
wchg
: 10 сентября 2013
79 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. П
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
piligrim-24
: 26 октября 2011
50 руб.
Другие работы
Основные наказания в уголовном праве Российской Федерации
alfFRED
: 14 сентября 2013
Содержание
Введение
1. Система и виды наказаний
1.1 Понятие системы наказаний
1.2 Виды и классификация наказаний
2. Основные наказания
2.1 Обязательные работы
2.2 Исправительные работы
2.3 Ограничение по военной службе
2.4 Ограничение свободы
2.5 Арест
2.6 Содержание в дисциплинарной воинской части
2.7 Лишение свободы на определенный срок
2.8 Пожизненное лишение свободы
2.9 Смертная казнь
Заключение
Список литературы
Введение
В уголовном праве под наказанием понимается:
правовое последствие пре
alfFRED
: 14 сентября 2013
10 руб.
Основы теплотехники МИИТ 2012 Задача 2.2 Вариант 0
Z24
: 4 марта 2026
По трубе с внутренним диаметром d=50 мм течет вода со средней скоростью ω. Средняя температура воды tж, температура стенки трубы tст постоянна. Определить среднее значение коэффициента теплоотдачи и количество передаваемого в единицу времени тепла (линейную плотность теплового потока, Вт/м), если относительная длина трубы l/d=100.
Z24
: 4 марта 2026
150 руб.
Спроектировать тележку мостового крана грузоподъемность Q = 20 тонн
Рики-Тики-Та
: 7 сентября 2011
Содержание
Введение 4
1. Расчет механизма подъема 5
1. 1. Выбор кинематической схемы механизма 5
1. 2. Выбор крюковой подвески 6
1. 3. Выбор каната 7
1. 4. Установка верхних блоков 9
1. 5. Определение основных размеров барабана 10
1. 6. Выбор двигателя 12
1. 7. Выбор редуктора 13
1. 8. Выбор тормоза 17
1. 9. Выбор соединительных муфт 19
2. Расчет механизма передвижения 20
2.1. Выбор кинематической схемы 20
2.2. Выбор колес и колесных установок 22
2.3. Определение сопротивлений передвижен
Рики-Тики-Та
: 7 сентября 2011
55 руб.
Реконструкция исторического центра
elementpio
: 26 августа 2013
Реализация Генерального плана Москвы в историческом центре включает в себя более детальную проектную разработку как на территориальном, так и на отраслевых уровнях. В этом направлении в 1999—2001 годы выполнены или находятся в стадии выполнения следующие градостроительные разработки:
— градостроительный план развития территории ЦАО (утвержден Правительством Москвы);
— градостроительные планы развития территории районов ЦАО (по пяти районам выполнены, шестой — в стадии выполнения);
— проекты
elementpio
: 26 августа 2013
5 руб.
