David Musser - David Musser
David „Dave“ Musser je emeritní profesor počítačová věda na Rensselaer Polytechnic Institute v Troy, New York, Spojené státy.
On je známý pro jeho práci v generické programování, zejména pokud jde o C ++ a jeho spolupráce s Alexander Stepanov. Jejich společná práce zahrnuje zavedení pojmu „generické programování“ v roce 2006 Musser & Stepanov (1989) a vedlo k vytvoření C ++ Standardní knihovna šablon (STL).
v Musser (1997), vyvinul třídicí algoritmus volala introsort (známé také jako introspektivní řazení) a související algoritmus výběru volala introselect, poskytnout algoritmy, které jsou účinné a mají optimální výkon v nejhorším případě, pro použití v STL.[1]
V roce 2007 odešel z Rensselaer.
Vybrané publikace
- Musser, D. R.; Stepanov, A. A. (1989). Msgstr "Obecné programování". V P. Gianni (ed.). Symbolický a algebraický výpočet: Mezinárodní sympozium ISSAC 1988. Přednášky z informatiky. 358. s. 13–25. doi:10.1007/3-540-51084-2_2. ISBN 978-3-540-51084-0.CS1 maint: ref = harv (odkaz)
- Musser, David R. (1997). "Introspektivní algoritmy řazení a výběru". Software: Praxe a zkušenosti. 27 (8): 983–993. doi:10.1002 / (SICI) 1097-024X (199708) 27: 8 <983 :: AID-SPE117> 3.0.CO; 2- #.CS1 maint: ref = harv (odkaz)
Reference
- ^ "Obecné algoritmy ", David Musser
externí odkazy
P ≟ NP | Tento životopisný článek týkající se a počítačový vědec je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |