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

Цена:
78 руб.

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

material.view.file_icon B93A3FA1-971C-4887-8140-3998763DF611.rar [ 273 KB ]
material.view.file_icon LAB1.EXE [ 11 KB ]
material.view.file_icon LAB1.PAS [ 8 KB ]
material.view.file_icon лр1.doc [ 621 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). ..
Используемые методы:
Метод прямого выбора
Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива. Таким образом, первый элемент можно больше не ...

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

2013, Мачикина Е. П., зачтено

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

Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Лабораторные работы по информатике №1-5, 7-й вариант, 1-й семестр
Лабораторная работа No1: Даны три числа a, b, c. Выяснить, верно ли, что a < b < c. Ответ получить в текстовой форме: верно или неверно. Лабораторная работа No2: Банк выплачивает 3% годовым. Напечатать таблицу изменения суммы вклада по годам, если P = P0 (1 + 0,03)n, где P – сумма через n лет; P0 – первоначальная сумма вклада, P0 = 1000 руб; n– число лет, прошедших с момента внесения суммы. Лабораторная работа No3: Ввести восемь чисел и вычислить количество нулей, сумму положительных чисел и сре
СибГУТИ Информатика Работа Лабораторная
User Йоулупукки : 18 января 2015
350 руб.
Клапан МЧ00.52.00.00
Клапан МЧ00.52.00.00 Клапан предназначен для пропускная жидкости. При вращении маховичка поз. 5 против часовой стрелки шпиндель поз. 6 с клапаном поз. 8 будет подниматься и пропускать жидкость. Для прекращения подачи жидкости маховичок необходимо вращать по часовой стрелке до отказа. Для предупреждения утечки жидкости через зазоры между корпусом поз. 1 и деталями поз. 4 и поз. 6 предусмотрено сальниковое уплотнение из колец поз. 12. Уплотнительные кольца поджимаются фланцем поз. 4, который креп
Чертежи Инженерная графика Оренбургский Государственный Университет
User vermux1 : 20 июня 2017
170 руб.
Клапан МЧ00.52.00.00 promo
Зачетная работа по дисциплине: Баскетбол (часть 6) Реферат на тему: Оптимальный двигательный режим как средство сохранения здоровья+ТЕСТ
Тест по баскетболу. Вопросы Ответы Размеры баскетбольной площадки (м): а) 26×14 б) 28×15 в) 30×16 Может ли игра закончиться ничейным счетом? а) Может б) не может в) назначается переигровка Во время игры на площадке с одной стороны может находиться (игроков): а) 4 б) 5 в) 6 Если команда без уважительных причин вовремя не выходит на площадку, то: а) ей засчитывается поражение со счетом 0:20 б) необходимо подождать 15 минут в) игра переносится на другой день Сколько тайм-аутов разреш
******* Не известно Физическая культура и спорт Работа Зачетная
User ritabokk : 10 сентября 2020
200 руб.
Микропроцессорные системы (часть 2). Вариант 3.
Курсовая работа. Уважаемая , Борисов Александр Васильевич
ДО СИБГУТИ Микропроцессорные системы управления Работа Курсовая
User MayaMy : 16 сентября 2019
600 руб.
Микропроцессорные системы (часть 2). Вариант 3.
up Наверх