ใบงานที่ 4

Algorithm

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

2.เครื่องมือที่ใช้ในการจำลองความคิด มีอะไรบ้าง

การเขียนผังงาน (Flowchart) มี 3 แบบ 

1. ผังงานแบบเรียงลำดับ  (Sequemce Flowchart) 

เป็นการเขียนผังงานแบบง่ายที่สุด ทำงานจากบนลงล่าง ตามลูกศร

2. ผังงานแบบมีทางเลือกหรือแบบมีเงื่อนไข (Selectiom or Condition Flowchart)  

คือตรวจสอบเงื่อนไขถ้าเป็นจริง ก็ทำงานตามเงื่อนไขที่เป็นจริง ถ้าเป็นเท็จก็ทำ

ตามเงื่อนไขที่เป็นเท็จ

กรณี 1 ทางเลือก

กรณีที่ 2 แบบ 2 ทางเลือก แล้วแต่ผู้ใช้ว่าถ้าเป็นจริงทำตามเงื่อนไข ถ้าเป็นเท็จจะทำงานหรือไม่

3. ผังงานแบบการทำงานแบบวนซ้ำ  (Repetiton or Loop Flowchart)

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

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

ไทยและภาษาอังกฤษก็ได้

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

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

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

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

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

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

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