Techniques de programmation éponymes célèbres

Question

Dans certains sports, certaines techniques ou éléments portent le nom de l'athlète qui les a inventés ou exécutés pour la première fois, par exemple, Torsion de Biellmann .

L'utilisation de tels noms pour les techniques de programmation et les idiomes est-elle répandue ? Quels sont ces noms ? Pour être clair, je ne pose pas explicitement la question des algorithmes, qui portent souvent le nom de leurs créateurs.

Par exemple, l'un d'eux est Transformation schwartzienne mais je ne me souviens de rien d'autre.

Answer 1

• La technique de programmation fonctionnelle currying porte le nom de son (ré)-inventeur, Haskell Curry .

• La logique booléenne doit son nom à George Boole

• Dispositif de Duff est assez célèbre et me semble pouvoir être qualifié de technique/idiome.

• J'avais l'habitude de faire un " Carmack "qui faisait référence à la " Racine carrée inverse rapide "mais selon l'entrée Wikipedia, la technique a probablement été découverte par les petits malins de SGI en 1990 environ.

  Même s'il ne correspond pas à votre description, c'est une lecture assez étonnante :)

• Fermeture Kleene : c'est le * dans les expressions régulières. Il signifie "0 ou plus de ce qui le précède".

• A un moment donné, le Carte de Karnaugh aurait pu être considéré comme une technique visant à faciliter la programmation (bien qu'à un faible niveau).

• Chaînes de Markov sont nommés d'après Andrey Markov et utilisés en programmation pour générer :

  • PageRank de Google
  • Générer des textes de courrier indésirable
  • Mots de code mnémoniques pour remplacer les ID/valeurs de hachage

• Le monde graphique regorge de techniques éponymes :

  • Algorithme de la ligne de Bresenham
  • courbe de Bézier
  • Ombrage Gouraud
  • Ombrage de Phong

• Le remaniement Fisher-Yates , le site manière standard d'implémenter un mélange aléatoire sur place d'un tableau.

Veuillez éditer pour en ajouter d'autres si vous en trouvez...

Answer 2

Dans le langage ML standard et d'autres langages de programmation fonctionnelle qui utilisent les littéraux de tuple et d'enregistrement, je vois parfois des littéraux écrits ainsi :

( first
, second
, third
)

ou

{ name = "Atwood"
, age = 37
, position = "founder"
, reports_to = NONE
}

Cette disposition très idiomatique, par opposition à la disposition où les virgules ou les points-virgules apparaissent à la fin de la phrase, est la suivante fin de la ligne, c'est quelque chose que j'ai toujours entendu désigner comme Style MacQueen Le nom de Dave MacQueen (anciennement de Bell Labs, aujourd'hui à l'université de Chicago) a été donné à l'entreprise.

Answer 3

Styles d'indentation K&R (Kernighan et Ritchie) et Allman.

Answer 4

Je pense timsort serait admissible. Il est utilisé dans Python et Open Jdk 7.

Answer 5

Et tout ce qui concerne Bayes : Filtrage bayésien, inférence bayésienne, classification bayésienne. Bien qu'enracinées dans les statistiques, ces techniques ont trouvé leur place dans de nombreuses applications liées à la programmation.