جون بنتلي (عالم كمبيوتر)
جون بنتلي | |
|---|---|
 | |
| وُلِدّ | جون لويس بنتلي 20 فبراير 1953 لونج بيتش، كاليفورنيا ، [1] الولايات المتحدة |
| المدرسة الأم | جامعة نورث كارولينا في تشابل هيل جامعة ستانفورد |
| عنوان | عالم كمبيوتر |
| المسيرة العلمية | |
| المؤسسات | أفايا |
| أُطرُوحَة | خوارزميات التقسيم والغزو لمشاكل أقرب نقطة في الفضاء متعدد الأبعاد (1976) |
| مستشار الدكتوراه | دونالد فورد ستانات |
| طلاب الدكتوراه | |
جون لويس بنتلي (من مواليد 20 فبراير 1953) هو عالم كمبيوتر أمريكي معروف بمساهماته في برمجة الكمبيوتر والخوارزميات وأبحاث بنية البيانات.
تعليم
حصل بنتلي على درجة البكالوريوس في العلوم الرياضية من جامعة ستانفورد في عام 1974. في هذا الوقت قام بتطوير عمله الأكثر استشهادًا، وهو خوارزمية التقسيم القائمة على الاستدلال لشجرة kd ، والتي نُشرت في عام 1975. [2]
حصل على درجة الماجستير والدكتوراه في عام 1976 من جامعة نورث كارولينا في تشابل هيل . أثناء دراسته، حصل أيضًا على تدريب داخلي في مركز أبحاث زيروكس في بالو ألتو ومركز ستانفورد للمسرعات الخطية . [1]
حياة مهنية
بعد حصوله على درجة الدكتوراه، قام بتدريس البرمجة وهندسة الحاسوب لمدة ست سنوات كعضو هيئة تدريس في جامعة كارنيجي ميلون كأستاذ مساعد في علوم الكمبيوتر والرياضيات . [1] في جامعة كارنيجي ميلون، كان من بين طلابه برايان ريد ، وجون أوسترهوت ، وجيف إبينجر ، وجوشوا بلوخ ، وجيمس جوسلينج ، وكان أحد مستشاري تشارلز ليسيرسون . [3] نشر كتاب كتابة برامج فعالة في عام 1982. [4]
في عام 1982، [5] انتقل بنتلي إلى مركز أبحاث علوم الكمبيوتر في مختبرات بيل ، حيث كان عضوًا متميزًا في الطاقم الفني. في هذه الفترة، طور العديد من اللغات، واستمر في أبحاثه في الخوارزميات وطور العديد من البرامج والمنتجات لأنظمة الاتصالات. [6] شارك في تأليف خوارزمية Quicksort المحسنة مع دوج ماكلروي . [7]
غادر مختبرات بيل في عام 2001 وعمل في مختبرات أفايا للأبحاث حتى عام 2013. وفي هذه الفترة قام بتطوير أنظمة الاتصالات المؤسسية. [5]
وجد الحل الأمثل للحالة ثنائية الأبعاد لمشكلة القياس لكلي : إذا كان لدينا مجموعة من المستطيلات n ، فأوجد مساحة اتحادها. اخترع هو وتوماس أوتمان خوارزمية بنتلي-أوتمان ، وهي خوارزمية فعالة لإيجاد جميع الأزواج المتقاطعة بين مجموعة من قطع الخطوط المستقيمة.
كتب عمود "لآلئ البرمجة" في مجلة "اتصالات" التابعة لـ ACM ، ثم جمع المقالات في كتابين يحملان نفس الاسم في عامي 1986 و1988. [8] [9]
حصل بنتلي على جائزة الدكتور دوب للتميز في البرمجة في عام 2004.
الحياة الشخصية
إنه متسلق جبال تسلق أكثر من مائة قمة يبلغ ارتفاعها 4000 قدم في الأجزاء الشمالية الشرقية من الولايات المتحدة. [6]
فهرس
- لآلئ البرمجة ، 1986. ظهرت الطبعة الثانية في عام 2016، رقم ISBN 0-201-65788-0 . [8]
- [9] المزيد من لآلئ البرمجة: اعترافات مبرمج ، برنتيس هول، 1988، ISBN 0-201-11889-0 .
- كتابة برامج فعالة ، برنتيس هول، 1982، ISBN 0-13-970244-X . [4]
- خوارزميات التقسيم والتغلب لمشاكل أقرب نقطة في الفضاء متعدد الأبعاد ، أطروحة دكتوراه. [10]
مراجع
- ^ abc السيرة الذاتية من Bentley, JL; Ottmann, TA (1979), "Algorithms for reporting and counting engineering intersections" (PDF) , IEEE Transactions on Computers , C-28 (9): 643–647, doi :10.1109/TC.1979.1675432, S2CID 1618521, تم أرشفة النسخة الأصلية في 22 سبتمبر 2017.
- ^ انظر الملف الشخصي لـ Jon Louis Bentley على Google Scholar، والذي تم الوصول إليه آخر مرة في 14 فبراير 2024.
- ^ جون لويس بنتلي في مشروع علم الأنساب الرياضي
- ^ ab كتابة برامج فعالة، النسخة الإلكترونية على archive.org، آخر وصول في 14 فبراير 2024.
- ^ ab CSE Colloquim, Jon Bentley, bulletin from cse.uconn.edu, آخر وصول في 14 فبراير 2024.
- ^ بقلم جون بنتلي، السيرة الذاتية المنشورة على lehigh.edu، آخر وصول في 14 فبراير 2024.
- ^ جون إل. بنتلي؛ م. دوغلاس ماكلروي (نوفمبر 1993). "هندسة دالة الفرز". البرمجيات - الممارسة والخبرة . 23 (11).
- ^ ab Programming Pearls (الطبعة الثانية)، النسخة المتوفرة على الإنترنت على archive.org، آخر وصول في 14 فبراير 2024.
- ^ المزيد من اللآلئ البرمجية: اعترافات مبرمج، النسخة الإلكترونية على archive.org، آخر وصول في 14 فبراير 2024.
- ^ بنتلي، جون إل. (1976). خوارزميات التقسيم والغزو لمشاكل أقرب نقطة في الفضاء متعدد الأبعاد.
