การแก ปญหาและขนตอนว ธ

เนอหา

• การแกปญหาดวยคอมพวเตอร

• การระบขอมลเขา ขอมลออก และเงอนไขของปญหา

• การออกแบบขนตอนวธ

• การทาซา

• การจดเรยงและคนหาขอมล

วตถประสงค

• ระบขอมลเขา ขอมลออก และเงอนไขของปญหา

• ออกแบบขนตอนวธในการแกปญหา โดยใชรปแบบตาง ๆ เชน การกาหนดเงอนไข และการทาซา

• ประยกตใชขนตอนวธการจดเรยงและคนหาขอมลในการแกปญหา

การแกปญหาและขนตอนวธ

• ขนตอนวธม 2 ประเภท

– ขนตอนวธทไมซบซอน เชน การทาไขเจยว การบวกเลข

– ขนตอนวธทซบซอน เชน การจดเรยงขอมล วธการคนหาขอมล

คอมพวเตอรมบทบาทในการปฏวตการท างานในทกภาคสวนของสงคม การประยกตใชคอมพวเตอรมผลใหประสทธภาพการท างานเพมขน ลดภาระงานทท าซ า ๆ รวมถงเพอความแมนย าของผลลพธทได ขนตอนวธทจะสงงานใหคอมพวเตอรท างานไดตรงตามความตองการตองผานการคดวเคราะหและการออกแบบทสมบรณครบถวน

การแกปญหาดวยคอมพวเตอร• ปญหาทสามารถแกไขดวยคอมพวเตอรไมจาเปนตองเปนปญหาทาง

คณตศาสตร

• นกเรยนตองทาความเขาใจกบปญหาและความตองการทชดเจน และจงพฒนาขนตอนวธทสามารถใชงานได

“เลอกอาหารกลางวนทเหมาะสมกบฉนหนอย”

• คอมพวเตอรสามารถชวยเลอกอาหารทเหมาะสมกบความตองการได ถามขอมลทเพยงพอและเงอนไขการตดสนใจทชดเจน

ขอมลทตองการ• ตองมขอมลเกยวกบรายการอาหารกลางวน

• เชน ประเภท ราคา คณคาทางโภชนาการ คณภาพ และความนยม

• ขอจากดในการรบประทานอาหาร เชน แพอาหาร ไมกนอาหารรสจด

เงอนไขทชดเจน

• คาวา “เหมาะสม” เปนคาทมความหมายคลมเครอ เพราะคาวาเหมาะสมของทกคนแตกตางกน เชน

– เหมาะสมกบความชอบ

– เหมาะสมกบราคา

• จงจาเปนตองกาหนดเงอนไขใหชกเจนมากยงขน

เงอนไขทชดเจนตารางท 2.1 เงอนไขการเลอกอาหาร

เงอนไข ค าอธบาย

เลอกประเภท เปน “อาหารหลก” จากนนเลอกมา 1 อยาง

เงอนไขทใชในการตรวจสอบ- ประเภทอาหารไมถกตอง- ไดอาหารหนงอยาง

เลอกประเภท เปน “อาหารหลก” ราคาไมเกน 40บาท และมความนยมสงสด

เงอนไขทใชในการตรวจสอบ- ประเภทอาหารถกตอง- ราคาอาหารไมเกน 40 บาท- ความนยมสงสด

เลอกประเภท เปน “อาหารหลก” และมคะแนนสงสดทค านวณจาก (0.6 * คะแนนคณภาพ) +(0.4 * คะแนนความนยม)

เงอนไขทใชในการตรวจสอบ- ประเภทอาหารถกตอง- คะแนนจากการค านวณคณภาพและความ

นยมสงสด

ขนตอนวธในการแกปญหาตารางท 2.2 ขอมลรายการอาหาร

รายการ ประเภท คณภาพ ความนยม ราคา

ขาวผด อาหารหลก 7 5 25

ขาวไขเจยว อาหารหลก 4 9 15

ขนมพดดง ขนมหวาน 5 9 30

ไอศกรมกะท ขนมหวาน 5 8 10

ขนมปงสงขยา ขนมหวาน 6 7 15

ขาวย า อาหารหลก 10 3 25

ขาวซอยไก อาหารหลก 8 5 30

ขนตอนท 1 เลอกอาหารหลกตารางท 2.2 ขอมลรายการอาหาร

รายการ ประเภท คณภาพ ความนยม ราคา

ขาวผด อาหารหลก 7 5 25

ขาวไขเจยว อาหารหลก 4 9 15

ขนมพดดง ขนมหวาน 5 9 30

ไอศกรมกะท ขนมหวาน 5 8 10

ขนมปงสงขยา ขนมหวาน 6 7 15

ขาวย า อาหารหลก 10 3 25

ขาวซอยไก อาหารหลก 8 5 30

ขนตอนท 2 น าคะแนนคณภาพและความนยมมาค านวณ

ตารางท 2.2 ขอมลรายการอาหาร

ล าดบ รายการ ประเภท คณภาพ ความนยม ราคา คะแนน

1 ขาวผด อาหารหลก 7 5 25 6.2

2 ขาวไขเจยว อาหารหลก 4 9 15 6.0

3 ขาวย า อาหารหลก 10 3 25 7.2

4 ขาวซอยไก อาหารหลก 8 5 30 6.8

(0.6 * 7) + (0.4 * 5) = 6.2

ขนตอนท 3 เลอกอาหารทมคะแนนสงสดตารางท 2.2 ขอมลรายการอาหาร

ล าดบ รายการ ประเภท คณภาพ ความนยม ราคา คะแนน

1 ขาวผด อาหารหลก 7 5 25 6.2

2 ขาวไขเจยว อาหารหลก 4 9 15 6.0

3 ขาวย า อาหารหลก 10 3 25 7.2

4 ขาวซอยไก อาหารหลก 8 5 30 6.8

สรปขนตอนวธ

• ขนตอนท 1 พจารณารายการอาหารทละรายการ

1.1 พจารณาอาหารทละรายการ

1.1.1 ถาอาหารทกาลงพจารณาเปนอาหารหลกแลว ใหเพมอาหารนนในรายการคาตอบ

สรปขนตอนวธ• ขนตอนท 2 พจารณารายการอาหารหลกจากขนตอนท 1 ทละรายการจนครบ

2.1.1 ขณะทพจารณาอาหารลาดบท i (i แทนลาดบทของอาหาร)

2.1.2 ให Q แทนคะแนนความนยมของอาหารลาดบท i

2.1.3 ให R แทนคะแนนความนยมของอาหารลาดบท i

2.14 คานวณคะแนน S เทากบ (0.6 x Q) + (0.4 x R)

2.15 ใหคะแนนสาหรบจดอนดบของอาหารลาดบท i เทากบ S

ตวแปร• ชอทใชแทนขอมลขณะใดขณะหนงในขนตอนวธ เชนตวแปร x y z

• การกาหนดคาใหกบตวแปร เชน x=10 หรอ x=x+10

สญลกษณทใชในการเขยน• =, += , -= , หมายถง กาหนดคาใหกบตตวแปร

• ! หมายถง นเสธ

• != , <> หมายถง การไมเทากน

• >= หมายถง การเปรยบเทยบ

• <= หมายถง การเปรยบเทยบ

• ** , ^ หมายถง การยกกาลง

การระบขอมลเขา ขอมลออก และเงอนไขปญหา

• ปญหาการหา ห.ร.ม.

– ขอมลเขา : จานวนเตมบวกสองจานวว a และ b

– ขอมลออก : จานวนเตมบวกหนงจานวน c ทมคณสมบตดงน

• C เปนจานวนเตมบวก

• C หาร a และ b ลงตว

• C มคามากทสดเทาทเปนไปได

การระบขอมลเขา ขอมลออก และเงอนไขปญหา

• คะแนนสอบ หา คะแนนสงสด ตาสด และคาเฉลย

– ขอมลเขา : รายการคะแนนสอบของนกเรยน 40 คน

– ขอมลออก : คะแนนสงสด คะแนนตาสด คะแนนเฉลย

การระบขอมลเขา ขอมลออก และเงอนไขปญหา

• แบงกลมทางาน

– จดบอรดหนาหองเกยวกบภาษาไทย

– จดเตรยมงานโตวาท

– เปนกลมผโตวาท โดยมสองกลม กลมละ 3 คน

– อานกลอนทานองเสนาะ

– รองเพลงไทยสมยใหม

การระบขอมลเขา ขอมลออก และเงอนไขปญหา

• แบงกลมทางาน

– ขอมลเขา : รายการงานทงหมด ขอมลของนกเรยนแตละคนทระบวาสามารถทางานใดไดบาง และตองการทางานใดเปนพเศษบาง

– ขอมลออก : ขอมลทระบวานกเรยนคนใดทางานอะไร โดยมเงอนไขดงน

• นกเรยนควรไดทางานทตนเองเลอกวาสามารถทางานนได

• ถาเปนไปไดนกเรยนควรไดทางานอยางนอย 1 อยาง แตไมควรเกน 2 อยาง

• นกเรยนแตละคนควรมงานทตนเองเลอกวาอยากทาเปนพเศษ

• นกเรยนทอยในกลมผโตวาท ไมควรเปนผจดเตรยมงานโตวาท

การระบขอมลเขา ขอมลออก และเงอนไขปญหา

• อปกรณรดนาตนไมอตโนมต

การระบขอมลเขา ขอมลออก และเงอนไขปญหา

• อปกรณรดนาตนไมอตโนมต

– ขอมลเขา : ระดบความชนของดน (ผานทางตวตรวจจบ)

– ขอมลออก : สญญาณควบคมการเปดปดนา

กจกรรมท 2.3 ขอมลเขาและขอมลออก

•ใหระบขอมลเขา และขอมลออก ระบบเปด-ปดไฟอตโนมต และระบบแปลภาษา

การออกแบบขนตอนวธ

• การตดสนใจรดนาตนไมของระบบรดนาตนไมอตโนมต

– เงอนไข กาหนดคาความชน 0.1 หากคาความชนตากวาคาทกาหนดใหระบบสงสญญาณเปดนา หากความชนสงกวากาหนดใหระบบปดนา

การออกแบบขนตอนวธ

• การตดสนใจรดนาตนไมของระบบรดนาตนไมอตโนมต

– อานคาความชนของดน

– ให H แทนคาความชน

– ถา H < 0.1 แลว

• สงสญญาณเปดนา

ถาเงอนไขไมเปนจรง

• สงสญญาณปดนา

การออกแบบขนตอนวธ

• ขนตอนวธ : ควบคมการเปดปดนาของเครองรดนานไม

• ขอมลเขา : คาความชนของดน

• ขอมลออก : สญญาณเปด-ปดนา

การออกแบบขนตอนวธ

• ขนตอนวธ : ควบคมการเปดปดนาของเครองรดนานไม

• ขอมลเขา : คาความชนของดน

• ขอมลออก : สญญาณเปด-ปดนา