Zorte vu algorithms am Computer Wëssenschaft: Beispiller

An der Etude vun Computerentwécklungen bezuelt vill Opmierksamkeet an der Etude vun algorithms an hir Typen. Net wëssen Basis Informatiounen iwwert hinnen, ass et onméiglech engem Programm ze schreiwen oder hir Aarbecht ze analyséieren. D'Etude vun algorithms fänkt an der Schoul natierlech vun informatics. Haut kucken mir um Konzept vun der Algorithmus, d 'Eegeschafte vun der Algorithmus Zorte.

Notioun

Algorithmus - eng spezifesch Haaptrei vun Aktiounen, déi op d'Erreeche vun enger besonnesch Resultat féiert. Engem Algorithmus am Detail all Aktioun matzebréngen Leeschtung, déi him op d'Aufgab spéit Féierung gaangen.

Ganz oft, sinn algorithms zu Mathematik benotzt fir verschidde Problemer léisen. vill bekannt Algorithmus fir erauszefannen quadratic Equatioune mat der Sich no der discriminant Zum Beispill.

Eegeschafte

Virun der que Zorte vu algorithms am Computer Wëssenschaft, ass et néideg hir Basis Eegeschafte bis gewuer.

Ënnert der Haaptrei Eegeschafte vun dëse algorithms muss ënnerscheeden gin:

• Alles, dat ass eng Sécherheet. Et läit an der Tatsaach, datt all Algorithmus implizéiert mat entscheet Quell eng spezifesch Resultat Maîtrise.
• Efficacitéit. Et heescht, datt an der Präsenz vun enger Rei vun Donnéeën Quell Definitioun, wäert de erwaart Resultater no enger Rei vu Schrëtt erreecht ginn.
• Mass. Schrëftlech eemol Algorithmus kann benotzt ginn Problemer vun enger bestëmmter Zort ze léisen.
• Diskret. Et erausfonnt, datt all Algorithmus kann an e puer Etappe ënnerdeelt ginn, all vun deem eegenen Zweck huet.

Originalopnahm Method

Egal wat Arte vun algorithms am Computer Wëssenschaft Dir bereet, ginn et e puer Méiglechkeeten vun opzehuelen.

1. Esouwéi.
2. Formel-esouwéi.
3. Grafesch.
4. Algorithmus Sprooch.

De stäerkste gemeinsam ass eng flowchart zu Spär Diagramm Form, eng speziell mellen benotzen, fix Gäscht.

D'Haaptrei Zorte vu

Et ginn dräi Haapt mélglech:

1. Linearschrëft Algorithmus.
2. D'muerden Algorithmus, oder gemuert.
3. Cyclical.

Nächst, mir eng Rei vun algorithms am Computer Wëssenschaft betruecht, Beispiller Dir méi am Detail ze verstoen ze hëllefen, wéi se schaffen.

Linearschrëft

De stäerkste einfach am Computer Wëssenschaft ass als eng linear Algorithmus. Hien proposéiert der Haaptrei vun Aktiounen. Hei ass de einfach Beispill vun dëser Zort Algorithmus. Loosst d'nennen et "Kollektioun fir d'Schoul."

1. Mir opgoen wann d'Alarm Auer Réng.

2. wäschen.

3. Mir propper d'Zänn.

4. Maachen regéiert.

5. Kleeder.

6. iessen.

7. Schung an d'Schoul goen.

8. D'Enn vum Algorithmus.

muerden Algorithmus

der Zorte vun algorithms am Computer Wëssenschaft que, ass et onméiglech net de muerden Struktur zu drunn. Dës Vue iwwerhëlt, datt d'Konditiounen ënnert deenen wann ëmgesat Aktiounen an déi selwecht Manéier, wéi am Fall vun Default gesuergt ginn - an déi aner.

Zum Beispill, betruecht déi folgend Situatioun - Iwwergank zu gerannt.

1. Match fir de Verkéier Luuchten.

2. Look am Verkéier Signal.

3. Et soll gréng ginn (dës Konditioun).

4. Wann d'Conditioun erfëllt ass, schéinen mir der Strooss.

4,1 Wann et kee - waarde bis d'Liicht gréng ausgeglach.

4.2 Kräiz der Strooss.

5. D'Enn vum Algorithmus.

Ronn Robin

der Zorte vun algorithms am Computer Wëssenschaft vun studéiert, ass et noutwendeg am Detail op ze stoppen Ronn Robin. Dëst Algorithmus implizéiert Rechenzäit Deel oder Aktioun, déi virun leeschtungsfäheg bestëmmte Konditiounen gesuergt ass.

Huelt engem einfachen Beispill. Wann der Serie vun Zuelen vun 1 bis 100 Mir brauchen all ze fannen der Primzuelen, dat heescht, déi, datt duerch een a selwer ënnerdeelt sinn. Mir soen, datt d'Algorithmus "Primes".

1. Huelt d'Nummer 1.

2. Check ze gesinn, ob et ass manner wéi 100.

3. Wa jo, kontrolléieren ob et eng Premier Zuel ass.

4. Wann d'Conditioun zefridden ass, schreiwen mir et.

5. Huelt d'Nummer 2.

6. Check ze gesinn, ob et ass manner wéi 100.

7. Check ob et einfach ass.

.... Huelt der Nummer 8.

Mir kontrolléieren fir ze kucken ob et ass manner wéi 100.

Kontrolléieren, ob d'Zuel Premier ass.

Nee, Fräilous et.

Huelt d'Nummer 9.

Sou iterate mir all Zuelen duerch, a 100.

Wéi Dir gesitt kann, de Schrëtt 1 - 4 gëtt eng Rei vun Mol widderholl ginn.

Ënnert der cyclic Fräisetzung algorithms Viraus- setzung, wou d'Konditioun am Ufank vun der Zyklus iwwerpréift ass, oder erëm, wann d'kontrolléieren op d'Enn vum Zyklus geet.

aner Méiglechkeeten

D'Algorithmus kann gemëscht ginn. Also, kann et cyclic ginn, an op der selwechter Zäit gemuert. Et benotzt d'verschiddene Konditiounen an verschidden Deeler vun der Algorithmus. Esou komplex Strukturen prienyayutsya wann schreiwen komplex Programmer a Spiller.

Mellen an der Spär Diagramm

Mir hunn iwwerpréift wat Zorte vu algorithms am Computer Wëssenschaft sinn. Mä mir hunn net geschwat, wat Symboler benotzt ginn wann ärt opzehuelen.

1. Ufank an Enn vun der Algorithmus am liewegen ovale Frame gespäichert.
2. All Equipe ass an der Këscht fix.
3. D'Konditioun vun der Diamant matzebréngen.
4. All Deeler vun der Algorithmus sinn duerch Feiler ugeschloss.

Conclusiounen

Mir hunn d'Thema iwwerpréift "algorithms, Zorte, Eegeschaften." Informatics bezilt vill Zäit studéiert algorithms. Si benotzt ginn wann verschidde Programmer Schreiwen fir mathematesch Problemer léisen a fir Spiller a verschidde Programmer schafen.