جون بنتلي (عالم حاسوب)

جون لويس بنتلي (مواليد 20 فبراير 1953) هو عالم حاسوب أمريكي معروف بمساهماته في برمجة الحاسوب والخوارزميات وأبحاث بنية البيانات.

حصل بنتلي على بكالوريوس العلوم في العلوم الرياضية من جامعة ستانفورد عام 1974. وفي هذا الوقت قام بتطوير عمله الأكثر استشهادًا به، وهو خوارزمية التقسيم القائمة على الاستدلال kd tree ، والتي نُشرت عام 1975. ^{[ 2 ]}

حصل على درجتي الماجستير والدكتوراه عام 1976 من جامعة نورث كارولينا في تشابل هيل . وخلال دراسته، عمل أيضاً كمتدرب في مركز أبحاث زيروكس بالو ألتو ومركز ستانفورد للمسرع الخطي . ^{[ 1 ]}

بعد حصوله على درجة الدكتوراه، درّس البرمجة وهندسة الحاسوب لمدة ست سنوات كعضو هيئة تدريس في جامعة كارنيجي ميلون (CMU) بصفة أستاذ مساعد في علوم الحاسوب والرياضيات . ^{[ 1 ]} ومن بين طلابه في جامعة كارنيجي ميلون: برايان ريد ، وجون أوسترهوت ، وجيف إيبينجر ، وجوشوا بلوخ ، وجيمس جوسلينج ، وكان أحد المشرفين على تشارلز ليسرسون . ^{[ 3 ]} نشر كتابه " كتابة برامج فعّالة" عام 1982. ^{[ 4 ]}

في عام ١٩٨٢، ^{[ ٥ ]} انتقل بنتلي إلى مركز أبحاث علوم الحاسوب في مختبرات بيل ، حيث شغل منصب عضو متميز في الطاقم الفني. خلال هذه الفترة، طوّر لغات برمجة متنوعة، وواصل أبحاثه في مجال الخوارزميات، وطوّر برامج ومنتجات مختلفة لأنظمة الاتصالات. ^{[ ٦ ]} شارك في تأليف خوارزمية فرز سريع مُحسّنة مع دوغ ماكلروي . ^{[ ٧ ]}

غادر مختبرات بيل في عام 2001 وعمل في مختبرات أبحاث أفايا حتى عام 2013. وخلال هذه الفترة قام بتطوير أنظمة اتصالات مؤسسية. ^{[ 5 ]}

وجد حلاً أمثل لمسألة قياس كلي ثنائية الأبعاد : بفرض وجود مجموعة من n مستطيلاً ، أوجد مساحة اتحادها. وقد ابتكر هو وتوماس أوتمان خوارزمية بنتلي-أوتمان ، وهي خوارزمية فعالة لإيجاد جميع أزواج القطع المستقيمة المتقاطعة.

كتب عمود "لآلئ البرمجة" لمجلة "اتصالات ACM" ، ثم جمع المقالات في كتابين يحملان نفس الاسم في عامي 1986 و1988. ^{[ 8 ] [ 9 ]}

حصل بنتلي على جائزة دكتور دوب للتميز في البرمجة عام 2004.

هو متسلق جبال تسلق أكثر من مائة قمة يبلغ ارتفاعها 4000 قدم في الأجزاء الشمالية الشرقية من الولايات المتحدة. ^{[ 6 ]}

• كتاب "لآلئ البرمجة" ، 1986. صدرت طبعة ثانية عام 1999، رقم ISBN 0-201-65788-0[ ^{8 ]​}
• المزيد من درر البرمجة: اعترافات مبرمج ، برنتيس هول، 1988، رقم ISBN 0-201-11889-0[ ^{9 ]​}
• كتابة برامج فعالة ، برنتيس هول، 1982، رقم ISBN 0-13-970244-X[ ^{4 ]​}
• خوارزميات فرق تسد لحل مسائل أقرب نقطة في الفضاء متعدد الأبعاد ، أطروحة دكتوراه. ^{[ 10 ]}