UNIVERSITÉ DU SAHEL EXAMENS DU DEUXIÈME SEMESTRE 2019/2020 – L2 SET
ALGORITHMIQUE
Dr Kéba DIOP
Mardi 28 avril 2020
Heure de démarrage de l’épreuve : 12h
Heure de fin de l’examen : 15h
Durée : 3 heures
Heure de remise des copies : de 15h à 15h30
Mail de remise des copies : setl2@[Link]
N’oubliez pas de mettre votre CIP
N’oubliez pas de numéroter les pages
Assurez-vous que le document est bien envoyé à setl2@[Link]
Faites une copie pour vous sur votre mail xxxx@[Link]
Gardez la copie papier par devers vous.
Remarque : Les exercices sont indépendants
Exercice 1 : parcours d’un tableau.
Soit MAT un tableau de dimension 2 de L lignes et C colonnes à valeurs entières.
Ecrire l’algorithme suivant :
Procédure MAXLIGNE (donnée MAT(L,C), RMAT(L,C))
Qui remplace chaque élément MAT (i,j) du tableau MAT par la valeur maximale de la ième ligne.
Exemple
12 17 08 17 17 17
MAT = 09 11 39 on obtient RMAT = 39 39 39
14 50 03 50 50 50
Exercice 2 : Mise à jour de fichier à accès direct
Soit ETUDIANT le fichier à accès direct d’enregistrement ENREG défini comme suit :
MATRI NOM PRENOM NOTE
Où MATRI est la clef d’accès ; c’est le matricule de l’étudiant, NOTE la note obtenue dans la matière.
Soit MVT le fichier séquentiel mouvement dont chaque enregistrement MENREG est structuré comme suit :
MMATRI MNOTE MSENS
Où MSENS = ‘+’ s’il s’agit d’ajouter MNOTE à NOTE pour obtenir la note finale.
Où MSENS = ‘-’ s’il s’agit de soustraire MNOTE de NOTE pour obtenir la note finale.
Remarque : à un étudiant correspond une seule note qui peut ne pas changer. Cela revient à dire que les
modifications de note ne concernent pas tous les étudiants.
Travail demandé : écrire l’algorithme:
Procédure MAJ (donnée ETUDIANT, MVT ; résultat ETUDIANT)
Qui met à jour ETUDIANT par MVT.