algoritm:
Tekniskt benämns uppsättningen instruktion eller beskrivning i en viss notation av processen som algoritm. En algoritm är en ändlig steg-för-steg väldefinierade instruktioner av sekvensen av de aktiviteter som utgör en process för att få de önskade utgångarna från de givna ingångarna. Det råmaterial som behövs vid tidpunkten för början kallas input och den rostande enheten kallas output.
egenskaper hos en algoritm:
det finns fem viktiga egenskaper hos en algoritm som bör beaktas när man utformar någon algoritm för något problem.
finhet: en algoritm bör avsluta oändligt antal steg och varje steg måste avslutas i ändlig tid.
Läs också / måste läsa böcker för programvaruingenjörer-bättre Utvecklare
bestämdhet (ingen tvetydighet): Varje steg i algoritmen bör vara tydligt och exakt definiera och det bör inte finnas någon tvetydighet. Exempel:ett programfragment ges som: x 2 1, kasta ett mynt, om resultatet är huvud sedan x 3 3 annars x 4 4. I ovanstående program skulle alla steg utföras effektivt men det finns ingen bestämdhet eftersom det finns två möjliga värden på x, dvs 1 och 3/4
ingångar: en algoritm måste ha noll eller mer men måste vara begränsat antal ingångar. Exempel på nollinmatningsalgoritm. Skriv ut ASCII-koden för varje bokstav i alfabetet i datorsystemet.
utgång: En algoritm måste ha minst ett önskvärt resultat, dvs utgång.
effektivitet: en algoritm bör vara effektiv. Effektivt innebär att varje steg ska kallas princip och bör utföras i begränsad tid. Exempel på inte effektivitet: hitta exakt värde på e med följande formel:
Läs också / hur man utvecklar världsklass beteenden färdigheter?
det är inte effektivt eftersom det kräver summering av oändliga termer. Därför tar det oändlig tid och därmed inte effektiv.