1 / 12

TD2

Algo-Prog e n Ada. TD2. 2 IMACS. Romaric GUILLERM. guillerm@laas.fr. BILAN du TD1. Une démarche : Structures de données Prog . principal + spéc . des sous- prog . Sous-programmes Tableau contraint :. définition. déclaration. attributs. BILAN du TD1. in. out. procédure. in out.

nellis
Télécharger la présentation

TD2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algo-Prog en Ada TD2 2 IMACS Romaric GUILLERM guillerm@laas.fr

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

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

  4. TD2 • Suivi de la même démarche que dans le TD1 : • Structures de données définir les constantes, types et sous-types. • Programme principal, avec spécification des sous-programmes • 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. TD2 DEBUT nb_eleve? • Programme principal : Déclarer le tableau Saisie_des_élèves(tab) Afficher les choix possible Choix? 3 0 2 1 Trier_par_note(tab) Afficher(tab) Trier_par_nom(tab) FIN

  7. TD2 • Programme principal :

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

  9. TD2 1 2 3 4 1 2 3 4 I = 1 : • Sous-programme de tri par note : 1 2 3 4 1 2 3 4 I = 2 : 1 2 3 4 1 2 3 4 I = 3 :

  10. TD2 • 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èvescontenus 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 actualisei_maxavec la valeur de i • Fin du si • Fin de la boucle pour • On retourne i_max comme résultat

  11. TD2 • Sous-programme de tri par note :

  12. TD2 • Sous-programme de tri par nom :

More Related