หน่วยการเรียนรู้ที่ 1 การแก้ปัญหาโดยใช้เหตุผลเชิงตรรกะ
เรื่อง อัลกอริทึม รหัสจำลอง ผังงาน
Algorithm Pseudo Code Flowchart
จุดประสงค์การเรียนรู้ ครูผู้สอน
1.นักเรียนสามารถใช้เหตุผลเชิง นางสาวปุณยาพร อ่อนสาคร
ตรรกะแก้ปัญหาได้ สอนรายวิชาวิทยาการคำนวณ
2.นักเรียนออกแบบการ
แก้ปัญหาเป็นขั้นตอนได้
3.นักเรียนสามารถนำความรู้
ไปแก้ไขปัญหาในชีวิตประจำวันได้
ทำไม?ต้องรู้จัก อัลคกือออะริไทรึ?ม
สื่อ E-Book เพื่อการศึกษา เรื่องการแก้ปัญหาโดยใช้เหตุผลเชิงตรรกะ By ครูน้ำทิพย์
อัลกอริทึม
อัลกอริทึม (algorithm) คือลำดับ
ขั้นตอนในการทำงาน เป็นตัวช่วยในการ
ออกแบบวิธีการแก้ปัญหา ซึ่งอาจแสดงใน
รูปแบบต่างๆ เช่น รหัสจำลอง (Pseudocode)
ผังงาน (Flowchart)
การเขียนอัลกอริทึมที่ดี ควรมีความชัดเจน
สามารถเข้าใจได้ตรงกัน
สื่อ E-Book เพื่อการศึกษา เรื่องการแก้ปัญหาโดยใช้เหตุผลเชิงตรรกะ By ครูน้ำทิพย์
รหัสจำลอง และ ผังงาน
รหัสจำลอง ผังงาน
(Pseudocode) (Flowchart)
การเขียนแสดงลำดับขั้นตอน การเขียนแผนภาพด้วย
ของอัลกอริทึม ด้วยข้อความที่ สัญลักษณ์ที่กำหนด
เข้าใจได้ง่าย เพื่อแสดงขั้นตอนของ
อัลกอริทึม
สื่อ E-Book เพื่อการศึกษา เรื่องการแก้ปัญหาโดยใช้เหตุผลเชิงตรรกะ By ครูน้ำทิพย์
สัญลักษณ์ของผังงาน
(Flowchart)
จุดเริ่มต้นและจุดสิ้นสุดของโปรแกรม ตรวจสอบเงื่อนไข
การรับข้อมูลเข้ามาในโปรแกรม แสดงผลออกทางเครื่องพิมพ์
ตัวอย่างรหัสจำลอง ตัวอย่างรหัสจำลอง
ขั้นตอนการออกกำลังกาย เริ่มต้น
(การวิ่งรอบสนาม 5 รอบ)
วอร์มร่างกายก่อนออกกำลังกาย 10 นาที
เริ่มต้น
1. วอร์มร่างกายก่อนออกกำลังกาย 10 นาที วิ่งรอบสนาม
2. วิ่งรอบสนาม ไม่ใช่ วิ่งครบ 5 รอบ?
3. วิ่งครบ 5 รอบ ไช่หรือไม่
ใช่
ถ้า ใช่ ทำข้อ 4 วอร์มร่างดายหลังออกกำลังกาย 10 นาที
ถ้า ไม่ใช่ กลับไปทำข้อ 2
4. วอร์มร่างกายหลังออกกำลังกาย 10 นาที จุดจบ
จบการทำงาน
กิจกรรมที่ 1.3 จับคู่ตะเกียบ
มีตะเกียบทั้งหมด 4 คู่ เป็นตะเกียบยาว 2 คู่ และสั้น 2 คู่
วางแนวปนกันอยู่ในกล่องใส่ะเกียบ จะมีวิธีในการเลือก
ตะเกียบ 1 คู่ ให้มีความยาวเท่ากันได้อย่างไร โดยไม่มองเข้าไป
ในกล่องใส่ตะเกียบ
แสดงวิธีการเลือกตะเกียบด้วยรหัสจำลอง และผังงาน
ข้อความเหล่านี้ ไม่จัดเป็น อัลกอริทึม
หยิบอันยาว หแยเิลทบ้่วามหกาัยนอิับอนีอกหันอนัึนท่ีง่
สองอัน
ภาวนา
แล้วหยิบ
สองอัน
แนวการตอบกิจกรรมที่ 1.3
รหัสจำลอง
วิธีที่ 1
1.เอียงกล่องตะเกียบ 45 องศา
2. เขย่ากล่อง
3. ล้วงเข้าไปในกล่องด้านที่สูงจากพื้น
4. หยิบตะเกียบที่อยู่สูงสุด 2 ชิ้น
ผังงาน วิธีที่ 1
เริ่มต้น
เอียงกล่องตะเกียบขึ้น 45 องศา
เขย่ากล่อง
ล้วงเข้าไปในกล่องด้านที่สูงจากพื้น
หยิบตะเกียบที่อยู่สูงสุด 2 ชิ้น
จบ
แนวการตอบกิจกรรมที่ 1.3
รหัสจำลอง
วิธีที่ 2
1.สุ่มหยิบตะเกียบ 3 ชิ้น
2.เลือก 2 ชิ้นที่ความยาวเท่ากัน
ผังงาน วิธีที่ 2
เริ่มต้น
สุ่มหยิบตะเกียบ 3 ชิ้น
เลือก 2 ชิ้นที่มีความยาว เท่ากัน
จบ