e-Babillard - plateforme pédagogique interactive
Pensez à mettre un avatar personnel Bienvenue, Invité. Veuillez vous connecter ou vous enregistrer.
29 Mars 2024 à 10:23:53

Connexion avec identifiant, mot de passe et durée de la session
Recherche:     Recherche +
* Flux RSS www.jpdelx.com Accueil Aide Identifiez-vous Enregistrez-vous
+  e-Babillard - plateforme pédagogique interactive
|-+  Ressources pédagogiques communes concernant...
| |-+  Algorithmique et Structures de Données
| | |-+  Sujet: [KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« sujet précédent | | sujet suivant »
Pages: [1] Imprimer
Auteur Sujet: [KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?  (Lu 7594 fois)
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« le: 25 Septembre 2007 à 08:15:57 »

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


* pgcd_euclide.jpg (30.71 KB - Téléchargé 119 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #1 le: 25 Septembre 2007 à 09:49:10 »

Bonjour

Pour les outils de dessin -> ICI.

@lpf
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #2 le: 26 Septembre 2007 à 15:21:55 »

Bonjour

A la demande générale... j'ai reçu des milliers... des centaines... des dizaines... bon ok ! aucune demande  Embarrassed
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

* arbres_programmatiques_-_symboles.jpg (39.88 KB - Téléchargé 113 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #3 le: 26 Septembre 2007 à 15:50:33 »

Décomposition séquentielle

* exemple_decomposition_sequentielle.jpg (44.18 KB - Téléchargé 108 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #4 le: 26 Septembre 2007 à 15:57:08 »

Option et alternative

* option_et_alternative.jpg (57.51 KB - Téléchargé 99 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #5 le: 26 Septembre 2007 à 16:09:49 »

Répétitives TQ et JQ

* repetitives_TQ_et_JQ.jpg (59.73 KB - Téléchargé 99 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #6 le: 26 Septembre 2007 à 16:21:09 »

Itératives positives et négatives

* iteratives.jpg (65.64 KB - Téléchargé 99 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #7 le: 26 Septembre 2007 à 16:28:50 »

Sélection multiple

* selection_multiple.jpg (55.89 KB - Téléchargé 93 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #8 le: 26 Septembre 2007 à 16:30:46 »

Bonjour

Des questions ?

@lpf
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
Sébastien PICAVET
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 1363


Apprenti Bertrand Renard


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #9 le: 26 Septembre 2007 à 19:15:01 »

Très bien fait. Il faudrait en faire un PDF pour les prochaines années Smiley
Journalisée

Il n’y a toujours qu’une seule vérité.
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #10 le: 26 Septembre 2007 à 19:19:08 »

Sébastien 1er

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 Wink

"prochaines années"... je ne vois pas aussi loin  Embarrassed

@lpf
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jacobseb
Invité


Courriel
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #11 le: 26 Septembre 2007 à 19:24:28 »

Bonjour,

Première question :

Qu'entendez vous par "Bloc" ?

Doit-on y mettre un ensemble d'instruction telles que : (des primitives ?)
Code:
Lire a
a <- a + 2
ecrire a

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


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 ?  Huh
Journalisée
Sébastien PICAVET
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 1363


Apprenti Bertrand Renard


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #12 le: 26 Septembre 2007 à 19:29:22 »

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.
Journalisée

Il n’y a toujours qu’une seule vérité.
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #13 le: 26 Septembre 2007 à 19:34:03 »

Sébastien#2  Wink

Citation de: jacobseb
...
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 ?  Huh

Les 2 mon capitaine ! Même si la 2e 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.

Citation
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  Roll Eyes

Citation
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.

Citation
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.

Citation
A quoi cela doit-il ressembler ?  Huh

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

@lpf

* bloc.jpg (55.18 KB - Téléchargé 96 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jacobseb
Invité


Courriel
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #14 le: 26 Septembre 2007 à 20:25:38 »

Merci pour ces premières précisions. Je pense que j'aurai plus de questions en pratiquant  Wink
Journalisée
jacobseb
Invité


Courriel
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #15 le: 08 Octobre 2007 à 10:13:44 »

Bonjour,

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

D'avance merci.
Journalisée
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #16 le: 08 Octobre 2007 à 10:24:57 »

Sébastien

Voir ce lien.

@lpf
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #17 le: 18 Octobre 2007 à 07:39:01 »

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.com

Merci de rédiger vos messages dans un français compréhensible par tous !
Vincent VAUBAN
Global Moderator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 642



WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #18 le: 18 Janvier 2008 à 17:15:11 »

Bonjour,

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

Je pense avoir vu cela dans certains logiciels.

Merci.
Journalisée

Member
Sébastien PICAVET
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 1363


Apprenti Bertrand Renard


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #19 le: 18 Janvier 2008 à 17:24:44 »

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
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #20 le: 18 Janvier 2008 à 17:25:55 »

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

* module.jpg (22.83 KB - Téléchargé 51 fois.)
Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #21 le: 18 Janvier 2008 à 17:33:02 »


Journalisée

J.Phil. DELCROIX
www.jpdelx.com

Merci de rédiger vos messages dans un français compréhensible par tous !
Vincent VAUBAN
Global Moderator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 642



WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #22 le: 18 Janvier 2008 à 19:41:23 »

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. Cool
Journalisée

Member
jpdelx
Administrator
Hero Member
*****
Hors ligne Hors ligne

Sexe: Homme
Messages: 13085


Il n'y a pas de questions idiotes...


WWW
[KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ?
« Répondre #23 le: 18 Janvier 2008 à 20:29:12 »

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.com

Merci de rédiger vos messages dans un français compréhensible par tous !
Pages: [1] Imprimer 
e-Babillard - plateforme pédagogique interactive  |  Ressources pédagogiques communes concernant...  |  Algorithmique et Structures de Données  |  Sujet: [KEZAKO] Les arbres programmatiques i.e. Schémas arborescents ? « sujet précédent | | sujet suivant »
Aller à:  

Propulsé par MySQL Propulsé par PHP e-Babillard - plateforme pédagogique interactive | Propulsé par SMF 1.0.6 modifié par jpdelx.
© 2001-2005, Lewis Media. Tous droits réservés.
XHTML 1.0 Transitionnel valide ! CSS valide !
Page générée en 0.12 secondes avec 20 requêtes.