Algorithm(อลกอรทม)

สมาชก

1. นางสาวชนกานต จนทรกานตกล ชน ม.5/2 เลขท 1

2. นายรงสทศน ประทมพร ชน ม.5/2 เลขท 2

3. นายพสทธ หนกไหล ชน ม.5/2 เลขท 3

4. นางสาวฟาใส ไทยทว ชน ม.5/2 เลขท 4

5. นางสาวเปมกา เอยมสอาด ชน ม.5/2 เลขท 5

การน าคอมพวเตอรมาใชในการแกปญหา

การท างานของเครองคอมพวเตอร จะท าตามโปรแกรม

ทเขยนขนมา จงตองมโปรแกรมส าหรบการแกปญหานน เพอ

ตอบสนองความตองการของมนษย โดยมฮารดแวรและ

ซอฟตแวรรองรบ

ขนตอนการวเคราะหปญหา

1. การท าความเขาใจกบปญหา

2. การพจารณาลกษณะของขอมลเขาและขอมลออก

3. การทดลองแกไขปญหาดวยตนเอง

4. การเขยนขนตอนวธการแกปญหา

5. การทดสอบขนตอนวธการแกปญหา

การแกปญหาดวย Algorithm

• Algorithm หมายถง กระบวนการตดสนใจโดยน า

หลกเหตผลและคณตศาสตรมาชวยเลอก มวธการเขยน

เปนขนๆทชดเจน เมอน าขอมลเขาอะไร แลวจะตองได

ผลลพธเชนไร

ความหมายของอลกอรทม

• เปลยนไปตามแตละสมยโดยเรยงล าดบดงน

งานเขยน > กฎทใชในการคดค านวณเลขคณต >ขนตอน

Abu Abdillah Muhammad bin Musa al-Khawarizmi

(ศตวรรษท 9)

Ada Byron (ค.ศ. 1842)

Alan Turing

Turing machine

ประโยชนของอลกอรทม

1. ท าใหไมสบสนวธการด าเนนงาน

2. การท างานส าเรจอยางรวดเรว

3. ปญหาลดลงหรอสามารถคนหาตนเหตของปญหาได

อยางรวดเรว

รปแบบการเขยนอลกอรทม

1. บรรยาย (narrativedescription)

2. ผงงาน (flowchart)

3. รหสเทยม (pseudo code)

การบรรยาย (Narrative Description)

“ เปนการแสดงขนตอนการท างานในลกษณะการ

บรรยายเปนขอความดวยภาษาพดใดๆ ”

เชน การปลกตนไม

1. ขดหลม

2. ใสปย

3. น าตนไมลงหลม

4. กลบดน

5. ปกหลกยดตนไม

6. รดน า

ขอดของการเขยนอลกอรทมแบบบรรยาย

“ การเขยนอลกอรทมแบบบรรยาย มขอด คอ

งายในการเขยนบรรยาย เนองจากใชภาษาพด ทผเขยน

อลกอรทมคนเคยอยแลว”

ขอเสยของการเขยนอลกอรทมแบบบรรยาย

• ขอบเขตของการบรรยายกวางเกนไปยดเยอเกนไป

• ยากตอความเขาใจ

• ยากในตรวจสอบความถกตอง

• ยากในการแปลงเปนโปรแกรม

THANK YOU