روبرت سيدجويك (عالم حاسوب)

روبرت سيدجويك (مواليد 20 ديسمبر 1946) عالم حاسوب أمريكي . وهو الرئيس المؤسس لقسم علوم الحاسوب وأستاذ كرسي ويليام أو. بيكر في جامعة برينستون ^{[ 1 ]،} وكان عضوًا في مجلس إدارة شركة أدوبي سيستمز (1990-2016) ^{[ 2 ]} . عمل سابقًا في هيئة التدريس بجامعة براون، وشغل مناصب بحثية زائرة في مركز أبحاث زيروكس بارك ، ومعهد تحليل الدفاع ، والمعهد الوطني للبحوث في علوم الحاسوب والتحكم الآلي (INRIA) ^{[ 3 ]} . تتخصص خبرته البحثية في علم الخوارزميات، وهياكل البيانات ، والتوافقية التحليلية . كما أنه يساهم بفعالية في تطوير مناهج جامعية في علوم الحاسوب ^{[ 4 ] .}

وُلد سيدجويك في 20 ديسمبر 1946 في ويليمانتيك، كونيتيكت . وخلال طفولته عاش في ستورز، كونيتيكت ، حيث كان والداه تشارلز هيل والاس سيدجويك وروز ويلان سيدجويك أستاذين في جامعة كونيتيكت . ^{[ 5 ]}

في عام 1958، انتقل مع والديه إلى ويتون، ميريلاند ، وهي ضاحية من ضواحي واشنطن العاصمة ، حيث التحق بمدرسة ويتون الثانوية ، وتخرج منها عام 1964.

حصل سيدجويك على شهادتي البكالوريوس (1968) والماجستير (1969) في الرياضيات التطبيقية من جامعة براون ، حيث تتلمذ على يد أندريس فان دام . ثم تابع دراساته العليا في جامعة ستانفورد تحت إشراف دونالد إي. كنوث ، وحصل على درجة الدكتوراه عام 1975. ^{[ 6 ]} وكانت أطروحته بعنوان "الفرز السريع" (Quicksort) ، وقد نالت لقب أطروحة متميزة في علوم الحاسوب. ^{[ 7 ]}

عاد سيدجويك إلى براون ليبدأ مسيرته الأكاديمية كأستاذ مساعد في عام 1975، وتمت ترقيته إلى أستاذ مشارك في عام 1980 وأستاذ كامل في عام 1983. وفي براون، شارك في تأسيس قسم علوم الحاسوب في عام 1979. ^{[ 8 ]}

في عام ١٩٨٥، انضم سيدجويك إلى هيئة التدريس في جامعة برينستون كرئيس مؤسس لقسم علوم الحاسوب ^{[ ٩ ]} ، حيث أصبح لاحقًا أستاذًا لعلوم الحاسوب يحمل اسم ويليام أو. بيكر (خريج عام ١٩٣٩). ^{[ ١٠ ]} لاقت مقررات السنة الأولى في علوم الحاسوب التي طورها في برينستون رواجًا كبيرًا. ^{[ ١١ ]} كما استبدل المحاضرات المباشرة بمقاطع فيديو متاحة عبر الإنترنت عند الطلب. ^{[ ١٢ ]}

عمل طوال مسيرته المهنية في مؤسسات بحثية خارج الأوساط الأكاديمية خلال فصول الصيف والإجازات التفرغية:

• قسم أبحاث الاتصالات التابع لمعهد تحليل الدفاع في برينستون، نيو جيرسي ، يعمل على الحاسوب العملاق CRAY-1 .
• مركز أبحاث زيروكس بالو ألتو ( PARC ) مع بعض أجهزة الكمبيوتر الشخصية المبكرة
• المعهد الوطني للبحوث المعلوماتية والآلية (INRIA) في فرنسا، بالتعاون مع فيليب فلاجوليه .

طوّر سيدجويك أشجار البحث الحمراء والسوداء (مع ليونيداس ج. غيباس )، ^{[ 13 ]} وأشجار البحث الثلاثية (مع جون بنتلي )، ^{[ 14 ]} وأكوام الاقتران (مع ر. إي. تارجان ومايكل فريدمان ). ^{[ 15 ]} كما حلّ مسائل مفتوحة تركها دونالد كنوث في تحليل خوارزمية الفرز السريع ، ^{[ 16 ]} وخوارزمية فرز الصدفة ، ^{[ 17 ]} وخوارزمية فرز الكومة (مع ر. شافير)، ^{[ 18 ]} وخوارزمية فرز باتشر . ^{[ 19 ]} وطوّر، بالتعاون مع فيليب فلاجويه ، فرعًا من الرياضيات يُعرف باسم التوافقية التحليلية .

نظّم روبرت سيدجويك اجتماعات ومؤتمرات بحثية حول هياكل البيانات ، وعلم الخوارزميات، والتوافقية التحليلية في جميع أنحاء العالم، بما في ذلك حلقات داغشتول الدراسية حول تحليل الخوارزميات وهياكل البيانات. ^{[ 20 ]} وعلى وجه الخصوص، في عام 1993، وبالتعاون مع راينر كيمب، وفيليب فلاجويه، وهيلموت برودينجر، أطلق سلسلة من ورش العمل والمؤتمرات التي كان لها دور محوري في تطوير مجتمع بحثي متخصص في تحليل الخوارزميات، والتي تطورت لاحقًا إلى الاجتماع الدولي حول الأساليب التوافقية والاحتمالية والتقاربية في تحليل الخوارزميات (AofA) . كما كان روبرت سيدجويك الداعم الرئيسي والمنظم للنسخ الأولى من اجتماعات SIAM حول الخوارزميات التحليلية والتوافقية (ANALCO)، ^{[ 21 ]} وهي سلسلة من الاجتماعات عُقدت سنويًا من عام 2004 إلى عام 2019، بالتزامن مع ندوة الخوارزميات المنفصلة (SODA).

سيدجويك مؤلف لعشرين كتابًا، من بينها كتاب "الخوارزميات " ^{[ 22 ]} الذي نُشر لأول مرة عام 1983. وقد حاز كتابه "التوافقية التحليلية" (2008) بالاشتراك مع ^{فيليب فلاجويه [23} ] على جائزة ليروي ^{ب .} ستيل للعرض الرياضي من الجمعية الرياضية الأمريكية ^{[ 24 ]} . وفي الآونة الأخيرة، شارك في تأليف كتاب " علوم الحاسوب: منهج متعدد التخصصات " مع كيفن واين ^{[ 25 ] .}

طوّر سيدجويك دوراتٍ إلكترونيةً مفتوحةً واسعة النطاق في مجاله. ^{[ 26 ] [ 27 ] [ 28 ]} بالتعاون مع كيفن واين، طوّر نموذجًا يدمج الكتاب المدرسي، والمحاضرات الإلكترونية المُنتجة في الاستوديو، والمحتوى الإلكتروني. ^{[ 29 ] [ 30 ]} وقد تجاوز عدد المسجلين في هذه الدورات مليون شخص. ^{[ 31 ]} وهو يدعو إلى توسيع نطاق علوم الحاسوب ، ^{[ 32 ] [ 33 ] [ 34 ]} وقد نُشرت له مقالات في صحيفة وول ستريت جورنال ^{[ 35 ]} وموقع Inside Higher Ed . ^{[ 36 ]}

• جائزة محاضرة فلاجو . AofA - الاجتماع الدولي حول الأساليب التوافقية والاحتمالية والتقاربية في تحليل الخوارزميات ، 2016. ^{[ 37 ]}
• جائزة ليروي ب. ستيل للعرض الرياضي. الجمعية الرياضية الأمريكية، 2019. ^{[ 38 ]}
• جائزة كارل ف. كارلستروم للمعلم المتميز. جمعية آلات الحوسبة ، 2019. ^{[ 39 ]}

• علوم الحاسوب: منهج متعدد التخصصات (مع ك. واين). أديسون-ويسلي، ريدينغ، ماساتشوستس، 2016، 1131 صفحة. المحتوى الإلكتروني المرتبط: موقع الكتاب ، محاضرات منسقة الجزء 1 والجزء 2 ، ودورات MOOC الجزء 1 والجزء 2 .
• الخوارزميات، الطبعة الرابعة (مع ك. واين). دار أديسون-ويسلي، ريدينغ، ماساتشوستس، 2011، 955 صفحة. طبعات سابقة: 11 كتابًا، باستخدام 5 لغات برمجة، مترجمة إلى العديد من اللغات الأجنبية، 1983-2003. محتوى إلكتروني ذو صلة: موقع الكتاب ، محاضرات منتقاة ، ودورات MOOC الجزء الأول والثاني .
• مقدمة في تحليل الخوارزميات، الطبعة الثانية (مع ب. فلاجو). دار أديسون-ويسلي، ريدينغ، ماساتشوستس، 2013، 572 صفحة. الطبعة الأولى، 1996. المحتوى الإلكتروني المرتبط: موقع الكتاب ، محاضرات منتقاة ، ودورة تدريبية مفتوحة عبر الإنترنت .
• التوافقية التحليلية (مع ب. فلاجو). مطبعة جامعة كامبريدج، 2009، 824 صفحة. المحتوى الإلكتروني المرتبط: موقع الكتاب ، والمحاضرات المنسقة ، والدورة التدريبية المفتوحة عبر الإنترنت .

بحسب موقعه الإلكتروني الشخصي، يعيش سيدجويك في برينستون، نيو جيرسي، ويقضي الصيف في جيمستاون، رود آيلاند مع زوجته ليندا (ني مينيو)، التي تزوجها عام 1971. ولديهما أربعة أطفال. ^{[ 40 ]}

• سيدجويك، روبرت (1980). الفرز السريع . دار جارلاند للنشر. رقم ISBN 0-8240-4417-7.
• سيدجويك، روبرت (1983). الخوارزميات (  الطبعة الأولى). أديسون-ويسلي . ISBN 0-201-06672-6.
• سيدجويك، روبرت (1988). الخوارزميات (  الطبعة الثانية). ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201066739.
• سيدجويك، روبرت (1990). الخوارزميات في لغة سي . ريدينغ، ماساتشوستس: أديسون-ويسلي. رقم ISBN 978-0201514254.
• سيدجويك، روبرت (1992). الخوارزميات في لغة C++ . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201510591.
• سيدجويك، روبرت (1993). الخوارزميات في Modula-3 . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201533514.
• فلاجويه، فيليب؛ سيدجويك، روبرت (1995). مقدمة في تحليل الخوارزميات . أديسون-ويسلي. ISBN 978-0-201-40009-0.
• سيدجويك، روبرت (1998). الخوارزميات، الطبعة الثالثة، بلغة سي، الأجزاء 1-4: الأساسيات، هياكل البيانات، الفرز، والبحث . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201314526.
• سيدجويك، روبرت (1998). الخوارزميات، الطبعة الثالثة، بلغة سي++، الأجزاء 1-4: الأساسيات، هياكل البيانات، الفرز، والبحث . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201350883.
• سيدجويك، روبرت (2001). الخوارزميات، الطبعة الثالثة، بلغة سي، الجزء 5: خوارزميات الرسوم البيانية . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-020131663-6.
• سيدجويك، روبرت (2002). الخوارزميات، الطبعة الثالثة، بلغة سي++، الجزء 5: خوارزميات الرسوم البيانية . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201361186.
• سيدجويك، روبرت (2002). الخوارزميات، الطبعة الثالثة، بلغة جافا، الأجزاء 1-4: الأساسيات، هياكل البيانات، الفرز، والبحث . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201361209.
• سيدجويك، روبرت (2003). الخوارزميات، الطبعة الثالثة، في جافا، الجزء 5: خوارزميات الرسوم البيانية . ريدينغ، ماساتشوستس: أديسون-ويسلي. ISBN 978-0201361216.
• سيدجويك، روبرت؛ واين، كيفن (2007). مقدمة في البرمجة بلغة جافا: منهج متعدد التخصصات . أديسون-ويسلي. ISBN 978-0-321-49805-2.
• فلاجويه، فيليب؛ سيدجويك، روبرت (2009). التوافقية التحليلية . مطبعة جامعة كامبريدج. ISBN 978-0-521-89806-5.
• سيدجويك، روبرت؛ واين، كيفن (2011). الخوارزميات (  الطبعة الرابعة). أديسون-ويسلي بروفيشنال. ISBN 978-0-321-57351-3.
• سيدجويك، روبرت؛ واين، كيفن (2015). مقدمة في البرمجة بلغة بايثون: منهج متعدد التخصصات . أديسون-ويسلي. ISBN 978-0134076430.
• سيدجويك، روبرت؛ واين، كيفن (2015). الخوارزميات: سلسلة محاضرات من 24 جزءًا . أديسون-ويسلي بروفيشنال. ISBN 978-0134384528.
• سيدجويك، روبرت؛ واين، كيفن (2016). علوم الحاسوب: منهج متعدد التخصصات . أديسون-ويسلي. ISBN 978-0134076423.

• الصفحة الرئيسية لروبرت سيدجويك
• أعضاء جمعية آلات الحوسبة
• جوجل سكولار
• مقابلة فيديو مع روبرت سيدجويك لصالح قناة برينستون ستارت أب تي في (04.06.2012)