(gH) : Transparents (année 1995) pour

pour l'Algorithmique, les Langages

et les Styles de Programmation



Voir aussi des parties sélectionnées du cours complet de 1995...
TABLE DES MATIERES

Liste des Langages présentés

les Aphorismes de l'algorithmicien

Quelques thèmes abordés

Plan des cours

partie 1 : Analyse algorithmique

partie 2 : Algorithmes et programmes

partie 3 : Programmes opérationnels

Etapes d'un développement logiciel

Structuration

"Moyenner" !

Rédiger

Ecriture d'un Module

Modularité fonctionnelle et concision en Apl

Mode direct et modularité en Dbase

Equivalence des boucles Pour et Tant_Que

Modularité et fichiers en Pascal

Modularité fonctionnelle sous Lisp

 

Exemples en :

 

  • Ada
  • Apl
  • Awk
  • C
  • Cobol
  • Dbase
  • Lisp
  • Maple
  • Mathematica
  • Pascal
  • Prolog
  • Rexx
  • Smalltalk
  • WinBatch 

    • Retours :  à la page (gH)
           à la page ALS

    Plan des Cours

    1. Savoir Effectuer une Analyse Algorithmique
    2. Voir, Comprendre des Algorithmes & programmes
    3. Réaliser, Optimiser des Programmes Opérationnels 

    Retours :  à la page (gH)
           à la page ALS

    Analyse Algorithmique 

     

    1. Présentation générale
    2. Analyse, Structuration, Modularité
    3. Le problème de Comar
    4. Les langages d'analyse algorithmique 

    Retours :  à la page (gH)
           à la page ALS

    Exemples d'Algorithmes & programmes

     

    1. Traduction des algorithmes dans un langage
    2. Exemples élémentaires de programmation
    3. Exemples spécifiques de programmation
    4. Algorithmes classiques et Styles de programmation 

    
Retours :  à la page (gH)
           à la page ALS

    Programmes Opérationnels

     

  • Maquettage, Interfaçage et Exploitation
  • Exemple 1 : Classifications taxonomiques
  • Exemple 2 : Edition de graphes hiérarchiques 

    • 
Retours :  à la page (gH)
           à la page ALS

    les Aphorismes de l'algorithmicien

    un algorithme sans programme est inutile, un programme sans algorithme ni documentation est inutilisable

    vocabulaire, syntaxe, sémantique sont indissociables

    programmer est facile, bien programmer est un art

    un commentaire est comme un ascenseur, non obligatoire, mais si pratique !

    
Retours :  à la page (gH)
           à la page ALS

    Quelques thèmes abordés

    quel langage choisir ? comment mieux programmer ?

    gérer la cohérence du tout et la perfection des parties

    maquettage et automatisation, mise au point et exploitation

    décomposer, structurer ; traduire, s'adapter

    LE langage idéal ne peut pas exister

    
Retours :  à la page (gH)
           à la page ALS

    Etapes d'un développement logiciel

    analyse et m.e.p. du cahier des charges fonctionnels

    écriture de la méthode, des étapes de résolution

    rédaction des algorithmes et de la documentation

    traduction dans un langage de programmation

    mise au point et vérification sur jeux d'essais

    maintenance

    
Retours :  à la page (gH)
           à la page ALS


    

    Structuration

    actions répétitives et actions élémentaires

    une action = un verbe = un module

    Exemple : "afficher la moyenne d'une liste de nombres"

    CE N'EST SURTOUT PAS : 

    
Retours :  à la page (gH)
           à la page ALS

    "Moyenner" !

    1. Lecture :Obtenir la liste

    2. Calcul :"Moyenner" la liste

    3. Ecriture :Présenter le résultat

    Découpage et Nommage des étapes

    Lisibilité des identificateurs

    1.a) Lire au clavier NbElt et Lst

    ou1.b) Lire Lst sur fichier et en déduire NbElt

    
Retours :  à la page (gH)
           à la page ALS

    Rédiger

    { #1. Saisie du nombre Nbelt de valeurs et  }
{ de la liste Lst des valeurs              }

appeler le module Obtenir(Nbelt,Lst,)

{ #2. Calcul de la moyenne dans Moy }

appeler le module Myenne(Nbelt,Lst,Moy)

{ #3. Affichage des résultats }

appeler le module Prsent(Nbelt,Lst,Moy)



    
Retours :  à la page (gH)
           à la page ALS

    Ecriture d'un module

    module Moyenner

    paramètres
  NbT par valeur { nb de termes }
  Lis { liste } par valeur
  Moy réel par adresse {moyenne }
globales (aucune)
locales  Som { somme des termes }
 ... { autres variables locales }
début du module Moyenner/em>
... { instructions du module Moyenner}
fin du module Moyenner


    
Retours :  à la page (gH)
           à la page ALS

    Modularité fonctionnelle et concision en Apl

    ou même en détaillant comme pour l'algorithme

    
Retours :  à la page (gH)
           à la page ALS

    Mode direct et modularité en Dbase

    AVERAGE LST TO MOY

    ? MOY

    public Nbelt, Moy, Lst... DO obtenir DO menne with Lst DO prsnter with Nbelt,Moy STORE 0 TO SUM STORE 1 TO I DO WHILE I <= N STORE I+1 TO I ... ENDDO 

    
Retours :  à la page (gH)
           à la page ALS

    Equivalence des boucles Pour et Tant_Que

    SOM  <--  0
POUR I DE1A NBELT
  SOM  <--  SOM + ...
FIN POUR I DE1A NBELT
MOY  <--  SOM / NBELT

    {boucle POUR réécrite en TANT QUE }

    
SOM <--  0
I <--  1
TANT QUE I <= NBELT
SOM <--  SOM + ...
I <-- I + 1
FIN TANT QUE I
MOY <--   SOM / NBELT

    

Retours :  à la page (gH)
           à la page ALS

    Modularité et fichiers en Pascal

    PROGRAM ObtenirMoyennerPresenter ;

    

    Const NbMax=1000;
    

    Type Entier=integer;  Reel=real;
    

    Liste= Array[1..NbMax] of Entier ;
    

    Var Nbelt:entier; List:Liste; Moy:reel;
    

    (*$I SousProg.Pas*)
    

    BEGIN
    

    Obtenir(Nbelt,List);
    

    Moyenner(List,Nbelt,Moy);
    

    Presenter(Moy)
    

    END.
    

    
Retours :  à la page (gH)
           à la page ALS

    Modularité fonctionnelle sous Lisp

    (PRESENTER (MOYENNER (OBTENIR )))

                     OU

    (SETQ LST (OBTENIR ))

    (SETQ MOY (MOYENNER LST))

    (PRESENTER MOY)

    
Retours :  à la page (gH)
           à la page ALS