หน่วยที่ 1 แนวคิดเชิงคำนวณ.pptx

แนวคดิ เชิงคาํ นวณ

จุดประสงคของบทเรยี น ❑ นกั เรียนสามารถอธบิ ายกระบวนการคิดตามแนว คดิ เชงิ คํานวณได ❑ นักเรยี นสามารถออกแบบอัลกอริทมึ เพือ่ การแก ปญ หา โดยใชแ นวคดิ เชงิ คํานวณได

แนวคดิ เชงิ คาํ นวณ (computational thinking) กระบวนการวเิ คราะหป ญหา เพอ่ื ใหไ ดแนวทางการหาคําตอบอยา งเปนขนั้ ตอน

แนวคดิ เชิงคํานวณ (computational thinking)

การแบง ปญ หาใหญเ ปน ปญหายอย (decomposition) แตกปญ หาทซ่ี บั ซอนใหเปนปญ หาท่ีเล็กลง เพอ่ื ใหแกป ญ หาทําได งายข้ึน 12 3 ในภาพมบี านก่ี หลัง 0,0 มีข้นั ตอนวาดบานหลังที่ 1 อยางไร มีข้ันตอนวาดบานหลังท่ี 2 อยา งไร มขี นั้ ตอนวาดบา นหลงั ที่ 3 อยางไร 1 ชอง มี 20 หนวย จดุ มุมลา งซา ยตารางคอื พกิ ดั (0,0)

การพิจารณารูปแบบ (pattern recognition) วเิ คราะหห าความเหมือนหรอื คลา ยคลึงกนั ระหวา งปญ หา ยอย 1. ตวั บา น 4. หลงั คาบา น (สเี หลอื ง สแี ดง สเี ขยี ว) (สมี ว ง สเี ทา สฟี า ) 3. ตําแหนงมุมลาง 2. ขนาดของตัวบา น ซาย

ใหน กั เรียนวาดภาพไป ดวย

การพจิ ารณารูปแบบ (pattern recognition) ในภาพมีบา นกีห่ ลงั คาํ ตอบ ในภาพมบี า น 3 หลงั มีขัน้ ตอนวาดบา นหลงั ที่ 1อยา งไร 12 3 บา้ นหลังแรกวาดตัวบ้านเปน็ รูป ส่ีเหล่ียมจัตุรัสสีเหลืองขนาดด้านละ 100 หน่วย ต้ังอยตู่ ําแหน่งมุมล่างซ้ายอยทู่ ่ี พิกัด (0, 0) และด้านบนสี่เหล่ียมวาด หลังคาเปน็ รูปสามเหลี่ยมด้านเท่าสีม่วง ขนาดด้านละ 100 หน่วย 0,0

การพจิ ารณารปู แบบ (pattern recognition) มขี ั้นตอนวาดบานหลังที่ 2 อยา งไร 12 3 บา้ นหลังที่สองวาดตัวบา้ นเป็นรูป ส่ีเหล่ียมจัตุรัสสีแดงขนาดด้านละ 50 หน่วย ต้ังอยตู่ ําแหน่งมมุ ล่างซ้ายอยูท่ ี่ พกิ ัด (120, 90) และด้านบนสี่เหลี่ยมวาด หลังคาเปน็ รูปสามเหลี่ยมด้านเท่าสีเทา ขนาดด้านละ 50 หน่วย 0,0

การพจิ ารณารปู แบบ (pattern recognition) มีขนั้ ตอนวาดบานหลงั ที่ 3 อยา งไร 12 3 บา้ นหลังที่สามวาดตัวบ้านเป็นรูป ส่ีเหล่ียมจัตุรัสสีเขียวขนาดด้านละ 80 หน่วย ต้ังอยู่ตําแหน่งมมุ ล่างซ้ายอย่ทู ่ี พิกัด (200, 10) และด้านบนสี่เหลี่ยมวาด หลังคาเป็นรูปสามเหล่ียมด้านเท่าสีฟา้ ขนาดด้านละ 80 หน่วย 0,0

การคดิ เชิงนามธรรม (abstraction) แยกรายละเอียดที่จาํ เปน และไมจ ําเปนออกจาก กัน 12 3 อธิบายปญั หาแบบซ่อนรายละเอียดได้ ดังน้ี บ้านหลังแรกมีขนาด 100 หน่วย ตัวบา้ น สีเหลือง และหลังคาสีมว่ ง ต้ังอย่ทู ่ีตําแหน่ง (0, 0) 0,0

การคดิ เชงิ นามธรรม (abstraction) 12 3 อธิบายปญั หาแบบซ่อนรายละเอียดได้ ดังน้ี บา้ นหลังที่สองมขี นาด 50 หน่วย ตัวบ้าน สีแดง และหลังคาสีเทา ต้ังอยทู่ ่ีตําแหน่ง (120, 90) 0,0

การคดิ เชงิ นามธรรม (abstraction) 12 3 อธิบายปัญหาแบบซ่ อนราย ละเอียดได้ดังน้ี บ้านหลังท่ีสามมีขนาด 80 หน่วย ตัวบา้ นสีเขียว และหลังคาสี ฟ้าต้ังอยทู่ ่ีตําแหน่ง (200, 10) 0,0

การออกแบบอลั กอริทึม (algorithm) ออกแบบขนั้ ตอนใหบุคคลหรือคอมพวิ เตอร ปฏบิ ตั ติ ามเพอ่ื แกปญ หา ข้นั ตอนไดห ลัก 1.วาดรูปบา้ นขนาด 100 หน่วย ท่ีตําแหน่ง (0, 0) 2.วาดรูปบ้านขนาด 50 หน่วย ที่ตําแหน่ง (120, 90) 3.วาดรูปบา้ นขนาด 80 หน่วย ท่ีตําแหน่ง (200,10) ข้ันตอนย่อย การวาดรูปบ้านขนาด S หน่วยที่ตําแหน่ง (x,y) 1.วาดรูปส่ีเหล่ียมจัตุรัสยาวด้านละ S หน่วย ให้มมี ุมล่าง ซ้ายอย่ทู ่ีพิกัด (x,y) 2.วาดรูปสามเหล่ียมด้านเท่าขนาด S หน่วยไว้บน สี่เหล่ียมจัตุรัส

การออกแบบอลั กอรทิ มึ กด Play video (algorithm) ข้นั ตอนย่อย วาดรูปบา้ นขนาด S หน่วย ท่ี ตําแหน่ง (x, y) 1. ยกปากกา 2. เคลื่อนท่ีไปยงั ตําแหน่ง (x, y) 3. วางปากกา 4. กําหนดทิศทางไปทางขวา 5. วาดรูปส่ีเหล่ียมจัตุรัสขนาด s หน่วย 6.หันซ้าย 90 องศา 7.เดินหน้า s หน่วย 8.หันขวา 90 องศา 9.วาดรูปสามเหล่ียมด้านเท่าขนาด s หน่วย ข้นั ตอนย่อย 2 วาดสามเหล่ียมด้านเท่า ขนาด S หน่วย 1. ทําคําส่ังต่อไปน้ีซา 3 รอบ 1.1เดินหน้า S หน่วย 1.2หันซ้าย 120 องศา

แบบฝก หดั1.วาดภาพหมบู า นลงในตาราง โดย 1 ชองตารางมขี นาด 20 หนว ย มมุ ลา งซา ยของตาราง คือ พกิ ดั (0,0) โดยไมใ หเพ่อื นเห็นรูปตนฉบับ 2.เขียนอัลกอรทิ มึ เพอื่ วาดภาพในขอ 1 แลวสง ใหเ พ่ือนวาดตาม 3.ตรวจสอบผลลพั ธท ี่เพื่อนวาด

กรณศี ึกษา “การใชแนวคดิ เชงิ คาํ นวณในการแกป ญหาบางปญหา อาจไมไดใ ชค รบทกุ องคป ระกอบ 4 สว น ขนึ้ อยกู ับลักษณะของปญหา แตทกุ ปญหาจะไดอลั กอริ ทึม ในการแกป ญ หาท่ถี กู ตอง รวดเร็ว และมีประสทิ ธภิ าพ”

กรณศี ึกษา สอนนองจดั หนงั สอื

กรณีศกึ ษา 1.การแบงปญหาใหญเปนปญหายอย -หนังสือเลม ใดควรจัดเลมแรก -ในกองหนงั สอื หนงั สอื เลม ใดควรจัดวางท่ี 2 -ในกองหนงั สือ หนงั สอื เลมใดควรจดั วางท่ี 3 ...

กรณีศกึ ษา 2.การพิจารณารูปแบบ -หนงั สือเลม ใดควรจัดเลมแรก คาํ ตอบ หนังสือทีเ่ ลมสูงสุด -ในกองหนังสอื หนงั สอื เลม ใดควรจดั วางที่ 2 คําตอบ หนังสอื ทส่ี ูงสุดในกองหนังสือ -ในกองหนังสือ หนงั สือเลมใดควรจดั วางที่ 3 คําตอบ หนงั สือท่สี ูงสดุ ในกองหนงั สอื ...

กรณศี ึกษา 3.การคดิ เชงิ นามธรรม ความสูงของหนังสอื

กรณศี ึกษา 4.อลั กอรทิ มึ ขัน้ ตอนหลกั 1.ทาํ ขั้นตอนตอ ไปนซ้ี า้ํ จนกระทั้งไมม หี นังสอื เหลอื อยใู นกอง 1.1 เลอื กหนงั สอื ท่มี ีความสงู มากที่สดุ ในกอง 1.2 นาํ หนงั สอื ที่เหลอื จากขน้ั ตอนที่ 1.1 จดั เรียงไวบนโตะ โดยจดั ไวถัดไปจนหมดกอง

กรณศี ึกษา เตนตามจังหวะ



แบบฝก 1ห.ใัดหเ ขียนอลั กอริทมึ ของส่ิงท่ีสนใจ แลว บอกให เพ่อื นปฏบิ ตั ติ าม