algoritme:
technisch wordt de set instructie of beschrijving in een bepaalde notatie van het proces algoritme genoemd. Een algoritme is een eindige stap-voor-stap goed gedefinieerde instructies van de volgorde van de activiteiten die een proces van het verkrijgen van de gewenste uitgangen van de gegeven ingangen vormen. De grondstof die bij het begin nodig is, wordt input genoemd en de roestende entiteit wordt output genoemd.
kenmerken van een algoritme:
er zijn vijf belangrijke kenmerken van een algoritme waarmee rekening moet worden gehouden bij het ontwerpen van een algoritme voor elk probleem.
fijnheid: een algoritme moet een oneindig aantal stappen beëindigen en elke stap moet eindigen in een eindige tijd.
ook boeken lezen / lezen voor Software-ingenieurs-betere Ontwikkelaar
Definiteness (No Ambiguement): Elke stap van het algoritme moet duidelijk en nauwkeurig worden gedefinieerd en er mag geen ambiguïteit zijn. Voorbeeld: een programmafragment wordt gegeven als: x ← 1, gooi een munt op, als het resultaat kop is dan x 3 3 anders x ← 4. In het bovenstaande programma zouden alle stappen effectief worden uitgevoerd, maar er is geen definiteness omdat er twee mogelijke waarden van x zijn, d.w.z. 1 en 3/4
Inputs: een algoritme moet nul of meer hebben, maar moet een eindig aantal inputs zijn. Voorbeeld van nul invoeralgoritme. Print de ASCII-code van elke letter in het alfabet van het computersysteem.
Output: Een algoritme moet ten minste één gewenste uitkomst hebben, d.w.z. output.
effectiviteit: een algoritme moet effectief zijn. Effectief betekent dat elke stap moet worden aangeduid als principe en moet worden uitgevoerd in eindige tijd. Voorbeeld van niet-effectiviteit: vind de exacte waarde van e met behulp van de volgende formule:
Lees ook / hoe om wereldklasse gedrag vaardigheden te ontwikkelen?
het is niet effectief omdat het sommatie van oneindige termen vereist. Daarom duurt het oneindig veel tijd dus niet effectief.