Algorithme
De Sciencinfolycee
| 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) | Algorithmes classiques |
| Mots-clés normalisés | algorithme de cryptographie ; algorithme de recherche ; arbre de recherche ; pile : informatique ; file : informatique ; automate programmable ; algorithme Monte Carlo ; algorithme de Floyd ; système d'information |
| Proposition autres mots-clés | |
| 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); 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.
