บทที่ 1 แผน 1 แนวคิดเชิงคำนวณ
659
เทคโนโลยี(วิทยาการคำนวณ)
บทที่ 1 แนวคิดเชิงคำนวณ
สถานการณ์
" นักเรียนเดินหลงป่าเข้าไปกับเพื่อน 3 คน และมีอุปกรณ์ติดตัวได้แก่ มีด ไฟฉาย ระหว่างที่เดินทางออกจากป่านั้น นักเรียนได้พบกับ กระต่าย และรังผึ้ง จึงจับกระต่ายและเก็บน้ำผึ้งพกไปด้วย
และเดินต่อจนพลบค่ำ แต่แล้วสิ่งที่ไม่คาดคิดก็เกิดขึ้น มีหมีปรากฏขึ้น นักเรียนจะทำอย่างไรให้สามารถ
ถ่วงเวลาไม่ให้หมีวิ่งเข้ามาทำร้าย และรอดจากการ
ถูกจับกินได้ โดยใช้ทุกอย่างที่มีอยู่รอบตัว "
สถานการณ์
จงบอกขั้นตอนวิธีทำ
ขั้นตอนวิธี
คนที่ 1 = การทำไข่เจียว
คนที่ 2 = การซักผ้าขาว
คนที่ 3 = การทำไข่ต้ม
แนวคิดเชิงคำนวณ
แนวคิดเชิงคำนวณ (Computational Thinking)
เป็นพื้นฐานการคิดแก้ไขปัญหาต่างๆ ที่มนุษย์และคอมพิวเตอร์ร่วมกันแก้ปัญหาชีวิตประจำวัน
แนวคิดเชิง
คำนวณ
องค์ประ
กอบ
Algorithm
แบ่งกลุ่ม กลุ่มละ 3 คน
จงวางแผนการเดินทางของตนเองภายในวันนี้ นักเรียนจะต้องเดินทางไปยังสถานที่ต่างๆ
จะทำอย่างไรให้การเดินทางนั้น รวดเร็วที่สุด
สถานที่ที่ต้องไปมีดังนี้
ตัวอย่าง
1. โรงเรียนเลยพิทยาคม
2. สถานีตำรวจภูธรเลย
3. บิ๊กซีเมืองเลย
4. วิทยาลัยอาชีวเลย
5. สวนสาธารณะกุดป่อง
บ้านเธอ บ้านฉัน
แบบทดสอบ
1
แบบทดสอบ
เฉลย
การหาตัวหารร่วมมาก โดยวิธีของ ยุคลิก
แบบทดสอบ
2
ขั้นตอน
ขั้นตอนวิธีของยุคลิด
1. เขียนจำนวนที่ต้องการหา ห.ร.ม. เรียงต่อกัน
2. ถ้าจำนวนที่น้อยกว่ามีค่าเป็นศูนย์ คำตอบคือจำนวนที่มากกว่าและจบการทำงาน
3. ในบรรทัดถัดมา
3.1 เขียนเศษที่ได้จากการหารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่า
3.2 คัดลอกจำนวนเต็มที่มีค่าน้อยกว่าลงในบรรทัดเดียวกัน
4. กลับไปทำกระบวนการรอบต่อไปในขั้นตอนที่ 2
Euclid of Alexandria