Informatika algoritmoak motak: adibideak

informatikako azterketan arreta asko algoritmoak eta beren moten azterketa ordaindu. Not haiei buruzko oinarrizko informazioa jakinda, ezinezkoa da programa bat idazteko edo bere lana aztertzeko. algoritmoak azterketa eskolako informatika ikastaroa hasten da. Gaur begiratu algoritmoa, algoritmoa moten ezaugarriak kontzeptua dugu.

nozio

Algorithm - ekintzen sekuentzia zehatz bat duten emaitza jakin bat lortzea dakar. Xehetasun ekintza agindutako interprete guztietan Algoritmo bat, gerora ekarriko zion zeregin.

Sarritan, algoritmoak hainbat arazo konpondu nahi matematikan erabiltzen dira. Adibidez, quadratic ekuazioak ebazteko bilaketa Diskriminatzailea egiteko dituzten ezagunen asko algoritmoa.

propietate

kontuan hartuta aurretik algoritmo mota informatika, beharrezkoa da beren oinarrizko propietate jakiteko.

Algoritmo horien propietate nagusien artean behar bereizia izango da:

• Determinismo, hori ziurtasun bat da. dago, izan ere, edozein algoritmoa dakar emaitza zehatz bat iturria emandako lortzea da.
• Eraginkortasuna. Hori datuen iturrien definizio kopuru baten presentzia ere, espero diren emaitzak urrats batzuk ondoren lortuko da esan nahi du.
• Mass. Algoritmo behin idatzia erabil daitezkeen mota jakin bateko arazoak konpontzeko.
• Diskretuak. Edozein algoritmo hori hainbat fasetan, eta bakoitzak bere helburua du banatu daiteke dakar.

grabazio metodoak

Zer informatika algoritmoak ari zaren kontuan hartuta, mota kontuan hartu gabe, grabaketa hainbat modu daude.

1. Hitzez.
2. Formula-hitzez.
3. Grafikoa.
4. Algoritmo hizkuntza.

Ohikoena bloke diagrama forma Fluxu bat da, idazkera berezi bat erabiliz, gonbidatuak finkoa.

mota nagusia

Badira hiru eskemak nagusiak:

1. Algoritmo lineala.
2. adarkatze Algoritmoa, edo adarrak.
3. Ziklikoa.

Hurrengoa, informatika algoritmoak hainbat uste dugu, adibide laguntzeko xehetasun gehiago nola funtzionatzen duen ulertzeko.

lineala

gehienak informatikako erraz jotzen da algoritmo lineala. ekintzen sekuentzia iradokitzen zuen. Hemen algoritmo-mota honen adibide errazena da. Dezagun deitu "bildumaren eskola."

1. denean iratzargailua eraztunak lortuko dugu.

2. garbiketa.

3. hortzak garbitzeko dugu.

4. ariketak eginez.

5. soinekoa.

6. jan.

7. oinetakoak eta eskolara joateko.

8. algoritmoa amaiera.

adarkatze algoritmoa

informatika algoritmoak mota kontuan hartuta, ezinezkoa da ez adarkatze egitura gogoratzen. Ikuspegi honek suposatzen du zein egoeratan ezarri bada ekintzak modu berean egiten dira lehenetsia kasuan bezala, baldintza hori - beste.

Adibidez, honako egoera - oinezkoak trantsizioa.

1. semaforoak den Match.

2. Begira, trafiko seinalea berean.

3. berdea (baldintza hau) izan behar da.

Baldintza betetzen 4. gero, errepidea gurutzatu.

4.1 ez bada - itxaron argi berde bihurtzen den arte.

4.2 errepidea gurutzatu.

5. algoritmoa amaiera.

round robin

informatika algoritmoak moten aztertu, beharrezkoa da xehetasunez gelditu on round robin. Algoritmo honek informatika zati edo ekintza, hau da gauzatu, baldintza jakin batzuk egitean aurretik dakar.

Hartu adibide sinple bat. zenbakien serie 1etik 100era guztiak aurkitu behar dugu bada prime zenbakiak, hots, bata eta berak banatzen dutenak. algoritmoa dela "Lehenak" esaten diogu.

1. Take 1 zenbakia.

2. Check 100 baino gutxiago ote den ikusteko.

3. Bai bada, egiaztatu prime zenbaki bat ote den.

4. baldintza pozik bada, idatzi dugu.

5. Hartu 2 zenbakia.

6. Check 100 baino gutxiago ote den ikusteko.

7. Check erraza den.

.... Hartu kopurua 8.

100 baino gutxiago ote den ikusteko egiaztatu dugu.

Check kopurua prime ote dagoen.

Ez, saltatu da.

Hartu kopurua 9.

Horrela zenbaki guztiak, eta 100 bidez batetik bestera joateko dugu.

Ikusten duzun bezala, urratsak 1 - 4 errepikatuko da aldi kopuru jakin bat.

ziklikoen oharra algoritmoak aurrebaldintza, noiz baldintza zikloa, edo baldintza espero hasieran hautatzean, txekea zikloaren amaieran doa artean.

beste aukera

Algoritmoa mistoak izan daitezke. Horrela, ziklikoa izan daiteke, eta, aldi berean, adarrak. Algoritmoaren zati ezberdinetan ezberdina baldintzak erabiltzen ditu. Horrelako egitura konplexuak prienyayutsya denean konplexua programak eta jokoak idazten.

bloke diagramako Idazkeraren

aztertu dugu zer algoritmo-mota daude informatika. Baina ez dugu zer sinboloak erabiltzen dira grabaketa grafikoa buruz hitz egin zuen.

1. hasieran eta amaieran obalo markoa gordeta algoritmoaren.
2. Talde bakoitzak koadroko finkoa.
3. Baldintza da diamantea agindutako.
4. Algoritmoaren zati guztiak dira geziak bidez lotuak.

aurkikuntza

gaia aztertu ditugu "algoritmoak, motak, propietate". Informatika denbora ikasten algoritmo asko ordaintzen. Erabiltzen dira denean arazo matematiko ebazteko eta jokoak eta hainbat aplikazioak sortzeko programa desberdinak idaztea.