La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

TD2 2 IMACS Romaric GUILLERM Algo-Prog en Ada.

Présentations similaires


Présentation au sujet: "TD2 2 IMACS Romaric GUILLERM Algo-Prog en Ada."— Transcription de la présentation:

1 TD2 2 IMACS Romaric GUILLERM Algo-Prog en Ada

2 BILAN du TD1  Une démarche : 1. Structures de données 2. Prog. principal + spéc. des sous-prog. 3. Sous-programmes  Tableau contraint : définition déclaration attributs

3 BILAN du TD1  Différents sous-programmes :  Procédure  Fonction  Quelques algorithmes simples avec l’utilisation de boucles pour parcourir un tableau procédure inout in out

4 TD2  Suivi de la même démarche que dans le TD1 : 1. Structures de données  définir les constantes, types et sous-types. 2. Programme principal, avec spécification des sous-programmes 3. Sous-programmes

5 TD2  Structure de données :  Un élève : type article !  Une classe : tableau non contraint Inconvénients :- on doit connaître le nombre d’élèves à l’avance - ajout/suppression d’élèves impossible (sans déclarer un autre tableau)

6  Programme principal : DEBUT nb_eleve? Déclarer le tableau Saisie_des_élèves(tab) Afficher les choix possible FIN Trier_par_note(tab) Trier_par_nom(tab) Afficher(tab) TD2 Choix?

7  Programme principal : TD2

8  Spécification des sous-programmes :  …… saisir_classe(…)  …… afficher_classe(…)  …… trier_par_note(…)  …… trier_par_nom(…) TD2

9  Sous-programme de tri par note : TD I = 1 : I = 2 : I = 3 :

10  Sous-programme de tri par note d’un tableau d’élèves :  Pour chaque indice i1 du tableau (sauf pour l’indice de la dernière case)  On cherche l’indice i2 de l’élève qui a la plus forte note dans le reste du tableau à partir i1  On échange les positions des élèves contenus aux indices i1 et i2  Fin de la boucle pour  Sous-sous-programme de recherche de l’indice de l’élève avec la plus forte note dans un tableau d’élèves :  On initialise i_max à l’indice de la première case  Pour chaque indice i du tableau (sauf pour l’indice de la première case)  Si la note de l’élève à la position i est plus forte que la note de l’élève à la position i_max alors :  On actualise i_max avec la valeur de i  Fin du si  Fin de la boucle pour  On retourne i_max comme résultat TD2

11  Sous-programme de tri par note : TD2

12  Sous-programme de tri par nom : TD2


Télécharger ppt "TD2 2 IMACS Romaric GUILLERM Algo-Prog en Ada."

Présentations similaires


Annonces Google