Määritelmä, ominaisuudet ja tyypit algoritmien

Kun maailma tietotekniikan käsite algoritmi on keskeinen. Termi on johdettu nimi al-Khwarizmi, Uzbekistanin keskiajan matemaatikko jotka vuonna 9. luvulla, pystyi selvästi kuvata sääntöjen yksinkertainen aritmeettinen - eli oli ensimmäinen algoritmi.

Algoritmi - Määritelmä

Nykyaikaisissa tietojenkäsittelytieteen ja matematiikan, termi on määritelmä:

- peräkkäiset toimenpiteet, jotka on tarkoin määritelty säännöistä,;

- reseptiä tarkennetaan sekvenssin ja operaatioiden sisällön, jotka toimivat, alkuperäinen data tulee halutun tuloksen;

- tarkka kuvaus laskennallisen menetelmän tai minkä tahansa muun toiminnan sekvenssejä;

- mahdollisimman täydellinen ja tarkka määritys suorittaa sekvenssin äärellinen määrä vaiheita, jotka ovat välttämättömiä edullisen ratkaisun mitään ongelmia samantyyppistä.

Algoritmi voi käyttää henkilö, tai automaattinen laite, - ns muodollinen esiintyjä. Tehtävänä tahansa taiteilija - tarkin toteutus nykyisen algoritmin. Muodollinen Esiintyjä ei tarvitse kaivaa ydin prosessi, usein, koska ne eivät pysty ymmärtämään sitä. Esimerkkinä muodollisen esiintyjä voi aiheuttaa pesukone, joka suorittaa ennalta määrätyn pesuohjelman, jopa ilman detergenttiä tai pyykin säiliössä.

Artistin algoritmi voi suorittaa komentoja vain tiukasti määritelty luettelo, joka on komento järjestelmä. Jokaista joukkue esiintyjä ehdosta sovellettavuuden ja kuvataan tuloksia suorituksen. Jokaisena puhelu johtoryhmä täyttää asiaa koskevassa perussäädöksessä.

Monipuolinen esiintyjä algoritmi tietokone on tietokone.

Algoritmi ja sen ominaisuudet

1) diskreetti (tai jakautua, epäjatkuvuuskohta prosessi) tarkoittaa, että algoritmi on prosessi ratkaista ongelmat peräkkäistä suorittamista aikaisemmin määritelty yksinkertaisia ohjeita. Kukin peräkkäinen toiminta voi tapahtua vasta sen jälkeen, kun pää edelliseen.

2) määritelmä edellyttää, että kaikkia sääntöjä algoritmin on oltava selkeä ja yksiselitteinen. Niin algoritmi hankkii tarvittavan mekaanisen luonnossa ilman lisäohjeita tai tietoja.

3) suorituskyvyn (tai osa) algoritmi osoittaa, että se pitäisi johtaa halutun tuloksen tietylle rajallinen määrä vaiheita.

4) Paino - on yleinen sovellus algoritmista ryhmän joitakin samankaltaisia ongelmia, jotka eroavat toisistaan vain alkuperäisen datan joukko. Tässä tapauksessa perusviiva voidaan valita ns alue sovellettavuutta algoritmin.

Tarkoituksesta riippuen, alkuperäisen olosuhteissa ongelman ratkaisemiseksi tavoilla, määrätä kanteen taiteilija, seuraavia algoritmeja voidaan tunnistaa:

1) Todennäköisyys (tai stokastinen), jolloin saatiin useita tapoja ratkaista ongelma ohjelman, joka johtaa saavuttamisen todennäköisyyden seurauksena.

2) heuristinen algoritmi erilaisia tarkoita, että saavutetaan lopputulos ei ole yksikäsitteisesti määritelty kun toimintaohjelman. Samoin ei ole selvää toimintojen sarjaa toimeenpanevan. Tällaisille algoritmeja ovat esimerkiksi, määräykset ja ohjeet. Heidän kirjoittaminen tavallisilla menetelmiä päätöksenteon ja looginen menettelyjen rivissä pohjalta vastaavuuksia yhteydessä syntyvien aiempien kokemusten perusteella.

3) Lineaarinen eri algoritmien liittyy rakennuksen komentojen sarjaan tai ohjeet suoritetaan peräkkäin toinen toisensa jälkeen.

4) Haaroitus algoritmit sisältävät ainakin yksi ehto, kun on tarkistettu, että tietokone voi mennä johonkin useista mahdollisista vaiheista.

5) tyypit algoritmit sisältävät sykliset toistetaan vaiheita tai toimintoja uusien lähtötiedot. Esimerkiksi, näiden algoritmien sisältää useimmissa suoritusmuodoissa laskenta- ja lajittelu menetelmiä. Joten on olemassa niin sanottu sykli ohjelman - eli sarja, käskyjonon (silmukka), joka suoritetaan toistuvasti kunnes ehdosta täyttyy.