- เข้าร่วม
- 1 มิถุนายน 2011
- ข้อความ
- 16,029
- คะแนนปฏิกิริยา
- 0
- คะแนน
- 36
Tony Hoare ผู้สร้าง Quicksort และตัวแปร NULL เสียชีวิตด้วยวัย 92 ปี
Body
Sir Charles Antony Richard Hoare หรือ Tony Hoare นักวิทยาศาสตร์คอมพิวเตอร์ผู้สร้างอัลกอริทึม Quicksort, Quickselect และยังมีผลงานด้านภาษาโปรแกรมมิ่งจำนวนมาก เช่น การพัฒนาคอมไพล์เลอร์ ALGOL 60 เสียชีวิตด้วยวัย 92 ปีเมื่อวันที่ 5 มีนาคมที่ผ่านมา
Hoare เริ่มเรียนเขียนโปรแกรมในปี 1958 ขณะเรียนปริญญาโทสาขาสถิติ หลังจากนั้นในปี 1959 เขาเป็นนักเรียนแลกเปลี่ยนไปยังมหาวิทยาลัยมอสโคว และกำลังทำงานวิจัยเรื่องระบบการแปลภาษาด้วยเครื่อง (machine translation) จึงพบปัญหาการเรียงคำในภาษารัสเซียเพื่อให้ค้นหาในพจนานุกรมได้ง่าย เขาพบว่า insertion sort นั้นช้าเกินไป โดยเฉพาะเมื่อใช้กับคอมพิวเตอร์ในยุคนั้นที่เก็บข้อมูลในเทปแม่เหล็ก เมื่อกลับมายังสหราชอาณาจักร จึงพยายามพัฒนาอัลกอริทึมเรียงข้อมูลใหม่ จนได้เป็น Quicksort ที่ตีพิมพ์ในปี 1961
เขายังเป็นหนึ่งในผู้เริ่มต้นใช้ตัวแปรแบบ NULL โดยเริ่มพัฒนาใน ALGOL 60 ที่เขาร่วมพัฒนาในปี 1965 โดย Hoare เคยบรรยายว่าเขารู้ดีว่าตัวแปรแบบอ้างอิงถึงค่าควรใช้งานได้อย่างปลอดภัย ไม่ทำให้การใช้งานทำโปรแกรมแครชได้ง่ายๆ แบบที่ตัวแปร NULL เป็นอยู่ทุกวันนี้ แต่ตอนนั้นเขาพบว่าการอิมพลีเมนต์ฟีเจอร์ NULL มันง่ายมาก จึงอดใจทำใส่ลงไปไม่ไหว และเป็นต้นแบบของภาษาจำนวนมากจนทุกวันนี้ ตลอดจนทำให้โปรแกรมจำนวนมากมีบั๊ก มีช่องโหว่ หรือแครชโดยไม่ตั้งใจอย่างต่อเนื่อง
Tony Hoare ได้รับรางวัล ACM Turing Award ในปี 1980 ถือเป็นรางวัลสูงสุดของวงการวิทยาศาสตร์คอมพิวเตอร์
ที่มา - Computational Complexity
lew Wed, 11/03/2026 - 01:09
Continue reading...
Body
Sir Charles Antony Richard Hoare หรือ Tony Hoare นักวิทยาศาสตร์คอมพิวเตอร์ผู้สร้างอัลกอริทึม Quicksort, Quickselect และยังมีผลงานด้านภาษาโปรแกรมมิ่งจำนวนมาก เช่น การพัฒนาคอมไพล์เลอร์ ALGOL 60 เสียชีวิตด้วยวัย 92 ปีเมื่อวันที่ 5 มีนาคมที่ผ่านมา
Hoare เริ่มเรียนเขียนโปรแกรมในปี 1958 ขณะเรียนปริญญาโทสาขาสถิติ หลังจากนั้นในปี 1959 เขาเป็นนักเรียนแลกเปลี่ยนไปยังมหาวิทยาลัยมอสโคว และกำลังทำงานวิจัยเรื่องระบบการแปลภาษาด้วยเครื่อง (machine translation) จึงพบปัญหาการเรียงคำในภาษารัสเซียเพื่อให้ค้นหาในพจนานุกรมได้ง่าย เขาพบว่า insertion sort นั้นช้าเกินไป โดยเฉพาะเมื่อใช้กับคอมพิวเตอร์ในยุคนั้นที่เก็บข้อมูลในเทปแม่เหล็ก เมื่อกลับมายังสหราชอาณาจักร จึงพยายามพัฒนาอัลกอริทึมเรียงข้อมูลใหม่ จนได้เป็น Quicksort ที่ตีพิมพ์ในปี 1961
เขายังเป็นหนึ่งในผู้เริ่มต้นใช้ตัวแปรแบบ NULL โดยเริ่มพัฒนาใน ALGOL 60 ที่เขาร่วมพัฒนาในปี 1965 โดย Hoare เคยบรรยายว่าเขารู้ดีว่าตัวแปรแบบอ้างอิงถึงค่าควรใช้งานได้อย่างปลอดภัย ไม่ทำให้การใช้งานทำโปรแกรมแครชได้ง่ายๆ แบบที่ตัวแปร NULL เป็นอยู่ทุกวันนี้ แต่ตอนนั้นเขาพบว่าการอิมพลีเมนต์ฟีเจอร์ NULL มันง่ายมาก จึงอดใจทำใส่ลงไปไม่ไหว และเป็นต้นแบบของภาษาจำนวนมากจนทุกวันนี้ ตลอดจนทำให้โปรแกรมจำนวนมากมีบั๊ก มีช่องโหว่ หรือแครชโดยไม่ตั้งใจอย่างต่อเนื่อง
Tony Hoare ได้รับรางวัล ACM Turing Award ในปี 1980 ถือเป็นรางวัลสูงสุดของวงการวิทยาศาสตร์คอมพิวเตอร์
ที่มา - Computational Complexity
lew Wed, 11/03/2026 - 01:09
Continue reading...