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