ให้นักเรียนตอบคำถามต่อไปนี้
1.การถ่ายทอดความคิดในการแก้ปัญหาด้วยอัลกอริทึม(การเขียนรหัสจำลอง) หมายถึงอะไร?
การเขียนรหัสจำลอง หมายถึง เปนเครื่องมือที่ชวยในการแก้ ปัญหาการเขียนจะเปนคําอธิบายที่มีโครงสรางที่ชัดเจน ไมขึ้นกับภาษาใดภาษาหนึ่ง แตสามารถเปลี่ยนเปนภาษาทางคอมพิวเตอรไดงาย
จะมีการใชขอความที่เปนภาษาอังกฤษหรือภาษาไทยก็ได ในการแสดงขั้นตอนการแกปัญหา แตจะมีการใชคําเฉพาะ(reserve words) ที่มีอยูในภาษาโปรแกรมมาชวยในการเขียน โครงของรหัสจําลองจึงมีสวนที่คลายกับการเขียนโปรแกรมมาก ดังนั้นรหัสจําลองจึงเปนเครื่องมืออีกแบบที่นิยมใชกันมากในการออกแบบโปรแกรม
2.เครื่องมือที่ใช้ในการจำลองมีอะไรบ้าง
การจำลองความคิดเป็นส่วนหนึ่งในขั้นตอนของการเลือกเครื่องมือและการออกแบบขั้นตอนวิธี อาจจะออกมาในรูปแบบข้อความ หรือแผนภาพ เพื่อช่วยให้การแก้ปัญหาเป็นไปในทางเดียวกัน ซึ่งพอจะสรุปได้ 2 ลักษณะ คือ
1. ข้อความหรือคำบรรยาย เป็นการเขียนเค้าโครงการบรรยายเป็นภาษาที่มนุษย์ใช้สื่อสารกัน
เพื่อให้ทราบถึงขั้นตอนการทำงานของโปรแกรมแต่ละตอน ในบางครั้งอาจใช้คำสั่งของภาษา
ที่ใช้เขียนโปรแกรมได้
ตัวอย่างที่ 1 การจำลองความคิดในการวางแผนไปโรงเรียน
เริ่มต้น
ตื่นนอน
อาบน้ำแต่งตัว
ไปโรงเรียน
จบ
2. สัญลักษณ์ เครื่องหมายรูปแบบต่าง ๆ ซึ่งใช้สำหรับสื่อความหมายให้เข้าใจตรงกัน
โดยมีรูปแบบต่าง ๆ ดังนี้
สัญลักษณ์ที่ใช้ในการออกแบบโปรแกรมหรือการเขียนผังงาน
|
|
|
เริ่มต้นและลงท้าย (terminal)
| แทนจุดเริ่มต้นและลงท้ายผังงาน |
|
|
การปฏิบัติงาน (process)
| แทนจุดที่มีการประมวลผลคำสั่งใด ๆ |
|
|
การตัดสินใจ (dicision)
| แทนจุดที่เป็นเงื่อนไข ต้องเลือกอย่างใดอย่างหนึ่ง |
|
|
การนำข้อมูลเข้า - ออกโดยทั่วไป (general input/output)
| แทนจุดที่จะนำข้อมูลเข้าหรือออกจากระบบคอมพิวเตอร์ |
|
|
การแสดงข้อมูล (display)
| แทนจุดที่แสดงข้อมูลทางจอภาพ |
|
|
การทำเอกสาร (document)
| แทนจุดที่แสดงข้อมูลทางเครื่องพิมพ์ |
|
|
จุดเชื่อมต่อ (connector)
| แทนจุดเชื่อมต่อของผังงาน |
|
|
ทิศทาง (flow line)
| แทนทิศทางการทำงาน ซึ่งขึ้นอยู่กับหัวลูกศร |
3.การเขียนรหัสจำลอง ทำอย่างไร?
การเขียนรหัสจำลอง (Pseudo Code) คือการเขียนอัลกอริทึมโดยใช้ประโยคภาษาอังกฤษที่สื่อความ
หมายง่าย ๆ สามารถอ่านแล้วเข้าใจได้โดยทันที แต่ก็สามารถใช้รูปแบบที่เป็นภาษาพูดด้วยภาษาไทยและภาษา
อังกฤษก็ได้
โครงสร้างของรหัสจำลองเริ่มต้นด้วยข้อความ Begin แล้วอธิบายขั้นตอนการทำงานโดยใช้คำสั่งต่าง ๆ ที่ใกล้เคียงกับภาษาคอมพิวเตอร์ในการเขียนโปรแกรม เช่น
คำสั่ง read หมายถึง การอ่านค่าหรือรับค่าข้อมูลตัวแปรตามที่กำหนดไว้
คำสั่ง print หมายถึง การแสดงผลลัพธ์ที่ได้จากการคำนวณ
และพิมพ์ข้อความ End เมื่อจบการทำงาน
การเขียนรหัสจำลองจะต้องมีการวางแผนสำหรับการอ้างอิงถึงข้อมูลที่จะต้องนำไปใช้ภายในโปรแกรมด้วย
การสร้างตัวแปร โดยใช้เครื่องหมายเท่ากับ (= ) แทนการกำหนดค่าตัวแปร