Algorithmes

De Sciencinfolycee
Aller à : navigation, rechercher
Section Description
URL http://smf.emath.fr/content/elements-pour-une-histoire-de-linformatique-et-algorithmes-par-d-knuth
Titre Algorithmes
Auteur(s) Knuth, Donald
Fonction(s) auteur
Notes ISBN : 978-1-57586-620-8; Center for the Study of Language and Inf; xiv+510 p., 28 €
Section Analyse
Langue fre
Résumé Sélection et traduction française par Patrick Cégielski d'une série de dix-sept articles classiques de Donald E. Knuth, professeur émérite à l'université Stanford et l'un des pionniers de l'algorithmique, auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes, et des logiciels TeX et METAFONT qui ont révolutionné la typographie : L'informatique et ses rapports avec les mathématiques; Mathématiques et informatique : faire face au fini; Les algorithmes; Les problèmes récréatifs sont-ils utiles ?; Analyse mathématique des algorithmes; Les dangers de l'informatique théorique; L'analyse des algorithmes; Notes sur le contournement des instructions 'goto'; Programmation structurée avec des instructions goto (1974); Les liens valsants; Analyse syntaxique descendante; Sur la traduction des langages de gauche à droite; Sémantique des langages algébriques; Sondage linéaire et graphes; Recherche rapide de motifs dans les textes; Problèmes de mots simples dans les algèbres universelles; Permutations, matrices et tableaux de Young généralisés.
Sélection(s) thématique(s) Algorithmes classiques ; Automate et grammaire
Mots-clés normalisés algorithmique ; mathématiques : discipline ; algorithme classique ; programmation informatique ; algèbre ; sémantique ; graphe
Proposition autres mots-clés
Type documentaire texte
Typologie Générale ouvrage
Date de publication 2011/04/15
Structure du document atomique
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 Thierry (proposition); DB (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.