ÉVALUATION EN ALGORITHMIQUE TEST 23 / XX
Examen Corriges en Algorithme, Examen Algorithme, Examen Algo
Exercice 01 : 5pts
1) Pour Chaque question apporter un élément de réponse claire.
- Soit une variable a de type réel, si l’on fait a <- 8 ; quel est le rôle de cet instruction ?
- Donnez la différence entre une variable et une constante avec un exemple à l’appui ?
- C’est quoi un invariant de boucle ?
- Qu’est-ce qu’une boucle infinie ?
- Quel est le role l'operateur MOD et DIV ?
2) Quel type de boucle est approprié dans les cas suivants :
- Le nombre d’itérations est connu à l’avance.
- Une action doit toujours être exécutée au moins une fois.
- Une action doit se répéter jusqu’à ce qu’une condition soit remplie.
3) Dans une boucle TANT QUE, quelles sont les erreurs fréquentes pouvant provoquer une boucle infinie ? Donnez un exemple.
4) Quelle est la différence entre le test d'arrêt dans une boucle POUR et dans une boucle TANT QUE ?
5) Pourquoi est-il important de bien initialiser les variables avant d’entrer dans une boucle ? Donnez un exemple.
Exercice 02 : 5pts
1) Soient A[1..n] et B[1..n] deux tableaux tries par ordre croissant. On cherche a trouver l’élément médian de ces deux tableaux (élément qui a autant d’éléments 3 supérieurs stricts que d’éléments inferieurs ou égaux 2 ) Donner une fonction qui réalise cette tache.
2) Décomposer un nombre en nombres premiers. Essayer les divisions du nombre par les tous les entiers (à partir de 2) et faire afficher simplement les différents diviseurs. N.b. On effectue les divisions du nombre par les différents entiers, qu'ils soient premiers ou no, de toute façon, un nombre qui n'est pas premier ne pourrait diviser car tous ses diviseurs (plus petit que lui) auraient précédemment divisé le nombre. Donner un algorithme qui réalise cette tache.
3) Ecrivez un algorithme qui calcule le reste de la division entière d’un entier positif A sur un entier strictement positif B entrés par l’utilisateur sans utiliser les deux opérateurs « div :division et mod : modulo ».
Gestion des Voitures : Problème d'Enregistrements pour la Société NkiliTech/ 10pts
La société NkiliTech, spécialisée dans la location et la gestion de véhicules, souhaite développer un programme pour gérer efficacement son parc automobile en mémoire centrale d’un ordinateur. Chaque voiture est caractérisée par les informations suivantes :
- Matricule : une chaîne de caractères unique pour identifier la voiture.
- Marque : une chaîne de caractères représentant le constructeur.
- Modèle : une chaîne de caractères précisant le modèle de la voiture.
- Prix par jour : un réel indiquant le coût de location par jour.
- Kilométrage : un réel indiquant la distance parcourue par la voiture.
- État : une chaîne de caractères ("Disponible", "Louée", "En maintenance").
Remarque : Le choix entre l’utilisation de fonctions ou procédures, ainsi que les paramètres et types de retour, dépendra de votre capacité à analyser et résoudre le problème.
Questions
1) Structure de données (voiture) :
Proposez une structure de données permettant de représenter une voiture.
2) Structure de données (parc automobile) :
Proposez une structure de données pour manipuler l’ensemble des voitures dans le parc de la société NkiliTech.
3) Recherche d’une voiture (rechercherVoiture) :
Écrivez une fonction ou procédure permettant de rechercher une voiture par son matricule dans le parc et de retourner sa position dans la structure.
4) Ajout d’une voiture (ajouterVoiture) :
Écrivez une fonction ou procédure permettant d’ajouter une nouvelle voiture au parc automobile. Utilisez la procédure de recherche pour éviter les doublons.
5) Comptage des voitures disponibles (compterDisponibles) :
Écrivez une fonction ou procédure permettant de compter toutes les voitures dont l’état est "Disponible".
6) Suppression d’une voiture (supprimerVoiture) :
Écrivez une fonction ou procédure permettant de supprimer une voiture du parc à partir de son matricule. Utilisez la procédure de recherche.
7) Modification du prix de location (modifierPrix) :
Écrivez une fonction ou procédure permettant de modifier le prix par jour d’une voiture, en spécifiant son matricule.
8) Affichage des voitures en maintenance (afficherMaintenance) :
Écrivez une fonction ou procédure permettant d’afficher toutes les voitures dont l’état est "En maintenance".
9) Affichage des voitures les plus utilisées (afficherUtilisées) :
Une voiture est considérée comme "très utilisée" si son kilométrage est supérieur à 100 000 km. Écrivez une fonction ou procédure permettant d’afficher toutes ces voitures.
Bonne chance ! ?
