Концепцията на алгоритъма и неговите свойства - studopediya
"Алгоритъм" е основната идея заложена информатика и алгоритмизация и програмиране - основната секция, разбира се (разбира ядро) а. Концепцията на алгоритъма, както и концепцията за информация, се дава много различни определения - от "наивен интуитивен" ( "алгоритъм - това е план за решаване на проблема") на "строго официални" (Марков нормалните алгоритми). Концепцията на алгоритъма, което е от основно значение в областта на математиката и компютърните науки, се появи много преди появата на компютърните технологии.
Понятието "алгоритъм (алгоритъм)" се появява през Средновековието, когато европейците се запозна с методите на извършване на аритметични операции в десетичната система въз основа на книгата на узбекския математик Абу Джафар Мохамед ал-Хорезми (783-850 г) "Аритметични хиндуистки цифри" получи слава. Думата "алгоритъм" е резултат от Европейския произношението на думата "Ал-Khwarizmi" ( "Ал-Khwarizmi" - хора от Khwarizmi, сега Хива в Khorezm област Узбекистан).
Не обща дефиниция на алгоритъм. Първоначално, при алгоритъма за разбиране начин за извършване на аритметични операции върху десетични числа. Впоследствие стана известно алгоритъм текущата инструкция посочва процедура, която осигурява желания резултат за получаване на изходни данни за краен брой стъпки.
Алгоритъм (съгласно D. Е. Knuth) - ограничен набор от правила, която определя последователността на операциите за решаване на определен набор от задачи и има пет важни характеристики: Разбира се, сигурност, вход, изход, ефективност.
Алгоритъм (А. Н. Kolmogorovu) - система за изчисления, извършени при строго определени правила, които, след поредица от стъпки, очевидно води до решение на проблема.
Алгоритъм (за А. А. Markovu) - текуща инструкция посочва процес на изчисляване, идващи от данните на променливите източници до желания резултат.
Алгоритъмът може да бъде проектирана да изпълнява своята човешка или автоматично устройство.
По отношение на компютърен алгоритъм определя процеса на изчислителни започва от обработката на множество възможни входни данни и насочено към получаването на някои от тези резултати входните данни. Терминът "изчислителни процес" се отнася и за обработка на други видове информация, например, символи, графики, или аудио.
Алгоритъмът трябва да притежава следните качества:
Четливостта (прекъсване отделно). Всеки алгоритъм се състои от отделни действия завършена, т.е. Той е разделен на етапи.
Grassroots - Приложимост на алгоритъма на всички задачи от един клас, които се различават само в оригиналните данни. Така първоначалните данни могат да бъдат избрани от регион наричат района на приложимост на алгоритъма.
Увереност (детерминизъм, точност) - собственост на алгоритъма, което показва, че всяка стъпка на алгоритъма трябва да бъдат строго определени и трябва да се избегне произволното тълкуване. Строго трябва да е дефиниран по реда на отделните етапи. Благодарение на този имот, алгоритъмът повтаря в същото първоначалните данни дава същия резултат.
Ефективност (разбира се) - на имота, състояща се в това, че всеки алгоритъм трябва да води до правилното решение на проблема в краен (вероятно много голям) редица стъпки, или да се сигнализира, че алгоритъмът не може да се приложи за решаване на проблема.