Slide 1

การเขียนอัลกอริทม
ึ
การเขียนซูโดโค้ด และการเขียนโฟลชาร์ต


Slide 2

อัลกอริทึม (Algorithm)
 คือ กลุม่ ของขั้นตอนหรือกฎเกณฑ์ที่จะนาพาไปสูก่ ารแก้ปัหหา
 คือ ขั้นตอนวิธีที่ประกอบด้วยชุดคาสั ่งเป็ นขั้นเป็ นตอนที่ชดั เจน
และรับประกันว่าเมื่อได้ปฏิบตั ถิ ูกต้องตามขั้นตอนจนครบก็จะได้
ผลลัพธ์ที่ถูกต้องตามต้องการ
 คือ รูปแบบของการกาหนดการทางานอย่างเป็ นขั้นตอน ซึ่งผ่าน
การวิเคราะห์และแยกแยะ เพื่อการแก้ปัหหาต่าง ๆ ตามลาดับขั้น
อาจเลือกใช้ภาษาไทยหรือภาษาอังกฤษตามความถนัด เพื่อนาเสนอ
ขั้นตอนของกิจกรรมก็ได้


Slide 3

รหัสเทียม หรือซูโดโค้ด(Pseudo Code)
คือ รหัสลาลองที่ใช้เป็ นตัวแทนของอัลกอริทึม โดยมีถอ้ ยคาหรือ
ประโยคคาสั ่งที่เขียนอยูใ่ นรูปแบบของภาษาอังกฤษที่ไม่ข้ ึนกับ
ภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง
คือ การแสดงขั้นตอนวิธีการที่ใช้ภาษาเขียนที่เข้าใจได้ง่าย อาจใช้
ภาษาไทยหรือภาษาอังกฤษก็ได้ข้ ึนอยูก่ บั ความสะดวกของผูเ้ ขียน
และกิจกรรมที่จะนาเสนอ มักใช้รูปแบบคล้ายประโยค
ภาษาอังกฤษเพื่ออธิบายรายละเอียดของอัลกอริทึม


Slide 4

ความแตกต่างของ
Algorithm และ Pseudo Code
 คือ การแสดงความคิดที่ได้ จากการจินตนาการถึง ขัน้ ตอน ซึ่ง
ขัน้ ตอนที่อยู่ในความคิดก็คือ Algorithm ที่ผ่านการแยก และ
จัดลาดับแล้ ว เมื่อนาเสนอก็อาจใช้ ภาษาง่ าย ๆ แต่ หากนาเสนอ
ด้ วยการเขียนเป็ นภาษาที่ส่ ือให้ ทุกคนเข้ าใจตรงกันได้ ง่ายก็คือ
Pseudo Code นัน้ เอง สาหรับหนังสือหลายเล่ มแสดง Algorithm
ด้ วย Pseudo Code ก็ยังเรียกว่ า Algorithm ได้ เช่ นกัน


Slide 5

หลักการเขียนซูโดโคด
้
ถ้อยคาที่ใช้เขียน ใช้ภาษาอังกฤษที่เข้าใจง่าย

ในหนึ่งบรรทัด ให้มีเพียงหนึ่งประโยคคาสั ่ง
ใช้ยอ่ หน้าให้เป็ นประโยชน์ ในการแสดงการควบคุมอย่างเป็ น
สัดส่วน

แต่ละประโยคคาสั ่งให้เขียนจากบนลงล่าง และมีทางออกทาง
เดียว
กลุม่ ของประโยคคาสั ่งอาจรวมเป็ นหมวดหมู่แล้วเรียกใช้เป็ น
โมดูล


Slide 6

ผังงาน (Flowchart)
คือ การแสดงขั้นตอนวิธีการที่
ใช้ สัญลักษณ์ ที่เข้ าใจได้ ง่าย แต่
ให้ รายละเอียดได้ น้อยกว่ า


Slide 7

สัญลักษณ์ในการเขียนโฟลชาร์ต


Slide 8

สัญลักษณ์ในการเขียนโฟลชาร์ต


Slide 9

โปรแกรมส่วนใหญประกอบด
วยกิ
จกรรม 3 ส่วน
่
้

1. input

2. process
3. output


Slide 10

ตัวอย่าง อัลกอริทึมที่ 1 : ต้มมาม่า
1. หามาม่าไว้ 1 ซอง

2. ฉีกซองมาม่าและเทลงถ้วยเปล่า
3. ฉีกซองเครื่องปรุง แล้วเทลงถ้วยเดิม

4. ต้มน้ าให้รอ้ นได้ที่ แล้วเทลงถ้วย
5. ปิ ดฝาไว้ 3 นาที

6. เปิ ดฝา แล้วรับประทาน


Slide 11

ตัวอยาง
อัลกอริทม
ึ 3 : ตมมาม
า่ 30 ถวย
่
้
้
1. ซื้อมาม่า 30 ซอง
2. ต้มน้ า 7.5 ลิตรจนเดือด
3. ทาซ้ า 30 ครั้ง
1. เตรียมถ้วยและฝาปิ ดถ้วย
2. ฉีกซองมาม่า แล้วเทลงถ้วยเปล่า

3. ฉีกเครื่องปรุง แล้วเทลงถ้วยเดิม
4. เทน้ าร้อนลงถ้วยแล้วปิ ดฝา

5. เรียกเพื่อนทั้ง 30 คน
6. เชิหทุกคนเปิ ด 30 ฝา แล้วรับประทาน


Slide 12

ขอบคุณข้อมูลจาก
http://www.thaiall.com/d
atastructure/pseudocode.
htm