Exercice I : (7 points)
Ecrire un programme qui saisit la dimension N d’un tableau de int (le tableau est initialement
défini avec une taille maximum MAX que N ne doit pas excéder) remplit le tableau par des
valeurs entrées au clavier et l’affiche.
Le programme doit ensuite effacer toutes les occurrences de la valeur 0 dans le tableau, tasser
les éléments restants et afficher le tableau ainsi modifier.
Pour cela écrire les fonctions suivantes :
void SaisirTableau (int *Tab, int N) ;
void AfficherTableau(int *Tab, int N) ;
int TasserTableau(int *Tab , int N) ;
Exercice II : (6 points)
1- Ecrire un programme en C qui calcul la fonction factorielle par récursivité.
2- Ecrire un programme en C qui calcul le PGCD de façon récursive.
3- Ecrire un programme en C qui calcul le nième nombre de la suite de Fibonacci Fn qui
est définie de la manière suivante : F0 = F1 = 1 et Fi = Fi − 1 + Fi − 2 pour i ≥ 2.
Exercice III : (7 points)
Ecrire un programme qui effectue la transposition tA d'une matrice A de dimensions N et M en
une matrice de dimensions M et N.
La matrice transposée sera mémorisée dans une deuxième matrice B qui sera ensuite affichée.
La matrice A sera transposée par permutation des éléments.
Rappel :
Université Nazi BONI
-----------------
Présidence
-----------
Coordination des examens du BTS d’Etat
BTS d’Etat session 2020
Options : SIR & EII
Epreuve : Programmation en C
Durée : 2 heures
Coefficient : 2
1
/
1
100%
