algorithm

อลั กอริธมึ และการวเิ คราะหป์ ัญหา

ลำดับข้ันตอนวิธใี นกำรทำงำนของ
โปรแกรมเพอ่ื แกป้ ัญหำใดปัญหำหนงึ่ ซ่งึ
ถ้ำปฏบิ ตั ติ ำมขัน้ ตอนอยำ่ งถกู ตอ้ งแล้ว

จะต้องสำมำรถช่วยแกป้ ัญหำหรือ
ประมวลผลไดส้ ำเร็จ

• การต้มไขไ่ ก่ ผลลัพธ์ : ไข่ตม้ สกุ • Algorithm 2
• วัตถดุ ิบ : ไขไ่ ก่ ต้มนา้ ให้เดอื ด
ใสไ่ ข่
• Algorithm 1 รอ 10 นาที
ต้มน้าใหเ้ ดือด ดบั ไฟ/ปดิ เตา
ใส่ไข่ ปอกไข่
รอ 10 นาที
ดบั ไฟ/ปิดเตา

01 ผลลพั ธเ์ หมือนกนั คอื
“ไขต่ ม้ ”
Algorithm 1 02 ผลลพั ธอ์ ลั กอรธิ ึม 1 ตอ้ งปอกกอ่ นทาน

Vs ผลลพั ธอ์ ลั กอรธิ ึม 2 สามารถกินไดเ้ ลย

Algorithm 2 03 สรุป คือ
ไดไ้ ขต่ ม้ ตามโจทยต์ อ้ งการ

• การต้มไข่ไกท่ าน
• วัตถดุ ิบ : ไขไ่ ก่ ผลลพั ธ์ : ไขต่ ม้ สกุ
• Algorithm 2

ตม้ น้าใหเ้ ดอื ด

รอ 10 นาที

ดบั ไฟ/ปดิ เตา

ปอกไข่

กระบวนการทางานของคอมพิวเตอร์

Input Process Output

กำรพิจำรณำ
-ข้ันตอนกำรทำงำนเป็นกำรนำเข้ำ0ป2อ้ นเขำ้ ระบบ (Input)
-ขนั้ ตอนเกี่ยวกบั กำรกระทำ (Process)
-ขัน้ ตอนกำรนำเขำ้ ขอ้ มูลออกจำกระบบ แสดงผล (Output)

Example 2 นำขัน้ ตอนกำรต้มไขม่ ำวเิ ครำะห์

• ต้มนำ้ ใหเ้ ดือด=> กำรกระทำ(Process)
• ใสไ่ ข่ => กำรปอ้ นขอ้ มลู (Input)
• รอ 10 นำที => กำรกระทำ(Process)
• ดบั ไฟ => กำรกระทำ(Process)
• ปอกไข่ => กำรกระทำ(Process)
• ไข่ตม้ สุก => ผลลัพธ(์ Output)

เพ่ือแกป้ ัญหา วเิ รา ห์ Process
(Input) เขี นขันตอนการ
วเิ รา ห์
ผลลัพธ์ 02 กป้ หา

ตวั อยำ่ ง ตอ้ งกำรคำนวณหำพ้ืนที่
สำมเหลย่ี ม

1. วิเ รา หผ์ ลลพั ธ์ พน้ื ทส่ี ำมเหลยี่ ม
กา้ หนดวตั ถุปร สง ์ กำรคำนวณหำพน้ื ท่ี
สำมเหลี่ยม
รูป บบผลลพั ธ์

ควำมยำวฐำน=
ควำมสงู =
พ้นื ท่ีสำมเหลยี่ ม=

2. ก้าหนดข้อมูลเขา้ พื้นทีส่ ำมเหลี่ยม 3. ขนั ตอนการปร มวลผล
1.ควำมยำวฐำน
2.ควำมสูง 1.ป้อนควำมยำวฐำน

2.ปอ้ นควำมสงู

3.คำนวณพ้นื ท่สี ำมเหล่ยี ม

จำกสูตร พท.สำมเหลีย่ ม = 1 × ความยาวฐาน ×
2
ความสงู

งาน อัลกอรธิ ึมเพอื่ ท้าการบวกรา าโด ใช้เ รื่อง ดิ เลข

1. เปิดเครอ่ื งคิดเลข จงหำ
2. พิมพ์ยอดเงนิ 1. วิเครำะหผ์ ลลพั ธ์
3. กดเคร่ืองหมำย(+) 2. กำหนดขอ้ มูลเข้ำ
4. กลับไปขอ้ ท่ี 2 ทำจนกระทั่งรำคำท้งั หมดถูก 3. ขั้นตอนกำรประมวลผล

พมิ พเ์ ข้ำเครอ่ื งและกดเครอื่ งหมำย (=)

5. เขยี นยอดรวมรำคำ

6. ปิดเครือ่ งคดิ เลข

Example 3 กำรโยนเหรยี ญเสยี่ งทำยเพอ่ื ตัดสนิ ใจว่ำ

จะกนิ ขนมปงั หรือผลไม้ เงอ่ื นไขวำ่ ถำ้

ออกหวั กินขนมปัง ถ้ำออกก้อยกินผลไม้

• วัตถดุ ิบ : ผลการโ น ผลลพั ธ์ : กนิ

อ ไร(ผลไม้/ขนมปง)

1.โยนเหรยี ญ => การกระทา(Process)
2.ดเู หรียญ => รบั ขอ้ มลู
3.ถา้ ออกหวั => ไปขนั้ ตอนท่ี 5
4.ถา้ ออกกอ้ ย => ไปขนั้ ตอนท่ี 6
5.กินขนมปัง => ไปขนั้ ตอนท่ี 7
6.กินผลไม้ => ไปขนั้ ตอนท่ี 7
5.หยดุ

งานการโ นลกู เต๋าหนึ่งลกู เสี่ งทา เพ่อื ตดั สนิ ใจว่าจ กนิ จ
นอนหรอื ออกก้าลงั กา
เงอ่ื นไขวา่ ถ้าออก 1,2 จ กนิ ถา้ ออก 3,4 จ นอน ถ้าออก
5,6 ออกกา้ ลังกา จง สดงวธิ ี ดิ เหมอื นตวั อ า่ งที่ 3

01 หน่วยควำมจำ (memory)

ที่จะต้องใช้ในกำรประมวลผล

02 เวลำ (time)

ท่ใี ชใ้ นกำรประมวลผล







เร่มิ ตน้ ติด สตมป

จา่ หนา้ อง
จดหมา

Example 4 พบั จดหมา จบการท้างาน

ใสจ่ ดหมา
ใน อง

ปดิ ผนึก อง
จดหมา

สตมป ไม่มี ไป อื สตมป

มี

โปร กรม ้านวณพืนท่ีสามเหล่ี ม

ขอ้ มลู เข้ำ (Input) : ฐำน (base1) , สูง (high1)
ขอ้ มลู ออก (Output) : พื้นท่สี ำมเหล่ยี ม (area)
วิธีกำรประมวลผล (Process)
(1) เร่ิมต้น
(2) กำหนดตวั แปร base1 , high1 , area เป็นชนิดข้อมูล

ทศนยิ ม
(3) รบั ค่ำฐำน (base1)
(4) รับค่ำสงู (high1)
(5) area = 0.5 * base1 * high1
(6) แสดงผล area
(7) จบกำรทำงำน