Лабораторная работа №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
Составить таблицу начисления заработной платы работникам МП "Воронья слободка" в EXCEL ВАРИАНТ № 7
User NAndreeva : 13 сентября 2023
Лабораторная работа №1
Сформируйте структуру таблицы (рис. 1) и заполните ее постоянными значениями (подпись экзаменатора ставить не надо). Подготовьте для группы ведомость (рис.2) назначения студентов на стипендию по результатам экзаменационной сессии.
User John111 : 16 июня 2023
50 руб.
Лабораторная работа №1
Человеко-машинное взаимодействие. Экзамен Задание 1
Задание 1 Программа stego-c.exe предназначена для добавления скрытой информации в программы на языках Си и Си++ путём изменения порядка описания локальных переменных (вам не нужно вдаваться в подробности этого метода). Программа может решать три задачи: определение ёмкости (сколько скрытой информации можно поместить), запись скрытой информации и чтение скрытой информации. Может использоваться один файл или группа файлов в папке. Необходимо дать экспертную оценку программы с позиций соответст
User tpogih : 15 ноября 2015
100 руб.
promo
Автотранспортные средства
Вопросы: привести основные размеры деталей КШМ двигателя ВАЗ-2101; описать от каких факторов зависит форма коленчатого вала и расположение его кривошипов; привести варианты порядка работы двигателя; указать назначение и привести схемы компоновок кривошипно-шатунных механизмов; указать назначение основных деталей. Кривошипно-шатунный механизм составляет основу конструкции большинства поршневых двигателей внутреннего сгорания. Назначение кривошипно-шатунного механизма состоит в том, чтобы воспри
User Aronitue9 : 22 августа 2012
20 руб.
. Введение в системный подход управления проектами. Основные понятия управления проектами.
Охарактеризуйте представленные виды проектов, приведите практические примеры проектов и заполните таблицу. Монопроект Мультипроект Мегапроект Инновационный проект Инвестиционный проект Образовательный проект Научно-исследовательский проект Технический проект Нетехнический проект
User Miller99254 : 3 марта 2023
250 руб.
Метод капитализации дохода в оценке недвижимости
План: Введение 1. Общая характеристика доходного подхода к оценке недвижимости. Метод прямой капитализации 2. Определение чистого дохода от использования объекта недвижимости 3. Методы расчета ставки капитализации и расчет стоимости недвижимости Заключение Список использованной литературы Введение Становление в Азербайджане рыночных отношений обусловило возникновение новых процессов в общественной и экономической жизни. Прошедшая приватизация и акционирование государственной собствен
User Lokard : 14 ноября 2013
10 руб.
up Наверх