Page 23 - E-Book
P. 23
20
ั
ุ
คณสมบตของอลกอรทม
ิ
ึ
ิ
ั
ู
ู
ั
ุ
ี
1. มความถกตอง (correctness) ความถกตองเปนคณสมบต ิ
ิ
ี่
ู
ี่
ขอแรกทสําคญจะตองพจารณา ตองไดผลลพธทถกตอง ซงถา
ึ่
ั
ั
ั
ิ
ึ
ื
ั
ู
ึ
ผลลพธทไดจากอลกอรทมไมถกตอง จะถอวาไมใชอลกอรทมทด ี
ิ
ี่
ี่
ั
ิ
ิ
ั
ึ
ิ
ี่
ุ
ั
2. ใชเวลาในการปฏบตงานนอยทสด (efficiency) อลกอรทม
ั
ิ
ั
ี
ั้
ี
ี่
ิ
ิ
ทดตองใชเวลาในการปฏบตงานนอย มขนตอนในการปฏบต ิ
ี่
งานทถกตอง
ู
ั้
ุ
ั
ี
3. ตองมลําดบขนตอนทชดเจน ในการประมวลผลชดคําสงตาง
ั
ั่
ี่
ิ
ๆ ทถกกําหนดดวยกฎเกณฑในการแกปญหาของ อลกอรทม จะ
ึ
ู
ั
ี่
ตองประมวลผลเปนลําดบตามขนตอน เพราะการแกปญหาดวย
ั้
ั
คอมพวเตอรจะตอง มลําดบขนตอนทแนนอน ซงแตละขนตอน
ึ่
ี
ั
ั้
ั้
ี่
ิ
ื่
ี่
ึ
ิ
ั
ของอลกอรทมจะตองทําหนาทอยางชดเจนและตอเนองโดยการ
ั
ั
ิ่
เรมตนทํางานแตละขนตอนมการรบและสงขอมลตอเนองกนไป
ู
ั้
ื่
ั
ี
ุ
จนสนสดการทํางาน ถาลําดบไมดอาจจะทําใหการประมวลผล
ิ้
ี
ั
ผดพลาดได
ิ
