ใบงานที่3 การถ่ายทอดความคิดในการแก้ปัญหาด้วยอัลกอริทึม
ใบงานที่3
การถ่ายทอดความคิดในการแก้ปัญหาด้วยอัลกอริทึม
1. การเขียนรหัสจำลอง (Pseudo Code)
ตอบ การเขียนจำลอง หมายถึง เป็นคำบรรยายที่เขียนแสดงขั้นตอนวิธี(algorithm) ของการเขียนโปรแกรม
โดยใช้ภาษาที่กะทัดรัด สื่อสารกับโปรแกรมเมอร์ผู้เขียนโปรแกรม
โดยอาจใช้ภาษาที่ใช้ทั่วไปและอาจมีภาษาที่ใช้ในการเขียนโปรแกรมประกอบ
แต่ไม่มีมาตรฐานแน่นอนในการเขียน pseudo
code และไม่สามารถนำไปทำงานบนคอมพิวเตอร์โดยตรง(เพราะไม่ใช่คำสั่งในภาษาคอมพิวเตอร์)
และไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง นิยมใช้ pseudo code แสดง algorithmมากกว่าใช้ผังงาน
เพราะผังงานอาจไม่แสดงรายละเอียดมากนักและใช้สัญลักษณ์ซึ่งทำให้ไม่สะดวกในการเขียน
เช่นโปรแกรมใหญ่ ๆ มักจะประกอบด้วยคำสั่งต่างๆที่ใกล้เคียงกับภาษาคอมพิวเตอร์ที่ใช้ในการเขียนโปรแกรมจริงๆ
เช่น begin…end, if…else,
do…while, while, for, read และ print
การเขียนรหัสจำลองจะต้องมีการวางแผนสำหรับการอ้างอิงถึงข้อมูลต่างๆที่จะใช้ในโปรแกรมด้วยการสร้างตัวแปร
โดยใช้เครื่องหมายเท่ากับ (=) แทนการกำหนดค่าให้กำหนดตัวแปรนั้นๆ
ตัวอย่าง Algorithm
Problem_1
Variables : mLoop, Sum, testScore,
average
Begin
Input mLoop
Sum = 0
For I = 1 to mLoop
Input testScore
Sum = Sum + testScore
Next
average = Sum / mLoop
Print average
End Problem_1
2.การเขียนผังงาน(flowchart)
ตอบ .
แผนภาพที่มีการใช้สัญลักษณ์รูปภาพและลูกศรที่แสดงถึงขั้นตอนการทำงานของโปรแกรมหรือระบบทีละขั้นตอน
รวมไปถึงทิศทางการไหลของข้อมูลตั้งแต่แรกจนได้ผลลัพธ์ตามที่ต้องการ เรามักจะพบว่าทุกๆกิจกรรมที่เกิดขึ้นบนโลกใบนี้มีกระบวนการ
(Process) ซึ่งเราสามารถที่จะใช้ผังงาน (Flowchart) อธิบายปะติปะต่อเหตุการณ์ต่างๆ แต่ไม่ถูกเสมอไป
เรามักจะนำไปใช้ในกิจกรรมที่เกิดขึ้นซ้ำๆ อย่างต่อเนื่อง
ยิ่งเหตุการณ์มีความซับซ้อน ยุ่งยาก
หลากหลายขั้นตอนและกระบวนการซึ่งบางครั้งเกินที่จะนำเสนอในรูปแบบอื่นได้ เราก็ใช้ผังงาน (Flowchart) นี่แหละอธิบายระบบงานทั้งหมด
ความคิดเห็น
แสดงความคิดเห็น