Types de données et algorithmes : Différence entre versions
De Sciencinfolycee
(6 révisions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
{{Ressource | {{Ressource | ||
− | |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& | + | |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&SUBKEY=Froidevaux&12%2C12%2C |
|Titre=Types de données et algorithmes | |Titre=Types de données et algorithmes | ||
|Auteur(s)=Froidevaux, Christine; Gaudel, Marie-Claude; Soria, Michèle | |Auteur(s)=Froidevaux, Christine; Gaudel, Marie-Claude; Soria, Michèle | ||
|SiloRole=auteur; auteur; auteur; | |SiloRole=auteur; auteur; auteur; | ||
+ | |SiloNotes=EAN : 9782840740230, ISBN : 2-8407-4023-0; Ediscience international, coll. Informatique; 577 p.; 11, 42 € | ||
|SiloLangue=fre | |SiloLangue=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. | |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. | ||
− | |Catégorie= | + | |Catégorie=Algorithmes classiques |
− | |Mots-clés contrôlés= | + | |Mots-clés contrôlé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; |
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=ouvrage | |SiloTypologieGenerale=ouvrage | ||
|Date=1993/01/01 | |Date=1993/01/01 | ||
|SiloStructure=atomique | |SiloStructure=atomique | ||
− | |SiloNiveauAgregation= | + | |SiloNiveauAgregation=2.une collection de ressources de niveau 1 |
− | |||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation | ||
|SiloPublicCible=enseignant | |SiloPublicCible=enseignant | ||
+ | |SiloDroit=© 1987 Ediscience international | ||
|Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation); DB | |Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation); DB | ||
|Statut d'évaluation=publiée | |Statut d'évaluation=publiée | ||
|Visibilité=Public | |Visibilité=Public | ||
}} | }} |
Version actuelle datée du 7 mars 2012 à 16:43
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&SUBKEY=Froidevaux&12%2C12%2C |
Titre | Types de données et algorithmes |
Auteur(s) | Froidevaux, Christine ; Gaudel, Marie-Claude ; Soria, Michèle |
Fonction(s) | auteur ; auteur ; auteur |
Notes | EAN : 9782840740230, ISBN : 2-8407-4023-0; Ediscience international, coll. Informatique; 577 p.; 11, 42 € |
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 | 2.une collection de ressources de niveau 1 |
Exigences techniques | |
Section Pédagogie | |
Type pédagogique | cours / présentation |
Public cible | enseignant |
Utilisation pédagogique | |
Section Droits | |
Droits du document | © 1987 Ediscience international |
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.