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

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

Лабораторная работа № 2 (2_2) По дисциплине: Метрология, стандартизация и сертификация в инфокоммуникациях (отредактированная) Вариант № 01
1. ЦЕЛЬ РАБОТЫ: 1.1.Изучить методы поддержания единства измерений. 1.2.Изучить способы нормирования погрешностей средств измерений. 1.3.Изучить методику обработки результатов измерений с многократными наблюдениями. 1.4.Приобрести практические навыки измерения напряжения аналоговыми вольтметрами. 1.5.Освоить методику оценки случайной составляющей погрешности (неопределенности) средств измерений. 1.6.Приобрести навыки оценки погрешности средств измерений по метрологическим характеристикам. U1, B
Метрология и стандартизация СибГУТИ Работа Лабораторная
User Александр495 : 8 ноября 2016
200 руб.
Типовая нефтеловушка пропускной способностью 3-5 л/с-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Типовая нефтеловушка пропускной способностью 3-5 л/с-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 13 мая 2016
400 руб.
Типовая нефтеловушка пропускной способностью 3-5 л/с-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Леопард 2
Леопард 2 является одним из наиболее успешных и распространённых, а по некоторым оценкам также и наиболее совершенным ОБТ в мире[источник?]. На сегодняшний день произведено порядка 3500 танков этого типа, которые стоят на вооружении армий ФРГ, Австрии, Нидерландов, Норвегии, Швеции, Швейцарии, Испании, Дании, Греции и других стран.
3D моделирование и проектирование Материалы
User shoom : 8 октября 2010
Леопард 2
Контрольная работа По дисциплине: Экономическая информатика. Вариант №5
Задание №1. Этапы создания диаграммы в Excel Задание№2. Разработать базу данных для хранения нижеследующих данных: Библиотека: каталог книг и информация о выдаче книг
Экономическая информатика СибГУТИ Работа Контрольная
User Samolyanova : 11 декабря 2017
200 руб.
up Наверх