Ministre de lEnseignement Suprieur, de la Recherche Scientifique et de la Technologie
INSTITUT SUPERIEUR DES ETUDES TECHNOLOGIQUES DE RADES
Dpartement : Technologies de lInformatique
Matire : Algorithmique et Structures de Donnes II MINI-PROJET
PRSENTATION DU THME On dispose d'un tableau de n classes; chacune est caractrise par les informations suivantes : le code de la classe, la spcialit, le numro du semestre et une adresse permettant d'accder la liste des tudiants de cette classe. Un tudiant est dfini par son numro de carte, son nom, son prnom, sa moyenne et une adresse qui permet l'accs l'tudiant suivant. Travail faire 1.1 1.2 1.3 1.4 1.5 Proposer les structures de donnes ncessaires pour reprsenter ces informations. Ecrire une procdure List_Etud permettant la cration de plusieurs tudiants. Ecrire une procdure Remp_Tab qui saisie les informations des n classes (la valeur contenue dans le champ adresse doit tre la mme que celle de la liste des tudiants correspondante). Ecrire une procdure List_Adm qui affiche la liste des tudiants admis (nom, prnom et moyenne) ainsi que la moyenne de la classe. Pour chaque classe, des preuves orales sont prvues chaque semaine durant tout le semestre. Une liste de m tudiants est affiche en dbut de chaque semaine. Par exemple, si on a une classe de 20 tudiants, on convoque chaque semaine le 1/4 de l'effectif c'est--dire 5 tudiants. A un certain moment (aprs 5 semaines) tous les tudiants auront pass la premire preuve d'oral. Comme le semestre comporte au moins 13 semaines, on reprend alors l'oral depuis le dbut de la liste des tudiants. Ecrire une procdure Planning_Oral qui affiche pour une classe donne le planning des preuves orales (voir modle d'affichage). Dans un programme principal, on vous demande d'implmenter ces diffrentes procdures.
1.6
Remarques (i) Pour l'excution, on choisira un tableau de 5 classes. (ii) Chaque classe comportera au plus 6 tudiants. (iii) Chaque semaine on convoquera le 1/3 de l'effectif c'est--dire 2 tudiants. (iv) On fixera le nombre de semaines par semestre 9. DOSSIER A REMETTRE Le travail doit tre ralis par binme, et doit faire l'objet d'un dossier (version numrique imprime) incluant les lments suivants :
1
Le cahier des charges. L'analyse du problme. Les algorithmes (Procdures et fonctions). Les programmes (en C, Pascal ou Java) lisibles et bien comments. Les rsultats obtenus.
Modle du Planning
Classe : T-INF1 Semestre: 2
Semaine S1 S2 S3 S4 S5 S6 S7 S8 S9
Nom et Prnom nom1 prenom1 nom 2 prenom 2 nom 3 prenom 3 nom 4 prenom 4 nom 5 prenom 5 nom 6 prenom 6 nom1 prenom1 nom 2 prenom 2 nom 3 prenom 3 nom 4 prenom 4 nom 5 prenom 5 nom 6 prenom 6 nom1 prenom1 nom 2 prenom 2 nom 3 prenom 3 nom 4 prenom 4 nom 5 prenom 5 nom 6 prenom 6
Dernier dlai de remise des dossiers : 30 mai 2010
