Kur studioni shkenca kompjuterike, i kushtohet shumë vëmendje studimit të algoritmeve dhe llojeve të tyre. Pa ditur informacionin bazë rreth tyre, nuk mund të shkruani një program ose të analizoni punën e tij. Studimi i algoritmeve fillon në kursin e shkencave kompjuterike në shkollë. Sot do të shqyrtojmë konceptin e një algoritmi, vetitë e një algoritmi, llojet.
Koncept
Një algoritëm është një sekuencë e caktuar veprimesh që çojnë në arritjen e një rezultati të caktuar. Gjatë përpilimit të një algoritmi, çdo veprim i interpretuesit përshkruhet në detaje, gjë që më vonë do ta çojë atë në zgjidhjen e problemit.
Mjaft shpesh, algoritmet përdoren në matematikë për të zgjidhur probleme të caktuara. Pra, shumë njerëz e njohin algoritmin për zgjidhjen e ekuacioneve kuadratike me kërkimin e një diskriminuesi.
Properties
Para se të shqyrtohen llojet e algoritmeve në shkencën kompjuterike, është e nevojshme të zbulohen vetitë e tyre themelore.
Ndër vetitë kryesore të algoritmeve, duhet të theksohen sa vijon:
- Determinizmi, d.m.th.siguri. Ai qëndron në faktin se çdo algoritëm përfshin marrjen e një rezultati të caktuar për ato fillestare të dhëna.
- Produktiviteti. Do të thotë se nëse ka një sërë të dhënash fillestare, pas kryerjes së një sërë hapash, do të arrihet një rezultat i caktuar, i pritshëm.
- Karakter masiv. Një algoritëm i shkruar një herë mund të përdoret për të zgjidhur të gjitha problemet e një lloji të caktuar.
- Diskretitet. Kjo nënkupton që çdo algoritëm mund të ndahet në disa faza, secila prej të cilave ka qëllimin e vet.
Metodat e të shkruarit
Pavarësisht se çfarë lloj algoritmesh të shkencës kompjuterike konsideroni, ka disa mënyra për t'i shkruar ato.
- Verbal.
- Formulative-verbal.
- Grafik.
- Gjuha e algoritmit.
Algoritmi më së shpeshti përshkruhet në formën e një diagrami bllok, duke përdorur përcaktime të veçanta të fiksuara nga GOST.
Llojet kryesore
Ka tre skema kryesore:
- Algoritëm linear.
- Algoritmi i degëzimit ose degëzimi.
- Ciklik.
Më pas, do të shikojmë llojet e algoritmeve në shkencën kompjuterike, shembuj që do t'ju ndihmojnë të kuptoni se si funksionojnë ato në më shumë detaje.
Linear
Më i thjeshti në shkencën kompjuterike është algoritmi linear. Ai supozon një sekuencë veprimesh. Le të japim shembullin më të thjeshtë të një algoritmi të këtij lloji. Le ta quajmë "Koleksioni i shkollës".
1. Ngrihemi kur bie alarmi.
2. Duke u larë.
3. Lajmë dhëmbët.
4. Ne bëjmë ushtrime.
5. Duke u veshur.
6. Duke ngrënë.
7. Vish këpucë dhe shko në shkollë.
8. Fundi i algoritmit.
algoritmi i degëzimit
Kur merren parasysh llojet e algoritmeve në shkencën kompjuterike, nuk mund të mos kujtohet struktura e degëzimit. Ky lloj supozon praninë e një kushti në të cilin, nëse kryhet, veprimet kryhen në një mënyrë, dhe në rast dështimi, në një tjetër.
Për shembull, merrni situatën e mëposhtme - një këmbësor që kalon rrugën.
1. Po i afrohet semaforit.
2. Ne shikojmë semaforin.
3. Duhet të jetë e gjelbër (ky është kusht).
4. Nëse plotësohet kushti, kalojmë rrugën.
4.1 Nëse jo, prisni derisa drita jeshile të ndizet.
4.2 Kalimi i rrugës.
5. Fundi i algoritmit.
Algoritmi ciklik
Duke studiuar llojet e algoritmeve në shkencat kompjuterike, duhet të ndalemi në detaje te algoritmi ciklik. Ky algoritëm supozon një pjesë të llogaritjeve ose veprimeve që kryhen derisa të plotësohet një kusht i caktuar.
Merrni një shembull të thjeshtë. Nëse seria e numrave është nga 1 deri në 100. Duhet të gjejmë të gjithë numrat e thjeshtë, pra ata që pjesëtohen me një dhe me veten e tyre. Le ta quajmë algoritmin "Numrat kryesorë".
1. Marrim numrin 1.
2. Kontrollo nëse është më pak se 100.
3. Nëse po, kontrolloni nëse ky numër është i thjeshtë.
4. Nëse kushti plotësohet, shkruajeni atë.
5. Marrim numrin 2.
6. Kontrollo nëse është më pak se 100.
7. Kontrolloni nëse është e thjeshtë.
…. Merrni numrin 8.
Kontrollo nëse është më pak se 100.
Po kontrollon nëse një numër është i thjeshtë.
Jo, kalo.
Merr numrin 9.
Kështu, përsërit mbi të gjithë numrat deri në 100.
Siç mund ta shihni, hapat 1-4 do të përsëriten disa herë.
Midis algoritmeve ciklike, ka algoritme me një parakusht, kur kushti kontrollohet në fillim të ciklit, ose me një kusht pas, kur kontrolli është në fund të ciklit.
Opsione të tjera
Algoritmi mund të përzihet. Pra, mund të jetë ciklik dhe i degëzuar në të njëjtën kohë. Në këtë rast, kushte të ndryshme përdoren në segmente të ndryshme të algoritmit. Struktura të tilla komplekse përdoren gjatë shkrimit të programeve dhe lojërave komplekse.
Shënim në bllok diagramin
Ne kemi shqyrtuar se cilat lloje të algoritmeve janë në shkencën kompjuterike. Por ne nuk folëm se cilat simbole përdoren në regjistrimin e tyre grafik.
- Fillimi dhe fundi i algoritmit shkruhen në një kornizë ovale.
- Çdo ekip është i fiksuar në një drejtkëndësh.
- Kushti është shkruar në një romb.
- Të gjitha pjesët e algoritmit janë të lidhura duke përdorur shigjeta.
Përfundime
Kemi shqyrtuar temën "Algoritmet, llojet, vetitë". Shkenca kompjuterike i kushton shumë kohë studimit të algoritmeve. Ato përdoren gjatë shkrimit të programeve të ndryshme si për zgjidhjen e problemeve matematikore ashtu edhe për krijimin e lojërave dhe llojeve të ndryshme të aplikacioneve.
