Correction du TD n°3

Exercice 1

001  action afficherTableau(t)
002    Données t : Tableau [N] de entier
003    Locales i : entier
004    pour i de 0 à N-1 faire
005      ecrire(t[i]," ");
006    fait
007  fin action

Exercice 2

001  fonction egaux(t1,t2):booléen
002    Données t1,t2 : Tableau [N] de entier
003    Locales i : entier
004    i := 0
005    tantque i < N et t1[i] = t2[i] faire 
006      i := i + 1
007    fait
008    Résultat : (i=N)
009  fin fonction

Exercice 3

001  fonction produitScalaire(t1,t2):booléen
002    Données t1,t2 : Tableau [N] de entier
003    Locales i,p : entier
004    p := 0
005    pour i de 0 à N-1 faire 
006      p := p + t1[i]*t2[i]
007    fait
008    Résultat : p
009  fin fonction

Exercice 4

001  action rechercheMinMax(t,min,imin,max,imax)
002    Données   t : Tableau [N] de entier
003    Résultats min,imin,max,imax : entier
004    Locales   i : entier
005    min := t[0] 
006    imin := 0
007    max := t[0]
008    imax := 0
009    pour i de 1 à N-1 faire
010      si t[i] < min alors
011        min := t[i]
012        imin := i
013      sinon
014        si t[i] > max alors
015          max := t[i]
016          imax := i
017        fsi
018      fsi
019    fait
020  fin action

Exercice 5

001  fonction nombreOccurrences(t,v):entier
002    Données t : Tableau [N] de entier
003            v : entier
004    Locales i,cpt : entier
005    cpt := 0
006    pour i de 0 à N-1 faire 
007      si t[i] = v alors
008        cpt := cpt+1
009      fsi
010    fait
011    Résultat : cpt
012  fin fonction

Exercice 6

Auteur: Nicolas JANEY
UFR Sciences et Techniques
Université de Besançon
16 Route de Gray, 25030 Besançon
nicolas.janey@univ-fcomte.fr