การถ่ายทอดความคิดในการแก้ไขปัญหาด้วย "อัลกอริทึม
1)การเขียนรหัสจำลอง (Pseudo Code)
การจำลองการเขียนโปรแกรม
โดยเขียนคำสั่งเป็นภาษาอะไรก็ได้ เช่น ไทย หรือ อังกฤษ ฯลฯ
ที่ไม่ใช่ภาษาคอมพิวเตอร์ขั้นสูงอย่าง ภาษา C หรือ Java ซูโดโค้ดนี้จะไม่ขึ้นกับภาษาคอมพิวเตอร์ใดๆ โดยเฉพาะ
ใช้อธิบายการทำงานของโปรแกรม เนื่องจากสื่อด้วยภาษาง่ายๆ อย่าง ไทย, อังกฤษ ทำให้ผู้อ่านเข้าใจได้ง่าย และตรงกัน โดยปกติแล้วมักใช้ภาษาอังกฤษ
เนื่องจากสามารถแปลเป็นภาษาคอมพิวเตอร์ได้ง่าย
หลักในการเขียน Pseudo
Code
- คำสั่งที่เขียนใช้ภาษาที่เข้าใจง่าย
ไม่ต้องคำนึงถึงภาษาคอมพิวเตอร์
- ในหนึ่งบรรทัด
ให้มีเพียงหนึ่งคำสั่งเท่านั้น
- ใช้ย่อหน้าในการแสดงกลุ่มของคำสั่ง
ที่เป็นคำสั่งย่อยในคำสั่งพวกเงื่อนไข เช่น if-else, while, for ฯลฯ
- ในการเขียนแต่ละคำสั่งให้เรียงการทำงานจากบนลงล่าง
และมีทางออกหรือจุดสิ้นสุดเพียงจุดเดียว
- กลุ่มคำสั่งอาจจะเขียนรวมกันเป็นโมดุล
และเวลาเรียกใช้ก็เรียกใช้ผ่านชื่อโมดุล (คล้ายกับการเรียกใช้ฟังก์ชัน)
ตัวอย่างที่ 1 จงเขียน Pseudo code จากโปรแกรมหาผลรวมของตัวเลข 2 ค่า แล้วแสดงผลรวมออกมาทางหน้าจอ
1. read x ,y
2. calculate sum = x + y
3. print sum
ตัวอย่างที่ 2 จงเขียน Pseudocode จากโปรแกรมรับตัวเลข 1 ค่าแล้วตรวจสอบว่าเป็นเลขคู่หรือเลขคี่
1. read x
2. if x % 2 = 0 <– ตรวจสอบว่าเศษจากการหาร x ด้วย 2 เท่ากับ 0 หรือไม่
1. then
1. print “even”
2. else
1. print “odd
2)การเขียนผังงาน(Flowchart)
ผังงาน คือ
แผนภาพที่มีการใช้สัญลักษณ์รูปภาพและลูกศรที่แสดงถึงขั้นตอนการทำงานของโปรแกรมหรือระบบทีละขั้นตอน
รวมไปถึงทิศทางการไหลของข้อมูลตั้งแต่แรกจนได้ผลลัพธ์ตามที่ต้องการ มี 2 ประเภท คือ ผังงานระบบ และผังงานโปรแกรม
ประโยชน์ของผังงาน
-
ช่วยลำดับขั้นตอนการทำงานของโปรแกรม
และสามารถนำไปเขียนโปรแกรมได้โดยไม่สับสน
-
ช่วยในการตรวจสอบ และแก้ไขโปรแกรมได้ง่าย
เมื่อเกิดข้อผิดพลาด
-
ช่วยให้การดัดแปลง แก้ไข
ทำได้อย่างสะดวกและรวดเร็ว
-
ช่วยให้ผู้อื่นสามารถศึกษาการทำงานของโปรแกรมได้อย่างง่าย
และรวดเร็วมากขึ้น
วิธีการเขียนผังงานที่ดี
-
ใช้สัญลักษณ์ตามที่กำหนดไว้
-
ใช้ลูกศรแสดงทิศทางการไหลของข้อมูลจากบนลงล่าง
หรือจากซ้ายไปขวา
-
คำอธิบายในภาพควรสั้นกะทัดรัด
และเข้าใจง่าย
-
ทุกแผนภาพต้องมีลูกศรแสดงทิศทางเข้า
- ออก
-
ไม่ควรโยงเส้นเชื่อมผังงานที่อยู่ไกลมาก
ๆ ควรใช้สัญลักษณ์จุดเชื่อมต่อแทน
-
ผังงานควรมีการทดสอบความถูกต้องของการทำงานก่อนนำไปเขียนโปรแกรม
ผังงานระบบ (System
Flowchart)
จะแสดงภาพรวมของระบบ
เน้นแสดงเฉพาะสื่อที่ทำหน้าที่นำข้อมูลเข้าและออก
โดยจะไม่แสดงถึงรายละเอียดวิธีการประมวลผล
ซึ่งจะนำไปแสดงไว้ในส่วนของผังงานโปรแกรมแทน
ผังงงานโปรแกรม ( Program
Flowchart)
การเขียนผังโปรแกรมจะประกอบไปด้วยการใช้สัญลักษณ์มาตรฐานต่าง
ๆ ที่เรียกว่า สัญลักษณ์ ANSI ( American National Standards
Institute ) ในการสร้างผังงาน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น