Subalgoritme
Det kalles subalgoritme er en programmeringsmetode for å dele delene av en mer generell algoritme som løser hver enkelt av de spesielle oppgavene som er nødvendige for at den generelle algoritmen skal nå målet den ble designet for, det vil si å løse et problem . Denne teknikken kalles ofte «del og hersk» fordi problemet er delt opp i små deler til det generelle problemet er oppnådd. [ 1 ] [ 2 ]
Dette konseptet er knyttet til strukturert design av algoritmer, der et problem deles inn i deler som senere løses av en modul . Hver modul vil matche en subalgoritme. [ 1 ] [ 3 ]
Typer subalgoritmer
Omfang av variabler
Fra en subalgoritmes synspunkt kan variabler være lokale eller globale :
- Lokale variabler er deklarert i en modul eller underalgoritme og er bare nyttige i den modulen, de kan ikke nås fra andre moduler. Lokale variabler med samme navn kan eksistere så lenge de er i forskjellige moduler.
- Globale variabler er deklarert på en slik måte at de kan brukes (spørres og/eller endres) fra alle modulene som utgjør programmet. I dette tilfellet kan det ikke være to globale variabler med samme navn, siden dette ville gi en tvetydighet som kompilatoren ikke kunne løse. I den strukturerte utformingen av algoritmer frarådes bruken av globale variabler siden dette ville gi felles kobling .
Argument passerer
Når en subalgoritme kalles, kan argumenter sendes til den for å bestemme visse betingelser for driften. Denne argumentoverføringen kan gjøres ved verdi eller ved referanse .
Se Bestå argumenter i Argument (Datavitenskap) '
Se også
Referanser
- ^ a b c d "Subalgorithms" . Hentet 6. mai 2021 .
- ↑ ---_____----!. "Subalgorithms eller underprogrammer" . Bryan, Yasnair og Carlos sin blogg - Informatica 201A1 . Hentet 6. mai 2021 .
- ^ "Algorithmer og datastrukturer" . Hentet 6. mai 2021 .