หน่วยที่ 1...
18
Free Powerpoint Templates Page 1 Free Powerpoint Templates หน่วยที่ 1 การวิเคราะห์ขั ้นตอนวิธีการแก ้ปัญหา ครูผู ้สอน นายพงษ์พันธ์ วงษาอํ่า
description
หลักการแก้ปัญหา
Transcript of หน่วยที่ 1...
Free Powerpoint Templates Page 1Free Powerpoint Templates
หนวยท 1
การวเคราะหขนตอนวธการแกปญหา
ครผสอน นายพงษพนธ วงษาอา
Free Powerpoint Templates Page 2
ปญหา ????
ในการใชชวตประจาวนนกเรยนพบปญหา
อะไรบาง
นกเรยนมวธแกปญหานนอยางไร
Free Powerpoint Templates Page 7
การแกปญหาโดยใชโปรแกรมคอมพวเตอร
1. ลองผดลองถก สงใดผดจะไมทาอก ถาถกกจะเกบไว
2. การใชเหตผลประกอบการแกปญหา
เลอกขจดกรณทเปนไปไมไดทงไปเรอย ๆ จนเหลอกรณทเปนไปได
3. การใชตารางหาความสมพนธของขอมล
บางปญหาไมสามารถขจดใหเหลอกรณเดยวได แตอาจทาใหเหลอนอย
กรณทสด แลวพจารณาความเปนไปไดของแตละกรณ
Free Powerpoint Templates Page 8
ตวอยางการแกปญหา เลนเกมทายใจ
เลขททาย จานวนตวเลขททายถก จานวนตาแหนงทถก
123 1 -
321 2 1
125 1 1
213 1 2
Free Powerpoint Templates Page 9
ขนตอนการพฒนาโปรแกรม
ประกอบดวย 5 ขนตอน
1. การวเคราะหปญหา
2. การออกแบบโปรแกรม
3. การเขยนโปรแกรม
4. การทดสอบโปรแกรม
5. การจดทาเอกสารและบารงรกษาโปรแกรม
Free Powerpoint Templates Page 10
ขนตอนการพฒนาโปรแกรม1. การวเคราะหปญหา
1.1 สงทตองการ - ตองการใหคอมพวเตอรทาอะไร
1.2 ผลลพธทตองแสดง - ตองการใหคอมพวเตอรแสดงอะไร
1.3 ขอมลทตองนาเขา - ขอมลทนาเขาใหกบคอมพวเตอรม
อะไรบาง
1.4 ตวแปรทใช - การกาหนดชอใหกบขอมลตางๆ
1.5 วธการประมวลผล - วธการทางาน
ตวอยาง
Free Powerpoint Templates Page 11
ขนตอนการพฒนาโปรแกรม (ตอ)
2. การออกแบบโปรแกรม
ผงงาน (Flowchart) ทาใหผออกแบบโปรแกรม
สามารถเขยนลาดบการทางานและขนตอนของการ
ประมวลผลของโปรแกรม
3. การเขยนโปรแกรม
การเขยนโปรแกรมตามผงงาน ทไดกาหนดเอาไว
Free Powerpoint Templates Page 12
ขนตอนการพฒนาโปรแกรม (ตอ)
4. การทดสอบโปรแกรม
4.1 ขอผดพลาดทางไวยากรณภาษา
4.2 ขอผดพลาดระหวางการประมวลผล
4.3 ขอผดพลาดทางวธการคด
5. การจดทาเอกสารและบารงรกษาโปรแกรม
การจดทาคมอสาหรบใชงานโปรแกรม
Free Powerpoint Templates Page 13
ตวอยางการวเคราะหปญหา
โจทย การหาคาเฉลยของจานวนเตม 5 จานวน ไดแก 3, 7, 2, 4 และ 9
1. สงทตองการ
2. ผลลพธทตองแสดง
3. ขอมลทตองนาเขา
การหาคาเฉลยของจานวนเตม 5 จานวน ไดแก 3, 7, 2, 4 และ 9
คาเฉลย เทากบ 5
ตวเลข 3, 7, 2, 4 และ 9
Free Powerpoint Templates Page 14
4. ตวแปรทใช
ตวอยางการวเคราะหปญหา(ตอ)
number1 แทนจานวนตวเลขตวท 1 เลข 3
number2 แทนจานวนตวเลขตวท 2 เลข 7
number3 แทนจานวนตวเลขตวท 3 เลข 2
number4 แทนจานวนตวเลขตวท 4 เลข 4
number5 แทนจานวนตวเลขตวท 5 เลข 9
average แทนคาเฉลยของจานวน 3+7+2+4+9
5
โจทย การหาคาเฉลยของจานวนเตม 5 จานวน ไดแก 3, 7, 2, 4 และ 9
= 5
Free Powerpoint Templates Page 15
ตวอยางการวเคราะหปญหา(ตอ)
5. วธการประมวลผล
5.1 เรมตน
5.2 รบคาจานวนทง 5 จานวน
5.3 นาจานวนเตมทง 5 มาบวกเขาดวยกน
5.4 นาผลลพธจากขอ 5.3 มาหารดวย 5
5.5 พมพคาเฉลย(average)ของเลข 5 จานวน
5.6 จบการทางาน
Free Powerpoint Templates Page 16
ฝกทกษะการแกปญหา
จะทายงไงใหพระขามไปฝงนนโดยไมโดนปศาจกน
Free Powerpoint Templates Page 17
เกมสขามแมนา
มครอบครวอย 2 ครอบครว (ครอบครวหนงมพอและลก
ชาย 2 คน อกครอบครวมแมและลกสาว 2 คน) พรอมดวย
ตารวจและฆาตรกร ทงหมดจะตองขามแมนาไปใหได
เงอนไข :
แพจะขามฝงไดตองมผใหญอยางนอย 1 คน
โจรอยคนเดยวโดยไมม ตารวจไมได
เดกผชายไมสามารถอยกบแมได หากไมมพอ
เดกผหญงไมสามารถอยกบพอได หากไมมแม
