Robert Sedgewick (bilgisayar bilimcisi) - Robert Sedgewick (computer scientist)

Robert Sedgewick
Robertsedgewick.jpg
Robert Sedgewick
Doğmak ( 1946-12-20 )20 Aralık 1946 (74 yaşında)
Amerika Birleşik Devletleri
gidilen okul Kahverengi Üniversitesi
Ödüller ACM Üyesi (1997), Flajolet Ödülü, Leroy P. Steele Ödülü ve Karlstrom Ödülü
Bilimsel kariyer
Alanlar Bilgisayar Bilimi
kurumlar Princeton Üniversitesi
Brown Üniversitesi (1975–85)
Tez Hızlı sıralama  (1975)
Doktora danışmanı Donald Knuth

Robert Sedgewick (20 Aralık 1946 doğumlu) kurucu başkan ve Princeton Üniversitesi'nde Bilgisayar Bilimleri bölümünde William O. Baker Profesörü ve Adobe Systems (1990-2016) yönetim kurulu üyesiydi . Daha önce Brown Üniversitesi'nde öğretim üyesi olarak görev yaptı ve Xerox PARC , Savunma Analizleri Enstitüsü ve INRIA'da misafir araştırma pozisyonlarında bulundu . Araştırma uzmanlığı algoritma bilimi, veri yapıları ve analitik kombinatoriktir . Ayrıca bilgisayar bilimlerinde üniversite müfredatını geliştirmede ve bu müfredatı ondan öğrenme fırsatı arayan herkesin kullanımına sunmak için teknolojiden yararlanmada aktiftir.

Erken dönem

Sedgewick, 20 Aralık 1946'da Willimantic, Connecticut'ta doğdu . Çocukluğu boyunca, ebeveynleri Charles Hill Wallace Sedgewick ve Rose Whelan Sedgewick'in Connecticut Üniversitesi'nde profesör olduğu Storrs, Connecticut'ta yaşadı .

1958'de ailesiyle birlikte Washington DC'nin bir banliyösü olan Wheaton, Maryland'e taşındı ve burada Wheaton Lisesi'ne gitti ve 1964'te mezun oldu.

Eğitim

Sedgewick onun kazanılan Bachelor of Science (1968) ve Master of Science (1969) 'de derece Uygulamalı Matematik gelen Brown Üniversitesinden o öğrencisiydi, Andries van Dam . Doktora derecesini alan Donald E. Knuth'un danışmanı olduğu Stanford Üniversitesi'nde mezun oldu . Tezi Quicksort olarak adlandırıldı ve bilgisayar bilimlerinde olağanüstü bir tez olarak adlandırıldı.

İş ve akademik kariyer

Sedgewick, akademik kariyerine 1975'te yardımcı doçent olarak başlamak için Brown'a döndü, 1980'de doçent ve 1983'te profesörlüğe terfi etti. Brown'da 1979'da bilgisayar bilimleri bölümünün kuruluşuna katıldı.

1985'te Sedgewick, Princeton Üniversitesi'ndeki Bilgisayar Bilimleri Bölümü'nün kurucu başkanı olarak fakülteye katıldı ve şu anda William O. Baker *39 Bilgisayar Bilimleri Profesörü. Princeton'da geliştirdiği bilgisayar bilimlerindeki ilk yıl dersleri, üniversitede şimdiye kadar verilen en popüler dersler arasındadır. Ayrıca, büyük canlı derslerin isteğe bağlı çevrimiçi videolarla değiştirilmesi uygulamasına öncülük etti.

Kariyeri boyunca, yazları ve izinli izinlerinde akademi dışındaki araştırma kurumlarında çalıştı:

Araştırma

Sedgewick kırmızı-siyah ağaçlar ( Leonidas J. Guibas ile ), üçlü arama ağaçları ( Jon Bentley ile ) ve eşleştirme yığınları ( RE Tarjan ve Michael Fredman ile ) geliştirdi. Quicksort , shellsort , heapsort (R. Schaffer ile birlikte) ve Batcher's sort analizinde Donald Knuth tarafından bırakılan açık problemleri çözdü . Algoritmalarla ilgili kitapları, klasik algoritmaların yeni uygulamaları ve Pascal (programlama dili) , C (programlama dili) , C++ , Modula-3 ve Java (programlama dili) alanlarında bunları karşılaştıran bilimsel çalışmalarla doludur (Bkz. Kaynakça). Gerçekçi veriler kullanarak deneysel çalışmalarla matematiksel modellerin doğrulanmasına dayanan algoritmaların analizine bilimsel bir yaklaşımı vurgulaması ile tanınır. Philippe Flajolet ile analitik kombinatorik olarak bilinen matematik alanını geliştirdi .

Algoritmaların ve veri yapılarının analizi üzerine Dagstuhl seminerleri, Algoritma Analizinde Olasılıksal, Kombinatoryal ve Asimptotik Yöntemler üzerine yıllık Uluslararası Toplantılar (AofA) dahil olmak üzere dünya çapında veri yapıları , algoritma bilimi ve analitik birleştiriciler üzerine araştırma toplantıları ve konferanslar düzenlemiştir. ) ve Analitik Algoritmikler ve Kombinatorikler (ANALCO) üzerine SIAM Toplantıları.

yayıncılık

Sedgewick yirmi kitabın yazarıdır. İlk olarak 1983'te yayınlanan ve şimdi dördüncü baskısında olan Algoritmalar ile tanınır . İle yaptığı 2008 kitap Philippe Flajolet , Analitik Kombinatorik , verildi Leroy P. Steele Ödülü tarafından matematiksel fuar için Amerikan Matematik Derneği . Kevin Wayne ile birlikte yazdığı en son kitabı Bilgisayar Bilimi: Disiplinlerarası Bir Yaklaşımdır .

Çevrimiçi öğrenme

Sedgewick , şu anda altı MOOC sunan devasa açık çevrimiçi kursların geliştirilmesinde bir öncüdür . Kevin Wayne ile ders kitabını, stüdyoda üretilen çevrimiçi dersleri ve kapsamlı çevrimiçi içeriği birleştiren ölçeklenebilir bir model geliştirdi. İki KAÇD'si ve algoritmalarla ilgili çevrimiçi içeriği, web'deki en popülerler arasındadır ve bir milyondan fazla tescil ettirene, onlardan ücretsiz olarak öğrenme fırsatı sağlamıştır.

Bilgisayar biliminin erişimini genişletmek için aktif bir savunucudur ve Chronicle of Higher Education , American Enterprise Institute ve Washington Post'taki makalelerde, Wall Street Journal ve Inside Higher Ed'de yayınlanan makalelerde yer almaktadır .

Ödüller

En son kitaplar ve çevrimiçi içerik

  • Bilgisayar Bilimi: Disiplinlerarası Bir Yaklaşım (K. Wayne ile). Addison-Wesley, Reading, MA, 2016, 1131 s. İlişkili çevrimiçi içerik: Kitap sitesi , küratörlü dersler Bölüm 1 ve Bölüm 2 ve KAÇD'ler Bölüm 1 ve Bölüm 2 .
  • Algoritmalar, Dördüncü Baskı (K. Wayne ile birlikte). Addison-Wesley, Reading, MA, 2011, 955 s. Önceki basımlar: 5 programlama dilini kullanan, birçok yabancı dile çevrilmiş 11 kitap, 1983–2003. İlişkili çevrimiçi içerik: Kitap sitesi , seçilmiş dersler ve KAÇD'ler Bölüm 1 ve Bölüm 2 .
  • Algoritmaların Analizine Giriş, İkinci Baskı (P. Flajolet ile). Addison-Wesley, Reading, MA, 2013, 572 s. Birinci baskı, 1996. İlişkili çevrimiçi içerik: Kitap sitesi , küratörlü dersler ve MOOC .
  • Analitik Kombinatorik (P. Flajolet ile). Cambridge University Press, 2009, 824 s. İlişkili çevrimiçi içerik: Kitap sitesi , küratörlüğünde dersler ve MOOC .

Kişisel hayat

Sedgewick, Princeton, New Jersey'de yaşıyor ve yazları 1971'de evli olan eşi Linda (kızlık soyadı Migneault) ile Jamestown, Rhode Island'da geçiriyor. Dört çocukları ve altı torunları var.

bibliyografya

  • Sedgewick, Robert (1980). Hızlı sıralama . Garland Yayıncılık, Inc. ISBN 0-8240-4417-7.
  • Sedgewick, Robert (1983). Algoritmalar (1. baskı). Addison-Wesley . ISBN'si 0-201-06672-6.
  • Sedgewick, Robert (1988). Algoritmalar (2. baskı). Okuma, MA: Addison-Wesley. ISBN'si 978-0201066739.
  • Sedgewick, Robert (1990). C algoritmaları . Okuma, MA: Addison-Wesley. ISBN'si 978-0201514254.
  • Sedgewick, Robert (1992). C++'da Algoritmalar . Okuma, MA: Addison-Wesley. ISBN'si 978-0201510591.
  • Sedgewick, Robert (1993). Modula-3'te Algoritmalar . Okuma, MA: Addison-Wesley. ISBN'si 978-0201533514.
  • Flajolet, Philippe; Sedgewick, Robert (1995). Algoritmaların Analizine Giriş . Addison-Wesley. ISBN'si 978-0-201-40009-0.
  • Sedgewick, Robert (1998). Algoritmalar, 3. Baskı, C'de, Kısım 1-4: Temel Bilgiler, Veri Yapıları, Sıralama ve Arama . Okuma, MA: Addison-Wesley. ISBN'si 978-0201314526.
  • Sedgewick, Robert (1998). Algoritmalar, 3. Baskı, C++'da, Kısım 1-4: Temel Bilgiler, Veri Yapıları, Sıralama ve Arama . Okuma, MA: Addison-Wesley. ISBN'si 978-0201350883.
  • Sedgewick, Robert (2001). Algoritmalar, 3. Baskı, C'de, Bölüm 5: Grafik Algoritmaları . Okuma, MA: Addison-Wesley. ISBN'si 978-020131663-6.
  • Sedgewick, Robert (2002). Algoritmalar, 3. Baskı, C++'da, Bölüm 5: Grafik Algoritmaları . Okuma, MA: Addison-Wesley. ISBN'si 978-0201361186.
  • Sedgewick, Robert (2002). Algoritmalar, 3. Baskı, Java'da, Bölüm 1-4: Temel Bilgiler, Veri Yapıları, Sıralama ve Arama . Okuma, MA: Addison-Wesley. ISBN'si 978-0201361209.
  • Sedgewick, Robert (2003). Algoritmalar, 3. baskı, Java'da, Bölüm 5: Grafik Algoritmaları . Okuma, MA: Addison-Wesley. ISBN'si 978-0201361216.
  • Sedgewick, Robert; Wayne, Kevin (2007). Java'da Programlamaya Giriş: Disiplinlerarası Bir Yaklaşım . Addison-Wesley. ISBN'si 978-0-321-49805-2.
  • Flajolet, Philippe; Sedgewick, Robert (2009). Analitik Kombinatorik . Cambridge Üniversitesi Yayınları. ISBN'si 978-0-521-89806-5.
  • Sedgewick, Robert; Wayne, Kevin (2011). Algoritmalar (4. baskı). Addison-Wesley Profesyonel. ISBN'si 978-0-321-57351-3.
  • Sedgewick, Robert; Wayne, Kevin (2015). Python'da Programlamaya Giriş: Disiplinlerarası Bir Yaklaşım . Addison-Wesley. ISBN'si 978-0134076430.
  • Sedgewick, Robert; Wayne, Kevin (2015). Algoritmalar: 24 parçalı Ders Dizisi . Addison-Wesley Profesyonel. ISBN'si 978-0134384528.
  • Sedgewick, Robert; Wayne, Kevin (2016). Bilgisayar Bilimi: Disiplinlerarası Bir Yaklaşım . Addison-Wesley. ISBN'si 978-0134076423.

Referanslar

Dış bağlantılar