Korkean tason ohjelmointi
Algoritmi: täsmällinen kuvaus jonkin (laskenta)tehtävän suoritustavasta.
Ohjelma: Algoritmin esitys jollakin tietokoneella suoritettavissa olevalla ohjelmointikielellä.
Esim. Eukleideen algoritmi (n. 300 eKr) kahden ei-negatiivisen kokonaisluvun s.y.t:n määrittämiseksi:
Olkoot luvut m ja n.
1. Jos n = 0, niin tulos on s.y.t. = m
2. Jos n ¹ 0, niin:
- olkoon r jakolaskun m/n jakojäännös
- aseta m = n, n = r, ja palaa kohtaan 1.
Algoritmin esitys C-ohjelmointikielellä:
main()
{ int m, n, r;
printf("Enter values m and n: ");
while (scanf("%u %u", &m, &n) != EOF)
{ while (n > 0)
{ r = m % n;
m = n;
n = r;
};
printf("gcd = %u\n", m);
printf("Enter values m and n: ");
}
}