Epreuve d’algorithme et Programmation en C
Classe : Niveau 1 INFO
Niveau de difficulté : C
Nb : prime pour le premier a finir (500F) dans les
delais.
Durée : 2H
Exercice 1: (2 + 1*3+1*2+1) points
1. Définir les modes de transmission de paramètres en
C. Pour chaque mode, donner un
exemple de fonction et expliquer.
2. Décrire brièvement les syntaxes d’écriture des
boucles for, while et do…while en C
3. Ecrire de deux versions d’une fonction n ! (avec la
boucle for et avec la boucle while)
qui sachant que n !=1*2*…*n.
Exercice 2 Algorithmique (1+2+2) points
Pour une valeur X donnée du type float la valeur
numérique d'un polynôme de degré n:
P(X) = AnXn + An-1Xn-1 + ... + A1X + A0. Les valeurs de n,
des coefficients An, ... , A0 et de X seront entrées au
clavier.
1. Déclarer un type pour représenter la liste des
coefficients.
2. Ecrire un sous algorithme qui prend en paramètres un
réel x et un entier n, calcule et retourne xn.
3. Ecrire un programme qui demande à l’utilisateur
d’entrer les données (la liste des coefficients, le réel x0
et l’entier n) et utilise la fonction écrite à la question
précédente pour calculer et afficher P(X).
Exercice 3 Programmation en C (1+2+2+2) points
Les articles dans une boutique sont représentés par un
code, un libellé, un prix unitaire, une quantité en stock et
une quantité seuil (minimum à avoir en stock).
1. Proposer une structure de données pour représenter
un article, une autre pour représenter une boutique
sachant qu’une boutique peut avoir au maximum 1000
articles.
2. Ecrire une fonction qui permet à l’utilisateur de lire les
données de n articles (n est saisi au clavier) et de les
stocker dans le fichier « boutique.txt ».
3. Ecrire une fonction qui permet de d’afficher à l’écran
la liste des articles dont la quantité en stock est
inférieure à la quantité seuil
4. Ecrire un programme principal qui appelle les
fonctions écrites précédemment.
Exercice 4 (bonnus)
Votre école veut faire un programme pour la gestion des
étudiants. On suppose (pour simplifier) qu’un étudiant
est décrit par un matricule, son nom, son prénom, son
genre (M, F) et quatre notes (n1, n2, n3 et n4). On
suppose que ces données des étudiants sont stockées
le fichier « etudiants.txt »
1. Déclarer une structure de données pour représenter
un étudiant.
2. écrire une fonction ajouter() qui demande à
l’utilisateur d’enter les données d’un étudiant puis
l’ajoute dans le fichier « etudiants.txt ».
3. Ecrire un fonction affiche() qui affiche toutes les
informations sur tous les étudiants sachant que ces
informations sont stockées dans le fichier « etudiants.txt
». En plus ces informations, la moyenne de chaque
étudiant devra aussi être affichée.
4. écrire une fonction mofidier() qui prend le matricule
d’un étudiant en paramètre, le recherche dans le fichier,
puis modifie ces informations par des nouvelles saisies
au clavier par l’utilisateur.
