Tipoj de algoritmoj en komputiko: ekzemploj

En la studo de komputiko multajn atento pagita al la studo de algoritmoj kaj iliaj specoj. Ne sciante baza informo pri ili, estas neeble skribi programon aŭ analizi sian verkon. La studo de algoritmoj komenciĝas en la lernejo kurson de informadiko. Hodiaŭ ni rigardas la koncepton de la algoritmo, la proprietoj de la algoritmo tipoj.

nocio

Algoritmo - specifa sinsekvo de agoj kiu kondukas al la atingo de aparta rezulto. Algoritmo detale ĉiun agon preskribi prezentisto, kiu poste kondukis lin al la tasko.

Tre Ofte, algoritmoj estas uzataj en matematiko por solvi diversajn problemojn. Ekzemple, multaj konata algoritmo por solvi kvadrataj ekvacioj kun la serĉado de la diskriminanto.

ecoj

Antaŭ konsiderante la tipoj de algoritmoj en komputiko, necesas eltrovi iliajn bazajn trajtojn.

Inter la ĉefaj proprietoj de ĉi tiuj algoritmoj devas esti distingitaj:

• Determinismo, tio estas certeco. Ĝi kuŝas en la fakto ke iu ajn algoritmo implikas akiri specifan rezulton kun donita fonto.
• Efikeco. Tio signifas, ke en la ĉeesto de kelkaj fonto datumoj difino, la atendita rezultoj estos atingita poste de serio de ŝtupoj.
• Maso. Verkita iam algoritmo povas esti uzata por solvi problemojn de donita tipo.
• Diskreta. Ĝi implicas ke ajna algoritmo povas esti dividita en pluraj fazoj, ĉiu el kiuj havas propran celon.

registradon Metodoj

Sendepende de kion specoj de algoritmoj en komputiko vi konsideras, estas pluraj manieroj de registrado.

1. Parole.
2. Formulo-parole.
3. Grafika.
4. algoritmo lingvo.

La plej komunaj estas Flowchart en bloko diagramon formo, uzante specialajn skribmaniero, fiksita gastoj.

La ĉefaj tipoj de

Estas tri ĉefaj skemoj:

1. Lineara algoritmo.
2. La branĉantaj algoritmo, aŭ ramificado.
3. Cikla.

Tuj, ni konsideras diversajn algoritmojn en komputiko, ekzemploj por helpi vin pli detale kompreni kiel funkcias.

lineara

La plej simpla en komputiko estas konsiderata lineara algoritmo. Li sugestas la sinsekvon de agoj. Jen la plej simpla ekzemplo de tiu speco de algoritmo. Ni nomas ĝin "kolekto al la lernejo."

1. Ni ellitiĝi kiam la vekhorloĝo ringoj.

2. lavon.

3. Ni purigas la dentojn.

4. Fari ekzercojn.

5. Dress.

6. manĝi.

7. ŝuoj kaj iri al lernejo.

8. La fino de la algoritmo.

branĉantaj algoritmo

Konsiderante la tipoj de algoritmoj en komputiko, estas neebla ne memoras la branĉantaj strukturo. Tiu vido supozas ke la kondiĉoj sub kiu se implementado agoj estas farataj en la sama maniero kiel en kazo de defaŭlta - en la alia.

Ekzemple, konsideru la sekvan situacion - transiro al piedirantoj.

1. Match por la semaforoj.

2. Rigardu la trafiko signalon.

3. Ĝi devus esti verda (tiu kondiĉo).

4. Se la kondiĉo estas konita, ni transiras la vojon.

4.1 Se ne ekzistas - atendu ĝis la lumo turnas verda.

4.2 transiri la vojon.

5. La fino de la algoritmo.

cirkla subskribolisto

Per studanta la tipoj de algoritmoj en komputiko, necesas halti detale sur cirkla subskribolisto. Tiu algoritmo implicas komputadon parton kaj ago, kiu estas farita antaŭ plenumante iuj kondiĉoj.

Prenu simpla ekzemplo. Se la serio de nombroj de 1 al 100. Ni devas trovi ĉiujn la primoj, tio estas, tiuj kiu estas dividitaj de unu kaj sin. Ni diras ke la algoritmo "primoj".

1. Prenu la nombro 1.

2. Kontrolu por vidi ĉu ĝi estas malpli ol 100.

3. Se jes, kontrolu ĉu ĝi estas primo.

4. Se la kondiĉo estas kontentigita, oni skribas ĝin.

5. Prenu la nombro 2.

6. Kontroli vidi ĉu ĝi estas malpli ol 100.

7. Kontrolu ĉu ĝi estas simpla.

.... Prenu la nombro 8.

Ni kontrolu por vidi ĉu ĝi estas malpli ol 100.

Kontrolu, ĉu la nombro estas primo.

Ne, salti ĝin.

Prenu la nombro 9.

Tiel ni persisti tra ĉiuj nombroj, kaj 100.

Kiel vi povas vidi, la paŝojn 1 - 4 estos ripetita kelkajn fojojn.

Inter la cikla eldono algoritmoj antaŭkondiĉo, kiam la kondiĉo estas markita de la komenco de la ciklo, aŭ postcondition, kiam la ĉeko iras al la fino de la ciklo.

aliaj opcioj

La algoritmo povas esti miksitaj. Tiel, ĝi povas esti cikla, kaj ramificado samtempe. Ĝi uzas la malsamajn kondiĉojn en diversaj partoj de la algoritmo. Tiaj kompleksaj strukturoj prienyayutsya kiam skribi kompleksajn programojn kaj ludoj.

Skribmaniero en la diagramo de blokoj

Ni ekzamenis kio tipoj de algoritmoj estas en komputiko. Sed ni ne parolis pri kion simboloj estas uzataj kiam la grafika registradon.

1. La komenco kaj fino de la algoritmo stokita en la ovala kadro.
2. Ĉiu teamo estas fiksita en la skatolo.
3. La kondiĉo preskribita en la diamanto.
4. Ĉiuj partoj de la algoritmo estas konektitaj de sagoj.

trovoj

Ni ekzamenis la temon "algoritmoj, tipoj, ecoj." Informatics pagas multan tempon studanta algoritmoj. Ili estas uzataj kiam skribi malsamaj programoj por solvi matematikajn problemojn kaj por krei ludoj kaj diversaj aplikoj.