Definizioa, ezaugarriak eta algoritmo-mota

Informazio teknologia munduan algoritmo bat kontzeptua zentrala. hau da, lehenengo algoritmoa zen - terminoa da izenaren al-Khwarizmi, Uzbek medieval matematikari nor 9an mendean, aritmetika simple arauak argi eta garbi deskribatzen ahal izan eratorritako.

Algorithm - definizioa

informatika eta matematika modernoan, terminoa definizio hauek ditu:

- ekintzak dira, zorrozki definitua ezartzea arauak sekuentzia bat;

- errezetarik zehaztera sekuentzia eta eragiketak, eta horrek egiten ari edukia, jatorrizko datuak nahi den emaitza dator;

- konputazionala prozesu bat, edo beste edozein ekintza sekuentziak deskribapen zehatza;

- osoena eta zehatzena erabakia urratsak, eta bertan beharrezkoak dira edozein antzeko mota arazoari irtenbide egokia egiteko kopuru mugatua sekuentzia bat egiteko.

deiturikoak interprete formal - Algoritmoa pertsona batek edo gailu automatiko bat erabili ahal izango dira. Edozein artista zeregina - Dagoen algoritmoa gauzatzeko zehatzena. Formala Performer ez dago behartuta prozesuaren funtsa murgiltzera, ez dira ulertzeko gai askotan delako. interprete formal bat adibide gisa garbigailua aldez aurretik garbitzeko programa betetzen duen, nahiz eza eragin dezake detergente edo arropa garbitzeko depositua.

Artista algoritmoa komandoak exekutatu daiteke soilik zorrozki zehaztu zerrenda bat, eta hori da aurrera komando-sistema. talde bakoitzak interprete ezarritako aplikatzeko baldintzak eta exekuzioa emaitzak azaltzen dira. taldearen Exekutiboa dei bakoitzean dagokion oinarrizko egintza betetzen du.

Polifazetikoa interprete ordenagailua algoritmoa ordenagailua da.

Algoritmoa eta bere propietate

1) diskretuak (edo banatzen, eza prozesua) esan algoritmoa duten arazoak konpontzeko aurrez definitu pausotan exekuzioa sekuentziala batean prozesua da. ondoz ekintza bakoitzak ospatuko aurrekoaren amaieran ondoren bakarrik.

2) definizioa dakar algoritmoa arauak guztiek argi eta zalantzarik gabe izan behar da. Ondoren algoritmoa naturan beharrezkoa mekanikoak eskuratuko du inolako argibide edo informazio gehiago gabe.

3) Emanaldia (edo protesia) algoritmoa adierazten duen nahi den emaitza bat urrats kopuru mugatua jakin baten eramango luke.

4) Mass - algoritmoa aplikatuz unibertsala taldeko antzeko arazo batzuk, soilik desberdinak jatorrizko datu-sorta da. Kasu honetan Baseline deiturikoak algoritmoa aplikagarritasuna eskualdea hautatu ahal izango dira.

Helburu arabera, jatorrizko baldintzak, modu arazoa konpontzeko, zehaztu ekintza artistak, ondorengo algoritmo-mota aipatu daitezke:

1) Probabilitate (edo estokastikoa) programa, eta horrek emaitza bat lortzeko arriskua ekar arazoa konpontzeko hainbat modutan ematen.

2) heuristikoak algoritmo mota dakarten azken emaitza lortzea da, ez bakarrean ekintza programaren ondoren zehazten. Era berean, argi bat lehentasuna interprete ekintzak ez dago. Algoritmoak esaterako artean, adibidez, araudiak eta argibideak. bere idazketa komun erabiliz erabakiak hartzeko metodo eta prozedura logikoak, lerrokatuta iraganeko esperientzia konexio sortzen diren analogiak oinarrituta.

3) algoritmoak mota lineala inplikatzeko eraikin sekuentzia gauzatu elkarri ondoren komandoak edo argibide multzo.

4) adarkatze algoritmoen artean, baldintza bat gutxienez, ordenagailua posible hainbat urrats bat joan ahal egiaztatu ondoren.

5) algoritmoak mota artean, ziklikoak sarrera daturik berrietan urrats edo eragiketak errepikapena. Adibidez, algoritmo horietan gehien embodiments konputazio eta sailkatzeko metodo dira. hau da, serie bat, aginduen sekuentzia bat (begizta), eta horrek behin eta berriz egiten da baldintza batzuk bete arte - Beraz, ez dago programa ziklo deiturikoa da.