jpdelx
|
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
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Bonjour Pour les outils de dessin -> ICI. @lpf
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
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
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Décomposition séquentielle
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Option et alternative
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Répétitives TQ et JQ
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Itératives positives et négatives
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Sélection multiple
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
Bonjour
Des questions ?
@lpf
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
Sébastien PICAVET
|
Très bien fait. Il faudrait en faire un PDF pour les prochaines années
|
|
|
Journalisée
|
Il n’y a toujours qu’une seule vérité.
|
|
|
jpdelx
|
Sébastien 1 erJ'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
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jacobseb
Invité
|
Bonjour, Première question :Qu'entendez vous par "Bloc" ? Doit-on y mettre un ensemble d'instruction telles que : ( des primitives ?) Lire a a <- a + 2 ecrire a
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 ?
|
|
|
Journalisée
|
|
|
|
|
jpdelx
|
Sébastien#2 ... 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 ? 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.Je n'ai pas très bien compris la notion "d'environnement". Pourriez vous être plus clair ?
Généralement c'est ce que vous appelez liste des variables en oubliaint certaines "petites" notions En effet, dans les exemples fournis, nous ne pouvons observer que les arbres programmatiques. Nullepart n'apparait la notion d'environnement. Il ne s'agit pas d'exemples d'A.P. mais une présentation succinte des structures. 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. 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. A quoi cela doit-il ressembler ? 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
|
bloc.jpg (55.18 KB - Téléchargé 96 fois.)
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jacobseb
Invité
|
Merci pour ces premières précisions. Je pense que j'aurai plus de questions en pratiquant
|
|
|
Journalisée
|
|
|
|
jacobseb
Invité
|
Bonjour,
pour les outils de dessin, c'est bien DIA qu'il faut installer ?
D'avance merci.
|
|
|
Journalisée
|
|
|
|
jpdelx
|
Sébastien Voir ce lien. @lpf
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
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
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
Vincent VAUBAN
|
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.
|
|
|
Journalisée
|
Member
|
|
|
Sébastien PICAVET
|
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).
|
|
|
Journalisée
|
Il n’y a toujours qu’une seule vérité.
|
|
|
jpdelx
|
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
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
jpdelx
|
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
Vincent VAUBAN
|
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.
|
|
|
Journalisée
|
Member
|
|
|
jpdelx
|
Vincent
Il s'agit de 2 systèmes de représentations graphiques indépendants d'où ces différences notables.
@lpf
|
|
|
Journalisée
|
J.Phil. DELCROIX www.jpdelx.comMerci de rédiger vos messages dans un français compréhensible par tous !
|
|
|
|