Страницу Назад
Поискать другие аналоги этой работы

Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"

ID: 55384
Дата закачки: 22 Октября 2011
Продавец: Greenberg (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, TurboPascal
Сдано в учебном заведении: СибГУТИ

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

Комментарии: Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Я работаю решающим в интернете. Хорошо разбираюсь в этом предмете.
Работы выполняю качественно.

Размер файла: 123,4 Кбайт
Фаил: