ทบทวนความรู้ก่อนเรียน

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

          o การแบ่งปัญหาใหญ่เป็นปัญหาย่อย (decomposition) เป็นการแตกปัญหาที่ซับซ้อนให้เป็นปัญหาย่อย

ที่มีขนาดเล็กลงและซับซ้อนน้อยลง เพื่อช่วยให้การวิเคราะห์และออกแบบวิธีการแก้ปัญหาทําได้ง่ายขึ้น

          o การพิจารณารูปแบบ (pattern recognition) เป็นการวิเคราะห์หาความเหมือนหรือคล้ายคลึงกันระหว่าง ปัญหาย่อยที่แตกออกมา หรือความคล้ายคลึงกับปัญหาอื่น ๆ ที่มีผู้ออกแบบวิธีการแก้ไขไว้ก่อนแล้ว

          o การคิดเชิงนามธรรม (abstraction) เป็นการแยกรายละเอียดที่สําคัญและจําเป็นต่อการแก้ปัญหาออกจากรายละเอียดที่ไม่จําเป็น ซึ่งรวมไปถึงการแทนกลุ่มของปัญหา ขั้นตอน หรือกระบวนการที่มีรายละเอียด ปลีกย่อยหลายขั้นตอนด้วยขั้นตอนใหม่เพียงขั้นตอนเดียว

          o การออกแบบอัลกอริทึม (algorithm) เป็นการพัฒนากระบวนการหาคําตอบให้เป็นขั้นตอนที่บุคคล หรือคอมพิวเตอร์สามารถนําไปปฏิบัติตามเพื่อแก้ปัญหาได้