Algorithm and flowchart
-
Upload
iampe-khamkhum -
Category
Education
-
view
241 -
download
2
Transcript of Algorithm and flowchart
![Page 1: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/1.jpg)
LOGO
. อ ทนั�นัยา คำ�าคำม
AlgorithmCED1101 คำอมพิ วเตอร์�ขั้� �นัแนัะนั�าสำ�าหร์�บคำร์�
อ. ทนั�นัยา คำ�าคำม สำาขั้าว ชาคำอมพิ วเตอร์�ศึ�กษา มหาว ทยาลั�ยร์าชภั�ฏร์อยเอ#ด
![Page 2: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/2.jpg)
. อ ทนั�นัยา คำ�าคำม
Pseudo Code
Pseudo Code (ซู โดโคำด) เป็&นัคำ�าอธิ บายขั้��นัตอนัการ์ท�างานัขั้อง
โป็ร์แกร์ม โดยใชถ้อยคำ�าผสำมร์ะหว.างภัาษาอ�งกฤษ แลัะภัาษาการ์เขั้0ยนัโป็ร์แกร์มแบบโคำร์งสำร์าง หร์1ออาจใชเป็&นัภัาษาไทยก#ได (แต.ไม.นั ยม)
คำ�าท04ใชในัการ์เขั้0ยนั ม�กเป็&นัคำ�าเฉพิาะ (Reserve Word) ท04ม0อย�.ในัการ์เขั้0ยนัโป็ร์แกร์ม แลัะม�กจะเขั้0ยนัดวยต�วอ�กษร์ต�วใหญ่. จะต้องสั้��นั ชั�ดเจนั และไดใจคำวาม
![Page 3: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/3.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบ
Algorithm (ช14อขั้องอ�ลักอร์ ท�ม)1. ………………………………………2. ………………………………………
………………………………………………………………………………
END
![Page 4: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/4.jpg)
. อ ทนั�นัยา คำ�าคำม
ต้�วอย!าง
เขั้0ยนัซู�โดโคำด สำ�าหร์�บใหคำอมพิ วเตอร์�หาคำ.าเฉลั04ยจากขั้อม�ลัท04ร์ �บเขั้าทางแป็8นัพิ มพิ� (Key Board) ถ้าใสำ.คำ.า 0 แสำดงว.าใหหยดป็8อนัขั้อม�ลั
![Page 5: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/5.jpg)
. อ ทนั�นัยา คำ�าคำม
Algorithm การูหาคำ!าเฉล%&ย1 .ต�วนั�บ = 02. ผลัร์วม = 03. ร์�บคำ.าทางแป็8นัพิ มพิ�เก#บไวในั
ต�วแป็ร์ (ขั้อม�ลั)4. ถ้า ขั้อม�ลั มากกว.า 0
เพิ 4มคำ.าต�วนั�บขั้��นั 1 คำ.าผลัร์วม = ผลัร์วม + คำ.าขั้อม�ลัยอนักลั�บไป็ท�าขั้��นัตอนัท04 3
ถ้าไม.มากกว.า ไป็ท�าขั้��นัตอนัท04 55. คำ.าเฉลั04ย = ผลัร์วมหาร์ดวยต�ว
นั�บ6. แสำดงคำ.าเฉลั04ยทางจอภัาพิ7. จบการ์ท�างานั
![Page 6: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/6.jpg)
. อ ทนั�นัยา คำ�าคำม
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](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/7.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั
การ์ร์�บขั้อม�ลัเขั้าแลัะการ์แสำดงผลัขั้อม�ลันั ยมใชคำ�าว.า READ หร์1อ INPUT ตามดวยต�วแป็ร์ท04ตองการ์ใชเก#บ หากม0
หลัายต�วจะใชเคำร์14องหมาย (,) คำอมมา คำ�4นัการ์แสำดงผลัม�กใชคำ�าว.า PRINT
การ์คำ�านัวณการ์คำ�านัวณ ม�กจะขั้��นัตนัดวยคำ�าว.า Compute ตามดวยต�วแป็ร์ท04ตองการ์
เก#บคำ.าจากการ์คำ�านัวณ เคำร์14องหมายเท.าก�บ แลัะนั พิจนั�การ์คำ�านัวณ เช.นัCompute ARRAY = ( X * Y ) / 2
![Page 8: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/8.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั
การ์ต�ดสำ นัใจแลัะทดสำอบทางเลั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](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/9.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั
การ์ท�าแบบวนัซู��า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](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/10.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบคำ�าท%&นั'ยมใชัในัการูเขี%ยนั
การ์กร์ะโดดขั้ามการ์กร์ะโดดขั้ามไป็ชดคำ�าสำ�4งใดๆ จะใชคำ�าว.า LABEL ก�าหนัดต�าแหนั.งท04
จะกร์ะโดดมา แลัะใชคำ�าว.า GOTO ในัต�าแหนั.งท04จะกร์ะโดด
![Page 11: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/11.jpg)
. อ ทนั�นัยา คำ�าคำม
ต้�วอย!างการูเขี%ยนั PSEUDO CODE
เขั้0ยนัซู�โดโคำด ในัการ์บวกเลัขั้ 1 + 2 + 3 + ……..+ 100 แลัะใหพิ มพิ�ผลัลั�พิธิ�ออกมา
![Page 12: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/12.jpg)
. อ ทนั�นัยา คำ�าคำม
STARTI = 0SUM = 0DO ( I <= 100)
WHILECompute SUM =
SUM + 1Compute I = I +
1ENDDOPRINT SUM
END
![Page 13: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/13.jpg)
. อ ทนั�นัยา คำ�าคำม
คำณสั้มบ�ต้'ขีองอ�ลกอรู'ท+ม
เป็&นักร์ะบวนัการ์ท04สำร์างจากกฎเกณฑ์�
กฎเกณฑ์�ท04สำร์างอ�ลักอร์ ท�ม ตองไม.คำลัมเคำร์1อการ์ป็ร์ะมวลัผลัตองเป็&นัลั�าด�บขั้��นัตอนั
กร์ะบวนัการ์จะตองม0ผลัลั�พิธิ�ตามท04ก�าหนัดในัป็=ญ่หา
อ�ลักอร์ ท�ม ตองม0จดสำ �นัสำด
![Page 14: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/14.jpg)
. อ ทนั�นัยา คำ�าคำม
Flowchart
เป-นัแผนัภาพิ่ท%&ใชัออกแบบและอธิ'บายการูท�างานัขีองโปรูแกรูม โดยอาศั�ยรู ปทรูงต้!างๆ คำวบคำ !ไปก�บล กศัรู
แต้!ละรู ปในัแผนัภาพิ่จะหมายถ้+งการูท�างานัหนั+&งขี��นัต้อนั สั้!วนัล กศัรู จะแทนัล�าด�บการูท�างานัขีองขี��นัต้อนัต้!างๆ รูวมท��งท'ศัทางการูไหลขีองขีอม ลต้��งแต้!เรู'&มจนัจบ
![Page 15: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/15.jpg)
. อ ทนั�นัยา คำ�าคำม
ปรูะโยชันั4ขีองผ�งงานั
ช.วยอธิ บายลั�าด�บขั้��นัตอนัการ์ท�างานัขั้องโป็ร์แกร์ม
ท�าใหตร์วจสำอบขั้อผ ดพิลัาดขั้องโป็ร์แกร์มไดง.าย
ท�าใหผ�อ14นัสำามาร์ถ้ศึ�กษาการ์ท�างานัขั้องโป็ร์แกร์มแลัะแกไขั้
โป็ร์แกร์มไดง.าย
![Page 16: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/16.jpg)
. อ ทนั�นัยา คำ�าคำม
การูเขี%ยนัผ�งงานัท%&ด%
เขั้0ยนัตามสำ�ญ่ลั�กษณ�ท04ก�าหนัด
ใชลั�กศึร์แสำดงท ศึทางการ์ท�างานัจากบนัลังลั.างอธิ บายสำ��นัๆ ใหเขั้าใจ
ง.ายทกแผนัภัาพิ ตองม0ท ศึทางเขั้าแลัะออกไม.คำวร์โยงลั�กศึร์ไป็ท04ไกลัมากๆ หากจ�าเป็&นัใหใชสำ�ญ่ลั�กษณ�เช14อมต.อ
แทนั
![Page 17: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/17.jpg)
. อ ทนั�นัยา คำ�าคำม
ปรูะเภทขีองการูเขี%ยนัผ�งงานั
1.System Flowchartใชแสำดงขั้��นัตอนัการ์ท�างานัในัร์ะบบงานั
หนั�4งๆ โดยจะกลั.าวถ้�งขั้อม�ลัต.างๆ ท04เก04ยวขั้องท��งหมด เช.นั เอกสำาร์เบ1�องตนัคำ1ออะไร์ ว�สำดท04ใชคำ1ออะไร์ ใชหนั.วยคำวามจ�าป็ร์ะเภัทใด จะตองสำ.งผ.านัไป็ย�งหนั.วยงานัใด ว ธิ0การ์ป็ร์ะมวลัผลัแลัะการ์แสำดงผลัลั�พิธิ� เป็&นัอย.างไร์
ผ�งงานัร์ะบบ จะกลั.าวถ้�งร์ะบบงานัอย.างกวางๆ ไม.สำามาร์ถ้นั�าไป็ใชในักร์ะบวนัการ์เขั้0ยนัโป็ร์แกร์มได
![Page 18: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/18.jpg)
. อ ทนั�นัยา คำ�าคำม
ปรูะเภทขีองการูเขี%ยนัผ�งงานั
2.Program Flowchartผ�งงานัป็ร์ะเภัทนั0� จะแสำดงถ้�งขั้��นัตอนัขั้องคำ�า
สำ�4งท04ใชในัโป็ร์แกร์ม การ์ร์�บขั้อม�ลั การ์ป็ร์ะมวลัผลั การ์แสำดงขั้อม�ลั บางคำร์��งจะเร์0ยกว.า ผ�งการ์เขั้0ยนั“โป็ร์แกร์ม”
![Page 19: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/19.jpg)
. อ ทนั�นัยา คำ�าคำม
สั้�ญล�กษณ4ท%&ใชัในัการูเขี%ยนัผ�งงานั
ใชสำ�ญ่ลั�กษณ�มาตร์ฐานัท04เร์0ยกว.า สั้�ญล�กษณ4 ANSI (American National Standards Institute) ท04คำวร์ทร์าบ ม0ด�งนั0�
![Page 20: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/20.jpg)
. อ ทนั�นัยา คำ�าคำม
การ์เร์ 4มตนัแลัะการ์สำ �นัสำดขั้องโป็ร์แกร์ม
ลั�กศึร์แสำดงท ศึทางการ์ท�างานั
การ์ป็ร์ะมวลัผลัการ์คำ�านัวณต.างๆ
การ์ท�างานัย.อย
![Page 21: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/21.jpg)
. อ ทนั�นัยา คำ�าคำม
การ์ร์�บหร์1อแสำดงขั้อม�ลัโดยไม.ร์ะบชนั ดขั้องอป็กร์ณ�
การ์ตร์วจสำอบเง14อนัไขั้ เพิ14อเลั1อกท�าอย.างใดอย.างหนั�4ง โดยจะม0เสำนัลั�กศึร์แสำดงแสำดงผลัลั�พิธิ�
จดเช14อมต.อผ�งงานั
![Page 22: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/22.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบขีองผ�งงานั
1. โคำรูงสั้รูางการูท�างานัแบบล�าด�บ (Sequence)
![Page 23: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/23.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบขีองผ�งงานั
2. ผ�งโปรูแกรูมแบบม%การูเล*อก (Selection)
![Page 24: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/24.jpg)
. อ ทนั�นัยา คำ�าคำม
รู ปแบบขีองผ�งงานั
3. ผ�งโปรูแกรูมแบบท�าซู��า
![Page 25: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/25.jpg)
. อ ทนั�นัยา คำ�าคำม
หล�กการูจ�ดภาพิ่และท'ศัทางขีองFlowchart
![Page 26: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/26.jpg)
. อ ทนั�นัยา คำ�าคำม
ขี��นัต้อนัการูแกโจทย4ป7ญหาทางคำอมพิ่'วเต้อรู4
ก�าหนัดสำ 4งท04โจทย�ตองการ์ก�าหนัดร์�ป็แบบขั้องผลัลั�พิธิ� ( Output )
ก�าหนัดขั้อม�ลันั�าเขั้า ( Input )
ก�าหนัดต�วแป็ร์
ขั้��นัตอนัการ์ป็ร์ะมวลัผลั
![Page 27: Algorithm and flowchart](https://reader035.fdocuments.us/reader035/viewer/2022062514/557d2da8d8b42a90748b4d35/html5/thumbnails/27.jpg)
แบบฝึ9กห�ด
จงเขั้0ยนัว เคำร์าะห�งานัแลัะเขั้0ยนั Flowchart เพิ14อเขั้0ยนัโป็ร์แกร์มคำ�านัวณพิ1�นัท04 สำ04เหลั04ยม จ�ตร์�สำ จ�านัวนั 1ร์�ป็จงเขั้0ยนัว เคำร์าะห�งานัแลัะเขั้0ยนั Flowchart เพิ14อเขั้0ยนัโป็ร์แกร์มคำ�านัวณหาอาย
จงเขั้0ยนัว เคำร์าะห�งานัแลัะเขั้0ยนั Flowchart เพิ14อเขั้0ยนัโป็ร์แกร์มคำ�านัวณหานั��าหนั�ก
อ. ทนั�นัยา คำ�าคำม