แนวคิดเชิงคำนวณ
กลุ่มที่3
สมาชิก
1.ด.ญ.ชนชนก พรหมรักษา
2.ด.ญ.วนิดา ปิ่นโตนด
3.ด.ญ.ปิ่นมนัส บรรจบ
4.ด.ญ.อังคณา ดวงจันทร์
5.ด.ญ.สิริพร งาเจือ
แนวคิดเชิงคำนวณมีองค์ประกอบที่สำคัญ 4 ส่วน ได้แก่
- การแบ่งปัญหาใหญ่เป็นปัญหาย่อย (decomposition)
การทำให้ความซับซ้อนของปัญหาลดลง ช่วยให้การวิเคราะห์และพิจารณารายละเอียดของปีญหาทำได้อย่างถี่ถ้วน
- การพิจารณารูปแบบ (pattern recognition)
เป็นการวิเคราะห์หาความเหมือนหรือคล้ายคลึงกันระหว่าง ปัญหาย่อยที่แตกออกมาหรือความคล้ายคลึงกับปัญหาอื่นๆที่มีผู้ออกแบบวิธีการแก้ไข้ไว้ก่อนแล้ว
- การคิดเชิงนามธรรม (abstraction)
ใช้ในกระบวนการคัดแยกคุณลักษณะที่สำคัญออกจากรายละเอียดปลีกย่อยในปัญหา หรืองานที่กำลังพิจารณา เพื่อให้ได้ข้อมูลที่จำเป็นและเพียงพอ
- การออกแบบอัลกอริทีม (algorithm)
เป็ฯการวางแผนเกี่ยวกับการแก้ปัญหา โดยจะอธิบายการทำงานที่ชัดเจนเพื่อเป็นแนวทางในการเขียนโปรแกรม ช่วยให้การเขียนโปรแกรมทำได้ง่ายขึ้น ช่วยให้โปรแกรมมีข้อผิดพลาดน้อยลง
เครื่องมือช่วยในการเขียนที่นิยมใช้ 3 แบบ
- บรรยาย (narrative description)
เป็นการแสดงขั้นตอนการทำงานในลักษณะในการบรรยายเป็นข้อความด้วยภาษาพูดใดๆ
- ผังงาน (flowchart)
ลักษณะที่ใช้เขียนแทน ขั้นตอนของงานหรือสิ่งที่กำลังอธิบาย ที่อาจจะประกอบไปด้วย คำอธิบาย ข้อความ หรือคำพูด แบบย่อ ของงานหนึ่งๆ
- รหัสเทียม (pseudo code)
เป็นคำสั่งที่ไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษษใดภาษานึง ืแต่เป็นคำสั่งในการใช้ในการเขียนเรียงแบบชุดคำสั่งแบบย่อๆ