Robert Sedgewick (počítačový vědec) - Robert Sedgewick (computer scientist)

tento článek má nejasný styl citace. Použité odkazy mohou být jasnější odlišným nebo konzistentním stylem citace a poznámka pod čarou. (Února 2015) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Robert Sedgewick (narozen 20. prosince 1946) je William O. Baker Professor in Computer Science ve společnosti Univerzita Princeton a bývalý člen představenstva společnosti Adobe Systems.^[1] Sedgewick dokončil svůj Ph.D. v roce 1975 pod dohledem Donald Knuth na Stanford. Jeho práce byla o quicksort algoritmus.^[2] V letech 1975–85 působil na fakultě Brown University.

Sedgewick byl zakládajícím předsedou (1985) Katedry výpočetní techniky v Univerzita Princeton a stále je profesorem informatiky na Princetonu.^[3] Byl hostující vědecký pracovník na Xerox PARC, Institut pro obranné analýzy a INRIA.^[4]

V roce 1978 společně s Leo J. Guibasem vymyslel Sedgewick Červeno-černý strom datová struktura přizpůsobením práce Rudolf Bayer. ^[5]V roce 1997 byl Sedgewick uveden jako Chlapík z Sdružení pro výpočetní techniku za jeho klíčovou práci v matematice analýza algoritmů a průkopnický výzkum animace algoritmů.^[6]

Sedgewick je autorem knižní série s názvem Algoritmy, publikováno Addison-Wesley. První vydání knihy vyšlo v roce 1983 a obsahovalo kód v Pascal. Použité následné edice C, C ++, Modula-3, a Jáva. Dohromady s Philippe Flajolet, napsal několik knih a předtisků, které propagovaly analytická kombinatorika, disciplína, která se opírá o použití generující funkce a komplexní analýza aby bylo možné vyjmenovat kombinatorické struktury a studovat jejich asymptotické vlastnosti. v Umění počítačového programování, Knuth to popisuje jako klíč k provedení průměrného případu analýza algoritmů.

Bibliografie

• Sedgewick, Robert (1980). Quicksort. Garland Publishing, Inc. ISBN  0-8240-4417-7.
• Sedgewick, Robert (1983). Algoritmy (1. vyd.). Addison-Wesley. ISBN  0-201-06672-6.
• Flajolet, Philippe; Sedgewick, Robert (1995). Úvod do analýzy algoritmů. Addison-Wesley. ISBN  978-0-201-40009-0.
• Sedgewick, Robert; Wayne, Kevin (2007). Úvod do programování v Javě: Interdisciplinární přístup. Addison-Wesley. ISBN  978-0-321-49805-2.
• Flajolet, Philippe; Sedgewick, Robert (2009). Analytická kombinatorika. Cambridge University Press. ISBN  978-0-521-89806-5.
• Sedgewick, Robert; Wayne, Kevin (2011). Algoritmy (4. vydání). Addison-Wesley Professional. ISBN  978-0-321-57351-3.
• Sedgewick, Robert; Wayne, Kevin (2015). Úvod do programování v Pythonu: Interdisciplinární přístup. Addison-Wesley. ISBN  978-0134076430.
• Sedgewick, Robert; Wayne, Kevin (2015). Algoritmy: 24dílný přednáškový seriál. Addison-Wesley Professional. ISBN  978-0134384528.
• Sedgewick, Robert; Wayne, Kevin (2016). Informatika: Interdisciplinární přístup. Addison-Wesley. ISBN  978-0134076423.

Reference

externí odkazy

• Video rozhovor s Robertem Sedgewickem pro televizi Princeton Startup TV (04.06.2012)