Algoritmit ja ohjelmat

• Algoritmi: täsmällinen kuvaus jonkin (laskenta)tehtävän suoritustavasta.

• Ohjelma: Algoritmin esitys jollakin tietokoneella suoritettavissa olevalla ohjelmointikielellä.

• Esim. Valintalajittelualgoritmi lukujoukon järjestämiseksi suuruusjärjestykseen:

  Olkoot lajiteltavat luvut talletettu taulukon A alkioiksi A[1] ... A[n].
  
  1. Aseta i ¬ 1.
  2. Etsi taulukon alkioista A[i] ... A[n] pienin. Olkoon tämän indeksi imin.
  3. Vaihda alkiot A[i] ja A[imin] keskenään.
  4. Aseta i ¬ i+1; jos i < n, palaa riville 2.
  5. Kun i = n, taulukon alkiot ovat suuruusjärjestyksessä.
  

• Algoritmin esitys C-ohjelmointikielellä:

int A[nmax+1];

void selectsort(int n)

{ int i, j, amin, imin, atmp;

for (i = 1; i < n; i++)

{ amin = A[i]; imin = i;

for (j = i+1; j <= n; j++)

if (A[j] < amin)

{ amin = A[j]; imin = j;}

A[imin] = A[i]; A[i] = amin;

}

}

Edellinen dia

Seuraava dia

Palaa ensimmäiseen diaan

Tarkastele graafista versiota