IN202 : Algorithmique et structures de données

 

Travaux dirigés (série n°1)

Il vous est demandé d’écrire une procédure ou une fonction de résolution des problèmes suivants en pseudo-langage et en pascal. Vous devez indiquer pour chaque procédure ou chaque fonction, les pré-conditions et les post-conditions. Ecrire dans chaque cas la version itérative et éventuellement la version récursive.

1-     Calculer le plus grand diviseur commun  de deux entiers strictement  positifs m et n

2-     Afficher les élément d’un  tableau de réels.

3-     Afficher les élément d’un  tableau de réels en ordre décroissant en supposant le tableau trié par ordre croissant. Le tableau a N éléments.

4-     Déterminer le nombre de monotonies d’un tableau de réels. Une monotonie est une plus longue sous suite croissante.

5-     Calculer le N^ième terme d’une suite de Fibonaccie définie par :  .

6-     Evaluer la fonction d’Akermann pour m et n donné :      

7-     Vérifier si un nombre entier donné n est premier et/ou parfait.

8-     Evaluer un polynôme défini par : 

9-     Lire une phrase se terminant par un point et afficher tous les mots  à raison d’un mot par ligne.

10-Additionner deux entiers en effectuant le test de débordement.