Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант №18. Семестр 3-й

Цена:
220 руб.

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

material.view.file_icon 399C2AFA-93A2-463E-A168-CFB110EB92D8.zip [127 KB]
material.view.file_icon Lab1
material.view.file_icon LAB1_1.EXE [6 KB]
material.view.file_icon LAB1_1.PAS [2 KB]
material.view.file_icon LAB1_2.EXE [6 KB]
material.view.file_icon LAB1_2.PAS [2 KB]
material.view.file_icon LAB1_3.EXE [6 KB]
material.view.file_icon LAB1_3.PAS [2 KB]
material.view.file_icon Отчет.doc [201 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Методы сортировки массивов с квадратичной трудоемкостью.

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

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

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

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

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

Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результа
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.

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

Задача на производительность
Объем производства продукции на предприятии за отчетный период увеличился на 15 %, а среднесписочная численность работников сократилась на 8%. Определить изменение производительности труда по предприятию в сравнении с предыдущим периодом.
Задачи ******* Не известно Экономика
User Sannet78 : 21 октября 2020
100 руб.
Онлайн-тест по дисциплине: Интерфейсы и протоколы цифровых систем коммутации. Помогу пройти онлайн тест!
Вопрос №1 На схеме ЦСКк: К – это: Концентратор. Абонентский блок. Абонентский модуль. Вопрос №2 Значение поля LI в сигнальной единице FISU ОКС7? 63 16 0 8 1 2 Вопрос №3 Формат кадра V5.х – Перечислите поля кадра, обрабатываемые на уровне 2: Флаг. Адрес. Управление. Информация. FCS. Вопрос №4 Минимальное количество байт в поле управления сообщения V5.2? 1 2 4 8 16 Вопрос №5 Сколько каналов организовано в потоке Е2? 24 32 512 2048 96 128 672 8192 Вопрос №6 Скорос
Интерфейсы и протоколы цифровых систем коммутации СибГУТИ Тесты
User IT-STUDHELP : 3 октября 2021
430 руб.
promo
Проектирование установки горячего водоснабжения производственного помещения
Исходные данные для КП "Проектирование установки горячего водоснабжения производственного помещения с бытовкой": Тепловую мощность установки определить для следующих условий: Число душевых сеток в групповой установке Д = 22; Число умывальников со смесителем У = 2; Число моек (лабораторных) со смесителем М = 4; Технологическая нагрузка составляет: Q = 460кВт, Начальная температура воды Т0=10 оС, Греющий теплоноситель – насыщенный пар с давлением Рн=0,45МПа, Изобразить технологическую схему устано
Теплоснабжение. Системы и оборудование Владивостокский государственный университет «Теплоэнергетика и теплотехника» Работа Курсовая
User 1000000 : 9 декабря 2024
250 руб.
Проектирование производственного участка для капитального ремонта газомотокомпрессоров на примере компрессорной установки 10-ГКМА-Оборудование транспорта и хранения нефти и газа-Курсовая работа
Проектирование производственного участка для капитального ремонта газомотокомпрессоров на примере компрессорной установки 10-ГКМА-Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перевода-Оборудование транспорта и хранения нефти и газа-Курсовая работа ТЕМА ДИПЛОМНОГО ПРОЕКТА 24.06.01.00 «Проектированием производственного уча
Нефтяная промышленность Работа Курсовая
User as.nakonechnyy.92@mail.ru : 18 декабря 2018
1363 руб.
Проектирование производственного участка для капитального ремонта газомотокомпрессоров на примере компрессорной установки 10-ГКМА-Оборудование транспорта и хранения нефти и газа-Курсовая работа
up Наверх