Лабораторная работа №1: “Методы сортировки массивов”

Цена:
99 руб.

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

material.view.file_icon 5073360E-00B1-4AF1-BAE4-A20918E5CBA0.rar [ 48 KB ]
material.view.file_icon Лаб раб 1- 2 курс
material.view.file_icon .vs
material.view.file_icon LR1
material.view.file_icon v16
material.view.file_icon .suo [ 18 KB ]
material.view.file_icon Browse.VC.db [ 248 KB ]
material.view.file_icon LR1.exe [ 42 KB ]
material.view.file_icon LR1.sln [ 1 KB ]
material.view.file_icon ЛР1 Структ и алгр обработки данных.docx [ 32 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.

Порядок выполнения работы:

Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).


Серией называется неубывающая последовательность элементов массива максимальной длины.

Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии

Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер

*(тут должна быть таблица, есть на скриншоте)

Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,


Мачикина Елена Павловна

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

Методы сортировки массивов
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Методы сортировки массивов
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Лабораторная работа №1. СИАОД. Методы сортировки массивов. Вариант №2
Задание Методы сортировки массивов. Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называе
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №1. СИАОД. Методы сортировки массивов. Вариант №2
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Изучение метода сортировки массивов методом включений
Цель и задачи работы Изучение метода сортировки массивов методом включений. Написание программы, демонстрирующей изученные принципы. Задание Произвести сортировку массива, состоящего из 0 и 1, записанных в произвольном порядке.
Информационные технологии и системы Работа Лабораторная
User Aronitue9 : 20 августа 2012
20 руб.

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

Цифровой фильтр на основе сигнального процессора 1813ВЕ1
Задание на курсовую работу по дисциплине «Цифровая обработка сигналов», часть II. Вариант 20 Спроектировать цифровой фильтр на основе сигнального процессора 1813ВЕ1 при следующих требованиях: 1. Передаточная характеристика цифрового фильтра: ; где: А 0 = 0,95; А 1 = 0,65; А 2 = -0,5; А 3 = 0,75; В 1 = 0,48; В 2 = 0,45; В 3 = -0,32; 2. Разрядность входного слова равна 9; 3. Разрядность обработанных результатов – 24; 4. Входное воздействие X(nT)=[1,49;-2,9;0,51;1,95;-2;1,05;-0,86;-0,9]. Ог
СибГУТИ Математическое моделирование Работа Курсовая
User bioclown : 26 октября 2012
199 руб.
Цифровой фильтр на основе сигнального процессора 1813ВЕ1
Экзамен по дисциплине: Экономика природопользования. Билет №6
Билет № 6 1. Природный потенциал России (ресурсы недр). 2. Методы оценки природных ресурсов (водных). Содержание работы: Ответ на 1 вопрос: Природный потенциал России (ресурсы недр) Природно – Ресурсный потенциал России Минерально – сырьевые ресурсы Земельные ресурсы Водные и гидроэнергетические ресурсы Биологические ресурсы Ответ на 2 вопрос: Методы оценки природных ресурсов (водных) Заключение
СибГУТИ Экономика Работа Экзаменационная
User Елена22 : 12 октября 2015
250 руб.
promo
Технологические основы отрасли. Контрольная работа. Вариант №23
Задача 1. В ВК 32ЦЛ ́ 32ЦЛ определить номера и содержимое ячеек памяти ЗУИ и ЗУА при соединении NВИвх =24 входящего канала NВЦЛ =9 цифровой линии с NВИисх =23 исходящим каналом NИЦЛ =8 цифровой линии. Значение кодовой комбинации КК=215. ЗУИ работает в режиме - запись последовательная; считывание по адресу. Задача 2. Рассчитать сколько STM и какого уровня иерархии можно использовать для передачи следующих потоков. 3Е4, 6Е3,172Е1 Расчеты показать и аргументировать
Технологические процессы и производство СибГУТИ Работа Контрольная
User Lelia555 : 18 декабря 2015
120 руб.
Контрольная работа по немецкому языку. 2семестр.
Контрольная работа No 2 включает в себя письменное выполнение 13 практических упражнений и перевод 8 текстов. Упр. 1 Образуйте предложения по образцу, переведите их. Modell: das Fenster öffnen - Das Fenster ist geöffnet./ Das Fenster war geöffnet........... Text 1. Elektronen,Text 2. Erfindung, die die Welt eroberte,Text 3. Röntgenstrahlen, Text 4. Kernenergie Text 5. Alexander Stepanowitsch Popow и т.д....
СибГУТИ Иностранные языки Работа Контрольная
User viiv : 17 декабря 2009
up Наверх