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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Project1.cfg
material.view.file_icon Project1.dof
material.view.file_icon Project1.dpr
material.view.file_icon Project1.exe
material.view.file_icon Project1.res
material.view.file_icon Unit1.dcu
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon отчет_А.doc
material.view.file_icon
material.view.file_icon отчет_А.doc
Работа представляет собой 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
Лабораторная работа №3 исследование ошибки регулирования при детерминированных воздействиях по дисциплине: основы управления техническими системами. вариант 6
Подходит для всех вариантов с последней цифрой пароля 6. Цель работы Исследование влияния структуры и параметров замкнутой линейной стационарной САУ на величину ошибки регулирования и параметры переходного процесса при детерминированных воздействиях. 3. Подготовка к работе 3.1. Выбрать структуру статической и астатической системы в соответствии с таблицей 3.1 (по последней цифре пароля). .2. Записать характеристическое уравнение замкнутой системы и передаточную функцию ошибки регулирования. 3.4
User Ирина36 : 11 августа 2023
450 руб.
Лабораторная работа №3 исследование ошибки регулирования при детерминированных воздействиях по дисциплине: основы управления техническими системами. вариант 6
Курсовой проект\проектирование тех процесса обработки\
проектирование тех процесса обработки 4-й курс МАМИ Оглавление Введение………………………………………………………………………...4 1 Общие вопросы выпускной работы………….……………………………...6 1.1 Определение типа производства…………..………………………………6 1.2 Краткая характеристика существующего на базовом предприятии уровня технологии………………………………………………….…………..7 2 Разработка технологического процесса ………………………………...…..9 2.1 Анализ конструкции изделия и детали на технологичность...…...……...9 2.2 Анализ технологических требований на деталь………
User makaka : 25 ноября 2008
Курсовой проект\проектирование тех процесса обработки\
Шестнадцатиэтажное здание односекционное
Шестнадцатиэтажное здание (односекционное) запланировано для строительства в г.Владимир. Здание секционного типа, состоит из одой секций на каждом этаже которой( кроме первого) – 5 квартир, число этажей 16.
User Omrade : 2 декабря 2020
20 руб.
Шестнадцатиэтажное здание односекционное
Гидравлика СПбГУГА 2018 Задача 2 Вариант 5
Два горизонтальных цилиндрических трубопровода А и В содержат соответственно минеральное масло плотностью 900 кг/м³ и воду плотностью 1000 кг/м³. Высоты жидкостей, представленные на рис. 1, имеют следующие значения: hм, hрт, hв. Зная, что гидростатическое давление на оси трубопровода А равно pА, определить давление на оси трубопровода В pВ.
User Z24 : 3 января 2026
150 руб.
Гидравлика СПбГУГА 2018 Задача 2 Вариант 5
up Наверх