Département d’Informatique

ère
1 TC. Ingénieur en Informatique
Algorithmique et Structures de Données Statiques
Durée:1h30

Epreuve de Moyenne Durée

Exercice 1 (05 pts)

Soit la fonction calc qui calcule la division décimale c de deux nombres données en paramètres a
et b :
. . . . . . . calc (a : entier ;b: entier ) : . . . . . .
var c : . . . . . ;
.........
c<−a /b ;
........;
fin ;

1. Compléter la fonction calc.(0.75pt)

2. Écrire l’algorithme qui fait appel à la fonction calc.(0.5pt)
3. Est-ce que l’algorithme fonctionne pour tous les cas possibles ? sinon, donnez ces cas.(0.25pt)
4. Ajouter des instructions afin de résoudre ce problème(0.5pt)
5. Modifier la fonction calc pour qu’elle soit une procédure.(0.5pt)
6. Modifier l’algorithme donné pour faire appel à la procédure.(0.5pt)
7. Donner la fonction calc en langage C.(0.5pt)
8. Qu’est ce qu’il faut changer dans les instructions de la fonction en C, si le résultat est en
type int.(0.5pt)
9. Donner les modifications apportées à la fonction en C si on veux qu’elle retourne a, b et c
en même temps.(01pt)

Exercice 2 (06 pts)

Soit un tableau T de n − 1 entiers dans l’intervalle [1..n]. Nous voulons connaitre le nombre
manquant dans T, par exemple :
Tableau T avec n=8 :
7 6 5 2 1 3 8

Résultat : 4
Explication : Dans la suite 1..8, le nombre 4 n’apparait pas dans T.
Tableau T avec n=5 :
4 3 5 2

Résultat : 1
Explication : Dans la suite 1..5, le nombre 1 n’apparait pas dans T.
1. Écrire une fonction en C qui affiche le nombre manquant dans T dans le cas ou T est trié
par ordre croissant.(02pt)
2. Écrire une fonction en C qui affiche le nombre manquant dans T dans le cas ou T n’est pas
trié. (03pt)
3. Pouvez vous donner une solution sans boucles imbriquées ou tableau extra ? (Donner juste
l’analyse).(01pt)
M.Salem 1 11/01/2023
Exercice 3 (06 pts)
Donner le résultat obtenu après exécution de chaque code.

#include <s t d i o . h> #include <s t d i o . h>

int f ( ) { i n t main ( ) {
s t a t i c i nt num=16 ; unsigned i n t i =500;
return num−− ; } while ( i ++!=0) ;
i n t main ( ) { p r i n t f ( "%d " , i ) ;
f o r ( f ( ) ; f ( ) ; f ( ) −1) p r i n t f ( " H e l l o ␣ world " ) ;
p r i n t f ( "%d " , f ( ) −1) ; return 0 ;
return 0 ; } }
#include <s t d i o . h> #include <s t d i o . h>
i n t main ( ) { i n t main ( )
i n t s =011; {
p r i n t f ( "\%d " , s ) ; p r i n t f ( "%d " , p r i n t f ( "%d%s " , p r i n t f ( " H e l l o " ) +1, " ␣World " ) −1) ;
return 0 ; return 0 ;
} }
#include<s t d i o . h>
#include <s t d i o . h>
i n t main ( ) {
i n t main ( ) {
int i = 0 ;
i n t x =3;
char s [ 4 ] = { ’ \0 ’ , ’ \0 ’ , ’ \0 ’ , ’ \0 ’ } ;
i f ( x==2) ; x=0;
f o r ( i = 0 ; i <4; i ++)
i f ( x==3)x++;
{
e l s e x+=2;
p r i n t f ( "%c " , s [ i ] ) ;
p r i n t f ( " x=%d " , x ) ;
}
return 0 ;
return 0 ;
}
}

Exercice 4 (03 pts)

Écrire un programme en C qui affiche le triangle des alphabets suivant :

M.Salem 2 11/01/2023