Please enable JavaScript.
Coggle requires JavaScript to display documents.
100-400-2 :<3: - Coggle Diagram
100-400-2 :<3:
บทที่1 แนวคิดเชิงคำนวณ
แนวคิดเชิงคำนวณ
-
การพิจารณารูปแบบ
เป็นการแสดงความสัมพันธ์ของสิ่งต่าง ๆ ที่มีลักษณะสำคัญบาง
อย่างร่วมกันอย่างมีเงื่อนไข
ดังนั้นการพิจารณารูปแบบ เป็นการหารูปแบบซึ่งเป็นทักษะการหาความ
สัมพันธ์ที่เกี่ยวข้อง แนวโน้ม และลักษณะ ทั่วไปของสิ่งต่าง ๆ การหารูปแบบส่วนประกอบของจักรยาน ผู้เรียนจะพบว่าระบบ
ขับเคลื่อนประกอบด้วยเฟืองหน้า
โดยทั่วไปในคณิตศาสตร์จะพบเห็นการใช้แบบรูปในเรื่อง
ของจำนวน รูปภาพ รูป เรขาคณิตจากแบบรูปของจำนวน
เราสามารถเขียนแสดงความสัมพันธ์โดยใช้ตัวแปร
และ
สมบัติของการเท่ากันสร้างสมการเพื่อใช้แก้ปัญหาได้
ดังนั้นการพิจารณารูปแบบ เป็นการหารูปแบบซึ่งเป็นทักษะการหาความสัมพันธ์ที่เกี่ยวข้อง แนวโน้ม และลักษณะ ทั่วไปของสิ่งต่าง ๆ การหารูปแบบ
เพื่อสร้างความเข้าใจระหว่างองค์ประกอบเหล่านั้น
เช่น
การจัดหมวดหมู่สัตว์ที่คล้ายคลึงกันให้อยู่ในสปีชีส์เดียวกัน
การหาพฤติกรรมการบริโภคของคน ว่านิยมซื้ออะไร
ความสัมพันธ์ของเฟืองหน้า และเฟืองหลังของรถจักรยานที่เชื่อมกันด้วย
สิ่งของ เช่นมาส์นั้น มีรูปลักษณ์ภายนอกที่แตกต่างกันออกไปแต่สังเกตได้
*การเขียนโปรแกรมที่ทำซ้ำ ๆ กันหลาย ๆ ครั้ง จะมีลักษณะรูปแบบที่
เหมือนกัน
การคิดเชิงนามธรรม
เป็นองค์ประกอบหนึ่งของแนวคิดเชิงคำนวณ ซึ่ง
ใช้กระบวนการคัดแยกคุณลักษณะที่สำคัญออกจากรายละเอียด
ปลีกย่อย
- การคิดเชิงนามธรรมที่เกี่ยวข้องกับรูปทรง
*จากรูปภาพดังกล่าวที่เกิดจากรูปทรงกลม ได้แก่ ล้อ ผลส้ม ลูกบาสเก็ตบอล
- การคิดเชิงนามธรรมที่เกี่ยวข้องกับตัวอักษร
*แต่ละตัวจะมีรูปแบบที่แตกต่างกันขึ้นอยู่กับ
ประสบการณ์ที่ผู้เขียนแต่ละคนมีจากตัวอย่างจะเห็นรายละเอียดที่แตกต่างกัน
เช่น สี รูปแบบตัวอักษร อักษรตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก
- การคิดเชิงนามธรรมจากเกมเลขฐานสอง
*การแสดงเลขฐานสอง(เพียงแค่ใช้ 0 และ 1) เป็น
แนวคิดเชิงนามธรรมที่ซ่อนความซับซ้อนของอุปกรณ์
4.การคัดแยกรายละเอียดปลีกย่อยแผนภาพทั้งสองให้ข้อมูลเกี่ยวกับสถานีรถไฟฟ้าและสถานีเชื่อมต่อแผนภาพด้านซ้ายมือจะแสดงรายละเอียดของสถานี
5.การอธิบายปัญหาโดยใช้รายละเอียด และแบบ
ซ่อนรายละเอียด
*วาดตัวบ้านด้วยสี่เหลี่ยมจัตุรัสสีเหลือง ขนาดด้านละ 50หน่วย ตั้งอยู่ตำแหน่งมุมล่างซ้ายที่พิกัด (120,90) ด้านบนของสี่เหลี่ยมวางหลังคาเป็นรูปสามเหลี่ยมด้านเท่าสีเขียวขนาดด้านละ 50 หน่วย
สรุป การคิดเชิงนามธรรมคิดเชิงคำนวณ ซึ่งใช้กระบวนการคัดแยกคุณลักษณะที่สำคัญออกจากรายละเอียดปลีกย่อย ในปัญหาหรือ
งานที่กำลังพิจารณาเพื่อให้ได้ข้อมูลที่จำเป็นและ
เพียงพอในการแก้ปัญหา
การออกแบบอัลกอริทึม
เป็นการพัฒนากระบวนการหาคำตอบให้เป็นขั้นตอนที่
บุคคลหรือคอมพิวเตอร์สามารถนำไปปฏิบัติตามเพื่อแก้ปัญหาได้ อีกทั้ง เป็นการพัฒนาแนวทางแก้ปัญหาอย่างเป็น
ขั้นเป็นตอน
-
- มีความถูกต้องื
- ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3.ต้องมีลำดับขั้นตอนที่ชัดเจน
4.ใช้เนื้อที่ในหน่วยความจำน้อยที่สุด
- มีความยืดหยุ่นในการใช้งาน
- ใช้เวลาในการพัฒนาน้อยที่สุด
- ง่ายต่อการทำความเข้าใจ
สรุปการออกแบบอัลกอริทึม ในแนวคิดเชิงคำนวณจึงเป็นการพัฒนากระบวนการหาคำตอบให้เป็นขั้น
ตอนที่บุคคลหรือคอมพิวเตอร์สามารถนำไปปฏิบัติตามเพื่อแก้ปัญหาได้ อัลกอริทึมที่ดี จะต้องมีความ
ถูกต้อง
-
-