Хелпикс

Главная

Контакты

Случайная статья





Приложение 1.. Таблицы результата сортировки. Приложение 2.. Использование логарифмической шкалы в графиках



Приложение 1.

Таблицы результата сортировки

 

Число сравнений и перестановок для различных методов сортировки

Метод сортировки Размер массива N1 N2 N3 N4 N5 N6 N7

пузырьковая

сравнения              
перестановки              

отбор

сравнения              
перестановки              

вставка

сравнения              
перестановки              

N1-N7 — значения размеров массивов (в соответствие с индивидуальным вариантом задания)

 

таблица 3.

Нормированные величины сравнений и перестановок
для различных методов сортировки

Метод сортировки Размер массива N1 N2 N3 N4 N5 N6 N7

пузырьковая

сравнения              
перестановки              

отбор

сравнения              
перестановки              

вставка

сравнения              
перестановки              

 

 


Приложение 2.

Использование логарифмической шкалы в графиках

Логарифмические шкалы - логарифмическое преобразование шкал, часто применяемое на практике, приводит к изменению типа шкал. Практическое распространение получили логарифмические шкалы на основе применения систем десятичных и натуральных логарифмов, а также логарифмов с целочисленным основанием.

Логарифм есть число безразмерное, поэтому перед логарифмированием преобразуемая размерная величина в начале обращается в безразмерную путем ее деления на принятое по соглашению произвольное (опорное) значение той же величины, после чего выполняется операция логарифмирования. В курсовой работе можно принять опорным числом единицу.

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

Логарифмическая шкала исключительно удобна для отображения очень больших диапазонов значений величин. Кроме того, для многих органов чувств величина ощущения пропорциональна логарифму воздействия. Например, в музыке ноты, различающиеся по частоте в два раза, воспринимаются как одна и та же нота, а интервал между нотами в полтона соответствует отношению их частот 21/12. Поэтому нотная шкала — логарифмическая.

 



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.