Programmer og Algoritmer

Næste side: Programbeskrivelse og programudførelse -- Tastaturgenvej: 'n'

Funktioner - slide 28 : 30

Programmer og Algoritmer

En algoritme er endelig liste af instruktioner til løsning af problem, som karakteriseres af nul, en eller flere input og ét output. Hver instruktion skal være klar, utvetydig, og praktisk gennemførbar for en person som ønsker at følge algoritmen.

Algoritme
- Knytter sig primært til den formelle og matematiske del af faget
- En trinvis beregningsmæssig opskrift
- Kan udtrykkes som et pseudoprogram
  - I et ikke-formaliseret programmeringssprog.
Program
- Knytter sig til den praktiske del af faget
- Kan implementerer en algoritme i et bestemt programmeringssprog
- Insisterer ikke på nul, en eller flere input og ét output

Program der løser andengradsligning
Program for Euclids Algoritme

Algoritme for løsning af andengradsligning.

Algoritme som finder største fælles divisor af to ikke-negative heltal - Euclids algoritme.