Please enable JavaScript.
Coggle requires JavaScript to display documents.
งานชิ้นที่ 3 Mind mapping แนวคิดเชิงคำนวณ, การแบ่งปัญหาใหญ่เป็นปัญหาย่อย…
งานชิ้นที่ 3 Mind mapping แนวคิดเชิงคำนวณ
การพิจารณารูปแบบ (pattern recognition)
เป็นการวิเคราะห์หาความเหมือนหรือคล้ายคลึงกันระหว่างปัญหาย่อยที่แตกออกมา หรือความคล้ายคลึงกับปัญหาอื่น ๆ ที่มีผู้ออกแบบวิธีการแก้ไขไว้ก่อนแล้ว
แบ่งออกเป็น
1} ทักษะการหาความสัมพันธ์ที่เกี่ยวข้อง มีแนวโน้ม และ ลักษณะทั่วไปของสิ่งต่างๆ
ขั้นตอน
1.เริ่มพิจารณาปัญหาหรือสิ่งที่สนใจ
2.ใช้ทักษะการแยกส่วนประกอบ เพื่อให้ได้องค์ประกอบภายในอื่นๆ
ใช้ทักษะการหารูปแบบเพื่อสร้างความเข้าใจ
2} ทักษะการหารูปแบบที่เหมือนกัน และ ต่างกันของสิ่งของต่างๆ
การพิจารณารูปแบบนี้จะช่วยระบุองค์ประกอบสำคัญร่วมกันของสิ่งของนั้นได้
การคิดเชิงนามธรรม (abstraction)
เป็นการแยกรายละเอียดที่สำคัญและจำเป็นต่อการแก้ปัญหาออกจากรายละเอียดที่ไม่จำเป็น ซึ่งรวมไปถึงการแทนกลุ่มของปัญหา ขั้นตอน หรือกระบวนการที่มีรายละเอียด ปลีกย่อยหลายขั้นตอนด้วยขั้นตอนใหม่เพียงขั้นตอนเดียว
โดยจะได้ผลลัพธ์ออกมาในรูป "แบบจำลอง"
ตัวอย่าง
1.การคิดเชิงนามธรรมที่เกี่ยวข้องกับรูปทรง
2.การคิดเชิงนามธรรมที่เกี่ยวข้องกับตัวอักษร
การคิดเชิงนามธรรมจากเกมเลขฐานสอง
การคัดแยกรายละเอียดปลีกย่อย
การอธิบายปัญหาโดยใช้รายละเอียด และแบบซ่อนรายละเอียด
การออกแบบอัลกอริทีม (algorithm)
เป็นการพัฒนากระบวนการหาคำตอบให้เป็นขั้นตอนที่บุคคลหรือคอมพิวเตอร์สามารถนำไปปฏิบัติตามเพื่อแก้ปัญหาได้
คุณสมบัติของอัลกอริทึม
มีความถูกต้อง
ใช้เวลาในการปฏิบัติงานน้อยที่สุด
ต้องมีลำดับขั้นตอนที่ชัดเจน
ใช้เนื้อที่ในหน่วยความจำน้อยที่สุด
มีความยืดหยุ่นในการใช้งาน
ใช้เวลาในการพัฒนาน้อยที่สุด
ง่ายต่อการทำความเข้าใจ
เครื่องมือช่วยในการเขียนที่นิยม แบ่งเป็น 3 รูปแบบ
บรรยาย
ผังงาน
รหัสเทียม
การแบ่งปัญหาใหญ่เป็นปัญหาย่อย (decomposition)
ความหมาย
เป็นการแตกปัญหาที่ซับซ้อนให้เป็นปัญหาย่อยที่มีขนาดเล็กลงและซับซ้อนน้อยลง
ช่วยให้การวิเคราะห์และออกแบบวิธีการแก้ปัญหาทำได้ง่ายขึ้น
ตัวอย่าง
เช่ร การแยกชิ้นส่วนของพัดลมเพื่อทำให้ทราบถึงหน้าที่และการทำงานของแต่ละส่วนประกอบอย่างชัดเจน