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

Цена:
100 руб.

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

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 руб.

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

Антикризисная инвестиционная политика организации на примере ОАО Лукойл
содержание введение современные основы формирования антикризисной инвестиционной политики организации Инвестиционная политика в системе антикризисного управления компанией Инвестиционная активность компаний и факторы, определяющие инвестиционный выбор Управление инвестиционной политикой предприятия Требования к системе формирования инвестиционной политики анализ антикризисной инвестиционной политики ОАО «ЛУКОЙЛ» Общая характеристика «ОАО ЛУКОЙЛ» Анализ финансового состояния ОАО «ЛУКОЙЛ» Анализ а
Диплом и связанное с ним Дипломные проекты
User OstVER : 14 октября 2012
450 руб.
Лабораторная работа 1. СОЗДАНИЕ БАЗЫ ДАННЫХ В SQL SERVER MANAGEMENT STUDIO. Архитектура информационных систем
Лабораторная работа №1 по дисциплине "Архитектура информационных систем" (2025) Цель работы: научиться создавать базы данных в среде SQL Server Management Studio. Задание 1) Создать базу данных и ее таблицы на интересующую вас тему (интернет-магазин, футбольный клуб и т.п.). Выполнить задание с помощью стандартных команд языка T-SQL. 2) Создать диаграмму БД средствами среды SQL Server Management Studio. Отчет в формате .docx (5 листов, 5 иллюстраций) подробно описывает ход создания баз
Архитектура информационных систем СибГУТИ Работа Лабораторная
User Svetlana7 : 25 августа 2026
250 руб.
Лабораторная работа 1. СОЗДАНИЕ БАЗЫ ДАННЫХ В SQL SERVER MANAGEMENT STUDIO. Архитектура информационных систем
Проект грузового АТП с разработкой кузнечно-рессорного участка
Пояснительная записка курсового проекта на тему «Технологическое проектирование грузового АТП на 110 автомобилей МАЗ-503Б», выполнена в объеме 37 листов, содержит 3 основных раздела, одно приложение и наименовании литературы списки использованных источников. Графическая часть включает три листа (А-1): 1) План производственного корпуса, 2) Технологическая планировка кузнечно-рессорного участка, 3) Сборочный чертеж. Ключевые слова: автомобиль, технологический расчет, техническое обслуживание, теку
Автомобили и технологическое обслуживание Работа Курсовая
User proekt-sto : 6 апреля 2022
250 руб.
Проект грузового АТП с разработкой кузнечно-рессорного участка
Гидромеханика ПетрГУ 2014 Задача 3 Вариант 94
Определить диаметр d трубопровода, по которому подается жидкость Ж с расходом Q из условия получения в нем максимально возможной скорости при сохранении ламинарного режима, если известны кинематическая вязкость и массовый расход жидкости.
Задачи Гидравлика
User Z24 : 8 марта 2026
150 руб.
Гидромеханика ПетрГУ 2014 Задача 3 Вариант 94
up Наверх