Методы сортировки массивов

Цена:
200 руб.

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

material.view.file_icon A46EC940-A63F-4BE8-B91A-6EEF9C4D4528.rar [ 332 KB ]
material.view.file_icon lab_1
material.view.file_icon Release
material.view.file_icon lab_1.cpp [ 6 KB ]
material.view.file_icon lab_1.exe [ 17 KB ]
material.view.file_icon lab_1.iobj [ 85 KB ]
material.view.file_icon lab_1.ipdb [ 29 KB ]
material.view.file_icon lab_1.pdb [ 796 KB ]
material.view.file_icon Отчет lab_1_Лялин А.С..docx [ 190 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2020 СИБГУТИ
Мачикина Елена Павловна
Зачет

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

Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Изучение метода сортировки массивов методом включений
Цель и задачи работы Изучение метода сортировки массивов методом включений. Написание программы, демонстрирующей изученные принципы. Задание Произвести сортировку массива, состоящего из 0 и 1, записанных в произвольном порядке.
Информационные технологии и системы Работа Лабораторная
User Aronitue9 : 20 августа 2012
20 руб.
Лабораторная работа №1: “Методы сортировки массивов”
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающ
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №1: “Методы сортировки массивов”
Быстрые методы сортировки массивов. ЛР №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
Работа Лабораторная Структуры и алгоритмы обработки данных
User oksana : 18 марта 2015
100 руб.
Изучение метода сортировки массивов прямым обменом
Цель и задачи работы Изучение метода сортировки массивов прямым обменом. Написание программы, демонстрирующей изученные принципы. Задание Задается массив, упорядоченный по убыванию. В него добавляются пять произвольных элементов. Используя метод шейкерной сортировки, упорядочить массив по возрастанию.
Информационные технологии и системы Работа Лабораторная
User Aronitue9 : 20 августа 2012
20 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.

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

Получение аудиторских доказательств в соответствии с международными стандартами аудита
1. Понятие и виды аудиторских доказательств Аудиторские доказательства - информация, полученная аудитором в ходе проверки от проверяемого экономического субъекта и третьих лиц, или результат ее анализа, позволяющие сделать выводы и выразить собственное мнение аудитора о достоверности бухгалтерской отчетности. К аудиторским доказательствам относятся, в частности, первичные документы и бухгалтерские записи, являющиеся основой финансовой (бухгалтерской) отчетности, а также письменные разъяснения уп
Бухгалтерский учет и аудит Работа Курсовая
User Lokard : 29 августа 2013
10 руб.
Контрольная работа ,Взаимодействие процессов через канал FIFO, вариант 2
Целью работы является изучение межпроцессного взаимодействия через канал FIFO в операционной системе LINUX Написать две программы, реализующие механизм взаимодействия типа клиент-сервер, используя канал FIFO. Программы должны выполнять следующие действия. 1) Программа-Клиент отправляет серверу первую строчку Вашей любимой песни. Длина строки не должна превышать 50 символов. Далее клиент ожидает ответа от сервера. Работа клиента прекращается закрытием канала в случае поступления от сервера
ДО СИБГУТИ Операционные системы Работа Контрольная
User Дистанционное обучение СибГУТИ 2026 : 7 марта 2023
500 руб.
Контрольная работа ,Взаимодействие процессов через канал FIFO, вариант 2
Программирование графических процессоров. Лабораторная работа №1. Вариант общий
Тема: Работа с глобальной памятью Задание 1. Прочитайте главы теоретического материала под названиями "Отличия GPU от CPU", "Первая программа на CUDA C", "Алгоритм сложения двух векторов на GPU", "События, обработка ошибок и получение информации об устройстве", "Глобальная, локальная и константная память". Ответьте на контрольные вопросы и выполните контрольные задания, предложенные в конце этих глав (ответы на контрольные вопросы не нужно включать в отчёт по лабораторной работе). 2. Реализуйте
Программирование графических процессоров Работа Лабораторная
User Damovoy : 15 апреля 2021
390 руб.
Программирование графических процессоров. Лабораторная работа №1. Вариант общий
"Безопасность жизнедеятельности" Экзамен
1. Обучение, инструктаж и проверка знаний по охране труда 2. Блокировки в электроустановках как мера защиты от поражения электрическим током. 3. Решить задачу В электрической сети (трехфазной трехпроводной, с изолированной нейтралью) напряжением 380/220 В фаза С вследствие повреждения изоляции оказалась замкнутой на корпус заземленной электроустановки, которой касается человек, а фаза В замкнулась на землю, при этом сопротивление замыкания оказалось равным 100 Ом. Определить ток через тело челов
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Экзаменационная
User Богарт : 2 июня 2011
100 руб.
up Наверх