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

Цена:
350 руб.

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

material.view.file_icon 34FA2539-9FC9-4C7A-8C56-467951F85ED3.rar [152 KB]
material.view.file_icon Лаб.работа №1.doc [Office 2010, 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 руб.

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

Контрольная работа По дисциплине: Программные средства обработки информации. Вариант 05
Задание для выполнения контрольной работы На базе пакета MathCad создать файл, автоматизирующий расчет следующих характеристик: 1. Расчет КНД и КУ антенны БС. Построение диаграмм направленности антенны в горизонтальной и вертикальной плоскостях. 2. Расчет потерь в питающем фидере. 3. Расчет уровня затухания при распространении радиоволн (РРВ) в реальных условиях по заданной в исходных данных модели.
ДО СИБГУТИ Программные средства обработки информации Работа Контрольная
User lealexus : 8 февраля 2025
400 руб.
Контрольная работа По дисциплине: Программные средства обработки информации. Вариант 05
Модернизация домолачивающего устройства зерноуборочного комбайна КЗС-10К для обмолота вороха льна на стационарных пунктах
СОДЕРЖАНИЕ Введение 1. Анализ технологического процесса 1.1 Агротехнические требования к процессу обмолота льновороха 2 Обзор и сравнительный анализ машин для обмолота льновороха 2.1 Обзор конструкций, машин и технологических схем обмолота льнаф 2.2 Обзор и анализ молотильных устройств 3 Модернизация домолачивающего устройства комбайна КЗС-10К 3.1 Обоснование модернизации домолачивающего устройства ком-байна КЗС-!0К 3.2 Описание конструкции комбайна КЗС-10К с вальцовым домолачивающим устро
******* Не известно Диплом и связанное с ним Сельскохозяйственные машины
User maollit : 1 января 2014
150 руб.
Модернизация домолачивающего устройства зерноуборочного комбайна КЗС-10К для обмолота вороха льна на стационарных пунктах
Психологическая структура олигофрении
ВВЕДЕНИЕ ТЕОРЕТИЧЕСКИЙ АНАЛИЗ УМСТВЕННО ОТСТАЛЫХ ДЕТЕЙ ПОНЯТИЕ ОЛИГОФРЕНИИ ФОРМЫ ОЛИГОФРЕНИИ ПСИХОЛОГИЧЕСКАЯ СТРУКТУРА ОЛИГОФРЕНИИ ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ВВЕДЕНИЕ Определение понятия «умственная отсталость» имеет не только теоретическое, но и практическое значение. Теоретическое значение такого определения состоит в том, что оно способствует более глубокому пониманию сущности аномального психического развития детей. Нарушения и особенности развития психики у дет
Психология Работа
User Qiwir : 11 октября 2013
Графическая работа №2. вариант №1. Кронштейн
Миронов Б.Г., Миронова Р.С. и др. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере Графическая работа 2 вариант 1 Кронштейн Вычертить контуры деталей, применяя правила построения сопряжений Чертеж выполнен в компасе 3D V13 на формате А3. Помогу с другими вариантами.Пишите в Л/С.
Чертежи Инженерная графика Оренбургский Государственный Университет
User vermux1 : 29 декабря 2017
60 руб.
Графическая работа №2. вариант №1. Кронштейн
up Наверх