150

Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.

ID: 150999
Дата закачки: 26 Февраля 2015
Продавец: ovtret (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Delphi
Сдано в учебном заведении: СибГУТИ

Описание:
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.


Порядок выполнения работы:

1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).


2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.


3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.


4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)


Комментарии: Оценка зачет. 2010 г.

Размер файла: 344,8 Кбайт
Фаил: (.rar)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5
Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.
Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
Лабораторные работы №1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 05.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант 9
Ещё искать по базе с такими же ключевыми словами.