บทที่1 หลักการเขียนโปรเเกรม
1.ขั้นตอนการวิเคราะห์ปัญหาการเขียนโปรเเกรม แบ่งออกได้เป็น 7 ขั้นตอน ดังนี้
1.1) ขั้นตอนการวิเคราะห์ปัญหา (Analysis the Problem)
1.2) ขั้นตอนการออกแบบโปรแกรม (Design a Program)
1.3) ขั้นตอนการเขียนโปรแกรม (Coding)
1.4) ขั้นตอนการตรวจสอบข้อผิดพลาดของโปรแกรม
(Testing and Debugging)
1.5) ขั้นตอนการทดสอบความถูกต้องของโปรแกรม
(Testing and Validating)
1.6) ขั้นตอนการทำเอกสารประกอบโปรแกรม
(Documentation)
1.7) ขั้นตอนการบำรุงรักษาโปรแกรม (Program Maintenance)
2.ผังงาน(Flowchart)
คือ รูปภาพ (Image) หรือสัญลักษณ์(Symbol) ที่ใช้เขียนแทนขั้นตอน
คำอธิบาย ข้อความ หรือคำพูด ที่ใช้ในอัลกอริทึม(Algorithm) เพราะการนำเสนอขั้นตอนของงานให้เข้าใจตรงกัน
ระหว่างผู้เกี่ยวข้อง ด้วยคำพูด หรือข้อความทำได้ยากกว่าการใช้ผังงาน
ผังงาน
เป็นเครื่องมือแสดงขั้นตอน หรือกระบวนการทำงาน
โดยใช้สัญลักษณ์ที่เป็นมาตรฐานเดียวกัน ซึ่งในสัญลักษณ์จะมีข้อความสั้น ๆ
อธิบายข้อมูลที่ต้องใช้ ผลลัพธ์ หรือคำสั่งประมวลผลของขั้นตอนนั้น ๆ
และเชื่อมโยงขั้นตอนเหล่านั้นด้วยเส้นที่มีลูกศรชี้ทิศทางการทำงานตั้งแต่เริ่มต้นจนจบกระบวนการ
ผังงานแบ่งได้ 2 ประเภท
1.
ผังงานระบบ (System Flowchart)
คือ
ผังงานที่แสดงขั้นตอนการทำงานในระบบอย่างกว้าง ๆ แต่ไม่เจาะลงในระบบงานย่อย
2.
ผังงานโปรแกรม (Program Flowchart)
คือ
ผังงานที่แสดงถึงขั้นตอนในการทำงานของโปรแกรม ตั้งแต่รับข้อมูล คำนวณ
จนถึงแสดงผลลัพธ์
3.ลักษณะโครงสร้างของผังงาน
การเขียนผังงานใช้สำหรับช่วยในการเขียนลำดับของขั้นตอนวิธีการแก้ปัญหา
หลังจากที่ทำการเขียนผังงานที่ใช้สำหรับแก้ปัญหาเรียบร้อยแล้ว ขั้นตอนต่อไปคือ
การเขียนขั้นตอนวิธีการแก้ปัญหาจากผังงานที่ได้ทำการเขียนขึ้น
จากนั้นจึงทำการเขียนเป็นรหัสเทียมและโปรแกรมคอมพิวเตอร์ ตามลำดับ
ลักษณะโครงสร้างผังงาน
ที่สามารถนำไปเขียนเป็นขั้นตอนวิธีการทำงาน และรหัสเทียม
สามารถแยกเป็นลักษณะโครงสร้างผังงานได้ 3 ลักษณะ ดังนี้
1. โครงสร้างผังงานการทำงานแบบลำดับ
2. โครงสร้างผังงานการทำงานแบบเลือกทำ
หรือมีเงื่อนไข
3. โครงสร้างผังงานการทำงานแบบทำซ้ำ
ลักษณะของผังงานที่เขียนขึ้น
ต้องเขียนให้อยู่ในรูปแบบของโครงสร้างหลัก 3 โครงสร้างนี้
ถ้าผังงานที่เขียนขึ้นมีโครงสร้างที่ผิดไปจากโครงสร้างหลัก
การเขียนลำดับขั้นตอนวิธีการทำงานในลักษณะของข้อความจะทำได้ยาก
เมื่อทำการเขียนผังงานขึ้นมาแล้ว ไม่อยู่ในโครงสร้างหลักทั้ง 3 โครงสร้าง
ต้องพยายามปรับโครงสร้างผังงานให้เป็นไปตามโครงสร้างหลักทั้ง 3 โครงสร้าง
ผังงานหนึ่งผังงาน
สามารถประกอบไปด้วยหลายโครงสร้างผังงาน โดยมีโครงสร้างผังงานการทำงานแบบลำดับเป็นโครงสร้างพื้นฐาน
โครงสร้างผังงานลักษณะอื่น เช่น การเลือกทำ
หรือการทำซ้ำเป็นโครงสร้างที่ประกอบอยู่ภายใน
หรืออาจประกอบด้วยโครงสร้างผังงานการทำงานแบบลำดับเพียงโครงสร้างเดียวก็ได้
4.รหัสเทียมหรือซูโดโค้ด
เป็นคำสั่งที่จำลองความคิดเป็นลำดับขั้นตอนโดยใช้สัญลักษณ์เป็น
ประโยคภาษาอังกฤษ ซึ่งซูโดโค้ดไม่ใช่ภาษาโปรแกรมทางคอมพิวเตอร์จึงไม่
สามารถนำไปประมวลผลได้ คือ ไม่สามารถสั่งให้คอมพิวเตอร์ทำงานตามคำสั่ง
แต่เป็นการเขียนจำลองคำสั่งจริงแบบย่อๆ ตามอัลกอริทึมของโปรแกรมระบบ
เพื่อนำไปพัฒนาเป็นการเขียนโปรแกรมภาษาคอมพิวเตอร์ได้
รหัสเทียม (Pseudocode) คือ
การเขียนโปรแกรมในรูปแบบภาษาอังกฤษที่มีขั้นตอนและรูปแบบแน่นอนกะทัดรัด
และมองดูคล้ายภาษาระดับสูงที่ใช้กับเครื่องคอมพิวเตอร์ซึ่งไม่เจาะจงภาษาใดภาษาหนึ่ง
ประโยชน์ของซูโดโค้ด
•
เป็นเครื่องมือในการกำหนดโครงร่างกระบวนการทำงานของการเขียนโปรแกรมแต่ละโปรแกรม
• เป็นต้นแบบในการทบทวน
ปรับปรุงแก้ไข และพัฒนาโปรแกรมของโปรแกรมเมอร์ และนักวิเคราะห์ระบบ
• เป็นตัวกำหนดงานเขียนโปรแกรม
เพื่อให้โปรแกรมเมอร์นำไปพัฒนาเป็นโปรแกรมคอมพิวเตอร์
เพื่อสั่งให้คอมพิวเตอร์ทำงานตามกระบวนการ
ที่ได้จำลองกระบวนการจริงไว้ในซูโดโค้ด
วิธีการเขียนซูโดโค้ด
• ประโยคคำสั่ง (Statement) จะอยูในรูปแบบของภาษาอังกฤษอย่างง่าย
• ในหนึ่งบรรทัด
ให้เขียนประโยคคำสั่งเพียงคำสั่งเดียว
• ควรใช้ย่อหน้า เพื่อแยกคำเฉพาะ (Keywords) ได้ชัดเจน
รวมถึงจัดโครงสร้างการ ควบคุมให้เป็นสัดส่วน
ซึ่งช่วยให้อ่านโค้ดได้ง่าย
•
แต่ละประโยคคำสั่งให้เขียนลำดับจากบนลงลาง โดยมีทางเข้าเพียงทางเดียว
และมีทางออกทางเดียวเท่านั้น
• กลุ่มของประโยคคำสั่งต่างๆ
อาจจัดรวมกลุ่มเข้าด้วยกันในรูปแบบของโมดูล แต่ต้องมีการกำหนดชื่่อของโมดูลด้วย
เพื่อให้สามารถเรียกใช้งานโมดูลนั้นได้
ความคิดเห็น
แสดงความคิดเห็น