Types de données et algorithmes

De Sciencinfolycee
Révision datée du 23 janvier 2012 à 12:37 par Fdufour (discussion | contributions) (Remplacement du texte — « 1.4. Algorithmes classiques » par « Algorithmes classiques »)
Aller à : navigation, rechercher
Section Description
URL http://opac.inria.fr/search~S12*frf?/YFroidevaux&searchscope=12&SORT=A/YFroidevaux&searchscope=12&SORT=A&SUBKEY=Froidevaux/1%2C20%2C20%2CB/frameset&FF=YFroidevaux&searchscope=12&SORT=A&10%2C10%2C
Titre Types de données et algorithmes
Auteur(s) Froidevaux, Christine ; Gaudel, Marie-Claude ; Soria, Michèle
Fonction(s) auteur ; auteur ; auteur
Notes
Section Analyse
Langue fre
Résumé Introduction aux fondements de l'analyse de la complexité des algorithmes et la notion de type abstrait. Montre comment le choix de tel ou tel type influe sur la réalisation d'un algorithme et ses performances. Expose en détail les principaux algorithmes pour trois grandes classes de problèmes : recherche, tri, graphes.
Sélection(s) thématique(s) Algorithmes classiques
Mots-clés normalisés algorithmique ; structure de données ; algorithme de tri ; théorie des graphes ; arbre binaire ; table de hachage de données ; théorie de la complexité des algorithmes ; algorithme de recherche
Proposition autres mots-clés
Type documentaire texte
Typologie Générale ouvrage
Date de publication 1993/01/01
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques livre
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Julia (demandeur+validateur); Diane Rives (indexation); DB
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.