อัลกอริทึม Algorithm (1)

อัลกอริทึม
ALGORITHM

ร า ย วิ ช า วิ ท ย า ก า ร คํา น ว ณ
ก ลุ่ ม ส า ร ะ ก า ร เ รีย น รู้วิ ท ย า ศ า ส ต ร์เ เ ล ะ เ ท ค โ น โ ล ยี

ความรูเบ้ืองตนเกี่ยวกับ
อัลกอริทึม
(ALGORITHM)

อั ล ก อ ริทึ ม ( A L G O R I T H M ) ห ม า ย ถึ ง ขั น ต อ น ห รือ ลํา ดั บ
ก า ร ป ร ะ ม ว ล ผ ล ใ น ก า ร แ ก้ ป ญ ห า ใ ด ป ญ ห า ห นึ ง ซึ ง จ ะ ช่ ว ย ใ ห้ ผู้
พั ฒ น า โ ป ร แ ก ร ม เ ห็ น ขั น ต อ น ก า ร เ ขี ย น โ ป ร แ ก ร ม อ ย่ า ง ง่ า ย ขึ น

อั ล ก อ ริทึ ม ( A L G O R I T H M )
แ น ว คิ ด อ ย่ า ง มี เ ห ตุ มี ผ ล ที ผู้ พั ฒ น า โ ป ร แ ก ร ม โ ป ร แ ก ร ม เ ม อ ร์

ห รือ นั ก วิ เ ค ร า ะ ห์ ร ะ บ บ ใ ช้ ใ น ก า ร อ ธิ บ า ย วิ ธี ก า ร ทํา ง า น อ ย่ า ง เ ป น
ขั น ต า ม ลํา ก ดั บ ใ น ก า ร ที จ ะ พั ฒ น า โ ป ร แ ก ร ม นั น ๆ ใ ห้ กั บ ผู้ ที ส น ใ จ
ห รือ ผู้ ที เ ป น เ จ้ า ข อ ง ง า น ห รือ ผู้ ที รับ ผิ ด ช อ บ ไ ด้ ท ร า บ ถึ ง ขั น ต อ น
ต่ า ง ๆ ใ น ก า ร เ ขี ย น ห รือ พั ฒ น า โ ป ร แ ก ร ม

หลักการเขียน
อัลกอริทึม.......

1 . ก ร ะ บ ว น ก า ร สาํ คั ญ เ ริม ต้ น ที จุ ด จุ ด เ ดี ย ว ใ น ก า ร มี จุ ด เ ริม ต้ น ห ล า ย ที จ ะ ทํา ใ ห้
ก ร ะ บ ว น ก า ร วิ ธี สั บ ส น
จ น ใ น ที สุ ด อ า จ ทํา ใ ห้ ผ ล ลั พ ธ์ ที ไ ด้ ไ ม่ ต ร ง กั บ ค ว า ม ต้ อ ง ก า ร
ห รือ อ า จ ทํา ใ ห้ อั ล ก อ ริทึ ม นั น ไ ม่ ส า ม า ร ถ ทํา ง า น ไ ด้ เ ล ย
2 . กํา ห น ด ก า ร ทํา ง า น เ ป น ขั น เ ป น ต อ น อ ย่ า ง ชั ด เ จ น ก า ร กํา ห น ด อั ล ก อ ริทึ ม ที ดี
ค ว ร มี ขั น ต อ น ที ชั ด เ จ น ไ ม่ ค ลุ ม เ ค รือ
เ ส ร็จ จ า ก ขั น ต อ น ห นึ ง ไ ป ยั ง ขั น ต อ น ที ส อ ง มี เ งื อ น ไ ข ก า ร ทํา ง า น อ ย่ า ง ไ ร
ค ว ร กํา ห น ด ใ ห้ ชั ด เ จ น
3 . ก า ร ทํา ง า น แ ต่ ล ะ ขั น ต อ น ค ว ร สั น ก ร ะ ชั บ
เ พ ร า ะ ก า ร กํา ห น ด ขั น ต อ น ก า ร ทํา ง า น ใ ห้ สั น ก ร ะ ชั บ น อ ก จ า ก จ ะ ทํา ใ ห้ โ ป ร แ ก ร ม
ทํา ง า น ไ ด้ ร ว ด เ ร็ว แ ล้ ว
ยั ง เ ป น ป ร ะ โ ย ช น์ ต่ อ ผู้ อื น ที ม า พั ฒ น า โ ป ร แ ก ร ม ต่ อ ด้ ว ย เ พ ร า ะ ส า ม า ร ถ ศึ ก ษ า
อั ล ก อ ริทึ ม จ า ก โ ป ร แ ก ร ม ที เ ขี ย น ไ ว้ ไ ด้ ง่ า ย

หลักการเขียน
อัลกอริทึม.......

4 . ผ ล ลั พ ธ์ ใ น แ ต่ ล ะ ขั น ต อ น ค ว ร ต่ อ เ นื อ ง กั น
ก า ร อ อ ก แ บ บ ขั น ต อ น ที ดี นั น ผ ล ลั พ ธ์ จ า ก ขั น ต อ น แ ร ก ค ว ร เ ป น ข้ อ มู ล
สาํ ห รับ นาํ เ ข้ า
ใ ห้ กั บ ข้ อ มู ล ใ น ขั น ต่ อ ไ ป ต่ อ เ นื อ ง กั น ไ ป จ น ก ร ะ ทั ง ไ ด้ ผ ล ลั พ ธ์ ต า ม ที
ต้ อ ง ก า ร
5 . ก า ร อ อ ก แ บ บ อั ล ก อ ริทึ ม ที ดี ค ว ร อ อ ก แ บ บ ใ ห้ ค ร อ บ ค ลุ ม ก า ร ทํา ง า น
ใ น ห ล า ย รู ป แ บ บ เ ช่ น ก า ร อ อ ก แ บ บ โ ด ย คิ ด ไ ว้ ล่ ว ง ห น้ า ว่ า ห า ก ผู้ ใ ช้
โ ป ร แ ก ร ม ป อ น ข้ อ มู ล เ ข้ า ผิ ด ป ร ะ เ ภ ท โ ป ร แ ก ร ม จ ะ มี ก า ร เ ตื อ น ว่ า ผู้ ใ ช้
ง า น มี ก า ร ใ ส่ ข้ อ มู ล ที ผิ ด ป ร ะ เ ภ ท โ ด ย โ ป ร แ ก ร ม จ ะ ไ ม่ รับ ข้ อ มู ล นั น เ พื อ
ใ ห้ ใ ส่ ข้ อ มู ล ใ ห ม่ อี ก ค รัง เ พื อ ป อ ง กั น ก า ร เ กิ ด จุ ด บ ก พ ร่อ ง ข อ ง
โ ป ร แ ก ร ม ไ ด้

รูปแบบของ
อัลกอริทึม...

1 . แ บ บ ลํา ดั บ ( S E Q U E N T I A L ) มี ลั ก ษ ณ ะ ก า ร ทํา ง า น จ ะ
เ ป น ไ ป ต า ม ขั น ต อ น ก่ อ น - ห ลั ง ต่ อ เ นื อ ง กั น ไ ป เ ป น ลํา ดั บ
โ ด ย ก า ร ทํา ง า น แ ต่ ล ะ ขั น ต อ น ต้ อ ง ทํา ใ ห้ เ ส ร็จ ก่ อ น แ ล้ ว จึ ง ไ ป
ทํา ขั น ต อ น ต่ อ ไ ป

รูปแบบของ
อัลกอริทึม...

ตั ว อ ย่ า ง อั ล ก อ ริ ทึ ม เ รื อ ง ก า ร ท อ ด ไ ข่ เ จี ย ว

1 . ห ยิ บ ไ ข่ ไ ก่
2 . ต อ ก ไ ข่ ไ ก่ ใ ส่ ภ า ช น ะ
3 . ป รุ ง ร ส ด้ ว ย เ ค รือ ง ป รุ ง
4 . ตี ไ ข่ ด้ ว ย ช้ อ น ส้ อ ม
5 . ตั ง ก ร ะ ท ะ บ น เ ต า
6 . เ ป ด แ ก๊ ส แ ล ะ ติ ด ไ ฟ
7 . ใ ส่ นาํ มั น พื ช
8 . นาํ ไ ข่ ที ป รุ ง ร ส แ ล้ ว ใ ส่ ล ง ใ น ก ร ะ ท ะ ที ร้อ น
9 . ท อ ด จ น สุ ก
1 0 . ตั ก ขั น ใ ส่ จ า น ที เ ต รีย ม ไ ว้

รูปแบบของ
อัลกอริทึม....

2 . แ บ บ ท า ง เ ลื อ ก ( D E C I S I O N ) อั ล ก อ ริทึ ม รู ป แ บ บ นี
มี เ งื อ น ไ ข เ ป น ตั ว กํา ห น ด เ ส้ น ท า ง ก า ร ทํา ง า น ข อ ง ก ร ะ บ ว น ก า ร แ ก้ ป ญ ห า
โ ด ย ตั ว เ ลื อ ก นั น อ า จ จ ะ มี ตั ง แ ต่ 2 ตั ว ขึ น ไ ป เ ช่ น ส อ บ ข้ อ เ ขี ย น ค ะ แ น น
เ ต็ ม 5 0 ไ ด้ ค ะ แ น น 3 0 ส อ บ ผ่ า น ถ้ า ตํา ก ว่ า 3 0 ส อ บ ไ ม่ ผ่ า น

รูปแบบของ
อัลกอริทึม....

ตั ว อ ย่ า ง อั ล ก อ ริ ทึ ม ตั ด เ ก ร ด วิ ช า ค อ ม พิ ว เ ต อ ร์
1 . ค ะ แ น น ส อ บ ข อ ง นั ก เ รีย น
2.ตรวจสอบคะแนน
( ค ะ แ น น ที ส อ บ ผ่ า น 5 0 ค ะ แ น น )
3 . ถ้ า ม า ก ก ว่ า 5 0 ค ะ แ น น ส อ บ ผ่ า น
4 . ถ้ า น้ อ ย ก ว่ า 5 0 ค ะ แ น น ส อ บ ต ก
5.ประกาศผล

รูปแบบของ
อัลกอริทึม....

3 . แ บ บ ทํา ซาํ ( R E P E T I T I O N ) อั ล ก อ ริทึ ม แ บ บ นี ค ล้ า ย กั บ แ บ บ ท า ง เ ลื อ ก
คื อ มี ก า ร ต ร ว จ ส อ บ เ งื อ น ไ ข แ ต่ แ ต ก ต่ า ง กั น ต ร ง ที เ มื อ ก า ร ทํา ง า น ต ร ง
ต า ม เ งื อ น ไ ข ที กํา ห น ด โ ป ร แ ก ร ม จ ะ ก ลั บ ไ ป ทํา ง า น อี ก ค รัง ว น ก า ร ทํา ง า น
แ บ บ นี เ รือ ย ๆ จ น ก ร ะ ทั ง ไ ม่ ต ร ง กั บ เ งื อ น ไ ข ที กํา ห น ด ไ ว้ จึ ง ห ยุ ด ก า ร ทํา ง า น
ห รือ ทํา ง า น ใ น ขั น ต่ อ ไ ป

รูปแบบของ
อัลกอริทึม....

ตั ว อ ย่ า ง อั ล ก อ ริ ทึ ม ก า ร ซื อ มั ง คุ ด 1 กิ โ ล ก รั ม
1 . ห ยิ บ ถุ ง พ ล า ส ติ ก
2 . ห ยิ บ มั ง คุ ด ม า เ ลื อ ก
โ ด ย ก ด ที เ ป ลื อ ก ที นิ ม ๆ
3 . ต ร ว จ ส อ บ เ งื อ น ไ ข ( น้ อ ย ก ว่ า 1 กิ โ ล ก รัม )
4 . ถ้ า จ ริง
เ ลื อ ก มั ง คุ ด ต่ อ
5 . ถ้ า เ ท็ จ ห ยุ ด เ ลื อ ก
6 . จ่ า ย เ งิ น ใ ห้ กั บ ผู้ ที ข า ย