Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
Экзамен по дисциплине: Основы организационно-правового обеспечения информационной безопасности сетей и систем. Билет №2
IT-STUDHELP
: 13 апреля 2023
Билет №2
1. Объясните термин «информация». Какие основные формы и свойства информации вы знаете? Что такое информационная инфраструктура?
2. Расскажите о процедуре отнесения сведений к государственной тайне и их засекречивании. Как происходит распоряжение информацией, составляющей государственную тайну.
3. Расскажите об организации контроля и надзора соблюдения законодательства в области персональных данных
=============================================
IT-STUDHELP
: 13 апреля 2023
450 руб.
Зачетный тест по маркетингу
idiosyncrasy
: 27 января 2014
Тест, который Вы найдете в гугле - неправильный! Данный тест переделан полностью.
1. Маркетинг – это: A. Тщательно изучать нужды и потребности покупателей. B. Производить то, что нужно потребителю и продавать. C. Продавать то, что уже произведено без учёта потребностей.
2. Маркетинг представляет собой систему: A. Производственную. B. Сбытовую. C. Производственно – сбытовую.
3. Что первично в современном маркетинге: A. Производимый товар. B. Организация сети сбыта. C. Потребности рынка.
4. Актив
idiosyncrasy
: 27 января 2014
200 руб.
Технологическая линия производства пастеризованного молока
oleg778
: 3 июня 2013
ВВЕДЕНИЕ 3
1.ТЕОРИТИЧЕСКАЯ ЧАСТЬ 4
1.1. Первичная обработка, транспортирование и хранение молока 4
1.1.1. Первичная обработка и транспортирование молока 4
1.1.2. Приемка и оценка качества молока 5
1.1.3. Способы очистки молока 9
1.1.4. Режимы охлаждения молока 11
1.2. Механическая обработка молока 11
1.2.1. Сепарирование и нормализация молока 11
1.2.2. Гомогенизация молока 16
1.3. Тепловая обработка молока 20
1.3.1. Влияние тепловой обработки на свойства молока 20
1.3.2. Пастеризация молока 20
2
oleg778
: 3 июня 2013
400 руб.
Основы автоматики и элементы систем автоматического управления.ти Правильные ответы на тест Синергия МОИ МТИ МосАП
alehaivanov
: 4 декабря 2025
Результат 100 баллов из 100
Основы автоматики и элементы систем автоматического управления.ти
1. Учебные материалы
Величиной, определяющей инерционные и гравитационные свойства тел, называют:
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
• объем
• плотность
• емкость
• вес
Величину, характеризующую способность контура, по которому протекает электрический ток, создавать и накапливать магнитное поле называют:
Тип ответа: Одиночны
alehaivanov
: 4 декабря 2025
200 руб.
