วันเสาร์ที่ 25 มิถุนายน พ.ศ. 2554

สรุปครั้งที่ 2 โครงสร้างข้อมูลเเละขั้นตอนวิธี


การแทนที่ข้อมูลในหน่วยความจำ
การแทนที่ข้อมูลในหน่วยความจำหลัก ในการเขียนโปรแกรมคอมพิวเตอร์มี 2 วิธี คือ
1) การแทนที่ข้อมูลแบบสแตติก (Static  Memory  Representation) เป็นการจองเนื้อที่แบบคงที่แน่นอน
2) การแทนที่ข้อมูลแบบ (Dynamic Memory Representation) เป็นการแทนที่ข้อมูล  แบบไม่ต้องจองเนื้อที่

อัลกอริทึม (Algorithm)                                                                                                                                
อัลกอริทึม คือ วิธี หรือ ขั้นตอนการแก้ปัญหาอย่างเป็นขั้นตอน มีระบบ ช่วยให้การแก้ปัญหานั้น ๆ อย่างมีประสิทธิภาพ

องค์ประกอบของการจัดทำอัลกอริทึม
1) การวิเคราะห์ (Analysis)
2) การออกแบบ (Design)
3) การเขียนโปรแกรม (Coding/Programming)      
4) การทดสอบและแก้ไขข้อผิดพลาดของโปรแกรม (Testing  and  Debugging)
5) การจัดทำเอกสารและบำรุงรักษา (Documentation  and  Maintenance)

ขั้นตอนที่ดีควรมีคุณสมบัติดังนี้
1) มีความถูกต้อง
2) ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3) สั้น กระชับ
4) ใช้หน่วยความจำน้อยที่สุด
5) มีความยืดหยุ่นในการใช้งาน
6) ใช้เวลาในการพัฒนาน้อยที่สุด
7) ง่ายต่อการทำความเข้าใจ

ไม่มีความคิดเห็น:

แสดงความคิดเห็น