|
Apprendre Maple Site dédié au logiciel de calcul formel Maple
|
Voir le sujet précédent :: Voir le sujet suivant |
Auteur |
Message |
[Flint] Invité
|
Posté le: 03 Mai 2004 11:02 Sujet du message: Definitions de base, aide svp |
|
|
Salut, j'ai assez peu de notions en algo et maple et mes exams approchant j'aurais besoins de quelques definitions (les plus precises possibles de preference )sur:
*La definition d'un tas
*La representation d'un tas en memoire au moyen d'un tableau
*Un arbre (je c ce ke sait mais j'aurais besoin d'une def precise ^^ ) |
|
Revenir en haut de page |
|
|
ALS Invité
|
|
Revenir en haut de page |
|
|
[Flint] Invité
|
Posté le: 03 Mai 2004 11:31 Sujet du message: re |
|
|
Mci bcp pour la rapidite de ta reponse et pour l'aide fournie, encore mci. |
|
Revenir en haut de page |
|
|
Anonyme Invité
|
Posté le: 03 Mai 2004 12:47 Sujet du message: Re: Définitions de base, aide SVP |
|
|
Un arbre binaire est un cas particulier de structure de données dans lequel chaque élément donne naissance a deux branches seulement.
MAPLE propose un exemple de fichier d'aide sur ce sujet: Voir la page d'aide "examples,binarytree".
Un tas est un type particulier d'arbre binaire dans lequel la valeur de chaque noeud est supérieure aux valeurs de ses feuilles.
MAPLE propose la fonction "heap" permettant de gérer un tas, par exemple ici selon l'ordre lexicographique.
Voir la page d'aide "heap".
Code: |
> tas := heap[new](lexorder, "Gregoire", "Tony", "Bruno", "Michel"):
> heap[size](tas);
4
> heap[insert]("Stephane",tas): heap[size](tas);
5
> heap[max](tas);
"Tony"
> while not heap[empty](tas) do heap[extract](tas) end do;
"Tony"
"Stephane"
"Michel"
"Gregoire"
"Bruno"
|
A+ |
|
Revenir en haut de page |
|
|
ALS
Inscrit le: 11 Sep 2006 Messages: 647
|
|
Revenir en haut de page |
|
|
|
|
Vous ne pouvez pas poster de nouveaux sujets dans ce forum Vous ne pouvez pas répondre aux sujets dans ce forum Vous ne pouvez pas éditer vos messages dans ce forum Vous ne pouvez pas supprimer vos messages dans ce forum Vous ne pouvez pas voter dans les sondages de ce forum
|
Développé par phpBB © 2001, 2006 phpBB Group
Traduction par : phpBB-fr.com
Apprendre Maple - ©
- Alain Le Stang - Navigation optimisée pour une résolution 1024 x 768.
|