Algorithmes pour l'informatique

 

Table des matières cliquable

  1. Programmation fonctionnelle

  2. Implémentation d'une pile

  3. Implémentation d'une liste simplement chainée

  4. Implémentation d'une liste doublement chainée

  5. Implémentation d'un arbre

  6. Test de structure classifiante

  7. Calcul de tous les chemins d'un graphe

 

1. Programmation fonctionnelle

On suppose qu'on ne dispose plus de l'instruction d'affectation mais qu'à la place on a la procédure affecte("var",expr) qui met le résultat de l'évaluation de l'expression expr dans la variable var. De même, add("x",y,z) met dans x la somme de y et y et add("x",y,z) met dans x la somme de y et z .

Donner un algorithme calcule la valeur de $y=ax^2+bx+c$ pour $x=3$, $a=5$, $b=6$, $c=-1$.

On nommera $t_1$ le premier terme ($y=ax^2$), $t_2$ le second terme ($bx$). Ces deux termes seront calculés via un seul appel de affecte().

 

 

   retour gH    Retour à la page principale de   (gH)