เทคโนโลยี (วิทยาการคำนวณ) ชั้นประถมศึกษาปีที่ 4

เทคโนโลยี (วทิ ยาการคานวณ) ช้นั ประถมศกึ ษาปีที่ 4 หน่วยการเรยี นรู้ที่ 1 ข้นั ตอนวิธกี ารแก้ปัญหา

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

จดุ ประสงค์การเรยี นรู้ 1.นักเรียนสามารถอธิบายการทางานและคาดการณ์ ผลลัพธ์ โดยใช้เหตุผลเชงิ ตรรกะ และอัลกอริทึมได้ (K) 2.นักเรียนสามารถใช้เหตุผลเชิงตรรกะ และอัลกอริทึมใน การแกป้ ัญหาอยา่ งงา่ ยได้ (P) 3.นกั เรยี นสามารถยกตัวอยา่ งการแก้ปัญหาโดยใช้เหตุผล เชงิ ตรรกะและอลั กอริทมึ ในชีวิตประจาวนั ได้ (A)

หวั ขอ้ การเรียนรู้ 1.เหตุผลเชิงตรรกะ 2.อลั กอริทมึ

เหตผุ ลเชงิ ตรรกะ เหตุผลเชิงตรรกะ คือ การใช้ เหตุผล กฎ กฎเกณฑ์ หรือเงื่อนไขที่เกี่ยวข้อง เพื่อ ตรวจสอบความสมเหตุ สมผลหรือพิจารณา ความเป็นไปไดข้ องการแกป้ ัญหาจากภาพ

อัลกอรทิ ึม อัลกอริทึม คือ กระบวนการแก้ปัญหาท่ีมีลาดับ ข้ันตอนวิธีในการแก้ไขปัญหาใดปัญหาหน่ึง อย่างเปน็ ขนั้ เป็นตอนและชดั เจน

อลั กอริทมึ มี ขน้ั ตอน ดงั น้ี

1 2 34 56 ? คดิ วธิ กี าร เรียงลาดับขน้ั ตอน ทบทวนขัน้ ตอนใน ตรวจสอบ เลอื กวธิ กี ารทใ่ี หผ้ ล แกป้ ัญหา ความถูกต้องของ ลพั ธด์ ที ่ีสดุ เพื่อ ทาความ (อาจมหี ลายวธิ ี) ก่อนและหลังในแต่ แต่ละวธิ กี ารอกี ผลลัพธท์ ่ไี ดจ้ าก นาไปใชแ้ ก้ปญั หา เขา้ ใจปัญหา ขน้ั ตอนในแต่ละ ละวิธกี าร คร้งั วิธกี าร

การแสดงอลั กอรทิ มึ ดว้ ยขอ้ ความ การแสดงอัลกอริทึมด้วยข้อความ คือ การใช้ข้อความแสดงขั้นตอนการทางาน มี ส่วนประกอบ 2 ส่วน คือ ลาดับ และ ขนั้ ตอนการทางาน เช่น

การตม้ ไข่ 2 เติมน้าในหม้อ ใสไ่ ขล่ งไป 3 นาหม้อตั้งบนเตา เปดิ ไฟ 1 เตรียมส่วนประกอบ และอปุ กรณ์ น้ำ ไข่ หมอ้ 5 นาไขท่ ่ตี ม้ สกุ แล้วออกจากหม้อ 4 เม่ือนา้ เดอื ดจบั เวลาอีก 4 นาที ปดิ ไฟ

การแสดงอลั กอรทิ ึมดว้ ย รหสั ลาลองหรือซโู ดโคด้ การแสดงอัลกอริทึมด้วยรหสั ลาลอง หรือซูโดโค้ คือ การอธิบายด้วยรหัส เรา สามารถกาหนดรหสั จาลองขึ้นเองได้ เช่น

รหสั จาลองสาหรับการเดินทาง รหสั จาลอง ความหมาย เดินไปทางขวา เดินไปทางซ้าย จาไวน้ ะ..... สญั ลกั ษณ์นี้ เดนิ ขึ้นขา้ งบน ให้เดนิ ไปทางซา้ ย เดนิ ลงขา้ งลา่ ง เดนิ ตรงแล้วเลยี้ วขวา เดินตรงแลว้ เลยี้ วซา้ ย เดินข้นึ ข้างบนไปทางขวา เ เดินขึ้นข้างบนไปทางซา้ ย

การแสดงอลั กอรทิ ึม ดว้ ยผังงานหรือโฟลวชาร์ต การแสดงอัลกอริทมึ ด้วยผงั งานหรือโฟลวชาร์ต คือ แผนผังแสดงข้ันตอนการทางาน ซึ่งสามารถใช้ แผนผงั น้แี สดงขั้นตอนการทางานของโปรแกรมได้

การแสดงอัลกอริทึม ด้วยผงั งาน มสี ัญลกั ษณ์ และคาอธิบายดังนี้

Begin หรือ End จดุ เร่ิมต้นหรอื จุดสิน้ สดุ ของการทางาน

Flow line ทิศทางการดาเนินงาน

Process การดาเนินงานหรอื การประมวลผล

Manual input การนาเขา้ ข้อมลู ด้วยการ ปอ้ นค่าทางแปน้ พมิ พ์

Decision การตดั สนิ ใจตาม เงื่อนไขทก่ี าหนดไว้

Connection จดุ เชื่อมต่อ

Display การแสดงผลทางหน้าจอ

General Input / output การนาขอ้ มูลเข้าหรอื ออก โดยไมร่ ะบชุ นิดของอุปกรณ์

การแสดงอัลกอริทึม ดว้ ยผงั งาน แบ่งได้ เปน็ 2 แบบ คือ

1)ผงั งานแบบโครงสรา้ งเรยี งลาดบั เรมิ่ ตน้ เป็นผังงานที่แสดงข้ันตอนเรียงลาดับ ป้อนชือ่ ผ่านแปน้ พมิ พ์ ต้ังแต่ ขั้นตอนแรก ข้ันตอนถัดไป จนถึง แสดงผลชอื่ ออก ขั้นตอนสุดท้าย และสิ้นสุดการทางานเป็น ทางหนา้ จอ โครงสรา้ งที่เรยี บงา่ ย ส้ินสดุ

เริม่ ต้น 2)ผงั งานแบบโครงสรา้ งทางเลือก ปอ้ นช่ือ เป็นผังงานท่ีใชแ้ สดงทางเลอื กในการ ตัดสินใจ ป้อนชือ่ รหัสผา่ น ไมใ่ ช่ ชอื่ ผู้ใชไ้ มถ่ กู ต้อง การตดั สินใจมี 2 ทศิ ทางเสมอ คือ Username “Kat” ไมใ่ ช่ รหัสไมถ่ ูกตอ้ ง ทิศทางเม่ือตดั สนิ ใจวา่ ใช่ (Yes) และ ทศิ ทางเมอ่ื ตดั สนิ ใจวา่ ไมใ่ ช่ (No) ใช่ password “1234” ใช่ ช่อื ผใู้ ชแ้ ละรหัส ผา่ นถกู ต้อง สิ้นสดุ

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