IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
logo
Edito
Cette FAQ a pour but de traiter les sujets les plus fréquemment abordés dans le forum "Forum Algorithmes".
L'algorithmie est sujet vaste et relativement abstrait. Cette FAQ n'a pour but que de recenser des informations utiles concernant les problèmes fréquement rencontrés par tout développeur. Les informations fournies ici ne sont en aucun cas garanties 100% correctes. En cas d'erreur, ayez l'aimabilité de nous en faire part.

D'autre part nous n'avons pas la prétention de faire de cette FAQ un cours d'algorithmie mais certains thèmes seront sans doute réintroduits pour assurer une cohérence à ce document. J'attire également l'attention du lecteur sur la volonté explicite des auteurs de ne pas orienter cette FAQ vers un langage de programmation spécifique.

Terminons (ou commençons) par une définition du mot algorithme:

Suite finie de règles opératoires à appliquer dans un ordre déterminé à un nombre fini de données afin d'effectuer un calcul numérique en un nombre fini d'étapes.

Je vous souhaite une bonne lecture...

Statistiques
Nombre d'auteurs : 1
Nombre de questions : 12
Dernière mise à jour : 11/12/2005

rechercher
   sommaire    suivant

Sommaire
        1. Informations Générales(4)
                Comment bien utiliser cette FAQ ?
                Comment participer à cette FAQ ?
                Quels sont les droits de reproduction de cette FAQ ?
                Remerciements
        2. Définitions et Notations(5)
                2.1. Pseudo-Algoritmes et Notations(0)
                2.2. Structure de contrôle(0)
                2.3. Récursivité(0)
                2.4. Preuves de programmation(0)
                2.5. Complexité(5)
                        Qu'est-ce que la complexité?
                        Quelle est la différence entre complexité temporelle et spatiale?
                        Qu'est-ce que la notation en grand O?
                        Quels sont les différents types de notation?
                        Quels sont les ordres de complexité typiques?
        3. Bases et développement mathématiques(0)
        4. Algorithmes généraux(3)
                4.1. Arbres et Gaphes(0)
                        4.1.1. Types d'arbres et parcours(0)
                        4.1.2. Arbre binaire(0)
                4.2. Tris(3)
                        Quels sont les algorithmes de tris usuels et leur complexité?
                        Pseudo-code du tri "rapide" (quick sort)
                        Pseudo-code du tri "fusion" (merge sort)
                4.3. Recherche(0)
                4.4. Géométrie algorithmique(0)
                4.5. Traitement d'images(0)
                4.6. Divers(0)
        5. Structure de données(0)
        6. Modélisation et Design Patterns(0)

rechercher
   sommaire    suivant

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 œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2005 Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site ni de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.