Структуры и алгоритмы обработки данных. Лабораторная работа № 1. 4-й вариант.

Цена:
350 руб.

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

material.view.file_icon 34FA2539-9FC9-4C7A-8C56-467951F85ED3.rar [ 152 KB ]
material.view.file_icon Лаб.работа №1.doc [ 242 KB ]
material.view.file_icon LAB_1_1.EXE [ 8 KB ]
material.view.file_icon LAB_1_1.PAS [ 4 KB ]
material.view.file_icon LAB_1_2.EXE [ 8 KB ]
material.view.file_icon LAB_1_2.PAS [ 3 KB ]
material.view.file_icon LAB_1_3.EXE [ 9 KB ]
material.view.file_icon LAB_1_3.PAS [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Методы сортировки массивов с квадратичной трудоемкостью

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод М для упоряд массива С для упоряд массива М для случ массива С для случ массива
Прямой выбор 
Пузырьковая 
Шейкерная 

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый мед-ленный? Как сложность зависит от начальной отсортированности?)

В архиве: DOC (все решения + листинг программы + выводы), EXE (3 шт), PAS (3 шт)
Все полученные результаты совпадают с теоретическими оценками трудоемкости алгоритмов.

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

Оценка:Зачет
Дата оценки: 24.11.2011

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

Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет к
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 1 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.

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

Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 5 Вариант 0
Теплообменная поверхность рекуперативного теплообменника для охлаждения масла выполнена из нержавеющих трубок с внутренним диаметром d=20 мм и толщиной стенки δ2=2,5 мм [λст= 20 Вт/(м²·К)]. Коэффициент теплоотдачи от охлаждаемого масла к внутренней поверхности трубок – α1, а от наружной поверхности трубок к охлаждающей воде – α2. Определить линейный коэффициент теплопередачи kl, Вт/( м·К). Во сколько раз следует увеличить коэффициент теплоотдачи α1, чтобы при прочих неизменных условиях коэффи
Задачи Теплотехника
User Z24 : 3 декабря 2025
150 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 5 Вариант 0
Функции и задачи родителей на разных этапах родительства
Практически каждый человек когда-то становится родителем. Готовность к родительству, осознание себя родителем и способы воспитания детей в паре со своим супругом (супругой) формируется под влиянием самых различных факторов. Качество воспитания, осознанное исполнение родительской роли в свою очередь определяет состояние общества, института семьи и психологическое здоровье личности последующих поколений. Р. В. Овчарова [20] отмечает, что родительство включает в себя материнство и отцовство, но
Психология Работа
User evelin : 14 октября 2013
Виды и формы бухгалтерских балансов: оборотный (проверочный) и шахматный баланс; баланс брутто и баланс нетто, их отличие
Введение Теоретические аспекты бухгалтерской отчетности Понятие, состав бухгалтерской отчетности и общие требования к ней Бухгалтерский баланс Понятие бухгалтерского баланса Виды бухгалтерского баланса Сальдовый, оборотный, шахматных баланс Баланс – брутто и баланс – нетто Заключение Приложение Список источников
Бухгалтерский учет и аудит Работа
User DocentMark : 6 декабря 2012
15 руб.
Основы построения телекоммуникационных систем и сетей. Вариант №57
Задача 1. Определить мощность ТВ радиопередатчика, обеспечивающего требуемое значение напряженности эл.магнитного поля в пределах заданной площади, имеющей форму круга, находящегося в пределах зоны прямой видимости при условии, что ТВ вещание ведется в N радиоканале с оценкой качества воспроизводимых ТВ изображений, высота передающей антенны.... Задача 2. Для цифровой системы передачи ТВ сигнала с информационным сжатием определить скорость цифрового потока С при условии, что ТВ изображение харак
СибГУТИ Радиотехника и радиосвязь Работа Курсовая
User 9236065198 : 10 сентября 2010
100 руб.
up Наверх