Probleme Algorithme et Structure de Donnee: L’Université de Dschang
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 son équipe de recherche constitue de ses étudiants 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 rechercheEns 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 rechercheEtud 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 trie_Niv_Etud permettant de trier les étudiants par niveau croissant dans l’ensemble (utiliser le tri-Bulle).1pts
- Proposer une fonction rercheche_Niv_Etud permettant de rechercher l’étudiant par son niveau dans l’ensemble (utiliser une recherche Dichotomique, nb vous devez tenir compte de la notion de passage de paramètre et de la question numéro 10 ).1pts
- Proposer une fonction supp_Etud permettant de supprimer tous les étudiants par son matricule dans l’ensemble.1pts
- Proposer une fonction vieuxAgeEns permettant de retourner l’âge de l’Enseignant le plus vieux dans l’ensemble.1pts
- Proposer une fonction supp_Ens permettant de supprimer tous les enseignants par leur matricule dans l’ensemble.1pts
- Proposer une fonction afficheEtud permettant d’afficher les informations concernant tous les Etudiants de l’ensemble.1pts
- Proposer une fonction supp_Etud_Ens permettant de supprimer tous les étudiants de l’équipe de recherche de L’enseignant dont leur ville est différente de Dschang utiliser question 9. 1pts
- Proposer une fonction modif_Etud permettant de modifier un étudiant pris en paramètre dans l’ensemble.1pts
- Proposer une fonction affi_Egalite_Age_Ens_Etud qui affiche tous les étudiants qui ont le même âge que leur enseignant.1pts
- Un restaurant universitaire est une cantine, un lieu de restauration collective destiné aux étudiants, Élaborés à partir de produits locaux, les repas proposés sont complets et équilibrés. Un Produit est caractérisé par son code, son libelle, son prix, sa quantité et sa liste de consommateurs régulier (les étudiants de l’université). On souhaite mettre cette liste des produits dans une clé USB, représenter une structure de donnée informatique adéquate pour la manipulation de ces Produits dans cette clé.0,5pts
- Proposer une fonction trie_Produits qui trie (utilisant le tri-insertion) les produits dans l’ensemble en fonction de leur prix (croissant), la possibilité d’une manipulation du produit en mémoire n’est pas à négliger.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 aff_EtudProd qui affiche tous les étudiants consommateur d’un produit pris en paramètre dans l’ensemble.0,5pts
- Proposer une fonction sauvEns permettant de sauvegarder dans une disquette les enseignants dans l’ensemble.0,5pts
Author : Joel_Yk | Contact whatsapp :+237658395978