Algorithmique

Classe de terminale STI2D
Algorithmique
1. Objectif du TP
Savoir lire et implémenter un algorigramme en langage C.
2. Protocole opératoire
1. Lancer le logiciel Code::blocks en cliquant sur l’icône
2. Compléter les programmes des exercices ci-dessous afin qu’ils correspondent à leurs
algorigrammes ou algorithmes respectifs.
3. Appeler le professeur pour valider votre travail.
Besoin d’aide sur la construction et l’exécution d’un projet Code::blocks, cliquer sur le bouton
1-TP_algo.odt 1

Classe de terminale STI2D
Structure de contrôle : Si … Alors … Sinon … FinSi
Si ( c > 4 )
Alors
action1
Sinon
action2
FinSi
condition
C > 4 ?
ACTION 1
VRAIE
FAUSSE
ACTION 2
suite
suite
Langage C
if ( c > 4 )
{
Action1;
}
else
{
Action2;
}
Structure de contrôle : Tantque … faire … FinTantque
Tantque (b = 1)
Faire
action
FinFaire
b=1
?
ACTION 1
OUI
NON
Langage C
While ( b == 1 )
{
action;
}
(Test en tête de boucle)
Structure de contrôle : Faire … Tantque …
Faire
action
Tantque (b = 0)
b=0
?
ACTION 1
OUI
NON
Langage C
do
{
action;
}
while ( b == 0 );
(Test en fin de boucle)
Structure de contrôle : Pour … variant de … à … Faire … FinFaire
Pour i de 0 à 4
Faire
action
FinFaire
ACTION
V V +/-pas
V = Vf
?
Charger valeur initiale
V Vi
V: variable
Vi: valeur
initiale de V
Vf: Valeur
Finale de V
Pas : incrément
ou décrément
Suite
NON
Langage C
int i;
for (i=0; i <= 4; i++)
{
action;
}
1-TP_algo.odt 2

Classe de terminale STI2D
Exercice 1
En septembre 2004, un iceberg de 25 tonnes fait le voyage d’Islande vers Brest. La température
locale aidant, il perd 10 % de sa masse chaque jour.
Déterminer à partir de quel jour il reste moins d’une tonne de glace.
Ouvrir le fichier source et le compléter avec Code::Blocks.
Algorithme fonte
{ Détermine à partir de quel jour il reste
moins d’une tonne de glace }
Variable
masse, limite : réel
jour : entier
début
masse = 25000
limite = 1000
jour = 0
tantque ( masse > limite )
faire
masse = 0,9 * masse
jour = jour + 1
fintanque
Afficher(jour)
Fin
Exercice 2
Calcul des racines d'un polynôme de degré 2.
Ouvrir le fichier source et le compléter avec Code::Blocks.
Rappel : Δ = b² – 4.a.c
•Δ = 0 :
x=−b
2.a
•Δ > 0 :
x=−b ±
√
(Δ)
2.a
•Δ < 0 : pas de racine réelle
1-TP_algo.odt 3

Classe de terminale STI2D
Algorithme racine
{ Calcule les racines d'un polynôme de degré 2 }
Variable
a, b, c, delta : réel
x, x1, x2 : réel
début
faire
a, b, c = Lire("Donner les coefficients du polynôme") {a ≠ 0}
tantque ( a = 0 )
delta = b*b – 4*a*c
x = -b / (2*a)
afficher(delta)
si ( delta = 0 )
alors
afficher("racine double", x)
sinon
x1 = racine(delta) / (2*a)
x2 = - x1
si ( delta > 0 )
alors
afficher("racines réelles", x + x1, x + x2)
sinon
afficher("pas de racines réelles")
finsi
finsi
Fin
1-TP_algo.odt 4

Classe de terminale STI2D
1-TP_algo.odt 5