Apprendre Maple Index du Forum Apprendre Maple
Site dédié au logiciel de calcul formel Maple
 
  Page d'accueilPage d'accueil   FAQFAQ    RechercherRechercher    Liste des MembresListe des Membres    Groupes d'utilisateursGroupes d'utilisateurs 
S'enregistrerS'enregistrer    ProfilProfil   Se connecter pour vérifier ses messages privésSe connecter pour vérifier ses messages privés   ConnexionConnexion 

Definitions de base, aide svp

 
Poster un nouveau sujet   Répondre au sujet    Apprendre Maple Index du Forum -> Séquences, listes, ensembles, tables ou tableaux...
Voir le sujet précédent :: Voir le sujet suivant  
Auteur Message
[Flint]
Invité





MessagePosté le: 03 Mai 2004 11:02    Sujet du message: Definitions de base, aide svp Répondre en citant

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 Very Happy )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é





MessagePosté le: 03 Mai 2004 11:22    Sujet du message: Re: Définitions de base, aide SVP Répondre en citant

Vous trouverez votre bonheur dans l'un des nombreux dictionnaires informatiques proposés sur le Web: mots-clés (tree=arbre), (heap=tas)
Par exemple:


http://www.webopedia.com/TERM/t/tree_structure.html

http://www.webopedia.com/TERM/h/heap.html

A plus tard.
Revenir en haut de page
[Flint]
Invité





MessagePosté le: 03 Mai 2004 11:31    Sujet du message: re Répondre en citant

Mci bcp pour la rapidite de ta reponse et pour l'aide fournie, encore mci.
Revenir en haut de page
Anonyme
Invité





MessagePosté le: 03 Mai 2004 12:47    Sujet du message: Re: Définitions de base, aide SVP Répondre en citant

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

MessagePosté le: 01 Aoû 2007 9:45    Sujet du message: Répondre en citant

J'ai rajouté dans les thèmes une page sur les arbres binaires:
http://alamanya.free.fr/themes/binarytree.htm
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    Apprendre Maple Index du Forum -> Séquences, listes, ensembles, tables ou tableaux... Toutes les heures sont au format GMT + 2 Heures
Page 1 sur 1

 
Sauter vers:  
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


phpBB

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.