Категория
Информатика
Тип
реферат
Страницы
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
Оцените работу
Хорошо  или  Плохо



Текст работы

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

Для тогочтобы разрабатывать собственные алгоритмы целесообразно сначала изучить ужесуществующие, методы анализа их параметров и эффективности. Тем более, чтомировой опыт программирования насчитывает их великое множество. Рассматриваяразличные методы решения одной и той же задачи, полезно проанализировать,сколько вычислительных ресурсов они требуют (времени работы, памяти), и выбратьнаиболее эффективный. Конечно, в этом случае нужно учитывать какая модельвычислительной системы используется для их выполнения: однопроцессорная ЭВМ илимногопроцессорный комплекс. При анализе времени работы алгоритма следуетучитывать ряд факторов, оказывающих определенное воздействие на результат:размерность исходных данных, структура данных в которую они организованы, их местахранения и размещения во время выполнения программы.

При сравненииметодов сортировки, с точки зрения их эффективности, выполняют многократноетестирование разработанной программы на данных различной длины со всевозможнымиперестановками. Для каждого входного вектора значений размерности
n определяется числосравнений sr и число обменов
m , выполняемых с его координатами в процессеработы алгоритма. Полученные статистические данные отражают средние значенияпараметров, на основании которых можно сделать вывод об эффективности того илииного метода сортировки или поиска.




Ваше мнение



CAPTCHA