บทเรียนบนเครือข่ายอินเตอร์เน็ต รายวิชา วิทยาการคำนวณ  ::  รหัสวิชา ว21104

บทที่ 1 แนวคิดเชิงคำนวณ

   แนวคิดเชิงคำนวณ (Computational Thinking) คือ แนวคิดในการ

แก้ปัญหาต่าง ๆ อย่างเป็นระบบ เป็นกระบวนการที่มีลำดับขั้นตอนชัดเจน โดยกระบวนการแก้ปัญหาดังกล่าวนี้เป็นกระบวนการที่ทั้งมนุษย์และคอมพิวเตอร์สามารถเข้าใจร่วมกันได้ ซึ่งแนวคิดเชิงคำนวณเป็นแนวคิดสำคัญสำหรับกำรพัฒนาซอฟต์แวร์คอมพิวเตอร์ แต่สามารถนำมำประยุกต์ใช้ในการแก้ปัญหาต่าง ๆ ในชีวิตได้เช่นกัน

            แนวคิดเชิงคำนวณเป็นเครื่องมือในการแก้ปัญหาที่มีวิธีแก้ไขที่เป็นลำดับขั้นตอนมากกว่าเป็นการสร้างผลลัพธ์ แนวคิดลักษณะนี้ไม่เพียงนำไปใช้กับคอมพิวเตอร์ได้เท่านั้น แต่สามารถนำไปปรับใช้ได้กับทุกสถานการณ์ เมื่อมีกระบวนการที่เป็นลำดับขั้นตอนเกิดขึ้นกับคอมพิวเตอร์ สิ่งที่เกิดขึ้นนี้เรียกว่า การเขียนโปรแกรม แต่ถ้ากระบวนการนั้นไม่ได้เกิดขึ้นจากแนวคิดเชิงคำนวณแล้ว

ก็จะกลายเป็นโปรแกรมคอมพิวเตอร์ที่ทำงานช้ำและทำให้ผู้ใช้งานผิดหวังเพาะทำงานไม่ตรงตามที่ต้องการ หลายคนคิดระบบขึ้นมาซึ่งใช้เวลานานในการตอบสนอง นั่นเป็นเพราะวิธีการออกแบบในบางจุดไม่มีประสิทธิภาพ หรือไม่ได้สร้างการเข้าถึงข้อมูลซึ่งรู้ว่าอยู่จุดใดให้มีประสิทธิภาพ

            แนวคิดเชิงคำนวณมีองค์ประกอบที่สำคัญ 4 ส่วน ได้แก่

        1. แนวคิดการแยกย่อย(Decomposition) การแตกปัญหาใหญ่ออกเป็นปัญหาย่อย ให้ปัญหานั้นมีขนาดเล็กลงเพื่อให้สามารถจัดการปัญหาในแต่ละส่วนได้ง่ายขึ้น


        2. แนวคิดการหารูปแบบ(Pattern Recognition) การกำนดแบบแผนหรือรูปแบบที่มีลักษณะคล้ายคลึงกันจากปัญหาแต่ละส่วนย่อยต่าง ๆ กล่าวคือ ปัญหาย่อยแต่ละปัญหานั้นสามารถใช้รูปแบบในการแก้ปัญหาที่คล้ายคลึงกันได้


        3. แนวคิดเชิงนามธรรม(Abstraction) การหาแนวคิดเชิงนามธรรมหรือแนวคิดรวบยอดของปัญหา ซึ่งเป็นการกำหนดหลักการทั่วไป มุ่งเน้นเฉพาะส่วนที่สำคัญของปัญหำ โดยไม่สนใจรายละเอียดที่ไม่จำเป็น


        4. แนวคิดการออกแบบขั้นตอนวิธี(Algorithm Design) การออกแบบลำดับขั้นตอนการแก้ปัญหาด้วยการใช้แนวคิดการออกแบบขั้นตอนวิธี เป็นแนวคิดที่สามารถนำไปใช้ในการแก้ปัญหาที่มีลักษณะแบบเดียวกันได้