Vous êtes sur la page 1sur 6

République du Cameroun Republic of Cameroon

Paix-Travail-Patrie Peace-Work-Fatherland
------------- -------------
Ministère de l’Enseignement Supérieur Ministry of Higher Education
-------------- -------------
UNIVERSITE DE MAROUA THE UNIVERSITY OF MAROUA
-------------- -------------
FACULTE DES SCIENCES FACULTY OF SCIENCE
PO Box/PB 814 Maroua
-------------- -------------
http:/www.fs.univ-maroua.cm
DEPARTEMENT DE MATHEMATIQUES- DEPARTMENT OF MATHEMATICS AND
decanat@fs.univ-maroua.cm
INFORMATIQUE COMPUTER SCIENCE

INTRODUCTION À L’ALGORITHMIQUE / PROGRAMMATION EN C

Fiche de TPE

Consigne :

1- C’est un travail à faire en groupe de cinq étudiants par ordre alphabétique et les thèmes pris de
façon cyclique (groupe 1 =>sujet 1 ; groupe 2 => sujet 2 ; …; groupe 6 =>sujet 1 ; groupe 7=>
sujet 2 … ).

2- Chaque groupe réalise l’ensemble des exercices de son sujet (algorithme et programme C
correspondant)

3- Pour les groupes ayant le même sujet, la reproduction totale ou partielle de tout ou partie du
contenu de l’un ou de l’autre entraine la note de 0/20 pour les groupes concernés.

4- Les codes sources sont rendus en même temps que le TPE.

5- Les codes portent le nom de l’exercice, le numéro du sujet et le nom du chef de groupe.
Exemple : « exercice1_sujet5_Aminatou », « exercice 3_sujet5_Aminatou », etc…

6- Chaque groupe doit déposer son travail (une version physique et une version numérique du travail
(rapport ; codes sources)) chez le délégué sous réserve d’une décharge au plus tard le 06
décembre 2021 à 12 heures.
NB : Aucun travail ne sera accepté après la date indiquée !!

2021-2022 1/6
SUJET1

Exercice 1 :
Ecrire un algorithme qui donne la durée d’un vol en heure minute connaissant l’heure de
départ et l’heure d’arrivée.
1) on considère que le départ et l’arrivée ont lieu le même jour
2) idem mais sans faire les conversions en minutes
3) on suppose que la durée de vol est inférieure à 24 heures mais que l’arrivée peut avoir
lieu le lendemain.

Exercice 2 :
Écrire un algorithme qui délivre l’indice de la valeur val dans un tableau liste[1..n] si val
appartient au tableau et 0 si val n’appartient pas au tableau. Préciser dans chaque cas si c’est
la première ou la dernière occurrence que l’on a trouvée.

Exercice 3 :
Écrire une procédure qui reçoit en entrée deux matrices réelles de m lignes et n colonnes et
retourne la somme des deux matrices.

Exercice 4 :
a) Ecrire un algorithme qui permet d’échanger le contenu de deux variables a et b.
b) Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce
nombre est positif, négatif ou nul.
c) Lire trois entiers a, b et c puis afficher le maximum de ces trois entiers.
d) Lire trois entiers a, b et c puis afficher le minimum de ces trois entiers.
e) Écrire un algorithme pour lire une suite de n nombres réels et calculer la moyenne de ces n
nombres ; le nombre n de nombres devant être lu dans l’algorithme.

f)
i) Écrire avec des Si Alors Sinon une action permettant la saisie d’une note n
(0n20)
et qui affiche la mention (TB pour n16 , B pour n14 , AB pour n12 ,
Passable pour n10 et Ajourné pour n10 )

ii) Alternative : écrire le même programme avec des Selon Que.

g) Écrire un algorithme qui lit un entier positif et calcule le factoriel de cet entier.

Exercice 5 :
Ecrire un algorithme qui demande à l’utilisateur de saisir successivement une série de
nombre (il saisit 0 pour terminer la série). Ensuite, l’algorithme affiche :

- Quel était le plus grand nombre saisi et quel était son rang pendant la saisie
- Quel était le plus petit nombre saisi et quel son rang pendant la saisie

2021-2022 2/6
SUJET2

Exercice 1 :
a) Écrire un algorithme pour lire deux nombres réels A et B (A différent de zéro) puis calculer
la solution de l’équation Ax + B = 0.
On utilise la méthode de résolution des équations du premier degré pures qui se présente de
la manière suivante : la solution de l’équation Ax + B = 0, A ≠ 0, est x = -B/A.

b) Écrire un algorithme qui lit six nombres réels A, B, C, D, E et F et calcule la solution du


système d’équations
en supposant que le système admet une solution unique (déterminant non nul).
On utilise la méthode de Cramer pour la résolution des systèmes d’équations linéaires. Si on
suppose que le système a une solution unique, la méthode Cramer établit que la solution du
système est donnée par :

Exercice 2 :
Une compagnie a quatre divisions qui vendent une variété de produits. La direction de la
compagnie veut connaître quel pourcentage des ventes totales est généré par chaque division.
Écrire un algorithme qui lit le montant des ventes générées par chaque division et imprime le
montant total des ventes ainsi que le pourcentage des ventes de chacune des divisions.
Exercice 3:
Écrire un algorithme pour calculer la différence ensembliste de deux ensembles représentés
par des tableaux. L’algorithme consiste à recopier dans liste3 les éléments de liste1 qui ne
sont pas dans liste2.
Exercice 4 :
Soit le type enregistrement date, formé de trois nombres entiers qui indiquent respectivement
le jour, le mois et l’année.

type tdate = enregistrement


Jour, mois, année : entier ;
fin enreg ;
Écrire une fonction booléenne qui prend entrée deux dates date1 et date2 et détermine si la
date date1 vient avant la date date2.

Exercice 5 :
Un champ de mil à la forme de la figure ci-contre.
On désire calculer sa surface

Ecrire un algorithme qui demande à l’utilisateur de


saisir les éléments nécessaires au calcul de l’aire de
ce champ. Ensuite calcule et affiche la valeur de la
surface en m2.

2021-2022 3/6
SUJET3

Exercice 1 :

a) Écrire un algorithme qui lit le rayon d’une sphère, calcule et affiche le volume de la sphère.
b) Écrire un algorithme qui calcule et affiche la longueur de l’hypoténuse d’un triangle
rectangle connaissant les longueurs des côtés perpendiculaires.
c) Écrire un algorithme qui lit la longueur et la largeur d’un rectangle, calcule et affiche le
périmètre et la surface du rectangle.

Exercice 2 :
Une boulangerie est ouverte de 7 heures à 13 heures et de 16 heures à 19 heures, sauf le
dimanche après-midi et le lundi toute la journée. Écrire un algorithme qui lit une heure (un
entier naturel) et un jour (une chaîne de caractère) et détermine si la boulangerie est ouverte le
jour et à l’heure
indiqués.

Exercice 3 :
Ecrire un algorithme retournant le maximum d’un tableau de taille n.
Faire le même algorithme mais qui ne retourne que l’indice de la case du tableau contenant le
maximum du tableau.

Exercice 4 :
a) Écrire une fonction qui calcule np, où p est un entier naturel et n un entier quelconque.
b) Écrire une version itérative de la fonction qui calcule le plus grand diviseur commun de
deux entiers positifs.

Exercice 5 :

Écrire une fonction qui prend en entrée deux entiers n et p puis calcule et affiche :

a) Combinaison de p dans n.
a) Arrangement de p dans n.

2021-2022 4/6
SUJET4

Exercice 1 :
Ecrire le programme qui affiche la somme d’une suite d’entiers saisie par l’utilisateur se
terminant par zéro.
Exemple : l’utilisateur entre 1, puis 5, puis 2, puis 0 : affiche : 8

Exercice 2 :
Quelle sera la sortie du segment d’algorithme ci-dessous ?
pour i ← 1 à 5 faire
pour j ← 1 à i faire
écrire('1') ;
finpour
écrireln ;
finpour

Exercice 3 :
On considère la structure de données suivante :
Const N=10 ;
type Individu=enregistrement
numero : entier ;
nom, prénom : chaîne(25) ;
note : réel ;
fin enreg.
Vecteur : TABLEAU [1..N] d’Individu ;
var tab : Vecteur ;
i : entier ;
som, moy : réel ;

a) Ecrire l’algorithme permettant la saisie des éléments dans le tableau tab, puis : qui calcule
la moyenne à partir de ce tableau.
b) En supposant que les éléments sont déjà saisis dans le tableau tab, afficher la note, le nom
et le prénom de l’étudiant ayant la première et la dernière note.
c) En supposant que les éléments sont déjà saisis dans le tableau tab, afficher la note, le nom
et le prénom des deux meilleurs élèves.

Exercice 4 :
Un entier positif est premier s’il est supérieur à deux et s’il n’est divisible que par un et par
lui-même. Écrire une fonction qui prend en entrée un entier positif et détermine si cet entier
est un nombre premier.

Exercice 5 :
Un entier positif est premier s’il est supérieur à deux et s’il n’est divisible que par un et par
lui-même. Écrire une fonction qui prend en entrée un entier positif et détermine si cet entier
est un nombre premier.

2021-2022 5/6
SUJET5

Exercice 1 :
Ecrire un programme mettant en œuvre le jeu suivant :
Le premier utilisateur saisi un entier que le second doit deviner. Pour cela, il a le droit à autant
de tentatives qu’il souhaite. A chaque échec, le programme lui indique si l’entier cherché est
plus grand ou plus petit que sa proposition.
Un score indiquant le nombre de coups joués est mis à jour et affiché lorsque l’entier est
trouvé.

Exercice 2 : Définitions et questions


1 Définir : Algorithmique, Algorithme, Identificateur, Variable, Type de donnée.
2 Dessiner et expliquer le schéma des étapes de la mise au point de la structure d’un
algorithme informatique.
3 Quels sont les Caractéristiques d'un bon algorithme.
4 A quoi sert une boucle dans un algorithme ?

Exercice 3 :
Ecrire un algorithme qui permet la saisie d’un tableau croissant : si T[k] <T[k+1] on
enregistre, si T[k]>T[k+1] on redemande la saisie d’un nombre plus grand

Exercice 4 :
a) Ecrire une fonction qui donne le carré d’un réel
b) Ecrire une fonction qui fait la somme des entiers compris dans un intervalle.
c) Ecrire une fonction qui donne le volume d’un cylindre en faisant appel à une autre fonction
‘aire d’un cercle’.

Exercice 5 :
On désire réaliser un jeu de société qui se joue sur un échiquier de 16 cases.
Deux joueurs s’affrontent et saisissent un nombre l’un après l’autre. A la fin un joueur est
désigné vainqueur si la diagonale de son ‘jeu’ comporte les valeurs 1-0-1-0 comme sur la
figure ci-dessous. Le jeu est égal si l’un des jeux est dans l’état neutre (voir figure), si aucun
jouer n‘a gagné ou si les deux jeux sont dans l’état victoire. Dans ce cas le jeu recommence
jusqu’à obtention d’un vainqueur.
1 X X X
Ecrire un algorithme qui simule ce jeu de société. X 0 X X
X X 1 X
X X O
Etat Victoire

0 X X X
X 0 X X
X X 0 X
X X O
Etat neutre

2021-2022 6/6

Vous aimerez peut-être aussi