วันจันทร์ที่ 30 มีนาคม พ.ศ. 2558

ใบงานที่4

ให้นักเรียนตอบคำถามต่อไปนี้

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 เมื่อจบการทำงาน

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


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

ไม่มีความคิดเห็น:

แสดงความคิดเห็น