Fondamentaux Informatique

U NIVERSITE DE C ORSE - P ASQUALE PAOLI
Faculté des Sciences et Techniques
Licence Sciences et Technologies - 1ère Année
Fondamentaux Informatique
Travaux Dirigés
TD n°1 : Bases de l’algorithmique
TD n°2 : Structures Conditionnelles
TD n°3 : Structures Itératives
TD n°4 : Les Tableaux
TD n°5 : Les Fonctions
TD n°6 : Initiation a la programmation Web
TD n°7 : A l’intérieur d’un ordinateur
Enseignant : Christophe Paoli
Chargé de TD et TP : Paul-Antoine Bisgambiglia
Chargé de TP : Stéphane Garredu
http://www.ent-montecristo.org/paul-antoine2.bisgambiglia/
Année 2007 - 2008

TD n°1 : Bases de l’algorithmique
Objectifs de ce TD :
Les exercices proposés dans le cadre de ce TD concernent la rédaction et la compréhension
d’algorithme simples, manipulant les premiers concepts tels que l’abstraction, l’énoncé d’un
problème, l’identification des parties importantes de l’algorithme, l’utilisation d’un
formalisme rigoureux basé sur la définition du pseudo-langage présenté en cours.
Exercice 1.1 : Trace d’algorithme
Soit l’algorithme suivant :
Algorithme simplePourTrace
Rôle : permettre la réalisation d’une trace pour voir si les affectations
sont comprises
Déclaration : x, y : entier
Début
x Å 12
y Å x + 4
x Å 3
Fin
Effectuez la trace de cet algorithme :
Variables
Instructions x y
x Å 12
y Å x + 4
x Å 3
Exercice 1.2
Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ?
Variables A, B, C en Entier
Début
A ← 5
B ← 3
C ← A + B
A ← 2
C ← B – A
Fin
Après La valeur des variables est ?
A ← 5 A = B = C =
B ← 3 A = B = C =

C ← A + B A = B = C =
A ← 2 A = B = C =
C ← B - A A = B = C =
Exercice 1.3
Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?
Variables A, B en Entier
Début
A ← 5
B ← 2
A ← B
B ← A
Fin
Moralité : les deux dernières instructions permettent-elles d’échanger les deux valeurs de B et
A ? Si l’on inverse les deux dernières instructions, cela change-t-il quelque chose ?
Après La valeur des variables est ?
A ← 5 A = B =
B ← 2 A = B =
A ← B A = B =
B ← A A = B =
Exercice 2.1 : Type et valeur des expressions
Quel doit être le type déclaré des variables résultats pour que les expressions suivantes soient
correctement typées et puissent être évaluées ? Une fois trouvé le type, évaluez les
expressions.
a Å 2+3*4
b Å 2.0+3*4
c Å vrai et (faux ou vrai)
d Å (2 < 3) et (4 > 5)
e Å concatene("abc","def")
f Å "Gilles" < "Jean"
g Å 123 > "coucou"
Exercice 2.2
Quel résultat produit le programme suivant ?
Variables val, double numériques
Début
Val ← 231
Double ← Val * 2
Ecrire Val
Ecrire Double
Fin
Exercice 2.3
Ecrire un programme qui demande un nombre à l’utilisateur, puis qui calcule et affiche le
carré de ce nombre.

Exercice 3 : Expressions mathématiques
Traduire les expressions mathématiques suivantes en pseudo-code algorithmique (n’oubliez
pas de faire les déclarations nécessaires) :
adbc
x3
2−
= 4
42
2+−= a ay d
a
z4
2
32 +
−
= acbw 4
2−=
Exercice 4 : Calcul de taxes
Ecrivez un algorithme qui permette à l’utilisateur d’une station de travail de calculer le prix
TTC, à partir d’un prix hors taxes frappé au clavier de la station. Le taux de la taxe étant fixé
à 19, 6%.
Exercice 5 : Permutation circulaire de deux entiers
Soient deux entiers X et Y, écrire un algorithme permettant d’effectuer une permutation
circulaire : la valeur de X doit être placée dans Y et la valeur de Y dans X.
Exercice 6 : Permutation circulaire de trois entiers
Soient trois entiers X et Y et Z, écrire un algorithme permettant d’effectuer une permutation
circulaire : la valeur de X doit être placée dans Z et la valeur de Y dans X et la valeur de Z
dans Y.
Exercice 7 : Conversion en heures, minutes, secondes
Écrire un algorithme qui demande à l’utilisateur la valeur d’une durée exprimée en seconde et
qui affiche sa correspondance en Heures, Minutes, Seconde.
Exemple : 3800 sec = 1 heure 3 min 20 sec
Rappel : calcul du quotient d’une division (27 div 4 = 6) et calcul du reste d’une division (27
mod 4 = 3)

TD n°2 : Structures Conditionnelles
Objectifs de ce TD :
Les exercices proposés dans le cadre de ce TD concernent la rédaction et la compréhension
d’algorithmes simples utilisant les structures conditionnelles.
Exercice 1 : Exécution d’un algorithme
a,b,c et d sont quatre variables numériques. Donnez les valeurs finales de a,b,c et d après
exécution de l’algorithme suivant, les valeurs initiales sont :
Initialisation Apres exécution
a b c d a b c d
Cas 1 5 3 4 6
Cas 2 1 3 4 3
Cas 3 -1 -2 -4 3
Cas 4 -1 -2 4 3
Cas 5 -1 3 4 6
si ((a>0) ou (b>c)) et ((d>a) ou (d<5))
alors
aÅ0
dÅb+c
sinon
cÅa-b
si (c>0)
alors
dÅ-d
finsi
bÅ0
finsi
Exercice 2.1 : Calcul de la valeur absolue d’un nombre
Calculer la valeur absolue d’un nombre réel non nul demandé à l’utilisateur.
Exercice 2.2
Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre
est positif ou négatif (on laisse de côté le cas où le nombre vaut zéro).
Exercice 2.3
Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si leur
produit est négatif ou positif (on laisse de côté le cas où le produit est nul). Attention toutefois
: on ne doit pas calculer le produit des deux nombres.
Exercice 2.4
Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre
est positif ou négatif (on inclut cette fois le traitement du cas où le nombre vaut zéro).
Exercice 2.5
Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si le
produit est négatif ou positif (on inclut cette fois le traitement du cas où le produit peut être
nul). Attention toutefois, on ne doit pas calculer le produit !