Категория
Информатика
Тип
реферат
Страницы
14 стр.
Дата
04.05.2014
Формат файла
.html — Html-документ
Архив
1025723.zip — 9.69 kb
  • sravnitelnoe-issledovanie-jeffektivnosti-metodov-sortirovki-flojda-i-shella_1025723_1.html — 33.46 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

КУРСОВАЯ РАБОТА

на тему:
«Сравнительное исследование эффективности методов сортировки»

Задание

Сравнительное исследование эффективности методов сортировки.

Базовая структура данных – вектор

Методы сортировки – метод Шелла, метод Флойда.

Примечание: Сравнение приводиться в виде графиков зависимостей количества сравнений и числа перестановок элементов от объёма данных.

Введение

В последние годы программирование для вычислительных машин выделилось в некоторую дисциплину, владение которой стало основным и ключевым моментом, определяющим успех многих инженерных проектов, а сама она превратилась в объект научного исследования. Из ремесла программирование перешло в разряд академических наук. Первый крупный вклад в ее становление сделали Э. Дейкстра и Ч. Хоар. Основное внимание в их работах уделяется построению и анализу программ, а более точно – структуре алгоритмов, представляемых текстом программы. Программы представляют собой конкретные, основанные на некотором реальном представлении и строении данных воплощения абстрактных алгоритмов.

Алгоритм – это формально описанная вычислительная процедура, получающая исходные данные, называемые его аргументом, и выдающая результат вычислений на выход. Алгоритмы строятся для решения тех или иных вычислительных задач. Формулировка задачи описывает, каким требованиям должно удовлетворять решение задачи, а алгоритм, решающий эту задачу, представляет собой метод, применение которого позволяет получить объект, удовлетворяющий этим требованиям. В настоящее время слово «алгоритм» ассоциируется, в основном, с компьютерами и другими средствами вычислительной техники, хотя разработка алгоритмов началась



Ваше мнение



CAPTCHA