คิดแบบคอมพิวเตอร์ EP3: หาคำในพจนานุกรม ทำไมเราไม่เปิดไล่ทีละหน้า?
หาคำในพจนานุกรม ทำไมเราไม่เปิดไล่ทีละหน้า? เพราะเรารู้ว่าคำเรียงตามตัวอักษร ถ้าเปิดไปแล้วเลยคำที่หา เราก็ย้อนกลับ ไม่ต้องเสียเวลาอ่านหน้าที่อยู่ถัดไปทั้งหมด คอมพิวเตอร์ก็ใช้ประโยชน์จาก “ข้อมูลที่เรียงแล้ว” ได้เหมือนกัน ลองเล่นเกมทายเลข 1–100 โดยแต่ละครั้งถามได้ว่า “ใช่ไหม?” และถ้าไม่ใช่ อีกฝ่ายจะบอกว่าเลขที่คิดมากกว่าหรือน้อยกว่า ถ้าไล่ทาย 1, 2, 3 ไปเรื่อย ๆ อาจต้องทายถึง 100 ครั้ง แต่ถ้าเริ่มที่ 50 ล่ะ?…
ทำไมเราต้องคิดก่อนโค้ด?
ทำไมเราต้องคิดก่อนโค้ด? เพราะ “โปรแกรมทำงานได้” กับ “โปรแกรมแก้ปัญหาได้” อาจเป็นคนละเรื่องกัน สมมติเราจะทำระบบเรียกคิวให้ร้านอาหาร แล้วเริ่มเขียนทันทีว่า “ใครมาก่อน ได้โต๊ะก่อน” ฟังดูตรงไปตรงมา แต่ถ้าคิวแรกมา 6 คน และตอนนี้ว่างแค่โต๊ะ 2 ที่นั่งล่ะ? เราจะปล่อยโต๊ะว่างไว้รอ หรือเรียกคิวถัดไปที่มา 2 คนก่อน? ถ้าเรียกข้าม คนกลุ่มใหญ่จะต้องรอนานแค่ไหน? เรื่องนี้ไม่ได้ติดที่เขียน Python หรือ C++…
