Sie sind auf Seite 1von 3

COLLEGE François-Xavier VOGT Année scolaire 2020-2021

DEPARTEMENT CLASSE : FICHE DE TD


D’INFORMATIQUE PREMIERE CD ALGORITHMIQUE

Module N°1 : ALGORITHMIQUE ET PROGRAMMATION


Consigne :
 Pour les algorithmes des exercices 2,3, proposer à la fin l’algorithgramme (ou l’organigramme)
correspondant ;
 Pour toute difficulté, contactez-moi (M. NDAM) ou bien Messieurs KONFO et FOGAING (par le canal
de la plate-forme de e-Learning mise en place par le collège) pour des orientations tout en
présentant ce que vous avez fait ;
 Il vous sera communiqué ultérieurement les exercices à rendre pour correction. Cette note
comptera pour la 5e situation.

Exercice 1 : pour bien commencer


1) Définir algorithme, procédure, structure.
2) Citer les différents types de structures algorithmiques.
3) Quelles différences faites-vous entre les structures « tant que … faire » et « répéter … jusqu’à » ?
4) Quels sont les données indispensables à l‘utilisation de la boucle POUR ?
5) « la fonction diffère de la procédure par la valeur qu‘elle retourne et son type de retour ».
expliquez

Exercice 2 : exécuter à la main un algorithme ?


Algorithme affichage
1) Exécuter les algorithmes suivants : Variable N, i, Som : Entier ;
Algorithme Exercice ; Début
Variable N :Entier Ecrire ("Entrez un nombre : " );
Début Lire (N);
N 0 ; Som ← 0 ;
Répéter Pour i allant de 1 à N faire
NN +3 ; Som ← Som + i ;
Jusqu‘à (N > 45) vrai FinPour
Ecrire ("La somme est : ", Som) ;
Fin
Fin
Que fait l’algorithme ci-dessus ?
Exercice 3 : utiliser des structures algorithmiques
1) Écrire l‘algorithme qui prend en entrée deux nombres et affiche le plus grand.
2) Alex élève en classe de première veut écrire un algorithme qui lui permettra de calculer l’aire du
cercle.
a) Donner un nom à cet algorithme
b) Écrire la syntaxe qui permet de déclarer les constantes et les variables du problème.
c) Écrire le corps de cet algorithme.
3) Ecrire un algorithme qui vous demande votre moyenne et affiche votre mention.
NB : - Vérifier que les moyennes sont comprises entre 0 et 20
- Une moyenne inférieure à 10 correspond à « échec »
- Une moyenne appartenant à [10, 12[correspond à la mention «passable »
- Une moyenne appartenant à [12, 14[correspond à la mention «assez bien »
- Une moyenne appartenant à [14, 16[correspond à la mention «bien »
- Une moyenne appartenant à [16, 18[correspond à la mention «très bien »
- Une moyenne appartenant à [18, 20] correspond à la mention «excellent ».

4) Exécuter l’algorithme ci-dessus pour les valeurs -5, 8.55, 24, 15, 17, 19.85, 11.8

TD_ALGORITHMIQUE_1ère CD @NDAM Christin Géraud Page 1 sur 3


Exercice 4 : Ecrire en utilisant la structure « tant que…faire » puis « répéter…jusqu’à » un algorithme
qui demande à un utilisateur de saisir un nombre positif et le diminue de 1 jusqu’à zéro.
Exercice 5 : Ecrire un algorithme qui calcule et affiche la somme des 10 premiers entiers naturels

Exercice 6 : Que fait l’algorithme ci-dessous ? Proposez un nom à cet algorithme.


Algorithme …
Variable N: Entier ;
Début
Lire (N);
N←0;
Ecrire ("Entrez un nombre entre 10 et 20 : " );
Tantque ((N < 10) ou (N > 20)) faire
Lire (N) ;
Si (N < 10) Alors
Ecrire ("Plus grand !") ;
Sinon
Si (N > 20) Alors
Ecrire ("Plus petit !") ;
FinSi
FinSi
FinTantque
Fin

Exercice 7 : Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce
que la réponse convienne.

Exercice 8 : Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix
nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres
de 18 à 27.

Exercice 9 : Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de
multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) :
Table de 7 :
7x1=7
7 x 2 = 14
7 x 3 = 21

7 x 10 = 70

Exercice 10 : Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle.
NB : la factorielle de 8, notée 8 !, vaut 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8

Exercice 11 : Que produit l’algorithme suivant ? Proposez un nom à cet algorithme.


Algorithme …
Variable i,k : Entier ;
T : Tableau [7] d’entiers ;
Début
Lire (N);
T[1] ← 1 ;
Pour k allant de 2 à 7 faire
T[k] ← T[k-1]+2;
FinPour
Pour i allant de 2 à 7 faire
Ecrire (T[i]);
FinPour
Fin

TD_ALGORITHMIQUE_1ère CD @NDAM Christin Géraud Page 2 sur 3


Exercice 12 : Que produit l’algorithme suivant ? Proposez un nom à cet algorithme.
Algorithme …
Variable i : Entier ;
N : Tableau [8] d’entiers ;
Début
N[1] ← 1 ;
N[2] ← 1 ;
Pour i allant de 3 à 8 faire
N[i] ← N[i-1]+ N[i-2];
FinPour
Pour i allant de 3 à 8 faire
Ecrire (N[i]);
FinPour
Fin

Exercice 13 : Ecrire un algorithme de qui déclare un tableau de 9 notes dont on fait ensuite saisir les
valeurs par l‘utilisateur et enfin calculer et afficher la moyenne des notes.

Exercice 14 : Ecrire un algorithme permettant à l’utilisateur de saisir un nombre quelconque de


valeurs, qui devront être stockées dans un tableau. L’utilisateur doit donc commencer par entrer le
nombre de valeurs qu’il compte saisir. Il effectuera ensuite cette saisie. Enfin, une fois la saisie
terminée, le programme affichera le nombre de valeurs négatives et le nombre de valeurs positives

Exercice 15 : Ecrire une fonction qui prend en paramètre un entier et retourne son double.

Exercice 16 : Ecrire une procédure qui prend en paramètre un entier et affiche les dix entiers qui le
suivent.

Exercice 17 : On désire écrire un algorithme qui va déterminer pour un tableau de 10 entiers le


maximum et le minimum et retourne les résultats.

Exercice 18 : Ecrire une fonction qui calcul le PGCD de deux entiers


a. Ecrire un algorithme qui va utiliser cette fonction
b. Faire une exécution de cet algorithme avec les valeurs 15 et 9.

Exercice 19 : Ecrire une procédure qui permet de lire 20 nombres réels et les stockent dans un tableau.

Exercice 20 : On désire produire une calculatrice qui va effectuer les tâches suivantes : addition,
soustraction, multiplication, division, racine carrée, valeur absolue, le calcul de la puissance d’un
nombre.
a. Comment peut-on procéder pour obtenir un algorithme simple ?
b. De combien de sous programmes a-t-on besoin ?
c. Ecrire les codes correspondant à chacun des sous programmes (fonctions et/ou procédures)
d. Ecrire l’algorithme qui va utiliser ces sous programmes.
NB : on va effectuer un passage de paramètres par référence pour le sous algorithme qui
calculer la puissance d’un nombre et pour les autres algorithmes on va utiliser le passage de
paramètres par valeur

Bon courage !!

TD_ALGORITHMIQUE_1ère CD @NDAM Christin Géraud Page 3 sur 3

Das könnte Ihnen auch gefallen