Algorithme

Section Description
URL	http://cermics.enpc.fr/polys/oap/node46.html
Titre	Algorithme
Auteur(s)	Lalement, René
Fonction(s)
Notes
Section Analyse
Langue	fre
Résumé	Optimiser les algorithmes : Codes, Compression : le code de Huffman, Cryptographie à clé publique : RSA, Correction d'erreurs : le code Hamming, Problèmes, algorithmes et structures de données, Recherche d'un élément dans une table, Recherche séquentielle, Recherche dichotomique dans une table, ordonnée, Structures de données chaînées : les listes, Le hachage, Les graphes, Piles, Files, Arbres binaires étiquetés, Arbres bicolores, Algorithmes gloutons, Arbre couvrant minimum, Programmation dynamique, L'algorithme de Floyd, Ordonnancement de projet, Réseaux de transport, Automates finis, Expressions rationnelles, Analyse lexicale, Graphes de jeu et arbres minimax, L'algorithme $\alpha \beta $, Diviser pour régner, La transformée de Fourier rapide, Tri d'un tableau, Algorithmes stochastiques, Randomisation.
Sélection(s) thématique(s)	1.4. Algorithmes classiques
Mots-clés normalisés	Algorithme de cryptographie« Algorithme de cryptographie » 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 recherche« Algorithme de recherche » 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 de recherche« Arbre de recherche » 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 » . ; Pile : informatique« Pile : informatique » 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 » . ; File : informatique« File : informatique » 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 » . ; Automate programmable« Automate programmable » 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 Monte Carlo« Algorithme Monte Carlo » 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 Floyd« Algorithme de Floyd » 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	information
Type documentaire	collection
Typologie Générale	collection de documents
Date de publication	2000/10/23
Structure du document	collection
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
Section processus de validation (workflow)
Intervenants	Julia (demandeur + validateur) ; Michel (indexation)
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.