Typen fan algoritme yn kompjûterwittenskip: foarbylden

By it studearjen fan kompjûterwittenskip wurde in soad omtinken jûn oan 'e stúdzje fan algoritme en harren soarten. Net witte de basisynformaasje oer harren, kinne jo gjin programma skriuwe of analysearje har wurk. De stúdzje fan algoritme begjint yn 'e skoalle fan computer-science. Hjoeddedei sille wy it begryp fan 'e algoritme beskôgje, de eigenskippen fan it algoritme, en de typen.

It begryp fan

In algoritme is in bepaalde folchoarder fan aksjes dy't liedt ta it ferwêzentlikjen fan in bepaald resultaat. It algoritme meitsje, elke aksje fan 'e útfierder is yn detail beskreaun, dy't yn' e takomst him liede ta de oplossing fan 'e taak.

Faaks wurde algoritmen brûkt yn wiskunde om guon problemen op te lossen. Dus, in soad witte it algoritme foar it oplossen fan kwadratyske gelikenissen mei it sykjen foar in diskrimint.

Eigenskippen

Foardat sjoen de typen fan algoritmen in kompjûter wittenskip, is it nedich om te finen út harren basiseigenskippen.

Under de basale eigenskippen fan algoritme is it nedich om de neikommende oan te jaan:

• Bestimming, dat is, wissigens. It betsjuttet dat elke algoritme it ûntfangst fan in definityf resultaat foar de opjûne prestaasjes oannimt.
• Effektiviteit. Meitsje dat as der in oantal ynfiergegevens nei in rige stappen binne, in bepaald, ferwachtsresultaat berikt wurde.
• De massa. Ien skriftlike algoritme kin brûkt wurde om alle taken fan in opjûne type op te lossen.
• Diskriminaasje. It betsjuttet dat elke algoritme ferdield wurde kin yn ferskate etapanen, elk dêrfan hat syn eigen doel.

Wize om te skriuwen

Ungelikens fan hokker soarten algoritme yn kompjûterwittenskippen jo beskôgje, binne der ferskate manieren om se te skriuwen.

1. It wurd.
2. Formaals wurd-basearre.
3. Grafike.
4. De taal fan 'e algoritme.

Meastentiids wurdt it algoritme fertsjintwurdige yn 'e foarm fan in blokdiagram, mei help fan spesjale notaasjes dy't fêststeld binne troch GOSTs.

Basic views

Der binne trije haadregelingen:

1. Lineêre algoritme.
2. Branchearje algoritme, of ferbrede.
3. Cyclisch.

Dêrnei sjogge wy nei de typen algoritme yn kompjûterwittenskip, foarbylden dy't helpe om mear details te begripen hoe't se wurkje.

Lineêre

It meast ienfâldich yn kompjûter wittenskip wurdt sjoen as in liniearre algoritme. It giet om in ôfdieling fan aksjes. Wy jouwe it simpelste foarbyld fan in algoritme fan dizze soarte. Litte wy it "Gathering to school" neame.

1. Wy steane op as de alaarm los is.

2. Wy wachtsje.

3. Brûk jo tûken.

4. Wy dogge oefeningen.

5. Dressing.

6. Wy ite.

7. Wy stypje en gean nei skoalle.

8. It ein fan 'e algoritme.

Branchearjende algoritme

Troch de soarten fan algoritme yn kompjûterwittenskip te behanneljen, kin men net helpe it werombringen fan 'e twingende struktuer. Dit type ferwachtet dat der in beting is wêryn, yn 'e gefolgen fan syn útfiering, de aksjes yn ien oarder útfierd wurde, en yn gefal fan mislearjen yn' e oare.

Litte wy bygelyks de folgjende situaasje nimme: trochgeande de wei troch in fuotgonger.

1. Wy passe by de ferkearsljochten.

2. Sjoch op it ferkearsljochtsignal.

3. It moat grien wêze (dizze betingst).

4. As de betingst befetsje, fergje wy de wei.

4.1 As net, wachtsje oant it griene ljocht komt.

4.2 Krekt de wei.

5. It ein fan 'e algoritme.

Cyclyske algoritme

Troch stúdzje fan de typen fan algoritmen in kompjûter wittenskip, is it nedich om te stopjen yn detail op ronde robin. De opjûne algoritme ferwachtet in side fan berekkeningen of aksjes dy't útfierd wurdt foar foardielen fan in bepaalde betingst.

Litte wy in ienfâldige foarbyld nimme. As de rige fan sifers fan 1 oant 100. Wy moatte fine al de minister-nûmers, dat is, dyjingen dy't ferdield troch ien en sels. Wy neame de algoritme "Prime numeren".

1. Nim it nûmer 1.

2. Wy kontrolearje oft it minder dan 100 is.

3. As dat sa, kontrolearje wy oft dit in ienfâldige nûmer is.

4. As de betingst foldien wurdt, skriuw it op.

5. Wy nimme it nûmer 2.

6. Wy kontrolearje oft it minder dan 100 is.

7. Wy kontrolearje oft it ienfâldich is.

.... Wy nimme it nûmer 8.

Wy kontrolearje oft it minder dan 100 is.

Wy kontrolearje oft it nûmer is prime.

Nee, wy misse it.

Wy nimme it nûmer 9.

Sa sorte wy troch alle nûmers, oant 100.

As jo sjogge, wurde stappen 1 oant 4 in tal kearen werhelle.

Under de fysyk algoritme mei betingst, as de kondysje kontrolearre wurdt oan it begjin fan 'e fyts, of mei in postkondysje, as de test oan' e ein fan 'e fyts is, ûnderskiedt.

Oare opsjes

It algoritme kin mingde wurde. Dus, it kin sintrale en ferskeare tagelyk wêze. Yn dit gefal wurde ferskillende betingsten brûkt op ferskillende segminten fan 'e algoritme. Sokke komplekse struktueren wurde brûkt as komplekse programma's en spultsjes.

Notysje yn flotchart

Wy hawwe ûndersocht wat soarten algoritmen binne yn kompjûterwittenskip. Mar wy hawwe net praat oer hokker notaasje brûkt wurdt as se grafysk opnommen wurde.

1. It begjin en ein fan 'e algoritme binne skreaun yn in oval frame.
2. Elk kommando is fêst yn in rjochthoeke.
3. De kondysje wurdt presskreaun yn 'e rombus.
4. Alle dielen fan 'e algoritme binne ferbûn mei pylken.

Konklúzjes

Wy hawwe it ûnderwerp beskôge as 'algoritme, soarten, eigenskippen'. Informatika betsjut in soad tiid om algoritme te studearjen. Se wurde brûkt by it skriuwen fan ferskate programma's foar it oplossen fan wiskundige problemen, en foar it meitsjen fan spultsjes en ferskate soarten tapassingen.