Разлика между версии на „Свойства на алгоритмите“

От Администрация и управление
Направо към навигацията Направо към търсенето
(Нова страница: ==Свойства на алгоритмите== Някои от най-важните свойства на алгоритмите са: *крайност – изп...)
 
 
Ред 1: Ред 1:
==Свойства на алгоритмите==
+
'''Някои от най-важните свойства на алгоритмите са описани по-долу.'''
  
Някои от най-важните свойства на алгоритмите са:
+
==Крайност==
 
+
Крайност – изпълнението на алгоритъма трябва да завършва след краен брой стъпки;
*крайност – изпълнението на алгоритъма трябва да завършва след краен брой стъпки;
+
==Определеност==
*[[определеност]] – при всяко изпълнение на алгоритъма с едни и същи данни се получават едни и същи [[резултат]]и;
+
Определеност – при всяко изпълнение на алгоритъма с едни и същи данни се получават едни и същи [[резултат]]и;
*яснота – изпълнителят може да извърши всяка текуща стъпка и да определи езнозначно коя е следващата за изпълнение стъпка;
+
==Яснота==
*масовост – алгоритъмът може да се прилага за решаване на коя да е [[задача]] от клас еднотипни задачи;
+
Яснота – изпълнителят може да извърши всяка текуща стъпка и да определи езнозначно коя е следващата за изпълнение стъпка;
 +
==Масовост==
 +
Масовост – алгоритъмът може да се прилага за решаване на коя да е [[задача]] от клас еднотипни задачи;
 
==Вижте още==
 
==Вижте още==
  

Текуща версия към 12:59, 8 април 2014

Някои от най-важните свойства на алгоритмите са описани по-долу.

Крайност

Крайност – изпълнението на алгоритъма трябва да завършва след краен брой стъпки;

Определеност

Определеност – при всяко изпълнение на алгоритъма с едни и същи данни се получават едни и същи резултати;

Яснота

Яснота – изпълнителят може да извърши всяка текуща стъпка и да определи езнозначно коя е следващата за изпълнение стъпка;

Масовост

Масовост – алгоритъмът може да се прилага за решаване на коя да е задача от клас еднотипни задачи;

Вижте още

Източници

  • John H. Conway, Richard Guy, The Book of Numbers
  • Ian Stewart, Galois Theory, Third Edition (Chapman Hall/CRC Mathematics Series)
  • Michael Spivak, Calculus, 4th edition
  • S. MacLane, Mathematics: Form and Function
  • Clifford A. Pickover, The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics (Sterling Milestones)

Външни препратки