e-Babillard - plateforme pédagogique interactive

Bonjour

Si vous avez la moindre question quant à cette représentation graphique normalisée
d'un algorithme, n'hésitez pas : A vos claviers !

Un exemple ci-dessous.

@lpf

Bonjour

Pour les outils de dessin -> ICI (http://jpdelx.free.fr/smf/index.php?board=4.0).

@lpf

Bonjour

A la demande générale... j'ai reçu des milliers... des centaines... des dizaines... bon ok ! aucune demande  :-[
voici un petit résumé ( volontairement très simplifié ) de présentation des schémas arborescents.

Un algorithme peut donc être représenté par 2 éléments distincts et indissociables :

• un schéma arborescent ou arbre programmatique qui est la représentation graphique
  normalisée de la méthode de résolution utilisée. Ce schéma doit être indépendant du langage
  de programmation utilisé pour sa codification. Il reposera très souvent sur l'utilisation de
  la notation mathématique


• un environnement qui est la liste des objets manipulés par l'algorithme. Chaque objet
  sera décrit par sa nature ( variable, constante, invariant, fonction, etc. ), un identificateur
  ( le plus souvent littéral et/ou mnémonique ) et son type ( domaine de définition mathématique
  qui imposera des contraintes d'utilisation)

Un arbre programmatique est constitué d'un ensemble de symboles ( cf. schéma en PJ ). Il se lit
suivant 2 sens :

• du haut vers le bas pour connaître la décomposition des blocs en sous-blocs.


• de gauche vers la droite pour avoir le détail de la décomposition

Les symboles élémentaires seront donc :

• le rectangle qui contiendra soit une action ( considérée comme une primitive c'est à dire non décomposable ),
  soit comme un BLOC décomposable en plusieurs sous-blocs


• le rond qui contiendra la nature de la structure de décomposition : seq=décomposition séquentielle,tq=répétitive
  tant que, jq= répétitive jusqu'à, pour=itérative positive ou négative, si=option ou alternative et cas ( ou selon )=
  sélection multiple


• la boite pointue ( ou losange ) qui contiendra un prédicat ( ou condition logique ) ou une énumération d'itérative
  ( très souvent basée sur la gestion d'un indice)


• le segment ( ou patte ) reliant les symboles précédents en fonction de leur nature. Son sens est induit par
  la position des symboles les uns par rapport aux autres

@lpf

Bonjour

Des questions ?

@lpf

Très bien fait. Il faudrait en faire un PDF pour les prochaines années :)

Sébastien 1^er

J'ai "pondu" ça en vitesse... Je vais attendre que cela murisse un peu avant de le remettre
au propre sous la forme d'un seul document ;)

"prochaines années"... je ne vois pas aussi loin  :-[

@lpf

Bonjour,

Première question :

Qu'entendez vous par "Bloc" ?

Doit-on y mettre un ensemble d'instruction telles que : (des primitives ?)

Ou bien cela correspond-il à une sous arbre programmatique que l'on doit définir ailleurs ?  ???


Deuxième question :

Je n'ai pas très bien compris la notion "d'environnement". Pourriez vous être plus clair ?
En effet, dans les exemples fournis, nous ne pouvons observer que les arbres programmatiques. Nullepart n'apparait la notion d'environnement.
A ce que j'en crois, il faudrait définir, en parallèle des arbres, la liste des objets (nature + type + nom) utilisés dans l'arbre.

A quoi cela doit-il ressembler ?  ???

cf. le polycopié http://jpdelx.free.fr/poly8algo.pdf. Pour le carré magique, tu as des « blocs » qui te permettent de décomposer l’arbre programmatique.

Sébastien#2  ;)


Les 2 mon capitaine ! Même si la 2^e proposition est plus proche de la philosophie
des AP. Un Bloc peut être directement décomposé dans l'arbre auquel il est
rattaché ou décomposé dans un autre sous-arbre. C'est pour cela qu'un bloc comportera
toujours un titre qui servira éventuellement de référence dans un autre sous-arbre.

Cf. schéma en PJ.


Généralement c'est ce que vous appelez liste des variables en oubliaint certaines "petites"
notions  ::)


Il ne s'agit pas d'exemples d'A.P. mais une présentation succinte des structures.


Pas "il faudrait" mais il faudra obligatoirement le faire. Un plan n'est valable qu'avec sa légende sinon il est illisible et donc
incompréhensible.


Jette un coup d'oeil au polycopié des 8 algorithmes élémentaires que j'ai déjà présenté indiqué par Sébastien 1^er ;)

@lpf

Merci pour ces premières précisions. Je pense que j'aurai plus de questions en pratiquant  ;)

Bonjour,

pour les outils de dessin, c'est bien DIA qu'il faut installer ?

D'avance merci.

Sébastien

Voir ce lien (http://jpdelx.free.fr/smf/index.php?topic=1294.0).

@lpf

Bonjour

Surtout n'utilisez jamais un langage de programmation pour développer un algorithme.

La codification n'est qu'un outil permettant d'appliquer un algorithme.

@lpf

Bonjour,

Pour les fonctions ou procédures, le cadre contenant le titre est-il différent?  ???

Je pense avoir vu cela dans certains logiciels.

Merci.

Il ne me semble pas...

La différence est que ta procédure n’aura aucune valeur de retour (sans que ça change le rectangle pour autant).

Vincent

Théoriquement non. Il s'agit d'un simple rectangle. Par contre certains logiciels
utilisent l'ancienne notation "organigramme" pour les sous-programmes ( sic
modules ). Il s'agit d'un rectangle dont les 2 côtés ( gauche et droit ) sont doublés.

@lpf

Bonjour

http://fr.wikipedia.org/wiki/Organigramme_de_programmation

@lpf

Il y a quand même des différences entre ce qui est sur wikipedia et les arbres de programmation présents sur ce fil de discussion.
Je vais donc donc mettre des rectangles simples puique à priori c'est ce vous utilisez. Les sources wikipedia étant modifiables par quiconque, je garde en tête ce qu'il y est écrit mais je me réfère quand même à nos cours. 8)

Vincent

Il s'agit de 2 systèmes de représentations graphiques indépendants d'où ces différences notables.

@lpf