Llojet e algoritme në shkenca kompjuterike: Shembuj

Në studimin e shkencave kompjuterike një shumë e vëmendjes për studimin e algoritme dhe llojet e tyre. Duke mos ditur informacion bazë rreth tyre, është e pamundur për të shkruar një program apo për të analizuar punën e saj. Studimi i algoritme fillon në kursin shkollor të informatikës. Sot ne shikojmë në konceptin e algorithm, pronat e llojeve algorithm.

nocion

Algoritmi - një sekuencë të veçantë e veprimeve që të çon në arritjen e një rezultati të caktuar. Një algoritëm në detaje çdo veprim të përshkruara interpretues, e cila më vonë çojë atë në detyrë.

Shumë shpesh, algoritme janë përdorur në matematikë për të zgjidhur probleme të ndryshme. Për shembull, shumë algorithm njohur për zgjidhjen e ekuacioneve kuadratike me kërkimin për discriminant.

pronat

Para se të marrë parasysh llojet e algoritme në shkenca kompjuterike, është e nevojshme për të gjetur pronat e tyre themelore.

Ndër vetitë kryesore të këtyre algoritmeve duhet të dallohen:

• Determinizmit, që është një siguri. Ajo qëndron në faktin se çdo algorithm përfshin marrjen e një rezultat të veçantë me burim të caktuar.
• Efektiviteti. Kjo do të thotë se në praninë e një numri të definicionit burim të të dhënave, rezultatet e pritshme do të arrihet pas një seri hapash.
• Mass. Shkruar herë algoritmi mund të përdoret për të zgjidhur problemet e një lloji të caktuar.
• Diskrete. Kjo nënkupton se çdo algorithm mund të ndahet në disa faza, secila prej të cilave ka qëllimin e vet.

Metodat e regjistrimit

Pavarësisht se çfarë llojet e algoritme në shkenca kompjuterike ju janë marrë parasysh, ka disa mënyra të regjistrimit.

1. Me gojë.
2. Formula-gojë.
3. Grafik.
4. Gjuha e algorithm.

Më e zakonshme është një flowchart në formë të bllok diagram, duke përdorur një simbol të veçantë, mysafirët fikse.

Llojet kryesore të

Ka tri skema kryesore:

1. algorithm Linear.
2. Algoritmi bronkial, ose i degëzuar.
3. Ciklike.

Tjetra, ne e konsiderojmë një shumëllojshmëri të algoritme në shkenca kompjuterike, shembuj për t'ju ndihmuar në mënyrë më të detajuar për të kuptuar se si ata punojnë.

linear

Më e thjeshtë në shkenca kompjuterike është konsideruar si një algorithm linear. Ai sugjeron sekuencat e veprimeve. Këtu është shembull i thjeshtë i këtij lloj algoritmi. Le të thërrasë atë "mbledhjen në shkollë."

1. Ne kemi marrë deri kur unazat orë me zile.

2. larë.

3. Ne pastruar dhëmbët.

4. ushtrime duke bërë.

5. Dress.

6. hani.

7. këpucë dhe të shkojnë në shkollë.

8. Fundi i algoritmit.

bronkial algorithm

Duke marrë parasysh llojet e algoritme në shkenca kompjuterike, është e pamundur të mos kujtojnë strukturën bronkial. Kjo pikëpamje supozon se kushtet në të cilat veprime nëse zbatohen kryhen në të njëjtën mënyrë si në rastin e parazgjedhur - në tjetrin.

Për shembull, e konsiderojnë situatën e mëposhtme - kalimin në këmbësorët.

1. Match për të semaforëve.

2. Shikoni në sinjal të trafikut.

3. Duhet të jetë e gjelbër (ky kusht).

4. Në qoftë se kushti është plotësuar, ne kalojnë rrugën.

4.1 Nëse nuk ka - prisni derisa drita kthehet e gjelbër.

4.2 kalojnë rrugën.

5. Fundi i algoritmit.

garë me sistem qarku

Duke studiuar llojet e algoritme në shkenca kompjuterike, është e nevojshme për të ndaluar në mënyrë të detajuar mbi robin rrumbullakët. Kjo algorithm përfshin pjesën informatikë apo veprim, i cili është kryer para kryerjes kushte të caktuara.

Merrni një shembull të thjeshtë. Nëse seri e numrave nga 1 deri në 100. Ne kemi nevojë për të gjetur të gjitha numrat e kryeministrit, që është, ata që janë të ndarë nga një dhe në vetvete. Ne themi se algorithm "primes".

1. Merrni numrin 1.

2. Kontrollo për të parë nëse ajo është më pak se 100.

3. Nëse po, kontrolloni nëse ajo është një numër kryesor.

4. Në qoftë se kushti është i kënaqur, kemi shkruar atë.

5. Merrni numrin 2.

6. Kontrollo për të parë nëse ajo është më pak se 100.

7. Kontrolloni nëse ajo është e thjeshtë.

.... Merrni numrin 8.

Ne kontrolloni për të parë nëse ajo është më pak se 100.

Kontrolloni nëse numri është kryeministër.

Jo, kaloni atë.

Të marrë numrin 9.

Kështu ne iterate nëpër të gjitha numrat, dhe 100.

Siç mund ta shikoni, hapat 1 - 4 do të përsëritet disa herë.

Në mesin e ciklike algoritme lirim parakusht, kur gjendja është e kontrolluar në fillim të ciklit, apo postcondition, kur kontrolli shkon në fund të ciklit.

opsionet e tjera

Algoritmi mund të jenë të përziera. Kështu, ajo mund të jetë ciklike, dhe të degëzuar në të njëjtën kohë. Ajo përdor kushtet e ndryshme në pjesë të ndryshme të algorithm. Të tilla prienyayutsya struktura komplekse kur shkruani programe komplekse dhe lojra.

Simbol në bllok diagram

Ne kemi ekzaminuar se çfarë lloje të algoritme janë në shkenca kompjuterike. Por ne nuk kemi biseduar për atë që simbolet janë përdorur kur regjistrimi grafik.

1. Fillimi dhe fundi i algorithm ruajtur në kornizë ovale.
2. Çdo ekip është fiksuar në kuti.
3. Kushti përshkruara në diamant.
4. Të gjitha pjesët e algorithm janë të lidhura me shigjeta.

Gjetjet

Ne kemi ekzaminuar temën "algoritme, llojet, vetitë." Informatikë paguan një shumë kohë duke studiuar algoritmeve. Ata janë përdorur kur shkruani programe të ndryshme për zgjidhjen e problemeve matematikore dhe për krijimin e lojra dhe aplikacione të ndryshme.