Types de données et algorithmes
De Sciencinfolycee
Révision datée du 7 juillet 2011 à 14:49 par Diane.Rives (discussion | contributions)
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) | 1.4. Algorithmes classiques |
Mots-clés normalisés | Algorithmique« Algorithmique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Structure de données« Structure de données » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme de tri« Algorithme de tri » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Théorie des graphes« Théorie des graphes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Arbre binaire« Arbre binaire » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Table de hachage de données« Table de hachage de données » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . |
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) |
Statut du workflow | en cours d'indexation |
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.