Algorithme : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
Ligne 6 : Ligne 6 :
 
|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.
 
|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.
 
|Catégorie=1.4. Algorithmes classiques
 
|Catégorie=1.4. Algorithmes classiques
 +
|Mot-cle normalise=information
 
|Mots-clés=information, cryptographie, algorithmique, recherche, hachage, graphe, arbre, pile, file, automate, algorithme Floyd, algorithme Monte Carlo
 
|Mots-clés=information, cryptographie, algorithmique, recherche, hachage, graphe, arbre, pile, file, automate, algorithme Floyd, algorithme Monte Carlo
 
|SiloTypeDocumentaire=collection
 
|SiloTypeDocumentaire=collection

Version du 27 juin 2011 à 13:30

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 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 validé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.