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