Informatique Cours 8 5/11/2001

1
InformatiqueCours 8 5/11/2001
Algorithmique et programmation
2

• Fonctions et procédures
• Les nombres
• Minimum - maximum
• Régression linéaire
• Nombres premiers
• Les caractères

3
LDA (rappel)

• Déclaratives
• Tableau
• Type
• w tableau 1..5, 8..17 de réels
• Variable
• donnees w
• Fichier
• Type
• t texte
• Variable
• f t

4
LDA (rappel)

• Fonctions
• Procédures
• En-tête
• Déclaratives
• Corps
• Exécutables
• Fin
• La fonction prend une VALEUR

5
LDA (suite)

• PARAMETRES
• dans l en-tête
• entrants (par valeur)
• entrants-sortants (par adresse)
• sortants (adresse)

6
Nombres (suite)

• Procédures
• Minmax
• Recherche du minimum et du maximum
• Régresproc
• Régression linéaire
• Erato
• Recherche de nombres premiers

7
Nombres minimum-maximum

• Bloc minimum_maximum
• Constante N200
• Type v vecteur 1..N de réels
• Variables
• z v
• minz, maxz réels
• imin, imax entiers
• Corps
• lire(z)
• minmax(z, minz, maxz, imin, imax)
• écrire(minz,   en  , imin)
• écrire(maxz,   en  , imax)
• Fin bloc

8
Nombres minimum-maximum

• Procédure minmax ( nombres v
• min, max réels posmin, posmax entiers
  )
• Variable
• kentier
• Corps
• posmin lt-- 1 posmax lt-- 1
• min lt-- nombre1 max lt-- nombre1
• pour k de 2 à N faire
• si nombrek lt min alors
• min lt-- nombrek posmin lt-- k
• sinon si nombrek gt max alors
• max lt-- nombrek posmax lt-- k
• fin si
• fin pour
• Fin procédure

9
Nombres régression

10
Nombres régression

• Bloc regres
• Constante N200
• Type v vecteur 1..N de réels
• Variables
• x, y v
• a,b réels
• Corps
• lire(z)
• regresproc(x, y, a,b)
• écrire(  valeur de a  , a)
• écrire(  valeur de b , b)
• Fin bloc

11
Nombres régression

• Procédure regresprog ( x,y v a, b réels
  )
• Variable
• kentier
• sx, sx2, sy, sxy réels
• Corps
• sx lt-- 0 sx2 lt-- 0 sy lt-- 0 sxy lt-- 0
• pour k de 1 à N faire
• sx lt-- sx xk sx2 lt-- sx2 xkxk
• sy lt-- sy yk sxy lt-- sxy xkyk
• fin pour
• a lt-- (sysx2 - sxysx) / (nsx2 - sxsx)
• b lt-- (nsxy - sysx) / (nsx2 - sxsx)
• Fin procédure

12
Nombres régression

• Procédure regresprog ( x,y v a, b réels
  )
• Variable
• kentier
• sx, sx2, sy, sxy réels
• Corps
• sx lt-- somme(x) sx2 lt-- scalaire(x,x)
• sy lt-- somme(y) sxy lt-- scalaire(x,y)
• fin pour
• a lt-- (sysx2 - sxysx) / (nsx2 - sxsx)
• b lt-- (nsxy - sysx) / (nsx2 - sxsx)
• Fin procédure

13
Nombres somme

• Fonction somme (x v)réelle
• Variables
• kentier
• sréel
• Corps
• s lt-- 0.0
• pour k de 1 à n faire
• s lt-- s xk
• fpour
• somme lt-- s
• Fin fonction

14
Nombres produit scalaire

• Fonction scalaire (x, yv)réelle
• Variables
• kentier
• sréel
• Corps
• s lt-- 0.0
• pour k de 1 à n faire
• s lt-- s xk yk
• fpour
• scalaire lt-- s
• Fin fonction

15
Nombres nombres premiers

• Bloc premiers
• Constante N 200
• Type v vecteur 1..N de booléens
• Variables
• premiers v k entier
• Corps
• eratosthene (premiers)
• pour k de 1 à N faire
• si premiersk alors
• écrire(k)
• fin si
• fpour
• fbloc

16
Nombres nombres premiers

• Procédure eratosthene ( premier v )
• Variable
• j,k entiers
• Corps
• premier lt-- vrai k lt-- 2
• tant que k sqrt(N) faire
• tant que NON premierk et k lt sqrt(N) faire
• k lt-- k 1
• ftant
• pour j de 2 à N k faire
• premier j k lt-- faux
• fpour
• k lt-- k 1
• ftant
• Fin procédure

17
Les caractères

• Ensemble ordonné
• Codage
• ASCII ( 7 bits 27 128 codes )
• American Standard Code for Information
  Interchange
• ASCII étendu ( 8 bits )
• ISO latin-1
• UNICODE ( 2 octets )
• Table de collationnement