Page 34 - หนังสือเรียนเทคโนโลยี (วิทยาการคำนวณ) ม.4
P. 34
G P A1 A2 S
A1
34
กิจกรรมที่ 1.9 จัดตารางกิจกรรม
จากตารางกิจกรรมต่อไปนี้ ให้นักเรียนออกแบบข้นตอนวิธีในการจัดตารางกิจกรรมท่เหมาะสม
ี
ั
่
ี
่
ื
ุ
ั
้
่
้
ั
ี
้
ำ
ทสดเพอจดสรรเวลาใหสามารถทากิจกรรมได้อย่างคุมค่า คุมเวลาทสุด และไม่เกิดปญหาเวลา
ทับซ้อนกัน โดยตารางกิจกรรมมีดังนี้
กิจกรรม เริ่ม สิ้นสุด
กิจกรรมที่ 1 7.00 น. 9.00 น.
กิจกรรมที่ 2 14.00 น. 17.00 น.
กิจกรรมที่ 3 10.00 น. 14.00 น.
กิจกรรมที่ 4 9.00 น. 12.00 น.
กิจกรรมที่ 5 11.00 น. 13.00 น.
กิจกรรมที่ 6 16.00 น. 18.00 น.
กิจกรรมที่ 7 12.00 น. 15.00 น.
กิจกรรมที่ 8 9.00 น. 11.00 น.
กิจกรรมที่ 9 7.00 น. 10.00 น.
กิจกรรมที่ 10 14.00 น. 16.00 น.
กิจกรรมที่ 1.10 เรียงเลขจากน้อยไปมาก
ำ
มีลูกแก้วทรงกลมจานวน 5 ลูก โดยในแต่ละลูกจะมีตัวเลขจานวนเต็มบวกกำากับอยู่ 5 ตัวเลข
ำ
ำ
และตัวเลขไม่ซ้ากัน ให้นักเรียนออกแบบขั้นตอนวิธีในการจัดเรียงตัวเลขใหม่ให้มีลำาดับจากน้อย
ไปมาก
22 18 29 3 4
เพิ่มเติมเสริมคว�มรู้
ำ
การจัดเรียงและค้นหาข้อมูลเป็นเทคนิคสาคัญและจาเป็นบนระบบคอมพิวเตอร์ เพราะ
ำ
การจะค้นหาข้อมูลได้ง่ายและรวดเร็วบนระบบคอมพิวเตอร์นั้น ควรนำาข้อมูลมาจัดเรียงกันเสียก่อน
ทงนีเทคนิคการจดเรยงมีหลายรปแบบ (หลายอลกอรทม) ซงสามารถศึกษาเพมเตมได้ตามลงก์
ิ
้
ิ
่
ิ
่
ู
ั
ั
ั
ี
ึ
ึ
้
ิ
https://www.programiz.com/dsa/sorting-algorithm
