algoritme:
teknisk set betegnes instruktionssættet eller beskrivelsen i en bestemt notation af processen som algoritme. En algoritme er en endelig trin-for-trin veldefinerede instruktioner af sekvensen af de aktiviteter, der udgør en proces med at få de ønskede output fra de givne input. Det råmateriale, der er nødvendigt på begyndelsestidspunktet, kaldes input, og rustningsenheden kaldes output.
egenskaber ved en algoritme:
der er fem vigtige egenskaber ved en algoritme, der skal overvejes, når man designer en algoritme til ethvert problem.
finhed: en algoritme skal afslutte uendeligt antal trin, og hvert trin skal afslutte i begrænset tid.
Læs også | skal læse bøger til Programmelingeniører – bedre Udvikler
Definiteness (ingen tvetydighed): Hvert trin i algoritmen skal være klart og præcist definere, og der bør ikke være nogen tvetydighed. Eksempel: et programfragment er angivet som: 1, Kast en mønt, hvis resultatet er hoved, så 3 ellers 4. 1 og 3/4
indgange: en algoritme skal have nul eller mere, men skal være endeligt antal indgange. Eksempel på nul input algoritme. Udskriv ASCII-koden for hvert bogstav i alfabetet i computersystemet.
udgang: En algoritme skal have mindst et ønskeligt resultat, dvs.output.
effektivitet: en algoritme skal være effektiv. Effektiv betyder, at hvert trin skal betegnes som princip og skal udføres i begrænset tid. Eksempel på ikke effektivitet: Find den nøjagtige værdi af e ved hjælp af følgende formel:
Læs også | Hvordan udvikler man adfærdskompetencer i verdensklasse?
det er ikke effektivt, da det kræver opsummering af uendelige udtryk. Derfor tager det uendelig tid og dermed ikke effektiv.