Tulajdonságok Az algoritmus - az algoritmus tulajdonságai - a koncepció az algoritmus - katalógusban fájlokat
Algoritmus - pontos és egyértelmű utasítást végrehajtója, hogy egy műveletsor, amelynek célja a megoldás a probléma, vagy a fenti cél elérésére.
A kifejezés egy érdekes történelmi eredetű. A kilencedik században, a nagy matematikus üzbég al-Khwarizmi dolgozott szabályokon aritmetikai műveletek tizedes számokat. Mindezen szabályok Európában ismertté vált „algorizm” Ezt követően, a szó átalakult a jól ismert számunkra most egyfajta algoritmus -... jöttünk, hogy hívják bármely műveletsornak vezet a megoldás a probléma lehet mondani, hogy a koncepció túlment a matematika és kezdték alkalmazni a különböző területeken.
• Felbontás - szétválasztása információs folyamat az algoritmus az egyes parancsokat.
• Az egyediség (determinisztikus, bizonyosság) - minden csapat algoritmus egyértelműen meghatározza az intézkedés az előadó;
• Clarity - csak előadóművész rendszer parancsokat használják az algoritmus (SRS).
.. • Eredményesség (természetesen) - azaz az algoritmus kell vezetnie a probléma megoldása véges számú lépésben;
.. • Tömeg (egyetemesség) - vagyis az algoritmust kell végezni minden olyan halmaza bemeneti adatok megfelelnek a feltétele a problémát;
• Felbontás - n folyamatok a probléma megoldására kell osztani egy sor különálló lépésben, amelyek mindegyike az úgynevezett csapat.
• Egyediség (determinisztikus) - Egy csapat képező algoritmus (vagy azt is mondhatjuk, benne SRS) kell nagyon világos és egyértelmű. Az eredmény nem függ semmilyen további információt kívülről az algoritmus. Nem számít, hogy hányszor nem fut a program, az azonos nyers adatok mindig ugyanazt az eredményt kapjuk.
Ha vannak hibák az algoritmus közelmúltban megfogalmazott tulajdonság néha megsértik.
A meghatározás azt is jelenti, hogy a szükséges adatokat, hogy végre az algoritmust, ha a csapat kapott az egyik előző lépések az algoritmus.
• Clarity - ACH a csapat az algoritmus világosnak kell lennie, hogy bárki, aki igénybe veszi az algoritmus.
• Hatásfok (végleges) - PerforMAN az algoritmus gondosan elő kell készíteni, azaz a A megfelelő algoritmus nem a végén hiába, mert leküzdhetetlen akadályt a végrehajtás során. Ezen túlmenően bármely algoritmust kell megszüntetni után véges számú lépésben, a legtöbb algoritmus megfelelnek ezeknek a követelményeknek, de a jelenléte a hibák esetleges megsértése teljesítményét.
• helyessége - L Juba algoritmus célja, hogy megoldja az adott problémát, ezért biztosítani kell, hogy ez a döntés lesz érvényes a kezdeti adatokat. A tapasztalat azt mutatja, hogy egy illetékes és átfogó hibakeresés komplex algoritmusok gyakran lényegesen több erőfeszítést, mint a tényleges fejlődése ezeket az algoritmusokat. Fontos, hogy ne annyira a több különböző kombinációit teszteltük input adatok száma típusokat. Például lehet, hogy tetszőleges számú vizsgálatok a pozitív értékek az érvelés az algoritmus, de ez nem garantálja, hogy helyes munkáját abban az esetben negatív értékek az érvelés.
• Mass -, és van értelme, hogy dolgozzon ki az algoritmus csak akkor, ha több alkalommal használja a különböző készletek bemeneti adatok. Például, ha a szöveg feldolgozó algoritmus, aligha elfogadható, hogy korlátozza a lehetőségeket egyetlen magyar betűk - is biztosítania kellene a latin ábécé, számok, írásjelek, stb Minél több, hogy ez az általánosítás nem okoz nagy nehézséget.