Accueil
Rechercher:
sur developpez.com sur les forums
Forums | Tutoriels | F.A.Q's | Participez | Hébergement | Contacts
Accueil Conception Java DotNET Visual Basic  C  C++ Delphi Eclipse MS-Office SQL & SGBD Oracle  4D  Business Intelligence
Club Emploi Blogs   TV   Dév. Web PHP XML Python Autres 2D-3D-Jeux Sécurité Windows Linux PC Mac
ACCUEIL ALGO COURS ALGO FAQ ALGO FORUM ALGO LIVRES ALGO SOURCES ALGO
logo
Edito
Cette faq a été réalisée à partir des questions fréquement posées sur les forums de Developpez.com et de l'expérience personnelle des auteurs.
Nous tenons à souligner que cette faq ne garantit en aucun cas que les informations qu'elle propose sont correctes ; les auteurs font le maximum, mais l'erreur est humaine. Cette faq ne prétend pas non plus être complète. Si vous trouvez une erreur, ou que vous souhaitez devenir rédacteur, lisez ceci.
Nous espérons que cette F.A.Q. saura répondre à un maximum de vos questions. Nous vous souhaitons une bonne lecture.
L'équipe algorithmique de Developpez.

Statistiques
Nombre d'auteurs : 4
Nombre de questions : 59
Dernière mise à jour : 23/11/2008

rechercher
   sommaire    suivant    telechargermiroir

Sommaire
      OuvrirOuvrir Tout développer      OuvrirOuvrir Tout réduire

      Fermer  1. Informations générales (1)
                Comment contribuer à la FAQ ?
      Fermer  2. Généralités (3)
                Qu'est-ce qu'un algorithme ?
                Qu'est-ce qu'un tri stable ?
                Qu'est-ce qu'un tri en place ?
      Fermer  3. Compléxité (6)
                Que signifie la notation O ?
                Qu'est-ce que la complexité ?
                Qu'est-ce que la classe P ?
                Qu'est-ce que la classe NP ?
                Qu'est-ce qu'un problème X-complet ?
                Qu'est-ce qu'un problème X-difficile ?
      Fermer  4. Types abstrait de données (3)
                Qu'est-ce qu'un type abstrait de données ?
                Qu'est-ce qu'une pile ?
                Qu'est-ce qu'une file ?
      Fermer  5. Graphes (46)
                Qu'est-ce qu'un graphe orienté/non orienté?
                Qu'est-ce qu'un arc/arête ?
                Qu'est-ce qu'un algorithme de plus court chemin ?
                Qu'est-ce qu'une boucle ?
                Qu'est-ce qu'un chemin/chaîne ?
                Qu'est-ce qu'un graphe connexe/fortement connexe ?
                Qu'est-ce qu'un cycle/circuit ?
                Qu'est-ce qu'un arbre ?
                Qu'est-ce qu'une forêt ?
                Qu'est-ce qu'un sous-graphe, qu'est-ce qu'un sous-graphe couvrant ?
                Qu'est-ce que le voisinage d'un noeud ?
                Que sont les ponts de Köenigsberg ?
                Qu'est-ce qu'un graphe complet ?
                Qu'est-ce qu'un graphe planaire ?
                Qu'est-ce qu'une clique ?
                Qu'est-ce qu'une k-clique ?
                Qu'est-ce qu'un stable ?
                Qu'est-ce qu'un graphe eulérien ?
                Qu'est-ce qu'un graphe hamiltonien ?
                Qu'est-ce qu'un parcours en largeur ?
                Qu'est-ce qu'un parcours en profondeur ?
                Qu'est-ce qu'un arbre couvrant ?
                Qu'est-ce que le problème du voyageur de commerce ?
                Qu'est-ce que le problème de coloration de graphe ?
                Qu'est-ce que le nombre chromatique ?
                Qu'est-ce que l'ordre d'un graphe ?
                Qu'est-ce qu'un graphe biparti ?
                Qu'est-ce que l'arité d'un noeud ?
                Qu'est-ce que le degré d'un noeud ?
                Qu'est-ce que le degré d'un graphe ?
                Qu'est-ce que l'incidence ?
                Qu'est-ce que le carré d'un graphe ?
                Qu'est-ce qu'un puit ?
                Qu'est-ce qu'une source ?
                Qu'est-ce qu'un sommet pendant ?
                Qu'est-ce qu'un ensemble dominant ?
                Qu'est-ce qu'un graphe acyclique ?
                Qu'est-ce qu'une partition ?
                Qu'est-ce que la valuation d'un graphe ?
                Qu'est-ce qu'un graphe régulier ?
                Qu'est-ce qu'un graphe cubique ?
                Qu'est-ce qu'un majorant/minorant ?
                Qu'est-ce que le maximum/minimum ?
                Qu'est-ce que la borne supérieure/inférieure ?
                Qu'est-ce qu'un élément maximal/minimal ?
                Qu'est-ce qu'une relation d'ordre ?

rechercher
   sommaire    suivant    telechargermiroir

Consultez les autres F.A.Q's


Valid XHTML 1.1!Valid CSS!

Les sources présentées sur cette page sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2008 Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.

Responsables bénévoles de la rubrique Algo : Florent Humbert et Romuald Perrot ( PRomu@ld) - Contacter par EMail :
Vos questions techniques : forum d'entraide Algo - Publiez vos articles, tutoriels et cours
et rejoignez-nous dans l'équipe de rédaction du club d'entraide des développeurs francophones
Nous contacter - Copyright © 2000-2008 www.developpez.com - Legal informations.