ใบงานเรื่อง การถ่ายทอดความคิดในการแก้ปัญหา ด้วย "อัลกอรึทึม"

ใบงานเรื่อง การถ่ายทอดความคิดในการแก้ปัญหา
ด้วย "อัลกอรึทึม"

1.การเขียนระหัดจำลอง ( Pseudo Code) หมายถึงอะไร

                 การเขียนรหัสจำลอง  (Pseudo  Code)   หมายถึงการเขียนอัลกอริทึมโดยใช้ประโยคภาษาอังกฤษที่สื่อความ

หมายง่าย ๆ  สามารถอ่านแล้วเข้าใจได้โดยทันที     แต่ก็สามารถใช้รูปแบบที่เป็นภาษาพูดด้วยภาษาไทยและภาษา

อังกฤษก็ได้

โครงสร้างของรหัสจำลองเริ่มต้นด้วยข้อความ Begin   แล้วอธิบายขั้นตอนการทำงานโดยใช้คำสั่งต่าง ๆ ที่ใกล้เคียงกับภาษาคอมพิวเตอร์ในการเขียนโปรแกรม เช่น

คำสั่ง  read    หมายถึง  การอ่านค่าหรือรับค่าข้อมูลตัวแปรตามที่กำหนดไว้

คำสั่ง  print    หมายถึง  การแสดงผลลัพธ์ที่ได้จากการคำนวณ

และพิมพ์ข้อความ End  เมื่อจบการทำงาน

            การเขียนรหัสจำลองจะต้องมีการวางแผนสำหรับการอ้างอิงถึงข้อมูลที่จะต้องนำไปใช้ภายในโปรแกรมด้วย

การสร้างตัวแปร   โดยใช้เครื่องหมายเท่ากับ  (= )  แทนการกำหนดค่าตัวแปร    

ตัวอย่างของการเขียนรหัสจำลอง

 ตัวอย่างที่ 1 จงเขียน Pseudocode จากโปรแกรมหาผลรวมของตัวเลข 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”

ตัวอย่างที่ 3 จงเขียน Pseudocode จากโปรแกรมหาค่าเฉลี่ยของตัวเลข 10 ค่า แล้วแสดงค่าเฉลี่ยออกมาทางหน้าจอ
1. for i = 1 to 10 <– เป็นคำสั่งวนรอบจำนวน 10 รอบ
1. read num
2. calculate sum = sum + num
2. calculate mean = sum / 10
3. print mean

ตัวอย่างที่ 4 จงเขียน Pseudocode จากโปรแกรมหาค่าเฉลี่ยของตัวเลข n ค่า แล้วแสดงค่าเฉลี่ยออกมาทางหน้าจอ
1. read n
2. for i = 1 to n <– เป็นคำสั่งวนรอบจำนวน n รอบ
1. read num
2. calculate sum = sum + num
3. calculate mean = sum / n
4. print mean

ตัวอย่างที่ 5 จงเขียน Pseudocode จากโปรแกรมเปรียบเทียบตัวเลข 2 ค่า แล้วแสดงความสัมพันธ์ออกมา
1. read x , y                                                            
2. if x > y
1. then
1. print “x > y”
2. else if x < y
1. then
1. print “x < y”
2. else
1. print “x = y”
ภาพตัวอย่างการเขียนรหัสจำลอง ( Pseudo Code)

2.การเขียนผังงาน (Flowchart) หมายถึงอะไร

ความหมายของการเขียนผังงาน

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

สัญลักษณ์ในการเขียนผังงาน                                         เป็นสัญลักษณ์ตามมาตรฐานของ ANSI (the ANSI flowchart symbols)
ยังมีสัญลักษณ์ของผังงานอีกหลายแบบที่ช่วยในการเขียนโปรแกรมให้สะดวกขึ้น โดยเฉพาะอย่างยิ่งในระบบคอมพิวเตอร์ที่มีการเชื่อมระบบคอมพิวเตอร์เป็นเครือข่าย                        ภาพตัวอย่างการเขียนแผนผัง(Flowchart)