![]() ![]() รหัสเทียม หรือซูโดโค้ด (Pseudo Code) |
ปรับปรุง : 2566-01-20 (ปรับรุ่นเป็น 9.0) |
|
datastructure | รหัสเทียม | เซต | คิว | สแตก | ลิงค์ลิสต์ | ทรี | จัดเรียง | กราฟ | งานมอบหมาย |
อัลกอริทึม (Algorithm)
คือ กลุ่มของขั้นตอนหรือกฎเกณฑ์ที่จะนำพาไปสู่การแก้ปัญหา [3]p.37 คือ ขั้นตอนวิธีที่ประกอบด้วยชุดคำสั่งเป็นขั้นเป็นตอนที่ชัดเจน และรับประกันว่าเมื่อได้ปฏิบัติถูกต้องตามขั้นตอนจนครบก็จะได้ผลลัพธ์ที่ถูกต้องตามต้องการ [3]p.37 คือ รูปแบบของการกำหนดการทำงานอย่างเป็นขั้นตอน ซึ่งผ่านการวิเคราะห์และแยกแยะ เพื่อการแก้ปัญหาต่าง ๆ ตามลำดับขั้น อาจเลือกใช้ภาษาไทยหรือภาษาอังกฤษตามความถนัด เพื่อนำเสนอขั้นตอนของกิจกรรมก็ได้ [4]p.17 รหัสเทียม หรือซูโดโค้ด (Pseudo Code) คือ รหัสลำลองที่ใช้เป็นตัวแทนของอัลกอริทึม โดยมีถ้อยคำหรือประโยคคำสั่งที่เขียนอยู่ในรูปแบบของภาษาอังกฤษที่ไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง [3]p.37 คือ การแสดงขั้นตอนวิธีการที่ใช้ภาษาเขียนที่เข้าใจได้ง่าย อาจใช้ภาษาไทยหรือภาษาอังกฤษก็ได้ขึ้นอยู่กับความสะดวกของผู้เขียนและกิจกรรมที่จะนำเสนอ มักใช้รูปแบบคล้ายประโยคภาษาอังกฤษเพื่ออธิบายรายละเอียดของอัลกอริทึม ผังงาน (Flowchart) คือ การแสดงขั้นตอนวิธีการที่ใช้สัญลักษณ์ที่เข้าใจได้ง่าย แต่ให้รายละเอียดได้น้อยกว่า ความแตกต่างของ Algorithm และ Pseudo Code คือ การแสดงความคิดที่ได้จากการจินตนาการถึงขั้นตอน ซึ่งขั้นตอนที่อยู่ในความคิดก็คือ Algorithm ที่ผ่านการแยก และจัดลำดับแล้ว เมื่อนำเสนอก็อาจใช้ภาษาง่าย ๆ แต่หากนำเสนอด้วยการเขียนเป็นภาษาที่สื่อให้ทุกคนเข้าใจตรงกันได้ง่ายก็คือ Pseudo Code นั้นเอง สำหรับหนังสือหลายเล่มแสดง Algorithm ด้วย Pseudo Code ก็ยังเรียกว่า Algorithm ได้เช่นกัน
|
ต.ย. อัลกอริทึมที่ 1 : ต้มมาม่า [3]p.25 1. หามาม่าไว้ 1 ซอง 2. ฉีกซองมาม่าและเทลงถ้วยเปล่า 3. ฉีกซองเครื่องปรุง แล้วเทลงถ้วยเดิม 4. ต้มน้ำให้ร้อนได้ที่ แล้วเทลงถ้วย 5. ปิดฝาไว้ 3 นาที 6. เปิดฝา แล้วรับประทาน |
คำถาม : ต้มมาม่า 1. มีขั้นตอนใดสลับกันได้ 2. ถ้าเปลี่ยนข้อความ จะเปลี่ยนอย่างไร 3. ถ้าทำหลายถ้วยจะทำอย่างไร ? คน 3 คนใครอายุมากที่สุด และเป็นเท่าใด |
ต.ย. อัลกอริทึมที่ 2 : หาค่าเฉลี่ย ใช้ Pseudo Code 1. set variable 2. loop
1. read number into variable
3. end loop2. add number to total 3. increase counter 4. set average = total / counter 5. print average |
ภาษาจาวา byte x; int i = 0; int total = 0; while (i < 5) { x = System.in.read();
}total = total + x; i++; double avg = total/i; System.out.println(avg); |
คำถาม : หาค่าเฉลี่ย 1. เขียนเป็นภาษาไทยอย่างไร 2. แต่ละบรรทัดในจาวาคืออะไร 3. สลับบรรทัดใดในจาวาได้บ้าง |
ต.ย. อัลกอริทึม 3 : ต้มมาม่า 30 ถ้วย 1. ซื้อมาม่า 30 ซอง 2. ต้มน้ำ 7.5 ลิตรจนเดือด 3. ทำซ้ำ 30 ครั้ง
1. เตรียมถ้วยและฝาปิดถ้วย
4. เรียกเพื่อนทั้ง 30 คน2. ฉีกซองมาม่า แล้วเทลงถ้วยเปล่า 3. ฉีกเครื่องปรุง แล้วเทลงถ้วยเดิม 4. เทน้ำร้อนลงถ้วยแล้วปิดฝา 5. เชิญทุกคนเปิด 30 ฝา แล้วรับประทาน |
|
|
|
|
|
|
ประมวลผล i=1 8, 5 ,4 , 6, 8 8, 5 ,4 , 6, 8 8, 5 ,4 , 6, 8 5, 8 ,4 , 6, 8 |
ประมวลผล i=2 5, 8 ,4 , 6, 8 5, 8 ,4 , 6, 8 5, 8 ,4 , 6, 8 5, 4 ,8 , 6, 8 จากนี้ให้ i=1 อีกครั้ง |
|
ใช้เวลาโหลดเว็บเพจ: 207 มิลลิวินาที สูง: 3690 จุด กว้าง: 1264 จุด |
"ไม่เริ่มต้นในวันนี้ จะไม่มีทางสำเร็จในวันพรุ่ง" โดย โยฮัน ว็อล์ฟกัง ฟ็อน เกอเทอ |