Algoritme:
Teknisk sett er settet med instruksjon eller beskrivelse i en bestemt notasjon av prosessen betegnet som algoritme. En algoritme er en endelig trinnvis veldefinerte instruksjoner av sekvensen av aktivitetene som utgjør en prosess for å få de ønskede utgangene fra de oppgitte inngangene. Råmaterialet som trengs på begynnelsestidspunktet, refereres til som input og den rustende enheten refereres til som output.
Kjennetegn Ved En Algoritme:
det er fem viktige egenskaper ved en algoritme som bør vurderes når du utformer en algoritme for ethvert problem.
Finhet: en algoritme bør avslutte uendelig antall trinn, og hvert trinn må avsluttes i begrenset tid.
Les Også / Må Lese Bøker For Programvareingeniører-Bedre Utvikler
Definiteness (Ingen Tvetydighet): Hvert trinn av algoritmen bør være klart og presist definere og det bør ikke være noen tvetydighet. Eksempel: et programfragment er gitt som: x ← 1, kaste en mynt, hvis resultatet er hodet da x← 3 ellers x ← 4. I det ovennevnte programmet vil alle trinnene utføres effektivt, men det er ingen definisjon siden det er to mulige verdier av x, dvs. 1 og 3/4
Innganger: en algoritme må ha null eller mer, men må være begrenset antall innganger. Eksempel på null inngangsalgoritme. Skriv UT ASCII-koden til hver av bokstavene i alfabetet i datasystemet.
Utgang: En algoritme må ha minst ett ønskelig utfall, dvs. utgang.
Effektivitet: en algoritme bør være effektiv. Effektiv betyr at hvert trinn skal refereres som prinsipp og skal utføres i begrenset tid. Eksempel På Ikke Effektivitet: Finn eksakt verdi av e ved hjelp av følgende formel:
Les Også: Hvordan Utvikle Ferdigheter I Verdensklasse?
det er ikke effektivt siden det krever summering av uendelige vilkår. Derfor tar det uendelig tid og dermed ikke effektiv.