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

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

Фовизм
Содержание реферата: Введение, Понятие фовизма как художественного течения, Творчество Анре Матисса, Основные представители фовизма, Заключение, Использованная литература. Фовизм был первым художественным течением в 20 веке, начавшим отход от принципов реализма. Фовисты не считались ни с какими установленными в европейской живописи законами: перспективы, светотени, постепенного сгущения или смягчения цвета, первенства рисунка в структуре картины. «Исходный пункт фовизма, — писал Матисс, — решите
Архитектура Работа
User GnobYTEL : 3 сентября 2012
5 руб.
Экзамен по дисциплине: Операционные среды. Билет №23.
Билет №23 1) Смена активного потока – алгоритмы планирования. Вытесняющие и невытесняющие алгоритмы, их достоинства и недостатки. Алгоритмы, основанные на квантовании. Примеры. 2) Схема простого непрерывного распределения памяти, ее достоинства и недостатки. Оверлейные структуры. 3) Железная дорога, соединяющая города A и B, имеет участок с одним путем. Пусть движение поездов из A в B и из B в A – процессы. Используя семафоры, запрограммировать движение поездов таким образом, чтобы в любой мом
ДО СИБГУТИ Билеты экзаменационные Операционные системы
User ДО Сибгути : 18 февраля 2016
150 руб.
Экзамен по дисциплине: Операционные среды. Билет №23.
Лабораторная работа №3 По дисциплине: Сети связи и системы коммутации
Выполнение работы: Ответы на контрольные вопросы: 1. Какая из программ (ПCK 1 или ПСК 2) производит корректировку содержимого массива МСКТ? 2. СИ 1 = 0001. Есть ли заявки для записи в БПЗ? 3. СИ 1 = 10011. Сколько КТ изменили свое состояние? 4. ССИ = 01001. Есть заявки для записи в БЗО? 5. ССИ = 100110. Сколько обнаружено поступивших вызовов? 6. Число заявок в БПЗ равно 4. Каков номер первой свободной ячейки БПЗ? 7. Какой объем памяти отводится для хранения информации о состоянии одной КТ
СибГУТИ Работа Лабораторная Сети связи
User natin83 : 14 мая 2015
100 руб.
Контрольная работа. Химия радиоматериалов. 18-й Вариант. 1-й семестр.
3.1.1 Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 3.1.2 Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния 3.2.1 Определить концентрацию электронов и дырок в собственном и примесном полупроводнике, содержащем N атомов 3.2.2 Образец полупроводникового материала легирован примесью (см. предыдущую задачу).
СибГУТИ Химия радиоматериалов Работа Контрольная
User Zenkoff : 2 ноября 2013
29 руб.
up Наверх