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

Цена:
200 руб.

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

material.view.file_icon 80DDC78D-A37C-424C-846B-75D1DCFE530C.rar [ 655 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon LAB_3_1.EXE [ 22 KB ]
material.view.file_icon LAB_3_1.PAS [ 4 KB ]
material.view.file_icon LAB_3_2.EXE [ 19 KB ]
material.view.file_icon LAB_3_2.PAS [ 3 KB ]
material.view.file_icon Лабораторная работа №3.doc [ 979 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
Тема: Быстрые методы сортировки последовательностей.

Цель работы: Освоить быстрые методы сортировки последовательностей

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

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

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №3, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

Похожие материалы

Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
Быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элемент
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу (данные
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные резул
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.

Другие работы

Пермяков В.В. Остренко С.А. Антонов И.С. Транспортная энергетика
В лабораторном практикуме представлены описания 13 лабораторных работ по дисциплине «Транспортная энергетика». Описание каждой лабораторной работы включает краткую теорию, методические указания и список контрольных вопросов. Справочный материал вынесен в приложение. Словарь терминов содержит используемые понятия и их определения. Содержание и объем пособия соответствует государственному стандарту. Предназначен для студентов специальности 190702.65 (240400.01) «Организация и безопасность движен
Автомобили и технологическое обслуживание Работа
User Aronitue9 : 24 августа 2012
5 руб.
Анализ финансового состояния предприятия АРДО
Специализация - Финансы и кредит Введение. Сущность и методика анализа финансового состояния предприятия Сущность, цели и задачи финансового анализа. Приемы и методы анализа финансового состояния предприятия Анализ финансового состояния мини-отеля "АРДО". Характеристика мини-отеля "Ардо" Анализ и диагностика финансового состояния мини-отеля «Ардо». Методические рекомендации по совершенствованию деятельности мини-отеля "АРДО". Пути совершенствования деятельности мини-отеля «Ардо». Расчет возможн
Финансы Работа Курсовая
User alfFRED : 23 октября 2012
5 руб.
Математический анализ. Экзаменационная работа
Сибирский государственный университет телекоммуникаций и информатики Дистанционное обучение Направление «Телекоммуникации». Ускоренная подготовка Дисциплина «Высшая математика» Экзамен. Часть 2. БИЛЕТ № 15 1.Разложение функций в ряд Тейлора и Маклорена. Действия над степенными рядами. 2.Найти градиент функции z=f(x,y) в точке M(1;1) 3.Изменить порядок интегрирования. Область интегрирования изобразить на чертеже. 4.Найти область сходимости ряда 5.Данную функцию разложить в ряд Тейлора по степеня
Математический анализ СибГУТИ Работа Экзаменационная
User ViktorLV : 21 января 2010
100 руб.
Математический анализ. Экзаменационная работа
Гидравлика УГНТУ Салават Задача 12 Вариант г
В баке А жидкость подогревается до температуры Т°С и самотеком по трубопроводу из материала М длиной l1 попадает в производственный цех (рисунок 24). Какой должна быть величина диаметра трубопровода, чтобы обеспечивалась подача жидкости в количестве Q, а манометрическое давление в конце трубопровода было не ниже рм, если напор в баке А равен величине Н ? При расчете принять, что местные потери напора составляют 20% от потерь по длине. Построить пьезометрическую и напорную линии.
Задачи Гидравлика
User Z24 : 23 декабря 2025
320 руб.
Гидравлика УГНТУ Салават Задача 12 Вариант г
up Наверх