Definisie, eienskappe en soorte algoritmes

In die wêreld van inligtingstegnologie konsep van 'n algoritme is sentraal. Die term is afgelei van die naam al-Khwarizmi, Oesbekies Middeleeuse wiskundige wat in die 9de eeu, was in staat om die reëls van eenvoudige rekenkundige duidelik beskryf - dit wil sê, was die eerste algoritme.

Algoritme - Definisie

In die moderne rekenaarwetenskap en wiskunde, die term het die definisie:

- 'n reeks gebeurtenisse, wat streng gedefinieerde reëls van toepassing;

- voorskrif spesifiseer volgorde en inhoud van bedrywighede, wat presteer, die oorspronklike data kom by die gewenste resultaat;

- 'n akkurate beskrywing van 'n rekenaarmatige proses, of enige ander aksiereekse;

- die mees volledige en akkurate n vasberadenheid om 'n reeks van 'n eindige aantal stappe wat nodig is vir 'n gunstige oplossing van 'n probleem van 'n soortgelyke tipe voer.

Die algoritme kan gebruik word deur 'n persoon of met 'n outomatiese toestel - die sogenaamde formele performer. Die taak van 'n kunstenaar - mees akkurate verwesenliking van die bestaande algoritme. Formele Performer is nie verplig om te delf in die kern van die proses, dikwels omdat hulle nie in staat is om dit te verstaan. As 'n voorbeeld van 'n formele performer n wasmasjien wat 'n voorafbepaalde wasgoed program voer, selfs in die afwesigheid kan veroorsaak van seep of wasgoed in die tenk.

Kunstenaar algoritme kan opdragte uit te voer net uit 'n streng gespesifiseerde lys, wat 'n opdrag stelsel. Vir elke span performer gestipuleer voorwaardes vir die toepaslikheid en beskryf die resultate van die uitvoering. Op elke oproep tot die Uitvoerende span aan die relevante basiese daad.

Veelsydige kunstenaar algoritme in die rekenaar is die rekenaar.

Algoritme en sy eienskappe

1) diskrete (of verdeel, diskontinuïteit proses) beteken dat die algoritme is die proses van die oplossing van probleme in 'n opeenvolgende uitvoering van voorheen gedefinieer eenvoudige stappe. Elke opeenvolgende stappe kan plaasvind slegs na die einde van die vorige een.

2) definisie impliseer dat al die reëls van die algoritme duidelik en ondubbelsinnig moet wees. Dan sal die algoritme die nodige meganiese aard te bekom sonder enige bykomende instruksies of inligting.

3) Die prestasie (of ledemaat) die algoritme dui daarop dat dit moet lei tot 'n gewenste resultaat vir 'n bepaalde beperkte aantal stappe.

4) Mass - is 'n universele toepassing van die algoritme om groep 'n paar soortgelyke probleme, net verskil in die oorspronklike datastel. Basislyn in hierdie geval kan uit die sogenaamde streek van toepaslikheid van die algoritme.

Afhangende van die doel, die oorspronklike voorwaardes, die oplossing van die probleem van maniere, bepaal die aksie kunstenaar, kan die volgende tipes algoritmes word geïdentifiseer:

1) Waarskynlikheid (of stogastiese) gee 'n paar maniere om die oplossing van die probleem van die program, wat lei tot die waarskynlikheid van die bereiking van 'n resultaat.

2) Heuristic algoritmes soorte impliseer dat die bereiking van die eindresultaat is nie uniek bepaal nadat die aksie program. Net so, is daar geen duidelike volgorde van aksies van die Uitvoerende. Vir sulke algoritmes sluit, byvoorbeeld, regulasies en instruksies. In hul skryfwerk met behulp van algemene metodes van besluitneming en logiese prosedures, lined up op die basis van analogieë wat ontstaan in verband met vorige ondervinding.

3) Lineêre tipes algoritmes behels die bou van stelle van opdragte of instruksies uitgevoer in volgorde na mekaar.

4) Vertakking algoritmes sluit ten minste een toestand, na die monitor van die rekenaar kan gaan na een van verskeie moontlike stappe.

5) Die aard van die algoritmes sluit Sikliese herhaling van stappe of aktiwiteite op nuwe insette data. Byvoorbeeld, hierdie algoritmes sluit die meeste belichaming berekening en sorteer metodes. So daar is die sogenaamde siklus van die program - dit wil sê, 'n reeks, 'n reeks instruksies (lus), wat herhaaldelik uitgevoer word totdat 'n paar toestand voldoen word.