EXAMEN D'ALGORITHMIQUE — Pandacodeur

Durée : 2 heures

Total : 20 points

EXERCICE 1 : Affirmations Vrai / Faux (10 points)

Consigne :

Pour chaque affirmation, indiquer si elle est VRAIE ou FAUSSE et justifier brièvement votre réponse.

Chaque affirmation vaut 0,5 point (0,25 pour la réponse et 0,25 pour la justification).

Une variable passée par adresse peut être modifiée de façon permanente par une procédure.
Une boucle TANTQUE s'exécute toujours au moins une fois.
Dans un tableau T[1..N], l'indice 0 est valide en algorithmique classique.
Une fonction peut modifier directement une variable du programme appelant sans utiliser le mot-clé Var.
Une recherche dichotomique peut être appliquée sur un tableau non trié.
Le passage par valeur empêche toute modification de la variable originale.
Un enregistrement est une structure de données homogène.
Une procédure peut retourner une valeur.
Un tableau de taille fixe peut contenir des cases inutilisées sans provoquer d'erreur.
Une mauvaise condition d'arrêt dans une boucle peut entraîner une exécution infinie.
Une recherche séquentielle avec sentinelle garantit la terminaison de la boucle.
Un fichier est une structure de données volatile.
Deux tableaux ayant la même taille et le même type sont toujours interchangeables.
Une constante peut être modifiée si elle est passée en paramètre à une fonction.
Une variable locale existe encore après la fin de la procédure qui l'a créée.
Une boucle POUR est toujours préférable à une boucle TANTQUE.
Une condition logique mal formulée peut empêcher l'exécution d'un traitement correct.
Un tableau peut être passé par valeur à une procédure.
Une recherche séquentielle peut être utilisée même si le tableau n'est pas trié.
Une structure de données peut être valide mais mal adaptée au problème à résoudre.

EXERCICE 2 : Étude de situation — Restaurant Universitaire de Dschang (5 points)

Contexte :

Au restaurant universitaire de Dschang, un incident s'est produit lors du service du déjeuner. Une assiette a disparu et deux étudiants étaient présents à proximité au moment des faits : Alex et Brice.

L'administration du restaurant applique un règlement interne basé sur les déclarations des étudiants. Chaque étudiant doit fournir une réponse parmi deux possibilités :

accepter la responsabilité,
ou refuser toute implication.

Les sanctions appliquées dépendent uniquement de la combinaison des réponses fournies par les deux étudiants.

On souhaite écrire un programme permettant d'analyser automatiquement les décisions et de déterminer les sanctions correspondantes.

Questions :

Définir une structure de données permettant de représenter un étudiant et sa déclaration.
Écrire une fonction permettant de lire et valider la déclaration d'un étudiant.
Écrire une fonction permettant de déterminer le type de sanction appliquée en fonction des deux déclarations.
Écrire une procédure qui affiche clairement le résultat final pour chacun des étudiants.
Expliquer en quoi ce type de problème nécessite une analyse combinée des décisions et non un simple test isolé.

EXERCICE 3 : Enregistrements — Gestion des patients à la Clinique Universitaire de Dschang (5 points)

Contexte :

La clinique universitaire de Dschang souhaite gérer en mémoire centrale les informations relatives à ses patients. Le nombre total de dossiers est fixé dès le départ à N = 900.

Chaque patient est caractérisé par :

un numéro de dossier,
un nom,
un âge,
un sexe,
un diagnostic.

Certaines cases du tableau peuvent être vides ou non encore utilisées.

Questions :

Déclarer un type Patient adapté à cette situation.
Déclarer une structure permettant de représenter l'ensemble des patients de la clinique.
Écrire une procédure qui permet d'ajouter un patient dans la première case libre du tableau.
Écrire une procédure permettant de rechercher un patient à partir de son numéro de dossier.
Écrire une procédure qui affiche la liste des patients de sexe masculin.

Correction :

Télécharger L'exercice Sous Forme de PDF

Si vous avez trouvé les examens corrigés en algorithmique de Mr JoëlYk intéressants et utiles, pourquoi ne pas les partager avec d'autres personnes qui pourraient également en bénéficier ? Partagez ce lien sur les réseaux sociaux ou envoyez-le à vos amis et collègues. Vous pourriez aider quelqu'un à améliorer ses compétences en programmation ou à trouver des solutions à des problèmes complexes. N'oubliez pas que la connaissance doit être partagée pour grandir. Merci pour votre soutien et votre partage !

Contact WhatsApp : +237 652027193 | Réaliser Par Mr Joël_Yk