บทเรียนบนเครือข่ายอินเตอร์เน็ต รายวิชา วิทยาการคำนวณ :: รหัสวิชา ว21104
บทที่ 1 แนวคิดเชิงคำนวณ
แนวคิดเชิงคำนวณ (Computational Thinking) คือ แนวคิดในการ
แก้ปัญหาต่าง ๆ อย่างเป็นระบบ เป็นกระบวนการที่มีลำดับขั้นตอนชัดเจน โดยกระบวนการแก้ปัญหาดังกล่าวนี้เป็นกระบวนการที่ทั้งมนุษย์และคอมพิวเตอร์สามารถเข้าใจร่วมกันได้ ซึ่งแนวคิดเชิงคำนวณเป็นแนวคิดสำคัญสำหรับกำรพัฒนาซอฟต์แวร์คอมพิวเตอร์ แต่สามารถนำมำประยุกต์ใช้ในการแก้ปัญหาต่าง ๆ ในชีวิตได้เช่นกัน
แนวคิดเชิงคำนวณเป็นเครื่องมือในการแก้ปัญหาที่มีวิธีแก้ไขที่เป็นลำดับขั้นตอนมากกว่าเป็นการสร้างผลลัพธ์ แนวคิดลักษณะนี้ไม่เพียงนำไปใช้กับคอมพิวเตอร์ได้เท่านั้น แต่สามารถนำไปปรับใช้ได้กับทุกสถานการณ์ เมื่อมีกระบวนการที่เป็นลำดับขั้นตอนเกิดขึ้นกับคอมพิวเตอร์ สิ่งที่เกิดขึ้นนี้เรียกว่า การเขียนโปรแกรม แต่ถ้ากระบวนการนั้นไม่ได้เกิดขึ้นจากแนวคิดเชิงคำนวณแล้ว
ก็จะกลายเป็นโปรแกรมคอมพิวเตอร์ที่ทำงานช้ำและทำให้ผู้ใช้งานผิดหวังเพาะทำงานไม่ตรงตามที่ต้องการ หลายคนคิดระบบขึ้นมาซึ่งใช้เวลานานในการตอบสนอง นั่นเป็นเพราะวิธีการออกแบบในบางจุดไม่มีประสิทธิภาพ หรือไม่ได้สร้างการเข้าถึงข้อมูลซึ่งรู้ว่าอยู่จุดใดให้มีประสิทธิภาพ
แนวคิดเชิงคำนวณมีองค์ประกอบที่สำคัญ 4 ส่วน ได้แก่
1. แนวคิดการแยกย่อย(Decomposition) การแตกปัญหาใหญ่ออกเป็นปัญหาย่อย ให้ปัญหานั้นมีขนาดเล็กลงเพื่อให้สามารถจัดการปัญหาในแต่ละส่วนได้ง่ายขึ้น
2. แนวคิดการหารูปแบบ(Pattern Recognition) การกำนดแบบแผนหรือรูปแบบที่มีลักษณะคล้ายคลึงกันจากปัญหาแต่ละส่วนย่อยต่าง ๆ กล่าวคือ ปัญหาย่อยแต่ละปัญหานั้นสามารถใช้รูปแบบในการแก้ปัญหาที่คล้ายคลึงกันได้
3. แนวคิดเชิงนามธรรม(Abstraction) การหาแนวคิดเชิงนามธรรมหรือแนวคิดรวบยอดของปัญหา ซึ่งเป็นการกำหนดหลักการทั่วไป มุ่งเน้นเฉพาะส่วนที่สำคัญของปัญหำ โดยไม่สนใจรายละเอียดที่ไม่จำเป็น
4. แนวคิดการออกแบบขั้นตอนวิธี(Algorithm Design) การออกแบบลำดับขั้นตอนการแก้ปัญหาด้วยการใช้แนวคิดการออกแบบขั้นตอนวิธี เป็นแนวคิดที่สามารถนำไปใช้ในการแก้ปัญหาที่มีลักษณะแบบเดียวกันได้