Scribd
Importer
16 vues3 pages

TP1 Sous Programmes

Le document présente un cours sur les structures de données, avec des exercices pratiques à réaliser en C ou en Java. Les exercices incluent le calcul de la somme des carrés, la génération de figures, le chiffrement de texte, le calcul de termes de suites, la recherche dichotomique, la vérification de palindromes, l'affichage inversé d'un tableau, le calcul du pgcd et l'approximation de racines carrées. Chaque exercice demande la création de fonctions ou de procédures spécifiques, avec des exemples et des instructions claires.

Transféré par

juliegrace782
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
16 vues3 pages

TP1 Sous Programmes

Le document présente un cours sur les structures de données, avec des exercices pratiques à réaliser en C ou en Java. Les exercices incluent le calcul de la somme des carrés, la génération de figures, le chiffrement de texte, le calcul de termes de suites, la recherche dichotomique, la vérification de palindromes, l'affichage inversé d'un tableau, le calcul du pgcd et l'approximation de racines carrées. Chaque exercice demande la création de fonctions ou de procédures spécifiques, avec des exemples et des instructions claires.

Transféré par

juliegrace782
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

COURS : STRUCTURES DE DONNEES

TD/TP SOUS PROGRAMMES & RECURSIVITE

NB : L’implémentation des exercices ci-dessous se fera au choix en C ou en Java.

Exercice 1
Ecrire une fonction qui calcule la somme des « n » premiers carrés. Par exemple, si n
vaut 3, la fonction calculera 12 + 22 + 32

Exercice 2
Ecrire une procédure qui produit à l’écran la figure suivante. Le nombre de X ou de O
est fourni en paramètres de la procédure.
Exemple : Si on appelle la procédure avec 6 en paramètre on aura la figure suivante :

Exercice 3
Ecrire une procédure qui prend en paramètre une chaine « texte » et un entier
« decalage », puis affiche à l’écran ce texte chiffré par la méthode de césar avec un
décalage à droite.

B. KENFACK Page 1 sur 3


Exercice 4
Ecrire une fonction pour le calcul du nième terme de la suite de Fibonacci, défini comme
suit :

Exercice 5
Ecrire une fonction pour le calcul du nième terme de la suite u défini comme suit :

Exercice 6
Ecrire une fonction qui recherche un entier dans un tableau trié, en utilisant la technique
de recherche dichotomique. L’entier recherché ainsi que le tableau et sa taille sont pris
en paramètres.

Exercice 7
Soit une chaine de caractères, écrire une fonction booléenne permettant de dire si cette
chaine est une chaine palindrome ou pas.

Exercice 8
Ecrire une sous-programme qui affiche en ordre inverse les éléments d’un tableau
d’entiers. Le tableau et sa taille sont passés en paramètres du sous-programme.

Exercice 9
Ecrire une fonction qui calcule le pgcd de deux entiers passés en paramètres, en
utilisant l’algorithme d’Euclide.
Rappel : Ci-dessous le déroulement de l’algorithme d’Euclide pour le calcul du pgcd de
119 et 544

B. KENFACK Page 2 sur 3


Ici, le pgcd (119, 544) = 17, car 17 est le dernier reste non null.

Exercice 10 (Approximation de la racine carrée d’un nombre)


On se propose de calculer la racine carrée « X » d’un nombre réel positif « A » par
approximation successive, en utilisant la relation de récurrence suivante :
 X1 = A
 Xi+1 = (Xi + A/Xi) /2 jusqu’à i = J, où J est la précision de calcul.
1. Ecrire une fonction qui prend en entrée un entier « N » et une précision de calcul
« J », puis calcule et retourne la racine carrée de « N ».
Afficher lors du calcul toutes les approximations calculées :
 La 1ère approximation de la racine carrée de ... est ...
 La 2e approximation de la racine carrée de ... est ...
 La 3e approximation de la racine carrée de ... est ...

2. Tester la fonction précédente dans un programme complet. Assurez-vous lors de


l’introduction des données que la valeur pour « A » est un entier positif et que « J »
est un entier positif plus petit que 50.

B. KENFACK Page 3 sur 3

Vous aimerez peut-être aussi