Td Corrige Algo Structures

Licence ST

Sign up to download Td Corrige Algo Structures



 Université

Claude Bernard – Lyon 1

LIF 1 – TD 9 : Les structures

Sign Up With Facebook

Objectifs pédagogiques : Sign Up With Google

• •

Manipulation des structures or with email Application aux tableaux Name

Un étudiant sera identifié par  son numéro d’étudiant, Email nom,  son  son prénom,  sa date de naissance (qui sera décomposée en jour mois et année de type entier)  un tableau contenant les moyennes aux 5 UE préparées Password (at least 6 characters)

Show Numéro d’étudiant 10601234 Nom étudiant DUPONT Send me updates from Scribd Prénom étudiant MARIE-CLAIRE Date de naissance - jour naissance 29 Sign Up - mois naissance 02 - année naissance 1988 By registering a Scribd account, you agree to our Terms of Service and Privacy Policy

Tableau de notes

12 15 17 13 14

Already have an account? Sign in

1. Écrire en algorithmique et en C les structures de données nécessaires à la définition d’un étudiant et d’une structure permettant la gestion de 1500 étudiants. Note : La date de naissance pourra être stockée dans une structure a part. En algorithmique : Structure date jour : entier; mois : entier; annee : entier; fin structure date structure etudiant numero : entier long nom : tableau de 20 caractères prenom : tableau de 15 caractères naissance : structure date notes tableau de 5 réels fin structure etudiant structure tab_etudiant num_etu : entier tablo : tableau de 1500 structure etudiant fin structure tab_etudiant




En langage C : struct date  Sign Up With Facebook { int jour; Sign Up With Google int mois; int annee; or with email }; struct etudiant Name { double numero; char nom[20]; Email char prenom[15]; date naissance; float notes[5]; }; Password struct tab_etudiant (at least 6 characters) { Show int num_etu; etudiant tablo[1500]; Send me updates from Scribd };

2. Écrire en algorithmique lesUp primitives suivantes : Sign a. Saisie d’un étudiant (remplissage des différents champs de la structure) Fonction remplir_etudiant ( ) : struct etudiant By registering a Scribd account, you agree to our Précondition : aucune Terms of Service and Privacy Policy Postcondition aucune Paramètres : aucun Resultat : stucture e remplie Already have an account? Sign in Variables locales : e : etudiant et i : entier Début Afficher (Donnez le numero de l etudiant :) Saisir (e.numero) Afficher (Donnez le nom de l etudiant :) Saisir (e.nom) Afficher (Donnez le prenom de l etudiant :) Saisir (e.prenom) Afficher (Donnez la date de naissance de l etudiant :) Afficher (Jour :) Saisir (e.naissance.jour) Afficher (Mois :) Saisir (e.naissance.mois) Afficher (Annee :) Saisir (e.naissance.annee) Afficher(Saisie des moyennes : ) Pour i allant de 0 a 4 par pas de 1 faire Afficher (Donnez la ieme note : ) Saisir(e.notes[i]) Fin pour Retourner e

Sign up to download Td Corrige  Algo Structures Fin remplir_etudiant b. Affichage des renseignements concernant un étudiant




Procedure Affiche_etudiant (e : structure etudiant) Sign Up With Google Précondition : aucune Postcondition aucune or with Paramètres : e structure a afficher en email donnée Variables localesName : i : entier Début Afficher(Numero de l etudiant : e.numero ) Afficher(Nom de l etudiant : e.nom) Email Afficher(Prenom de l etudiant : e.prenom) Afficher(Date de naissance de l etudiant : ) Afficher(Jour : e.naissance.jour) Afficher(Mois : e.naissance.mois) Password Afficher(Annee e.naissance.annee); (at least 6: characters) Afficher(Moyennes : ) Show Pour i allant de 0 a 4 par pas de 1 faire Afficher(e.notes[i) Send me updates from Scribd Fin Affiche_etudiant Sign Up

c. Remplissage du tableau d’étudiants avec 1 étudiant. On fera appel à Saisie_Etudiant. By registering a Scribd account, you agree to our Terms of Service and Privacy Policy

procedure remplir_tableau(t structure tab_etudiant) Précondition : aucune Postcondition aucune Already have an account? Sign in Paramètres : t structure a remplir avec un nouvel etudiant en donnée/resultat Variables locales : aucune Début Afficher(SAISIE DE L ETUDIANT : t.num_etu ) t.tablo[t.num_etu]  remplir_etudiant() t.num_etut.num_etu+1 Fin remplir_tableau d. Affichage de tous les étudiants présents dans le tableau. On fera appel à Affiche_Etudiant. Procedure affiche_tablea affiche_tableau(t u(t : structure tab_etudiant) Précondition : aucune Postcondition aucune Paramètres : t structure a afficher en donnée Variables locales : i : entier Début Pour i allant de 0 a t.num_etu-1 par pas de 1 faire Affiche_etudiant(t.tablo[i]) Fin affiche_tableau




e. Affichage d’un étudiant recherché par son numéro dans le tableau




fonction recherche_etudi recherche_etudiant_numero(t ant_numero(t : structure tab_etudiant, numero : entier long, e : structure etudiant) : booléen Sign Up With Google Précondition : aucune or with email Postcondition aucune Paramètres : t tableau Name rempli, numero : numero de l’etudiant recherche dans le tableau, e structure contenant les informations sur l’etudiant de numero numero en donnée / résultat Resultat : booleen vrai si etudiant trouve et faux sinon Variables locales : i : entier, trouve : booléen Email Début trouve  false; pour i allant de 0 a t.num_etu-1 par pas de 1 faire si Password (t.tablo[i].numero=numero) e t.tablo[i] (at least 6 characters) trouvetrue Show fin si fin pour Send me updates from Scribd retourner trouve Fin recherche_etudiant_numero Sign Up

f. Affichage d’un étudiant recherché par son nom dans le tableau. By registering a Scribd account, you agree to our Terms of Service and Privacy Policy

fonction recherche_etudi recherche_etudiant_nom(t ant_nom(t : structure tab_etudiant, nom : chaîne de 20 caracteres, e : structure etudiant) : booléen Précondition : aucune Already have an account? Sign in Postcondition aucune Paramètres : t tableau rempli, nom : nom de l’etudiant recherche dans le tableau, e structure contenant les informations sur l’etudiant de nom nom en donnée / résultat Resultat : booleen vrai si etudiant trouve et faux sinon Variables locales : i : entier, trouve : booléen Début trouve  false; pour i allant de 0 a t.num_etu-1 par pas de 1 faire si (t.tablo[i].nom=nom) et.tablo[i] trouvetrue fin si fin pour retourner trouve Fin recherche_etudiant_nom Attention : bien expliquer aux étudiants ici qu’en algo on fait la comparaison entre deux chaînes de caractères avec le symbole = mais qu’en C ils devront utiliser strcmp !!!

Sign up to download Td Corrige  Algo Structures Si vous avez terminé bien avant l’heure, vous pouvez ajouter des fonctionnalites a ce petit programme comme par exemple le calcul de moyenne d’un etudiant connu par son numero, la Up With Facebook le Sign recherche du major dans tableau, … Sign Up With Google or with email Name

Email

Password

(at least 6 characters)

Show Send me updates from Scribd

Sign Up By registering a Scribd account, you agree to our Terms of Service and Privacy Policy

Already have an account? Sign in

Td Corrige Algo Structures

Recommend Documents