Algoritmi loomine on programmitöö väga oluline samm, kuna see otsustab programmi tõhususe.
Võrdluskaart
Võrdluse alus | Algoritm | Voolu skeem |
---|---|---|
Põhiline | Sisaldab etappide järjestust, mis kujutab lahuse protseduuri. | Erinevatest kujudest koosnev informatsioonikaart näitab andmevoogu. |
Arusaadavus | Raske mõista | Lihtsalt tõlgendatav |
Kasutamine | Tekst | Sümbolid |
Rakendused | Reegleid ei kasutata. | Rakendatakse eelnevalt määratletud reegleid. |
Silumine | Lihtsam | Raske |
Lihtne ehitus | Hämmastav | Lihtne |
Algoritmi määratlus
Probleemide lahendamine arvutite osas, mida see tähendab? Me teame, et arvuti suudab lahendada kõik arvutuslikud probleemid, kuid kuidas see toimib? Enne probleemi lahendamist peaks alati teadma, mida teha ja kuidas seda teha ning milliseid samme tuleks teha jne. Seetõttu on algoritm sammude seeria, mis tuleb probleemi lahendamiseks täita.
Sarnaselt programmeerimisele tuleb programmi kirjutamise ajal järgida algoritmi. Lihtsal viisil koosneb programm käskude kogumist, mis genereerib antud sisendi soovitud väljundi. Programmi nõuetekohaseks toimimiseks peab algoritm olema korralikult projekteeritud. Algoritmi disain tagab ka arvutiressursside efektiivse kasutamise, näiteks CPU-aja, RAM-i jne. Kludgy-algoritm saab sisendkomplekti korral hästi töötada, kuid halvasti teise sisendkogumi puhul, mis võib samuti kaasa tuua süsteemi aeglustumise ja süsteemi krahhi.
Algoritmi omadused:
- Nagu me teame, et algoritm võtab mõningaid sisendeid, teostab mõned lõplikud sammud ja annab väljundi. Niisiis peab algoritmi teatud etapp olema käivitatav.
- See peab tekitama teatud tulemuse.
- Pärast teatud aja möödumist tuleb see lõpetada.
Voolukaardi määratlus
Oleme eelmises definitsioonis arutanud terminit algoritmi. Mis on vooskeem ? See pole midagi muud kui algoritmi esindamise viis. Seda tuntakse ka vooskeemina, mis illustreerib protsessi või üksikasjalikku sarja konkreetse väljundi tootmiseks vajalikke samme. Vooliagramm koosneb erinevatest sümbolitest ja juhtliinidest nende sümbolite ühendamiseks. Iga sümbol määrab erinevad funktsioonid. See on programmeerimisel äärmiselt kasulik, sest see lihtsustab keerulist algoritmi ja muudab selle arusaadavaks pildiliseks kujutiseks.
Vooskeemi abil saab rakenduse kujundaja protsessi eri komponente kergesti eraldada. See hõlbustab analüüsimist, pakkudes probleemi järkjärgulist protsessi.
Vooliagrammi ülesehitus:
Järgnevalt kirjeldatakse vooskeemi sümboleid.
- Lozengid / ümardatud ristkülik : näidake protsessi algus- ja lõpp-punkti.
- Ristkülik : illustreerib töötlemisetappi.
- Teemant : muudab otsuse punkti üldiselt Jah / Ei või Tõsi / Vale kujul.
- Kontrollvoolu read : Kirjeldab andmete voolu ja kontrolli.
- Paralleelprogramm : esindab protsessile antud sisendeid või väljundit.
Algoritmi ja vooskeemi põhilised erinevused
- Algoritm hõlmab järjestikuste sammude kombinatsiooni lahenduse loogika tõlgendamiseks. Seevastu on vooskeem algoritmi illustratiivne näide.
- Vooliagramm on algoritmiga võrreldes paremini mõistetav.
- Algoritm on kirjutatud keeles, mida inimesed tajuvad. Teisest küljest on vooskeem koostatud erinevate kuju ja sümbolite abil.
- Algoritmides ei ole rakendatud rangeid reegleid, samas kui vooskeem on eelnevalt määratletud reeglite järgi.
- Vead ja vead on algoritmis kergesti tuvastatavad võrreldes vooskeemidega.
- Voogiagramme on lihtne luua. Vastupidi, algoritmi konstrueerimine on keeruline.
Algoritmi näide
Voolu diagrammi näide
Algoritmi eelised
- See tuvastab probleemi lahendamiseks vajalikud lahendusprotsessi, otsustuspunktid ja muutujad.
- See aitab suuremat probleemi jagada lahenduse väiksemateks juhitavateks sammudeks.
- Protsessi analüüs ja spetsifikatsioon toovad kaasa tõhususe.
- Etappide eraldamine jagab töö- ja arendustegevuse kogemusi.
Vooskeemi eelised
- Vooskeem on hea viis süsteemi loogika edastamiseks.
- Hõlbustab probleemi analüüsi.
- Annab nõuetekohase dokumentatsiooni.
- Vigade ja vigade lihtne tuvastamine.
- See juhib programmi arengut.
- Programmi hooldamine muutub lihtsaks.
Algoritmi puudused
- Konkreetses punktis lõpeb algoritm.
- Võimetus lahendada probleeme, mis ei anna arvutustulemusi.
- Tarbib palju aega.
Voolu diagrammi puudused
- Keerulise loogika tulemuseks võib olla keeruline vooskeem.
- Ümberkujundatud vooskeem tuleb modifitseerida ja muuta.
Järeldus
Algoritm on juhiste rühm, mida probleemi lahendamiseks järgitakse. Teisest küljest on vooskeem algoritmi väljendamise meetod, mis on lihtsate sõnadega algoritmi skemaatiline esitus.