Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
02.03.2025
-
Размер:
62 KB
-
Покупок:
1
-
Добавил:
SOKOLOV
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
.suo
|
|
Browse.VC.db
|
|
LR1.exe
|
|
LR1.sln
|
Лабораторная работа 1.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №1 Методы сортировки массивов
Цель работы: освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф метод пр. выбора Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
Убыв. Случ. Возр. Убыв. Случ. Возр. Убыв. Случ. Возр.
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Цель работы: освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф метод пр. выбора Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
Убыв. Случ. Возр. Убыв. Случ. Возр. Убыв. Случ. Возр.
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Дополнительная информация
Уважаемый студент, работа зачтена. Мачикина Елена Павловна
2024
СИБГУТИ
2024
СИБГУТИ
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
nik200511
: 17 сентября 2013
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). ..
Используемые методы:
Метод прямого выбора
Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
nik200511
: 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Лабораторная работа №1: “Методы сортировки массивов”
Daniil2001
: 9 сентября 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающ
Daniil2001
: 9 сентября 2021
100 руб.
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
ovtret
: 26 февраля 2015
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
ovtret
: 26 февраля 2015
150 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Shadoww
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
Shadoww
: 29 октября 2023
300 руб.
Другие работы
Установка стабилизации нефти с усовершенствованием уплотнений ротора насоса НПС 65х35-500-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
lesha.nakonechnyy.92@mail.ru
: 19 июня 2018
Установка стабилизации нефти с усовершенствованием уплотнений ротора насоса НПС 65х35-500-ЧЕРТЕЖИ:
1 Насос НПС 65/35-500. Сборочный чертеж
2 Насос НПС 65/35-500. Сборочный чертеж (А1)
3 Насос НПС 65/35-500. Сборочный чертеж, лист 2 (А1)
4.1 Уплотнение ротора базовой конструкции. Сборочный чертеж (А2)
4.2 Уплотнение ротора. Сборочный чертеж (А2)
5 Уплотнение ротора модернизированной конструкции. Сборочный чертеж (А1)
6.1 Опоры ротора. Сборочный чертеж (А2)
6.2 Схема проверки центрирования валов (
lesha.nakonechnyy.92@mail.ru
: 19 июня 2018
924 руб.
Зачетное задание Структуры и алгоритмы обработки данных .10-й ваиант
Despite
: 14 мая 2015
1. Назовите основные свойства пирамиды
Ответ:
В 1964 г.
а) Если последовательность ..........................
б) Если последовательность ...........................
в) Если a1, a2…,an/2,an/2+1,…an-.........................
Despite
: 14 мая 2015
100 руб.
О транспозиции временных форм глагола в русском языке
evelin
: 14 декабря 2012
Категория времени относится к понятийным категориям [2] и находит свое выражение в лексике и семантике, в словообразовании, в морфологии и синтаксисе.
Категория времени - одна из самых сложных категорий русского языка. Эта категория, как и многие другие, имеет своим источником реальные отношения. Она отражает в своих формах временные соотношения между явлениями. Во времени существует то, что изменяется, сменяет одно другим, переходит в иное состояние и т.д. Точкой отсчета для основных трех време
evelin
: 14 декабря 2012
5 руб.
Производственный менеджмент и маркетинг в отросли инфокоммуникаций
KarpKarp
: 15 декабря 2018
Метод анализа иерархии предполагает поэтапное выполнение расчетов.
Приступая к оценке конкурентной позиции необходимо решить 2 задачи:
1. сформировать группу экспертов,
2. разработать систему критериев, по которым будет выполняться анализ.
Количество экспертов примем равным 7 человекам. Это независимые квалифицированные специалисты, имеющие опыт работы в данной сфере деятельности. Оценку будем выполнять по следующим критериям:
1. гибкость тарифной политики (т.е. возможность выбора наиболее подхо
KarpKarp
: 15 декабря 2018
200 руб.
