1 of 8

กลุ่มสาระการเรียนรู้วิทยาศาสตร์

ชั้นมัธยมศึกษาปีที่ 2

วิทยาการคำนวณ

บริษัท อักษรเจริญทัศน์ อจท. จำกัด : 142 ถนนตะนาว เขตพระนคร กรุงเทพฯ 10200

Aksorn CharoenTat ACT.Co.,Ltd : 142 Tanao Rd. Pranakorn Bangkok 10200 Thailand

โทรศัพท์ : 02 622 2999 โทรสาร : 02 622 1311-8 webmaster@aksorn.com / www.aksorn.com

Slide PowerPoint_สื่อประกอบการสอน

หน่วยการเรียนรู้ที่ 1

หน่วยการเรียนรู้ที่ 2

หน่วยการเรียนรู้ที่ 3

หน่วยการเรียนรู้ที่ 4

2 of 8

ตัวชี้วัด

  • ออกแบบอัลกอริทึมที่ใช้แนวคิดเชิงคำนวณในการแก้ปัญหาหรือการทำงานที่พบในชีวิตจริงได้

หน่วยการเรียนรู้ที่

1

แนวคิดเชิงคำนวณกับการแก้ปัญหา

3 of 8

คือ

เป็นกระบวนการที่มนุษย์�และคอมพิวเตอร์เข้าใจร่วมกันได้

เป็นกระบวนการ�ที่มีลำดับขั้นตอนชัดเจน

แนวคิดในการแก้ปัญหา�อย่างเป็นระบบ

องค์ประกอบของแนวคิด

เชิงคำนวณ

แนวคิดเชิงคำนวณคืออะไร ?

4 of 8

จัดแถวนักเรียนตามลำดับความสูงให้เร็วที่สุด

ตัวอย่าง

การแก้ปัญหาโดยใช้แนวคิดเชิงคำนวณ

1

แนวคิดการแยกย่อย แตกปัญหาใหญ่ให้เป็นปัญหาย่อย

กำหนดให้นักเรียน�ซ้ายมือสุดเป็นตำแหน่งหลัก

1.1

แบ่งนักเรียนเป็น 2 กลุ่ม�สูงกว่าตำแหน่งหลักให้อยู่ด้านขวา�สูงน้อยกว่าตำแหน่งหลักให้อยู่ด้านซ้าย

1.2

ทุกกลุ่มทำซ้ำ�ตามข้อ 1 และข้อ 2 �จนไม่สามารถแบ่งกลุ่มได้อีก

1.3

นักเรียนทุกคนยืนหันหลังให้ผู้อ่าน

5 of 8

การแก้ปัญหาโดยใช้แนวคิดเชิงคำนวณ

นักเรียนที่มีความสูงน้อยกว่านักเรียนที่เป็นตำแหน่งหลัก

นักเรียนที่เป็นตำแหน่งหลัก

นักเรียนที่มีความสูงเท่ากับหรือมากกว่านักเรียนที่เป็นตำแหน่งหลัก

นักเรียนทุกคนยืนหันหลังให้ผู้อ่าน

ตัวอย่าง

แนวคิดการหารูปแบบ ทำความเข้าใจรูปแบบของปัญหา

2

6 of 8

ตัวอย่าง

X

X

X

X

ส่วนสูง

ชื่อ

เพศ

อายุ

น้ำหนัก

การแก้ปัญหาโดยใช้แนวคิดเชิงคำนวณ

เรียงลำดับความสูง

3.1

3.2

นักเรียนที่มีความสูงน้อยกว่าจะอยู่ด้านซ้ายของนักเรียนที่สูงมากกว่าเสมอ

3.3

ไม่นำสิ่งอื่น ที่ไม่ใช่ความสูงมาเป็นเกณฑ์ในการกำหนด เช่น เพศ อายุ น้ำหนัก

นักเรียนทุกคนยืนหันหลังให้ผู้อ่าน

แนวคิดเชิงนามธรรม เป็นความคิดรวมยอดในการแก้ปัญหา

3

7 of 8

ตัวอย่าง

การแก้ปัญหาโดยใช้แนวคิดเชิงคำนวณ

4

แนวคิดการออกแบบขั้นตอนวิธี เป็นการออกแบบขั้นตอนในการแก้ปัญหา

กำหนดนักเรียนด้านซ้ายมือสุดให้เป็นตำแหน่งหลัก

ตำแหน่งหลัก

4.1

นักเรียนทุกคนยืนหันหลังให้ผู้อ่าน

4.2

กลุ่มที่ 1

กลุ่มที่ 2

ตำแหน่งหลัก

สูงกว่าตำแหน่งหลักให้ไปตั้งแถวขวามือ

สูงน้อยกว่าตำแหน่งหลักให้ไปตั้งแถวซ้ายมือ

8 of 8

ตัวอย่าง

การแก้ปัญหาโดยใช้แนวคิดเชิงคำนวณ

เมื่อทำซ้ำ ๆ จนไม่สามารถแบ่งกลุ่มได้อีก จะได้แถวนักเรียนเรียงลำดับความสูงจากน้อยไปมาก

4.4

ตำแหน่งหลักของกลุ่มที่ 1

กลุ่มที่ 1

ตำแหน่งหลักของกลุ่มที่ 2

กลุ่มที่ 2

แต่ละกลุ่มทำซ้ำตามข้อ 1 และข้อ 2

4.3

นักเรียนทุกคนยืนหันหลังให้ผู้อ่าน