การถ่ายทอดรายละเอียดของปัญหาและการแก้ปัญหา

หลังจากใช้แนวคิดเชิงนามธรรมคัดแยกรายละเอียดที่จำเป็นออกมาแล้ว ขั้นตอนต่อไปคือ การถ่ายทอดรายละเอียดออกไปสู่ผู้ที่จะวิเคราะห์และแก้ไขปัญหา หากผู้ที่วิเคราะห์หรือแก้ปัญหาเป็นมนุษย์ เราสามารถอธิบายโดยใช้ข้อความหรือแผนภาพ แต่ในกรณีที่เราใช้คอมพิวเตอร์ เราจำเป็นต้องอธิบายด้วยภาษาคอมพิวเตอร์ หรือการเขียนโปรแกรมนั่นเอง ตัวอย่าง ด่านผ่านทางของลุงสมบัติ (จากแบบเรียน สสวท. วิทยาการคำนวณชั้น ม.1) ลุงสมบัติตัดถนนส่วนบุคคล ตั้งด่านเก็บค่าผ่านทาง เป็นดังนี้ ค่าผ่านทางเบื้องต้นเก็บคันละ 10 บาท บวกด้วยค่าธรรมเนียมตามจำนวนล้อของยานพาหนะล้อละ 5 บาท เช่น รถยนต์ 4 ล้อ คิด 10 + ( 4 x 5) = 30 บาท) คนเดินเท้าได้ยกเว้นไม่ต้องเสียค่าผ่านทาง หากผู้ใช้บริการดังนี้มีรถ 1 ล้อ ใช้บริการ 2 คัน มีรถ 2 ล้อ ใช้บริการ 3 คันมีรถ 3 ล้อ ใช้บริการ 1 คันมีรถContinue reading “การถ่ายทอดรายละเอียดของปัญหาและการแก้ปัญหา”

ปริศนาสะพานทั้งเจ็ดแห่งเมืองโคนิกสเบิร์ก

ปริศนาสะพานทั้งเจ็ดแห่งเมืองโคนิกสเบิร์ก มีที่มาจาก เมืองโคนิกสเบิร์ก ประเทศรัฐเซีย มีแม่น้ำพรีเกิลไหลผ่ากลางเมือง และได้แบ่งเมืองออกเป็นสี่ส่วน ชาวเมืองได้สร้างสะพานขึ้น 7 แห่ง เพื่อเชื่อมต่อพื้นที่ในเมืองทั้งหมดเข้าด้วยกัน ดังภาพ ต่อมาได้มาการท้าทายกันว่า ชาวเมืองคนไหนสามารถเดินผ่านสะพานทั้ง 7 โดยที่ข้ามสะพานแต่ละแห่งแค่เพียงครั้งเดียว และกลับมาที่จุดเริ่มต้นได้ แต่จนแล้วจนรอดก็ไม่มีชาวเมืองคนไหนสามารถทำได้สำเร็จ เรื่องจึงร้อนไปถึงนายเลออนฮาร์ด ออยเลอร์ นักคณิตศาสตร์ในสมัยนั่น เลออนฮาร์ด ออยเลอร์ เป็นนักคณิตศาสตร์ที่ยิ่งใหญ่ที่สุดคนหนึ่งของโลก มีผลงานทางคณิตศาสตร์มากมาย ที่น้องๆนักเรียนอาจเคยได้ยินกัน อาทิ แผนภาพออยเลอร์ ที่ใช้ในการอธิบายความสัมพันธ์ของเซตต่าง ๆนั่นเอง ออยเลอร์ ได้แสดงแนวคิดในการหาคำตอบดังกล่าว ซึ่งแนวคิดดังกล่าวจะถูกพัฒนามาเป็น ทฤษฎีกราฟ ออยเลอร์ เริ่มต้นโดยการเปลี่ยนแผนที่สะพาน ให้กลายเป็นภาพที่เข้าใจง่ายขึ้น โดยแทนแผ่นดินทั้ง 4 ส่วนด้วยตัวอักษร A B C และ D หากเดินจาก แผ่นดิน A ไป B ให้แทนด้วย อักษร AB หากเดินจาก แผ่นดิน AContinue reading “ปริศนาสะพานทั้งเจ็ดแห่งเมืองโคนิกสเบิร์ก”