EVALUATION EN ALGORITHMIQUE TEST 12 / XX
Exercice 01 : Généralités 6pts
- Exécution d’un PseudoCode :
ALGORITHME 01 |
ALGORITHME 02 |
Algorithme Test1 ;
Début Ecrire ("Heure : ") ; Lire(h) ; Ecrire ("Minute : ") ; Lire(m) ; Si ( m<55 ) alors m ← m+5 ; sinon si(h<23) alors h ← h+1 m ← m-55 sinon h ← 0 m ← m-55 FinSi FinSi Ecrire("Affichage :", h, " :", m); Fin.
Questions :
|
Algorithme Test2 ;
Ecrire("S3=",s3);
sinon
Ecrire("S2=",s2) ;
sinon
Ecrire(" s= ", s) ;
Fin. Questions :
|
- Question de Cours :
- Donner la différence entre un paramètre effectif et un paramètre formel.1pts
- Donner la différence entre le passage par valeur et le passage par adresse avec exemple a l’appui.1pts
- Donner un algorithme du Calcule du PGCD de 02 nombres.1pts
Exercice 02 : Structure Conditionnelle & Répétitive 4pts
Ecrire un Algorithme qui déterminer si un nombre est un nombre Premier ou pas.
Principe : Un nombre premier est un nombre dont ses seuls diviseurs sont 1 et lui-même.
Exemple : 7 est un nombre premier car il n’a que deux diviseurs distincts : 1 et lui-même 7.
Problème : Gestion d’une Université 10 pts
Une université est une institution d'enseignement supérieur, d'étude et de recherché, Etablissement d'enseignement supérieur destiné à la transmission des connaissances entre les professeurs (Enseignants) et les étudiants. Etablissement scolaire qui fédère la production, la transmission et la conservation du savoir. La relation entre un étudiant et son enseignant est un facteur clé de la réussite scolaire, particulièrement chez les plus jeunes. Or, la qualité de celle-ci varie en fonction du sexe, de la situation économique et du comportement des enfants. Voilà ce qui ressort d’analyses des données de l’étude longitudinale du développement des enfants du Cameroun effectuées par des chercheurs de l’Université de Dschang et de l’Institut de Formation GeniusClassrooms. Bien à partir de ces informations l’on désire créer une petite interface pour manipuler ses étudiants et enseignants en mémoire vive. Le ou la professeur(e) {Enseignants} d'université est un enseignant-chercheur. Il/elle a pour mission d’enseigner, de guider et de conseiller les étudiants. En parallèle, il/elle encadre une équipe de recherche dans le cadre de sa discipline. Il est caractérisé par son matricule, son grade, son nom, son prénom, son sexe, son âge, sa date de naissance sous le format (jour-mois-année ; exemple : 01-01-2000) et de étudiants qu’il encadre et de sa ville. Le professeur d'université est entièrement responsable de son enseignement et libre d’en fixer le contenu. Un étudiant est caractérise quant à lui par son matricule son matricule, son nom, son prénom, son âge, son sexe ( M ou F ) , sa ville , sa filière d’études ( informatique , mathématiques , chimie etc. …) et son niveau d’études ( 1 , 2 , 3 ) . Etant donné que l’université de Dschang compte plus de 1000 étudiants nous allons tout de même nous restreindre qu’elle comporte exactement 1000 étudiants et 100 enseignants.
- Proposer une structure de donnée adéquate permettant de manipuler ses données en mémoires vive. 1pts
- Proposer une fonction rechercheEtud permettant de recherche un Enseignant par son matricule dans l’ensemble.1pts
- Proposer une fonction saisirEtud permettant de saisi les informations sur tous les Etudiants de l’ensemble.1pts
- Proposer une fonction rechercheEns permettant de recherche un Etudiant par son matricule dans l’ensemble.1pts
- Proposer une fonction tri_Age_Ens permettant de trier l’âge des Enseignants par ordre décroissant dans l’ensemble (utiliser le trie Sélection).1pts
- Proposer une fonction ajoutEtud permettant d’ajouter un Etudiant dans l’ensemble.1pts
- Proposer une fonction compteVilleEtud permettant de compte les Etudiants dont la ville est = ‘’ Dschang ‘’ et de filière ‘’ Informatique ‘’ dans l’ensemble.1pts
- Proposer une fonction ajoutEns permettant d’ajouter un Enseignant dans l’ensemble.1pts
- Proposer une fonction posVilleEtud permettant de dire si oui (Vrai) ou Non (Faux) un étudiant de l’ensemble est dans la ville de Dschang.1pts
- Proposer une fonction sauvEtud permettant de sauvegarder dans un disque dur les étudiants et dans une disquette les enseignants dans l’ensemble.0,5pts
- Proposer une fonction sauvEns permettant de sauvegarder dans une disquette les enseignants dans l’ensemble.0,5pt
Par Joel_Yk | Contact :+237658395978 |
Correction :
Exercice 01 : Généralités 6pts
- Exécution d’un PseudoCode :
ALGORITHME 01 |
ALGORITHME 02 |
Algorithme Test1 ;
Début Ecrire ("Heure : ") ; Lire(h) ; Ecrire ("Minute : ") ; Lire(m) ; Si ( m<55 ) alors m ← m+5 ; sinon si(h<23) alors h ← h+1 m ← m-55 sinon h ← 0 m ← m-55 FinSi FinSi Ecrire("Affichage :", h, " :", m); Fin.
Questions :
|
Algorithme Test2 ;
Ecrire("S3=",s3);
sinon
Ecrire("S2=",s2) ;
sinon
Ecrire(" s= ", s) ;
Fin. Questions :
|
Correction :
Dans l’algorithme 01 on dénote l’absence de déclaration de variable et de points virgule dans l’instruction si (ligne 9,10,12,13). Alors cet algorithme permet de saisir un temps (heure et minute) lui ajoute 5 minutes puis l'affiche. Exemples :heure : 10 minute : 20 après 5 minutes : 10:25
Dans l’algorithme 02 on dénote l’absence de déclaration de variable et du Debut. Alors cet algorithme permet de saisir un entier de 3 chiffres puis affiche la somme S de ces 3 chiffres. Puis si S est composé de 2 chiffres alors faire leurs somme S2 enfin si S2 est composé de 2 chiffres alors faire leurs somme S3. Exemple : pour 946 S=9+4+6=19 S2=1+9=10 S3=1+0=1 |
- Question de Cours :
- Donner la différence entre un paramètre effectif et un paramètre formel.1pts
- Donner la différence entre le passage par valeur et le passage par adresse avec exemple a l’appui.1pts
- Donner un algorithme du Calcule du PGCD de 02 nombres.1pts
Correction :
Algorithme PGCD ; var : A,B,MyPGCD : entier ; Debut Ecrire ( ' Entrer La valeur d'un nombre ' ); Lire ( A ); Ecricre ( ' Entrer La valeur d'un second nombre ' ); Lire ( B); tantque ( A < > B ) faire si ( A < B ) alors B := B - A sinon A := A - B ; finsi fintantque MyPGCD := A; Ecricre ( ' Le PGCD de ', A , ' et ', B , ' est : ' MyPGCD ); Fin.
|
Exercice 02 : Structure Conditionnelle & Répétitive 4pts
Ecrire un Algorithme qui déterminer si un nombre est un nombre Premier ou pas.
Principe : Un nombre premier est un nombre dont ses seuls diviseurs sont 1 et lui-même.
Exemple : 7 est un nombre premier car il n’a que deux diviseurs distincts : 1 et lui-même 7.
Correction : // Une version assez naïve de l’algorithme Algorithme NombrePremier; var nbre,cpt,i:entier; Début // Une autre version de l’algorithme Algorithme NombrePremier; var nbre,i:entier; Début i <- i + 1 ; ftantque |
|
Problème : Gestion d’une Université 10 pts
Une université est une institution d'enseignement supérieur, d'étude et de recherché, Etablissement d'enseignement supérieur destiné à la transmission des connaissances entre les professeurs (Enseignants) et les étudiants. Etablissement scolaire qui fédère la production, la transmission et la conservation du savoir. La relation entre un étudiant et son enseignant est un facteur clé de la réussite scolaire, particulièrement chez les plus jeunes. Or, la qualité de celle-ci varie en fonction du sexe, de la situation économique et du comportement des enfants. Voilà ce qui ressort d’analyses des données de l’étude longitudinale du développement des enfants du Cameroun effectuées par des chercheurs de l’Université de Dschang et de l’Institut de Formation GeniusClassrooms . Bien à partir de ces informations l’on désire créer une petite interface pour manipuler ses étudiants et enseignants en mémoire vive. Le ou la professeur(e) {Enseignants} d'université est un enseignant-chercheur. Il/elle a pour mission d’enseigner, de guider et de conseiller les étudiants. En parallèle, il/elle encadre une équipe de recherche dans le cadre de sa discipline. Il est caractérisé par son matricule, son grade, son nom, son prénom, son sexe, son âge, sa date de naissance sous le format (jour-mois-année ; exemple : 01-01-2000) et de étudiants qu’il encadre et de sa ville. Le professeur d'université est entièrement responsable de son enseignement et libre d’en fixer le contenu. Un étudiant est caractérise quant à lui par son matricule son matricule, son nom, son prénom, son âge, son sexe ( M ou F ) , sa ville , sa filière d’études ( informatique , mathématiques , chimie etc. …) et son niveau d’études ( 1 , 2 , 3 ) . Etant donné que l’université de Dschang compte plus de 1000 étudiants nous allons tout de même nous restreindre qu’elle comporte exactement 1000 étudiants et 100 enseignants.
- Proposer une structure de donnée adéquate permettant de manipuler ses données en mémoires vive. 1pts
- Proposer une fonction rechercheEtud permettant de recherche un Enseignant par son matricule dans l’ensemble.1pts
- Proposer une fonction saisirEtud permettant de saisi les informations sur tous les Etudiants de l’ensemble.1pts
- Proposer une fonction rechercheEns permettant de recherche un Etudiant par son matricule dans l’ensemble.1pts
- Proposer une fonction tri_Age_Ens permettant de trier l’âge des Enseignants par ordre décroissant dans l’ensemble (utiliser le trie Sélection).1pts
- Proposer une fonction ajoutEtud permettant d’ajouter un Etudiant dans l’ensemble.1pts
- Proposer une fonction compteVilleEtud permettant de compte les Etudiants dont la ville est = ‘’ Dschang ‘’ et de filière ‘’ Informatique ‘’ dans l’ensemble.1pts
- Proposer une fonction ajoutEns permettant d’ajouter un Enseignant dans l’ensemble.1pts
- Proposer une fonction posVilleEtud permettant de dire si oui (Vrai) ou Non (Faux) un étudiant de l’ensemble est dans la ville de Dschang.1pts
- Proposer une fonction sauvEtud permettant de sauvegarder dans un disque dur les étudiants et dans une disquette les enseignants dans l’ensemble.0,5pts
- Proposer une fonction sauvEns permettant de sauvegarder dans une disquette les enseignants dans l’ensemble.0,5pts
Correction :
Const N_Etud = 1000 ; Const N_Ens = 100 ;
type Date = Enregistrement jour : entier ; mois : entier ; annee : entier ; Fin ; Etudiant = Enregistrement matriculeEtud : chaine de caractère ; nom : chaine de caractère ; prénom : chaine de caractère ; age : entier ; sexe : caractère ; villeEtud : chaine de caractère ; filliereEtud : chaine de caractère ; nivEtud : entier ; Fin ;
Enseignant = Enregistrement matriculeEns : chaine de caractère ; grade : chaine de caractère ; nom : chaine de caractère ; prénom : chaine de caractère ; age : entier ; sexe : caractère ; dateNaiss : Date ; equipeR : chaine de caractère ; nivEtud : entier ; Fin ;
tabEtud = tableau [1.. N_Etud] de Etudiant ; tabEns = tableau [1.. N_Ens] de Enseignant ; |
Ajouter un commentaire