Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB1.EXE
material.view.file_icon Lab1.pas
material.view.file_icon LAB1.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива Время сортировки при N=5000
Прямой выбор 100 4950 297 4950 297 0.000000….
 200 19900 597 19900 597 
 300 44850 897 44850 897 
 400 7980 1197 7980 1197 
 500 124750 1497 124750 1497 
Пузырьковая 100 4950 0 4950 7143 1.540000…
 200 19900 0 19900 29127 
 300 44850 0 44850 64989 
 400 79800 0 79800 119892 
 500 124750 0 124750 185673 
Шейкерная 100 99 0 3501 7601 1.270000…
 200 199 0 13409 29346 
 300 299 0 31991 70440 
 400 399 0 51258 112353 
 500 499 0 83356 187617 

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

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

Зачет!
В архиве отчет + программа.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Лабораторная работа №1 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально)
User Jack : 1 декабря 2014
650 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть
User Jack : 4 сентября 2014
100 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Объектно-ориентированное программирование. КУРСОВОЙ ПРОЕКТ
Вариант 2. Написать программу, используя объектно-ориентированный подход. Тему выбираете самостоятельно. Описание классов желательно оформить в виде отдельного модуля. Иерархия классов должна включать минимум четыре класса, один из которых – абстрактный. Язык и среда программирования – С#, Visual Studio 2017 Тема задания: Реализовать игру «крестики-нолики» в графическом режиме
User Александр404 : 12 мая 2019
400 руб.
Объектно-ориентированное программирование. КУРСОВОЙ ПРОЕКТ
Экзамен по дисциплине: Сети и системы широкополосного радиодоступа. Билет №79
Билет №79 Ответы на вопросы теста отмечены желтым цветом 2. Дифференциальная квадратурная фазовая манипуляция со сдвигом - это: а. DQPSK; б. MSK; в. OFDM; г. QAM. 7. Используя кодовое дерево свёрточного кода выполните кодирование комбинации 1101; а. 11010100; б. 11100110; в. 10011001; г. 10000111. 8. Декодируйте по алгоритму Витерби комбинацию10110; а. 1110000101; б. 1100110010; г. 1001101101; д. 0011001110. 11. В систему SS входят следующие функциональные устройства: а. центр коммутации м
User IT-STUDHELP : 16 апреля 2023
300 руб.
promo
Инженерная графика. Задание №59. Вариант №27. Модель 1 и 2
Задание 59 вариант 27 модель 1 и 2 По аксонометрической проекции модели построить в трех проекциях чертеж. Задача 1 - с применением фронтального разреза Задача 2 - с применением горизонтального разреза. 3d модель и чертеж (все на скриншотах изображено и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21 и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
User lepris : 4 февраля 2022
150 руб.
Инженерная графика. Задание №59. Вариант №27. Модель 1 и 2
Коллизионные Вопросы в Праве Собственности
ПЛАН: 1. Понятие вещного права и его отличие от обязательственного права; 2. Право собственности по Гражданскому кодексу Российской Федерации: - Субъекты права собственности; - Содержание и объекты права собственности; - Право собственности отдельных лиц. 3. Некоторые аспекты понятия права собственности в зарубежных странах: - Понятие и содержание права собственности; - Объекты права собственности; - Классификация объектов права собственности. 4. Коллизионные вопр
User alfFRED : 8 августа 2013
up Наверх