Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.

Цена:
150 руб.

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

material.view.file_icon 1C55C0D4-AA00-4627-B2CE-7171FA011B67.rar [345 KB]
material.view.file_icon Операции над множествами
material.view.file_icon Project1.cfg [446 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [188 bytes]
material.view.file_icon Project1.exe [444 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.dcu [11 KB]
material.view.file_icon Unit1.dfm [9 KB]
material.view.file_icon Unit1.pas [6 KB]
material.view.file_icon отчет_А.doc [Office 2010, 4 стр., 119 KB]
material.view.file_icon Паскаль
material.view.file_icon отчет_А.doc [Office 2010, 10 стр., 173 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.


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

1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).


2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.


3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.


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

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

Оценка зачет. 2010 г.

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

Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). .. Используемые методы: Метод прямого выбора Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Лабораторная работа №1
Лабораторная работа №1 по дисциплине "Моделирование систем". ИССЛЕДОВАНИЕ ЦЕПЕЙ НА ПОСТОЯННОМ ТОКЕ. Задание №1 Собрать схему (рис.1) Нажимая на клавишу Space (пробел) убедитесь, что поочередно будут загораться лампочки. Измерить ток, протекающий по лампочкам. Установить напряжение источника больше, чем максимально допустимое для лампочки. Убедитесь, что лампочки перегорят. Обратите внимание, что измерители тока следует настроить на режим переменного тока (АС). Для этого можно щелкнуть по пр
ДО СИБГУТИ Моделирование систем Работа Лабораторная
User ITNerd : 23 октября 2025
450 руб.
Лабораторная работа №1
Лабораторная работа №1
Лабораторная работа №1 по дисциплине "Измерение параметров и оценка качества мультимедиа продукции". ИЗМЕРЕНИЕ ПАРАМЕТРОВ И СНЯТИЕ ХАРАКТЕРИСТИК УСИЛИТЕЛЯ - открыть программную среду MULTISIM и составить схему рис.1; - подключить приборы, необходимые для определения параметров и характеристик усилителя (вольтметры на входе и выходе и измеритель нелинейных искажений на выходе усилителя, ПЛОТТЕР БОДЕ) (рис.2); – снять и построить амплитудную характеристику, изменяя Uвх от 0 до 10 мВ через 1
ДО СИБГУТИ Измерение параметров и оценка качества мультимедиа продукции Работа Лабораторная
User ITNerd : 22 октября 2025
370 руб.
Лабораторная работа №1

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

Отводка ручная - 00.22.000 Деталирование
В машиностроении для соединения вращающихся деталей машин большое применение находят муфты различной конструкции. Изображенная на чертеже ручная отводка служит для включения и выключения муфты (на чертеже не показана) без остановки ведущего вала. В полукольце 3 и 4 впрессованы пальцы 9, которые захватываются вилкой 1 и поворачиваются вокруг оси 5,закрепленной на стойке 2. Стойка четырьмя болтами обычно крепится к станине или стене. При повороте рычага поз. 7 вилка перемещает кольцо отводки и под
Чертежи Инженерная и компьютерная графика
User HelpStud : 19 октября 2025
800 руб.
Отводка ручная - 00.22.000 Деталирование promo
Инженерная графика. Вариант 7 ТУСУР
Инженерная графика. Вариант 7 ТУСУР ГРАФИЧЕСКАЯ КОНТРОЛЬНАЯ РАБОТА Задания на контрольную работу: 1. Проекционное черчение 2. Резьбовое соединение (соединение винтом). 3. Деталирование. Пневмоаппарат клапанный 09.000 Сб Выполнить рабочие чертежи деталей 2,11,12. Все чертежи и 3d модель + PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
Чертежи Инженерная и компьютерная графика ТУСУР
User coolns : 15 февраля 2024
600 руб.
Инженерная графика. Вариант 7 ТУСУР promo
Зачёт в форме теста по предмету Теория вероятностей и математическая статистика СИБГУТИ ДО
Экзаменационный билет No8 Ответы к тестовым вопросам впишите в таблицу, решение приводить не требуется. No вопроса 1 2 3 4 5 6 7 8 ответ 3 1 2 1 1 4 3 3 No вопроса 9 10 11 12 13 14 15 ответ 3 2 4 2 2 3 3 Вопрос 1. Термин «возможное событие» используется для определения события... Варианты ответа: вероятность которого равна 1. дополнение к которому пусто. которое может произойти. вероятность которого отлична от 0. _______________________________________________________________________
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Зачетная
User dezoway : 12 января 2023
80 руб.
Лабораторные работы №1-5 по дисциплине: Метрология, стандартизация и сертификация. Вариант №11. 2-й семестр. СС и СК.
Лабораторная работа No1 “Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями” 1. Цель работы. Ознакомление с упрощенной процедурой обработки результатов прямых измерений с многократными наблюдениями. Получение, применительно к упрощенной процедуре, навыков обработки результатов наблюдений, оценка погрешностей результатов измерений и планирование количества наблюдений. 2. Контрольная задача. В нормальных условиях произведено пятикратное измерение частоты. К
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User ДО Сибгути : 10 апреля 2016
500 руб.
Лабораторные работы №1-5 по дисциплине: Метрология, стандартизация и сертификация. Вариант №11. 2-й семестр. СС и СК. promo
up Наверх