S'inscrire au signal RSS Se connecter pour voir ses MP Aller  l'index Aller au portail du forum Faire une recherche. FAQ S'inscrire au forum Connexion

:: Algorithmique et structure de données Niv 2--->ESCE Manno ::

 
Poster un nouveau sujet   Répondre au sujet    Portail Des Etudiants Index du Forum -> Espace des étudiants -> Cour, TD, TP & Mémoire -> TD / TP ESC
Sujet précédent :: Sujet suivant  
Auteur Message
Anonymous
Invité

Hors ligne




MessagePosté le: 18/12/2005 10:33:48    Sujet du message: Algorithmique et structure de données Niv 2--->ESCE Manno Répondre en citant

ESCE Manouba
Algorithmique et Structure de Données Niv 2

Correction de TD n° 3

Exercice 1 :

Quoi (3,9) :: -15168

Exercice n° 2

Fonction Acker (m, n : entier) : entier
Début
Si m = 0 Alors
Acker , n+1
Sinon
Si n=0 alors
Acker , Acker (m-1,1)
Sinon
Acker , Acker (m-1, Acker (m, n-1))
Fin si
Fin si
Fin

Exercice n° 3

Fonction PGCD (m, n : entier): entier
Début
Si m = n Alors
PGCD , n
Sinon
Si m>n alors
PGCD , PGCD (m-n, n)
Sinon
PGCD , PGCD (n, n-m)
Fin si
Fin si
Fin

Exercice n° 4

1°) Fonction Puissance (X : entier) : entier
Début
Si X = 0 alors
Puissance <--- 1
Sinon
Puissance <--- X * Puissance(X-1)
Fin Si
Fin

3°) Fonction Suite (N : entier) : réel
Début
Si n = 0 alors
Suite <--- 1
Sinon
Suite <--- 1+1/Suite (N-1)
Fin Si
Fin

4°) Procédure Division (a, b : entier ; VAR q, r : entier)
Début
Si b > a alors
q <--- 0
r <--- a
Sinon
Division <--- Division (a-b , b, q , r)
q <--- q+1
Fin Si
Fin

Exercice n° 5

1°) Procédure Remplir_ contour (VAR M : Matrice ; D, F : entier)
VAR j : entier
Début
Pour j de D à F faire
M [D, j] <--- D
M [j, D] <--- D
M [F, j] <--- D
M [J, F] <--- D
Fin Pour
Fin

2°) Procédure Remplir_ Matrice (VAR M : Matrice ; D, F : entier)
Début
Si (F - D) < 0 Alors
Remplir_ contour (M, D, F)
Sinon
Remplir_ Matrice (M, D+1, F-1)
Remplir_ contour (M, D, F)
Fin si
Fin

Exercice n° 6

1°) Fonction Miroir (S : Chaîne) : chaîne
VAR S1 : Chaîne
Début
Si long(S) = 0 alors
Miroir <--- " "
Sinon
Couper (S, 1, S1, S)
Miroir <--- Concaténer (Miroir (S), S1)
Fin Si
Fin

2°) Procédure Concat (VAR S : Chaîne ; S1 : Chaîne, S2 : Chaîne)
Début
S <--- Concaténer (S1, S2)
Fin

3°) Procédure Inverse (S : Chaîne ; VAR miroir : chaîne)
VAR S1 : Chaîne
Début
Si long(S) = 0 alors
Miroir <--- " "
Sinon
Couper (S, 1, S1, S)
Inverse(s, miroir)
Miroir <--- Concaténer (miroir, S1)
Fin Si
Fin

Proposé par : Mr BEN MAHMOUD Chaker


Revenir en haut
Publicité






MessagePosté le: 18/12/2005 10:33:48    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
Revenir en haut
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    Portail Des Etudiants Index du Forum -> Espace des étudiants -> Cour, TD, TP & Mémoire -> TD / TP ESC Toutes les heures sont au format GMT + 1 Heure
Page 1 sur 1

 
Sauter vers:  

Portail | Index | Panneau d’administration | Créer un forum | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation
Flowers of Evil © original theme by larme d'ange 2006 | complètement modifié par Carbanion pour le Forum WS-ESC - 2008-09©
Powered by phpBB © 2001, 2005 phpBB Group
Traduction par : phpBB-fr.com