Robert sedgewick

Biyografi

Doğum	20 Aralık 1946
Milliyet	Amerikan
Eğitim	Stanford Üniversitesi
Aktiviteler	Bilgisayar bilimcisi , programcı , yazar , üniversite profesörü

Diğer bilgiler

İçin çalıştı	Brown Üniversitesi , Princeton Üniversitesi
Alan	Bilgisayar Bilimi
Üyesi	Bilgisayar Makineleri Derneği
Süpervizör	Donald knuth
İnternet sitesi	www.cs.princeton.edu/~rs
Ödüller	Matematiksel popülerleştirme alanında ACM Üyesi Leroy Steele Ödülü (2019)

Robert Sedgewick (doğdu20 Aralık 1946) en çok bilgisayar biliminin ana algoritmalarını sunan, açıklayan ve analiz eden " Algoritmalar " adlı ders kitabı serisiyle tanınan Amerikalı bir bilgisayar bilimcisi . Algoritmalar, birbirini takip eden sürümler sırasında birkaç programlama dilinde önerilmektedir: Pascal , Modula-3 , C , C ++ ve Java .

Kariyer

Sedgewick, 1975 yılında Stanford Üniversitesi'nden Donald Knuth gözetiminde Bilgisayar Bilimleri alanında Quicksort sıralama algoritmasına odaklanan bir doktora derecesine sahiptir . Daha sonra Brown Üniversitesi'nde 1975'ten 1985'e kadar Princeton Üniversitesi'ne katıldığında bilgisayar bilimi profesörüydü . 1984 yılına kadar orada bilgisayar bilimleri bölümünün kurucu direktörlüğünü yaptı. Bilgisayar bilimleri bölümünde William O. Baker başkanlığını yürüttü. Aynı zamanda Adobe Systems yönetim kurulu üyesidir (emeritus) . Xerox PARC Palo Alto'da (1978, 1979), Princeton'daki Savunma Analizi Enstitüsü'nde (en) (1978, 1979, 1983, 1990, 1994, 1997) ve INRIA'da (1982-83, 1990 ) misafir araştırmacı olarak bulundu. ).

Araştırma

Sedgewick'in araştırma faaliyeti, algoritmaların ortalama analizine odaklanmıştır : Philippe Flajolet ile , analitik kombinatorik yöntemlerinin yayılmasına katkıda bulunan iki eserin yazarıdır, kombinatoryal saymak için oluşturma fonksiyonlarının kullanımına dayanan bir disiplin. yapılar ve asimptotik özellikleri oluşturmak için karmaşık analizler . Knuth tarafından The Art of Computer Programming'de açıklandığı gibi , bu, algoritmaların ortalamasının alınmasına izin veren temel bir yöntemdir .

İle Leo J. Guibas , 1978 yılında popüler iki renkli ağaç veri yapısı kendi makalede dengeli ağaç için iki renkli çerçeve işi uyarlayarak Rudolf Bayer .

Coursera platformunda Algoritmalar Bölüm I ve II , Algoritmaların Analizi ve Analitik Kombinatorikler olmak üzere dört çevrimiçi kurs veriyor .

Ödüller ve onurlar

1997 yılında Robert Sedgewick bir seçildi Fellow of Association for Computing Machinery "algoritmaların matematiksel analizinde öncü çalışmaları ve algoritmik animasyon yaptığı öncü araştırmalar için".

Philippe Flajolet (ölümünden sonra) ve Robert Sedgewick, Analytic Combinatorics kitaplarıyla "matematiksel popülerleştirme" bölümünde Leroy P. Steele Ödülü'nün 2019 kazananları oldu .

İşler

Tezine ek olarak:

[1975] Robert Sedgewick , Quicksort , Garland Publishing, Inc.,1975, 344 s. ( ISBN 0-8240-4417-7 )

Robert Sedgewick meşhur bir algoritmik öğretim kitabı serisi yayınladı. Bunlardan ilki Kevin Wayne ile birlikte; üçüncü sürüm C, C ++ ve Java'da mevcuttur; ikincisi Fransızcaya çevrilir.

[1983] Robert Sedgewick , Algoritmalar , Addison-Wesley ,1983, 1 st ed. , 551 s. ( ISBN 0-201-06672-6 )
[1988] Robert Sedgewick, Algorithms , Addison-Wesley ,1988, 2 nci baskı. , 657 s. ( ISBN 0-201-06673-4 )
[1990] Robert Sedgewick, C Algorithms , Addison-Wesley ,1990, xii + 657 p. ( Mayıs ISBN 978-0-201-51425-4 )- Fransızca çeviri: C dilinde algoritmalar: dersler ve alıştırmalar
[1992] Robert Sedgewick, C ++ Algoritmalar , Addison-Wesley ,1992, xiv + 656 s. ( ISBN 978-0-201-51059-1 )
[1998] Robert Sedgewick, C Algorithms in C: 1-4. Bölümler: temeller, veri yapıları, sıralama, arama , Addison-Wesley-Longman,1998, 3 e ed. , xvii + 702 s. ( Mayıs ISBN 978-0-201-31452-6 )
[1998] Robert Sedgewick, Algorithms in C ++: 1-4. Bölümler: temeller, veri yapıları, sıralama, arama , Addison-Wesley-Longman,1998, 3 e ed. , xix + 716 s. ( ISBN 978-0-201-35088-3 , çevrimiçi okuyun ) - Fransızca çeviri: C ++ algoritmalarında: temel kavramlar, veri yapıları, sıralama ve arama
[2002] Robert Sedgewick, Algoritmalar C - bölüm 5: grafik algoritmaları , Addison-Wesley-Longman,2002, 3 e ed. , xiii + 482 s. ( Mayıs ISBN 978-0-201-31663-6 )
[2002] Robert Sedgewick, C ++ Algoritmalar - bölüm 5: grafik algoritmaları , Addison-Wesley-Longman,2002, 3 e ed. , xvi + 496 s. ( Mayıs ISBN 978-0-201-36118-6 )
[2002] Robert Sedgewick, Algorithms in Java: 1-4. Bölümler: temeller, veri yapıları, sıralama, arama , Addison-Wesley ,2002, 3 e ed. , 768 s. ( ISBN 0-201-36120-5 ) - Fransızca çeviri: Java'da Algoritmalar: temel kavramlar, veri yapıları, sıralama ve arama ,2004( SUDOC 079250645 )
[2003] Robert Sedgewick, Java'da Algoritmalar - bölüm 5: grafik algoritmaları , Addison-Wesley ,2003, 3 e ed. , 528 p. ( ISBN 0-201-36121-3 )

Kevin Wayne ile

[2008] Robert Sedgewick ve Kevin Wayne , Java'da Programlamaya Giriş: Disiplinlerarası Bir Yaklaşım , Pearson / Addison-Wesley,2008, xiii + 723 s. ( Mayıs ISBN 978-0-321-49805-2 )
[2011] (tr) Robert Sedgewick ve Kevin Wayne, Algorithms , Upper Saddle River, Addison-Wesley ,2011, 4 th Ed. , 955 s. ( ISBN 978-0-321-57351-3 , çevrimiçi sunum , çevrimiçi okuma )
[2014] Robert Sedgewick ve Kevin Wayne , Java'da Programlamaya Giriş: Disiplinlerarası Yaklaşım (Pearson New International Edition) , Pearson / Addison-Wesley,2014, ii + 477 s. ( Mayıs ISBN 978-1-292-02556-8 )
[2015] Robert Sedgewick , Kevin Wayne ve Robert Dondero , Python'da Programlamaya Giriş: Disiplinlerarası Bir Yaklaşım , Addison-Wesley ,2015, ix + 771 s. ( Mayıs ISBN 978-0-13-407643-0 )
[2016] Robert Sedgewick ve Kevin Wayne, Algorithms (Dördüncü baskı lüks) , Addison-Wesley ,2016, xiii + 955 p. ( ISBN 978-0-13-438468-9 )
[2017] Robert Sedgewick ve Kevin Wayne, Bilgisayar bilimi: disiplinler arası bir yaklaşım , Addison-Wesley ,2017, 1146 s. ( ISBN 978-0-13-407642-3 , çevrimiçi sunum )

Philippe Flajolet ile

[1995] Philippe Flajolet ve Robert Sedgewick, Algoritma Analizine Giriş , Addison-Wesley ,1995( Mayıs ISBN 978-0-201-40009-0 )- Fransızca çeviri: Algoritma analizine giriş
(en) Philippe Flajolet ve Robert Sedgewick , Analytic Combinatorics , Cambridge University Press ,2008( ISBN 0-521-89806-4 , çevrimiçi okuyun )

Bu kitaplardan birkaçı başka dillere de çevrildi.

Referanslar

(in) "Robert Sedgewick'e " üzerinde web Matematik Şecere Projesi .
Sedgewick'in kişisel sayfası .
Leo J. Guibas ve Robert Sedgewick , " Dengeli ağaçlar için dikromatik bir çerçeve ", 19. Yıllık Bilgisayar Bilimi Temelleri Sempozyumu , Ann Arbor, Michigan, ABD, IEEE Bilgisayar Topluluğu,1978, s. 8–21 ( DOI 10.1109 / SFCS.1978.3} , çevrimiçi sunum )
Algoritmalar, Bölüm I
Algoritmalar, Bölüm I
Algoritmalar
Analitik Kombinatorikler .
ACM Üyesi Robert Sedgewick .
2019 Steele Prize for Mathematical Exposition için Philippe Flajolet ve Robert Sedgewick'e Gidiyor .