Algorithme

De Sciencinfolycee
Aller à : navigation, rechercher
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
Proposition autres mots-clés information, cryptographie, algorithmique, recherche, hachage, graphe, arbre, pile, file, automate, algorithme Floyd, algorithme Monte Carlo
Type documentaire
Typologie Générale
Date de publication 2000/10/23
Structure du document
Niveau d'agrégation
Exigences techniques cours (html)
Section Pédagogie
Type pédagogique
Public cible
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Julia
Statut du workflow

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.