David Musser - David Musser

David "Dave" Musser é professor emérito de ciência da computação no Rensselaer Polytechnic Institute em Troy, Nova York , Estados Unidos.

Ele é conhecido por seu trabalho em programação genérica , particularmente quando aplicada a C ++ , e sua colaboração com Alexander Stepanov . Seu trabalho conjunto inclui a criação do termo "programação genérica" ​​em Musser & Stepanov (1989) , e levou à criação da C ++ Standard Template Library (STL).

Em Musser (1997) , ele desenvolveu o algoritmo de classificação denominado introsort (também conhecido como classificação introspectiva), e o algoritmo de seleção relacionado denominado introselect , para fornecer algoritmos que são eficientes e têm desempenho de pior caso ideal, para uso no STL.

Em 2007, ele se aposentou da Rensselaer.

Publicações selecionadas

  • Musser, DR ; Stepanov, AA (1989). "Programação genérica". Em P. Gianni (ed.). Computação Simbólica e Algébrica: Simpósio Internacional ISSAC 1988 . Notas de aula em Ciência da Computação. 358 . pp. 13-25. doi : 10.1007 / 3-540-51084-2_2 . ISBN   978-3-540-51084-0 .
  • Musser, David R. (1997). "Algoritmos de classificação e seleção introspectivos" . Software: prática e experiência . 27 (8): 983–993. doi : 10.1002 / (SICI) 1097-024X (199708) 27: 8 <983 :: AID-SPE117> 3.0.CO; 2- # .

Referências

links externos