Please enable JavaScript.
Coggle requires JavaScript to display documents.
แนวคิดเชิงคำนวณ - Coggle Diagram
แนวคิดเชิงคำนวณ
แนวคิดเชิงคำนวณ (COMPUTATIONAL THINKING)
• เป็นพื้นฐานของการคิดแก้ปัญหาต่าง ๆ
• แนวคิดอยู่ที่การออกแบบกระบวนการแก้ปัญหา ที่มีขั้นตอนชัดเจน
– การคิดแบบแยกส่วนประกอบและการย่อยปัญหา (decomposition)
– การคิดเชิงนามธรรม (Pattern recognition)
– การออกแบบขั้นตอนวิธีในการแก้ปัญหา (Algorithm)
– เขียนเศษที่ได้จากการหารจ านวนที่มากกว่าด้วยจ นวนที่น้อยกว่า
– คัดลอกจ านวนเต็มที่มีค่าน้อยกว่าลงในบรรทัดเดียวกัน
•กลับไปท ากระบวนการรอบต่อไปในขั้นตอนที่ 2
ขั้นตอนวิธี (ALGORITHM)
• ลำดับขั้นตอนในการแก้ปัญหา หรือ การทำงานที่ชัดเจน
– ขั้นตอนวิธีการบวก ลบ คูณ หาร (นักคณิตศาสตร์ชาวเปอร์เซีย)
– การเข้าเว็บไซต์เพื่อซื้อหนังสือ และมีการแนะน าหนังสือบางเล่มให้ตรงกับความ
ต้องการ
ขั้นตอนวิธีของยุคลิด (ห.ร.ม.)
•เขียนจ านวนที่ต้องหา ห.ร.ม. เรียงต่อกัน
• ถ้าจ านวนที่น้อยกว่ามีค่าเป็นศูนย์ ค าตอบคือจ านวนที่มีค่ามากกว่า และจบการ
ท างาน
• ในบรรทัดต่อมา
– เขียนเศษที่ได้จากการหารจ านวนที่มากกว่าด้วยจ านวนที่น้อยกว่า
– คัดลอกจ านวนเต็มที่มีค่าน้อยกว่าลงในบรรทัดเดียวกัน
•กลับไปท ากระบวนการรอบต่อไปในขั้นตอนที่ 2
การหาตัวหารร่วมมาก
• ห.ร.ม. ของจ านวนเต็มสองจำนวน คือจำนวนเต็มบวกที่มีค่ามากที่สุดที่หาร
จำนวนเต็มทั้งสองจำนวนนั้นลงตัว
– นำจำนวนเต็มบวกมาหารจำนวนเต็มสองจำนวน โดยเริ่มจากการนำ 1 2 3 ไป
เรื่อย ๆ มาหาร จนถึงจำนวนที่น้อยกว่าในสองจำนวนที่ต้องการหา