Please enable JavaScript.
Coggle requires JavaScript to display documents.
องค์ประกอบของแนวคิดเชิงคำนวณ แนวคิดเชิงคำนวณ, นางสาวลัลล์ลลิล กองเอียยด…
องค์ประกอบของแนวคิดเชิงคำนวณ
- แนวคิดการแยกย่อย (Decomposition)
การแตกปัญหาใหญ่ออกเป็นปัญหาย่อย ให้ปัญหานั้นมีขนาดเล็กลงเพื่อให้สามารถจัดการปัญหาในแต่ละส่วนได้ง่ายขึ้น
ตัวอย่างการนำแนวคิดนี้ไปใช้ตอนเขียนโปรแกรม
เช่น การเขียนโปรแกรมแยกเป็นส่วนๆ แยกเป็นแพ็กเกจ แยกเป็นโมดูล หรือทำระบบเป็น services ย่อยๆ หรือมองเป็น layer เป็นต้น
-
-รัฐบาลจะปฏิรูปประเทศไทย ก็จะนำปัญหาประเทศมาแยกย่อยออกเป็นปฏิรูป 11 ด้าน จากนั้นจึงไปปฏิรูปปัญหาย่อยทีละด้าน
-เราจะเรียนรู้ว่าจักรยานทำงานอย่างไร? ก็ให้พิจารณาแยกชิ้นส่วนจักรยานว่ามีอะไรบ้าง แล้วก็ไปศึกษาทีละชิ้น
-เราจะเดินทางไปเที่ยวหาดใหญ่ จะวางแผนเดินทางอย่างไร? ซึ่งเราอาจแยกย่อยวิธีเดินทางเป็น 4 รูปแบบ เช่น ขับรถไปเอง หรือนั่งรถทัวร์ หรือนั่งเครื่องบิน หรือนั่งรถไฟ จากนั้นก็มาวิเคราะห์ถึงข้อดีข้อเสียแต่ละวิธีการ
-
- แนวคิดการหารูปแบบ(Pattern Recognition)
การกำนดแบบแผนหรือรูปแบบที่มีลักษณะคล้ายคลึงกันจากปัญหาแต่ละส่วนย่อยต่าง ๆ กล่าวคือ ปัญหาย่อยแต่ละปัญหานั้นสามารถใช้รูปแบบในการแก้ปัญหาที่คล้ายคลึงกันได้
ตัวอย่างการนำแนวคิดนี้ไปใช้ตอนเขียนโปรแกรม
เมื่อมีการทำงานของโปรแกรมที่หลากหลายแบบ แต่ทว่ามีรูปแบบที่แน่นอนซ้ำๆ กัน เราสามารถยุบโค้ดมาอยู่ในฟังก์ชั่นเดียวกันได้หรือไม่ หรือเขียนเป็นโปรแกรมวนลูป ให้อยู่ในลูปเดียวกัน เป็นต้น
-
-
- แนวคิดเชิงนามธรรม(Abstraction)
การหาแนวคิดเชิงนามธรรมหรือแนวคิดรวบยอดของปัญหา ซึ่งเป็นการกำหนดหลักการทั่วไป มุ่งเน้นเฉพาะส่วนที่สำคัญของปัญหำ โดยไม่สนใจรายละเอียดที่ไม่จำเป็น
-
-จากโจทย์ปัญหาเขียนโปรแกรมที่ดูยุ่งยาก สามารถทำให้ง่ายขึ้นด้วยการสกัดเอาลัษณะสำคัญออกมาวาดเป็น Object ใช้ Class diagram ลากเส้นแสดงความสัมพันธ์กัน จากนั้นก็เริ่มเขียนโปรแกรมเป็นแบบเชิงวัตถุ เป็นต้น
-ถ้าเราจะส่งข้อมูลข้าม network แล้วเขียนโปรแกรมหาระยะทางสั้นที่สุดต้องทำอย่างไร? วิธีคิดก็จะสกัดรายละเอียดสำคัญออกมา เช่น server ก็วาดเป็นโหนด แล้วมีเส้นเชื่อมระหว่างโหนด พร้อมระบุระยะทางบนเส้น พอคิดแบบเชิงนามธรรมได้แล้ว ก็จะได้ง่ายมากที่จะเอาทฤษฏีกราฟมาคำนวณหาระยะทางสั้นที่สุด เป็นต้น
ตัวอย่างการนำไปใช้นอกจากเขียนโปรแกรม
– เราจะดูแผนที่ประเทศไทย เพื่อเที่ยวภาคเหนือ ถ้าดูเต็มรูปแบบ จะยุ่งยาก งงตาลาย มีหลายเส้นทางเยอะไปหมด แต่เราสามารถแก้ปัญหา โดยตัดรายละเอียดส่วนเกินทิ้ง เอาสถานที่และเส้นทางที่สำคัญที่จะใช้เดินทาง มาวาดใส่กระดาษก็พอ
-
- แนวคิดการออกแบบขั้นตอนวิธี
(Algorithm Design)
การออกแบบลำดับขั้นตอนการแก้ปัญหาด้วยการใช้แนวคิดการออกแบบขั้นตอนวิธี เป็นแนวคิดที่สามารถนำไปใช้ในการแก้ปัญหาที่มีลักษณะแบบเดียวกันได้
-
-
-
-จะค้นหาข้อมูลแบบ binary search ต้องมีขั้นตอน 1,2,3 อย่างไรบ้าง
-จะหาเส้นทางที่ใกล้สุดในกราฟ ด้วยวิธี Dijkstra จะมีขั้นตอน 1,2,3 อย่างไรบ้าง
-
-จะเต้นเพลงคุกกี้เสี่ยงทาย ต้องมีเสตป 1, 2, 3 อย่างไร?
-
-
-
-