วิธีการทางคอมพิวเตอร (Computer Algorithms) ·...

12
หลักการออกแบบและพัฒนาโปรแกรม วิธีการทางคอมพิวเตอร (Computer Algorithms) อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

Transcript of วิธีการทางคอมพิวเตอร (Computer Algorithms) ·...

Page 1: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

หลักการออกแบบและพัฒนาโปรแกรม

วิธีการทางคอมพิวเตอร

(Computer Algorithms)

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

Page 2: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

เม่ือคิดจะเปนโปรแกรมคอมพิวเตอร จะตองเตรียมงานเกี่ยวกับการ

เขียนโปรแกรมอยางเปนข้ันตอนซ่ึงเรียกข้ันตอนเหลานี้วา วิธีการ

ทางคอมพิวเตอร (Computer Algorithms) วิธีการดังกลาว

ประกอบดวย งาน 5อยาง

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

วิธีการทางคอมพิวเตอร (Computer Algorithms)

Page 3: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

การวิเคราะหงาน(Job Analization)

การเขียนแผนงาน (Flowcharting)

การเขียนโปรแกรม (Programming)

ทดสอบและแกไขโปรแกรม

(Program Testing and Debugging)

4

1

2

3

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

การจัดทําเอกสารและบํารุงรักษาโปรแกรม

(Program Documentation and Maintenance)

5

วิธีการดังกลาวประกอบดวย งาน 5 อยางไดแก

Page 4: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

การวิเคราะหงาน

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

เปนงานข้ันแรกที่ตองกระทําเมื่อเร่ิมที่จะเขียนโปรแกรม และ

ถือวาเปนข้ันตอนที่สําคัญที่สุดของการวิเคราะหงานเร่ิมตนจาก

การกําหนดขอบขายหรือปญหาของงาน รวบรวมรายละเอียด

ของงานศึกษาวิเคราะหโดยละเอียดวาตองการใหคอมพิวเตอร

ทําอะไร มีรูปแบบของผลลัพธตามตองการ และการประมวลผล

จะมีข้ันตอนและใชสูตรอะไรบาง การวิเคราะหจึงเปนงานข้ัน

วางแผนเพ่ือเตรียมการใหพรอมที่จะเขียนโปรแกรม

Page 5: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

โดยทั่วไปนิยมแบงวิธีการวิเคราะหงานเปน 5 หัวขอ ไดแก

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

1.สิ่งท่ีตองการ : เปนการบอกใหทราบวางานท่ีตองการใหทํา

มีอะไรบาง

2.รูปแบบผลลัพธ : เปนการบอกลักษณะหรือรูปแบบท่ี

ตองการใหคอมพิวเตอรทําให

3.ขอมูลนําเขา : ขอมูลท่ีใชในการประมวลผลมีอะไรบาง

4.ตัวแปรท่ีใช : บอกวาใชตัวแปรอะไรแทนขอมูลนําเขา หรือ

แทนคาท่ีอยูระหวางการประมวลผล

Page 6: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

การเขียนผังงาน

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

เปนข้ันตอนท่ีนําเอาวิธีการจากการวิเคราะหงานมาเขียนเปนภาพ

หรือสัญลักษณ เพราะถาเปนงานใหญๆ ท่ีมีข้ันตอนมาก การเขียน

โปรแกรมจากการวิเคราะหงานโดยตรงจะทําตามไดลําบาก และการ

ใชขอความหรือคําอธิบายไมชัดเจน ทําใหงานผิดพลาดได ดังนั้นจึง

นิยมเปลี่ยนจากคําพูด หรือขอความในการวิเคราะหงานมาเปน

รูปภาพ หรือสัญลักษณเสียกอน ใชคําอธิบายขอความนั้นๆ เขียน

เพิ่มเติมในรูป รูปภาพหรือสัญลักษณดังกลาวเรียกวา “ผังงาน”

(Flowchart)

Page 7: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

การเขียนโปรแกรม

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

เปนการเปลี่ยนขั้นตอนของวีการในผังงานใหอยูในรูปภาพ

ภาษาคอมพิวเตอรภาษาใดภาษาหนึ่ง การเลือกเขียนโปรแกรมโดยใช

ภาษาคอมพิวเตอรภาษาใดนั้น ขึ้นอยูกับลักษณะและประเภทของงานเชน ถา

เปนงานทางธุรกิจก็เลือกใชภาษาโคบอล (ในอดีต) เปนตน นอกจากนี้ ยังตอง

คํานึงถึงขีดจํากัดของเคร่ืองและโปรแกรมแปลภาษาท่ีใชอยู เพราะบางแหง

อาจจะไมมีโปรแกรมภาษาท่ีตองใช การเลือกใชภาษายังตองพิจารณาความ

ถนัดและความชํานาญของผูเขียนโปรแกรมดวยความสามรถเขียนดวยภาษาท่ี

เลือกนั้นหรือไม

Page 8: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

ในอดีต การเขียนโปรแกรมอาจจะเขียนลงกระดาษที่จัดทําขึ้นมาเปนพิเศษ เรียกวา กระดาษ

ลงรหัส (Coding Form) ซ่ึงอาจเปนกระดาษลงรหัสเฉพาะภาษาน้ันๆ เชน กระดาษลงรหัส

ของภาษาโคบอล (COBOL), ภาษาฟอรแทรน (FORTRAN) เพ่ือใหความสะดวกตอการบันทึก

โปรแกรมหลัก บนสื่อขอมูลเชน บัตรเจาะรู หรือเทปแมเหล็ก เพราะจะทําใหเขาใจรูปแบบและ

เจาะบัตรไดถูกตอง กระดาษแบบฟอรมน้ี จะตีไวเปนตารางเทากับจํานวนคอลัมนของบัตร (ถา

ใชบัตร) ดังน้ัน ถาตองการเจาะคําสั่งลงบนชองไหนของบัตร ก็เขียนคําสั่งใสลงไปใหตรง ชองที่

มีหมายเลขกํากับไว ผูจัดเตรียมโปรแกรมลงสื่อทําการเจาะบัตรตามที่เขียนไวโดยไมจําเปนตอง

เขาใจกฎเกณฑน้ัน ภาษาแตละบรรทัดของกระดาษลงรหัสจะหมายถึงบัตร 1 บัตร หรือถา

เปนสื่อขอมูลอ่ืนๆ ก็หมายถึงแตละคําสั่ง กระดาษลงรหัสเหมาะสําหรับงานที่ตองการความ

เรียบรอยและมีความชัดเจนแกผูจัดเตรียมหรือบันทึกลงสื่อ

Page 9: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

การทดสอบและแกไขโปรแกรม

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

การทดสอบและแกไขโปรแกรม หมายถึง การตรวจสอบความถูกตองของ

คําสั่ง หรือโปรแกรมท่ีเขียนข้ึนและแกไขขอผิดพลาด (Bugs) ของ

โปรแกรมท่ีทําใหไมสามารถใหผลลัพธตามตองการแกไขขอผิดพลาด

เรียกวา Debug โดยท่ัวไป ขอผิดพลาดท่ีเกิดจากการเขียนโปรแกรม มี 2

ชนิด

Page 10: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

1. ขอผิดพลาดท่ีเกิดจากการเขียนรหัสคําสั่งไมถูกตองตามหลักไวยากรณของ

ภาษาคอมพิวเตอรท่ีใช ซึ่งเรียกวา Syntax Error หรือ Coding Error เชน ตาม

กฎเกณฑของโปรแกรมอาจจะสะกดผิดเปน ฑREAC เปนตน ในรอบแปล

(COMPLILATION RUN) จะสามารถตรวจสอบ และใหขาวสารความผิดพลาด (Error

Message) เปนตน

2. ขอผิดพลาดทางตรรก หรือเรียกกันวา Logic Errors หรือ Running Error เปน

ขอผิดพลาดท่ีทําใหผลลัพธไมถูกตองตามวัตถุประสงคของงาน เชน ผูเขียนโปรแกรม

จะตองใหนําคา A บวกกับคา B แตเขียนเครื่องหมายเปนลบ ก็จะทําใหคาคํานวณไดไม

ถูกตอง ซึ่งสามารถตรวจสอบขอผิดพลาดน้ีไดโดยใชขอมูลทดสอบ (TEST DAT) หรือ

ขอมูลท่ีทราบคําตอบในข้ันปฏิบัติการ (Execution Run) ถาเปนโปรแกรมถูกตอง

ผลลัพธท่ีไดจะตองตรงกับคําตอบท่ีทราบ

Page 11: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

การตรวจสอบโปรแกรมเพ่ือหาขอผิดพลาด

อ. วรรธนี อรุณรัตน แผนกวิชาคอมพิวเตอรธุรกิจ วิทยาลัยประมงปตตานี

การตรวจสอบกอนนําโปรแกรมเขาเคร่ืองคอมพิวเตอร โดยผูเขียนโปรแกรมเรียกวิธีการน้ี

วา Desk Checking วิธีการน้ีจะตรวจสอบวาโปรแกรมสามารถใหผลลัพธตามตองการ

หรือไมเปนการตรวจสอบขอผิดพลาดทางตรรกโดยกําหนดขอมูลชุดหน่ึงข้ึนมาแลวแทนคา

ตามข้ันตอนตางๆ ท่ีเขียนเปนโปรแกรมไวแตตนจนจบ โดยสมมุติวาเปนการปฏิบัติงานของ

เครื่องคอมพิวเตอร วิธีการเชนน้ีจะชวยลดขอผิดพลาดทางตรรกไดมากกอนจะสงโปรแกรม

เขาเครื่องคอมพิวเตอรตอไป

การตรวจสอบโดยเคร่ืองคอมพิวเตอร เมื่อผานการตรวจสอบข้ันแรกแลวจึงสงโปรแกรมเขา

สูเครื่องคอมพิวเตอรพรอมขอมูลสมมติท่ีทราบคําตอบ ข้ันแรกเครื่องคอมพิวเตอรจะทําการ

ตรวจสอบ Syntax Error หรือขอผิดพลาดทางไวยากรณ ถามีท่ีผิด เครื่องคอมพิวเตอรจะ

พิมพขาวสารขอผิดพลาดน้ีออกมา ถาไมมีขอผิดพลาด ก็สามารถผานไปสูรอบแปล

(Compilation run) จะไปรแกรมนาจะถูกตอง

Page 12: วิธีการทางคอมพิวเตอร (Computer Algorithms) · การวิเคราะห งาน อ. วรรธนี อรุณรัตน

ขอบคุณคะ