Algorithm and flowchart

27
LOGO Algorithm CED1101 คคคคคคคคคคคคคคคคคคคคคคคคคคคคคคค ค.คคคคคค คคคคคคค คคคคคคคคคคคคคคคคคคคคคคคค คคคคคคคคคคค คคคคคคคคคคคคคค ค.คคคคคค คคคคคคค

Transcript of Algorithm and flowchart

Page 1: Algorithm and flowchart

LOGO

. อ ทนั�นัยา คำ�าคำม

AlgorithmCED1101 คำอมพิ วเตอร์�ขั้� �นัแนัะนั�าสำ�าหร์�บคำร์�

อ. ทนั�นัยา คำ�าคำม สำาขั้าว ชาคำอมพิ วเตอร์�ศึ�กษา มหาว ทยาลั�ยร์าชภั�ฏร์อยเอ#ด

Page 2: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

Pseudo Code

Pseudo Code (ซู โดโคำด) เป็&นัคำ�าอธิ บายขั้��นัตอนัการ์ท�างานัขั้อง

โป็ร์แกร์ม โดยใชถ้อยคำ�าผสำมร์ะหว.างภัาษาอ�งกฤษ แลัะภัาษาการ์เขั้0ยนัโป็ร์แกร์มแบบโคำร์งสำร์าง หร์1ออาจใชเป็&นัภัาษาไทยก#ได (แต.ไม.นั ยม)

คำ�าท04ใชในัการ์เขั้0ยนั ม�กเป็&นัคำ�าเฉพิาะ (Reserve Word) ท04ม0อย�.ในัการ์เขั้0ยนัโป็ร์แกร์ม แลัะม�กจะเขั้0ยนัดวยต�วอ�กษร์ต�วใหญ่. จะต้องสั้��นั ชั�ดเจนั และไดใจคำวาม

Page 3: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบ

Algorithm (ช14อขั้องอ�ลักอร์ ท�ม)1. ………………………………………2. ………………………………………

………………………………………………………………………………

END

Page 4: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

ต้�วอย!าง

เขั้0ยนัซู�โดโคำด สำ�าหร์�บใหคำอมพิ วเตอร์�หาคำ.าเฉลั04ยจากขั้อม�ลัท04ร์ �บเขั้าทางแป็8นัพิ มพิ� (Key Board) ถ้าใสำ.คำ.า 0 แสำดงว.าใหหยดป็8อนัขั้อม�ลั

Page 5: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

Algorithm การูหาคำ!าเฉล%&ย1 .ต�วนั�บ = 02. ผลัร์วม = 03. ร์�บคำ.าทางแป็8นัพิ มพิ�เก#บไวในั

ต�วแป็ร์ (ขั้อม�ลั)4. ถ้า ขั้อม�ลั มากกว.า 0

เพิ 4มคำ.าต�วนั�บขั้��นั 1 คำ.าผลัร์วม = ผลัร์วม + คำ.าขั้อม�ลัยอนักลั�บไป็ท�าขั้��นัตอนัท04 3

ถ้าไม.มากกว.า ไป็ท�าขั้��นัตอนัท04 55. คำ.าเฉลั04ย = ผลัร์วมหาร์ดวยต�ว

นั�บ6. แสำดงคำ.าเฉลั04ยทางจอภัาพิ7. จบการ์ท�างานั

Page 6: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

Algorithm การูหาคำ!าเฉล%&ย1 .ต�วนั�บ = 02 .ผลัร์วม = 03 .ร์�บคำ.าทางแป็8นัพิ มพิ�เก#บไวในั

ต�วแป็ร์ (ขั้อม�ลั)4 .ถ้า ขั้อม�ลั มากกว.า 0

เพิ 4มคำ.าต�วนั�บขั้��นั 1 คำ.าผลัร์วม = ผลัร์วม + คำ.าขั้อม�ลัยอนักลั�บไป็ท�าขั้��นัตอนัท04 3

ถ้าไม.มากกว.า ไป็ท�าขั้��นัตอนัท04 55 .คำ.าเฉลั04ย = ผลัร์วมหาร์ดวยต�ว

นั�บ6 .แสำดงคำ.าเฉลั04ยทางจอภัาพิ7 .จบการ์ท�างานั

Algorithm Average_Sum1. count = 02. sum = 03. INPUT (value)4. IF value > 0

THENcount = count + 1sum = sum + valueGOTO 3ELSE GOTO 5

5. average = sum / count

6. OUTPUT (average)

7. END

Page 7: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั

การ์ร์�บขั้อม�ลัเขั้าแลัะการ์แสำดงผลัขั้อม�ลันั ยมใชคำ�าว.า READ หร์1อ INPUT ตามดวยต�วแป็ร์ท04ตองการ์ใชเก#บ หากม0

หลัายต�วจะใชเคำร์14องหมาย (,) คำอมมา คำ�4นัการ์แสำดงผลัม�กใชคำ�าว.า PRINT

การ์คำ�านัวณการ์คำ�านัวณ ม�กจะขั้��นัตนัดวยคำ�าว.า Compute ตามดวยต�วแป็ร์ท04ตองการ์

เก#บคำ.าจากการ์คำ�านัวณ เคำร์14องหมายเท.าก�บ แลัะนั พิจนั�การ์คำ�านัวณ เช.นัCompute ARRAY = ( X * Y ) / 2

Page 8: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั

การ์ต�ดสำ นัใจแลัะทดสำอบทางเลั1อกการ์ต�ดสำ นัใจเพิ14อเลั1อกท�าร์ะหว.าทางสำองทาง นั ยมใชคำ�าว.า

IF หร์1อ IF – THEN – ELSE หร์1อ ENDIFโดยจะท�าการ์เป็ร์0ยบเท0ยบเง14อนัไขั้ ถ้าเง14อนัไขั้เป็&นัจร์ งจ�าท�ากลั.มคำ�าสำ�4ง

(Statement) กลั.มหนั�4ง ถ้าเป็&นัเท#จก#จะท�าอ0กกลั.มหนั�4งกร์ณ0ม0ทางเลั1อกมากกว.า 2 ทาง จะใชคำ�าว.า

CASE แลัะ ENDCASE

Page 9: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั

การ์ท�าแบบวนัซู��า1 .การูท�าซู��าท%&ม%การูเพิ่'&มคำ!าแต้!ละรูอบ นั ยมใชคำ�าว.า

FOR แลัะ ENDFOR โดยจะม0คำ�าว.า IN STEP OF เป็&นัการ์บอกคำ.าท04เพิ 4มในัแต.ลัะร์อบ ถ้าไม.ม0แสำดงว.า เพิ 4มคำ.าร์อบลัะหนั�4ง

2. การูท�าซู��าจนัรูะบบม%เง*&อนัไขีอย!างใดอย!างหนั+&งจนัหยดท�า จะใชคำ�าว.า REPEAT – UNTIL

3. ถ้าเง*&อนัไขีเป-นัจรู'งจะท�าคำ�าสั้�&งภายในั จะใชคำ�าว.า DO – WHILE โดยจะตร์วจสำอบเง14อนัไขั้ก.อนัท04ท�าชดคำ�าสำ�4งภัายในั

Page 10: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั

การ์กร์ะโดดขั้ามการ์กร์ะโดดขั้ามไป็ชดคำ�าสำ�4งใดๆ จะใชคำ�าว.า LABEL ก�าหนัดต�าแหนั.งท04

จะกร์ะโดดมา แลัะใชคำ�าว.า GOTO ในัต�าแหนั.งท04จะกร์ะโดด

Page 11: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

ต้�วอย!างการูเขี%ยนั PSEUDO CODE

เขั้0ยนัซู�โดโคำด ในัการ์บวกเลัขั้ 1 + 2 + 3 + ……..+ 100 แลัะใหพิ มพิ�ผลัลั�พิธิ�ออกมา

Page 12: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

STARTI = 0SUM = 0DO ( I <= 100)

WHILECompute SUM =

SUM + 1Compute I = I +

1ENDDOPRINT SUM

END

Page 13: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

คำณสั้มบ�ต้'ขีองอ�ลกอรู'ท+ม

เป็&นักร์ะบวนัการ์ท04สำร์างจากกฎเกณฑ์�

กฎเกณฑ์�ท04สำร์างอ�ลักอร์ ท�ม ตองไม.คำลัมเคำร์1อการ์ป็ร์ะมวลัผลัตองเป็&นัลั�าด�บขั้��นัตอนั

กร์ะบวนัการ์จะตองม0ผลัลั�พิธิ�ตามท04ก�าหนัดในัป็=ญ่หา

อ�ลักอร์ ท�ม ตองม0จดสำ �นัสำด

Page 14: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

Flowchart

เป-นัแผนัภาพิ่ท%&ใชัออกแบบและอธิ'บายการูท�างานัขีองโปรูแกรูม โดยอาศั�ยรู ปทรูงต้!างๆ คำวบคำ !ไปก�บล กศัรู

แต้!ละรู ปในัแผนัภาพิ่จะหมายถ้+งการูท�างานัหนั+&งขี��นัต้อนั สั้!วนัล กศัรู จะแทนัล�าด�บการูท�างานัขีองขี��นัต้อนัต้!างๆ รูวมท��งท'ศัทางการูไหลขีองขีอม ลต้��งแต้!เรู'&มจนัจบ

Page 15: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

ปรูะโยชันั4ขีองผ�งงานั

ช.วยอธิ บายลั�าด�บขั้��นัตอนัการ์ท�างานัขั้องโป็ร์แกร์ม

ท�าใหตร์วจสำอบขั้อผ ดพิลัาดขั้องโป็ร์แกร์มไดง.าย

ท�าใหผ�อ14นัสำามาร์ถ้ศึ�กษาการ์ท�างานัขั้องโป็ร์แกร์มแลัะแกไขั้

โป็ร์แกร์มไดง.าย

Page 16: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

การูเขี%ยนัผ�งงานัท%&ด%

เขั้0ยนัตามสำ�ญ่ลั�กษณ�ท04ก�าหนัด

ใชลั�กศึร์แสำดงท ศึทางการ์ท�างานัจากบนัลังลั.างอธิ บายสำ��นัๆ ใหเขั้าใจ

ง.ายทกแผนัภัาพิ ตองม0ท ศึทางเขั้าแลัะออกไม.คำวร์โยงลั�กศึร์ไป็ท04ไกลัมากๆ หากจ�าเป็&นัใหใชสำ�ญ่ลั�กษณ�เช14อมต.อ

แทนั

Page 17: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

ปรูะเภทขีองการูเขี%ยนัผ�งงานั

1.System Flowchartใชแสำดงขั้��นัตอนัการ์ท�างานัในัร์ะบบงานั

หนั�4งๆ โดยจะกลั.าวถ้�งขั้อม�ลัต.างๆ ท04เก04ยวขั้องท��งหมด เช.นั เอกสำาร์เบ1�องตนัคำ1ออะไร์ ว�สำดท04ใชคำ1ออะไร์ ใชหนั.วยคำวามจ�าป็ร์ะเภัทใด จะตองสำ.งผ.านัไป็ย�งหนั.วยงานัใด ว ธิ0การ์ป็ร์ะมวลัผลัแลัะการ์แสำดงผลัลั�พิธิ� เป็&นัอย.างไร์

ผ�งงานัร์ะบบ จะกลั.าวถ้�งร์ะบบงานัอย.างกวางๆ ไม.สำามาร์ถ้นั�าไป็ใชในักร์ะบวนัการ์เขั้0ยนัโป็ร์แกร์มได

Page 18: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

ปรูะเภทขีองการูเขี%ยนัผ�งงานั

2.Program Flowchartผ�งงานัป็ร์ะเภัทนั0� จะแสำดงถ้�งขั้��นัตอนัขั้องคำ�า

สำ�4งท04ใชในัโป็ร์แกร์ม การ์ร์�บขั้อม�ลั การ์ป็ร์ะมวลัผลั การ์แสำดงขั้อม�ลั บางคำร์��งจะเร์0ยกว.า ผ�งการ์เขั้0ยนั“โป็ร์แกร์ม”

Page 19: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

สั้�ญล�กษณ4ท%&ใชัในัการูเขี%ยนัผ�งงานั

ใชสำ�ญ่ลั�กษณ�มาตร์ฐานัท04เร์0ยกว.า สั้�ญล�กษณ4 ANSI (American National Standards Institute) ท04คำวร์ทร์าบ ม0ด�งนั0�

Page 20: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

การ์เร์ 4มตนัแลัะการ์สำ �นัสำดขั้องโป็ร์แกร์ม

ลั�กศึร์แสำดงท ศึทางการ์ท�างานั

การ์ป็ร์ะมวลัผลัการ์คำ�านัวณต.างๆ

การ์ท�างานัย.อย

Page 21: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

การ์ร์�บหร์1อแสำดงขั้อม�ลัโดยไม.ร์ะบชนั ดขั้องอป็กร์ณ�

การ์ตร์วจสำอบเง14อนัไขั้ เพิ14อเลั1อกท�าอย.างใดอย.างหนั�4ง โดยจะม0เสำนัลั�กศึร์แสำดงแสำดงผลัลั�พิธิ�

จดเช14อมต.อผ�งงานั

Page 22: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบขีองผ�งงานั

1. โคำรูงสั้รูางการูท�างานัแบบล�าด�บ (Sequence)

Page 23: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบขีองผ�งงานั

2. ผ�งโปรูแกรูมแบบม%การูเล*อก (Selection)

Page 24: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

รู ปแบบขีองผ�งงานั

3. ผ�งโปรูแกรูมแบบท�าซู��า

Page 25: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

หล�กการูจ�ดภาพิ่และท'ศัทางขีองFlowchart

Page 26: Algorithm and flowchart

. อ ทนั�นัยา คำ�าคำม

ขี��นัต้อนัการูแกโจทย4ป7ญหาทางคำอมพิ่'วเต้อรู4

ก�าหนัดสำ 4งท04โจทย�ตองการ์ก�าหนัดร์�ป็แบบขั้องผลัลั�พิธิ� ( Output )

ก�าหนัดขั้อม�ลันั�าเขั้า ( Input )

ก�าหนัดต�วแป็ร์

ขั้��นัตอนัการ์ป็ร์ะมวลัผลั

Page 27: Algorithm and flowchart

แบบฝึ9กห�ด

จงเขั้0ยนัว เคำร์าะห�งานัแลัะเขั้0ยนั Flowchart เพิ14อเขั้0ยนัโป็ร์แกร์มคำ�านัวณพิ1�นัท04 สำ04เหลั04ยม จ�ตร์�สำ จ�านัวนั 1ร์�ป็จงเขั้0ยนัว เคำร์าะห�งานัแลัะเขั้0ยนั Flowchart เพิ14อเขั้0ยนัโป็ร์แกร์มคำ�านัวณหาอาย

จงเขั้0ยนัว เคำร์าะห�งานัแลัะเขั้0ยนั Flowchart เพิ14อเขั้0ยนัโป็ร์แกร์มคำ�านัวณหานั��าหนั�ก

อ. ทนั�นัยา คำ�าคำม