Структуры и алгоритмы обработки данных. Часть 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 руб.

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

«Космические и наземные системы радиосвязи и сети телерадиовещания». 11-й вариант
Контрольная работа по курсу «Космические и наземные системы радиосвязи и сети телерадиовещания» Вариант № 11 1) РРЛ состоит из оконечных (ОРС), промежуточных (ПРС) и узловых (УРС) радиостанций. Часть РРЛ, ограниченная соседними станциями, называется пролетом или интервалом РРЛ. На пролете происходит ретрансляция радиосигнала по промежуточной частоте или по СВЧ. Часть РРЛ между ОРС и УРС, УРС и УРС называется участком или секцией РРЛ. На участке происходит полный или частичный вв
СибГУТИ Радиопередающие устройств Работа Контрольная
User cadrincevanatasa : 25 мая 2013
100 руб.
Инженерная графика. Задание №45. Вариант №5. Детали №1,2,3,4
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 45. Вариант 5. Задачи 1-4. Тема: Проекционные виды. Построить третью проекцию модели по двум заданным. Нанести размеры. В состав работы входят 12 файлов: – 4 3D модели деталей; - 4 ассоциативных чертежа в трёх видах, а так же изометрия и диметрия с действительными коэффициентами (по одному для каждой 3D модели); – 4 обычных чертежа в трёх видах, а так же изометрия с коэффициентом 1 и дим
Чертежи Инженерная графика
User Чертежи : 26 марта 2020
150 руб.
Инженерная графика. Задание №45. Вариант №5. Детали №1,2,3,4
Лабораторная работа №2 по дисциплине: Сети связи. Вариант 0
Лабораторная работа №2 Методы динамического распределения потоков вызовов на сетях электросвязи. Метод рельефов 1. Цель работы. 1.1. Приобрести навыки по формированию матриц рельефов и матриц маршрутизации. 1.2. Изучить принцип выбора пути с помощью матрицы маршрутизации. 2. Исходные данные В таблице №2 представлены исходные данные для различных вариантов. Выбор вариантов осуществляется по предпоследней цифре пароля. Вариант: 0 4 Примечание. 1. При составлении матрицы рельефов и матрицы мар
ДО СИБГУТИ Работа Лабораторная Сети связи
User Учеба "Под ключ" : 1 сентября 2017
300 руб.
Контрольная работа по дисциплине "Физические основы электроники"
СибГути 04 вариант Задача 1: Дан биполярный транзистор КТ605А По статическим характеристикам (рис.1.1 и рис.1.2) заданного биполярного транзистора, включенного по схеме с общим эмиттером, рассчитать параметры усилителя графоаналитическим методом. Для этого: а) построить линию нагрузки; б) построить на характеристиках временные диаграммы токов и напряжений и выявить наличие или отсутствие искажений формы сигнала, определить величины амплитуд напряжений на коллекторе и базе, тока коллектора; в) ра
СибГУТИ Электроника физическая Работа Контрольная
User RomIN : 1 июля 2010
100 руб.
Контрольная работа по дисциплине "Физические основы электроники"
up Наверх