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


Текст работы

 

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

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


Задание

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

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

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

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


Введение

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

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



Ваше мнение



CAPTCHA