หลั�กการเขียนโปรแกรม (2201-2410)

[แผนกคอมพิ�วเตอร� ]

บทท� ขี��นตอนว�ธีว�เคราะห�ป�ญหา

การเขียนโปรแกรม

หลั�กการเขียนโปรแกรม (2201-2410)

1. ขี��นตอนการเขียนโปรแกรมขี��นตอนพิ!�นฐานท�สำ$าค�ญก%อนการเขียน

โปรแกรม1 .ก$าหนดขีอบเขีตขีองป�ญหา2. การพิ�ฒนาลั$าด�บขี��นตอนการท$างานเพิ!�อ

แก)ป�ญหา3. การออกแบบโปรแกรม4. เขียนโปรแกรม5. การคอมไพิลั�โปรแกรม6. การทดสำอบโปรแกรม7. การจั�ดท$าเอกสำารประกอบโปรแกรม

หลั�กการเขียนโปรแกรม (2201-2410)

2. กระบวนการท$างานในหน%วยความจั$า

ขีองคอมพิ�วเตอร�โครงสำร)างขีองคอมพิ�วเตอร�ประกอบด)วย 5 หน%วย ค!อ

1. หน%วยร�บขี)อม-ลั (Input Unit)

2. หน%วยความจั$า (Memory Unit)

3. หน%วยค$านวณ (Arithmetic Unit)

4. หน%วยควบค/ม (Control Unit)

5. หน%วยแสำดงผลั (Output Unit)

1. หน%วยร�บขี)อม-ลั (Input Unit)

2. หน%วยความจั$า (Memory Unit)

3. หน%วยค$านวณ (Arithmetic Unit)

4. หน%วยควบค/ม (Control Unit)

5. หน%วยแสำดงผลั (Output Unit)

หลั�กการเขียนโปรแกรม (2201-2410)

หน%วยร�บขี)อม-ลั

เป0นหน%วยท�ใช้)ร�บขี)อม-ลัหร!อค$าสำ��ง ป2อนเขี)าสำ-%หน%วยความจั$า

ในคอมพิ�วเตอร� เม!�อผ-)ใช้)มความต)องการท�จัะป2อนขี)อม-ลัเขี)าไป

ย�งคอมพิ�วเตอร� จัะต)องใช้)อ/ปกรณ�เพิ!�อน$าขี)อม-ลัไปเก3บไว)ใน

หน%วยความจั$า เช้%น คย�บอร�ด หร!อแป2นพิ�มพิ�

หลั�กการเขียนโปรแกรม (2201-2410)

หน%วยความจั$าเป0นอ/ปกรณ�ท�ใช้)เก3บ-จั$าขี)อม-ลั หร!อ

โปรแกรมท�อ%านเขี)ามาผ%านทางหน%วยร�บขี)อม-ลั ลั�กษณะโครงสำร)างขีอง

หน%วยความจั$า มลั�กษณะเหม!อนหน)ากระดาษท�ใช้)เขียนหร!อแบ%งเป0นช้%องสำ�เหลั�ยมเลั3ก ๆ เท%า ๆ ก�น

หลั�กการเขียนโปรแกรม (2201-2410)

หน%วยค$านวณ

เป0นหน%วยท�ท$าการค$านวณต%าง ๆ ตามท�โปรแกรมก$าหนด

ในหน%วยความจั$า ขี)อม-ลัท�ใช้)ในการค$านวณเอามาจัาก

หน%วยความจั$า เปรยบได)ก�บสำมองขีองมน/ษย�

หลั�กการเขียนโปรแกรม (2201-2410)

หน%วยแสำดงผลัท$าหน)าท�น$าผลัลั�พิธี�ท�ได)จัากการค$านวณ ท�

เก3บไว)ในหน%วยความจั$า แสำดงออกมาภายนอก

ต�วอย%างเช้%น เคร!�องพิ�มพิ� , จัอภาพิ

หลั�กการเขียนโปรแกรม (2201-2410)

หน%วยควบค/ม

ท$าหน)าท�ควบค/มให)การท$างานหน%วยอ!�น ๆ ท��ง 4 หน%วย

เป0นไปโดยถู-กต)องแลัะสำ�มพิ�นธี�ก�นหากหน%วยควบค/มน�ขี�ดขี)องการท$างานก3จัะ

ผ�ดพิลัาด

หลั�กการเขียนโปรแกรม (2201-2410)

3. ตรรกะก�บเซตตรรกะ(Logic) หมายถู:ง เหต/ผลัท�ใช้)ใน

การแก)ป�ญหาต%าง ตรรกะเป0นพิ!�นฐานเพิ!�อให)เขี)าใจัเก�ยว

ก�บการท$างานขีอง คอมพิ�วเตอร� เน!�องจัากการ

ท$างานขีองคอมพิ�วเตอร� จัะท$างานสำ�มพิ�นธี�ก�บความร-)

ทางด)านตรรกะต�วด$าเน�นการ เรยกว%า “โอเปอเรเตอร�” ค!อ

เคร!�องหมายท�ใช้)บอกการกระท$าต�วถู-กด$าเน�นการ เรยกว%า ”โอเปอแรนด�”

หลั�กการเขียนโปรแกรม (2201-2410)

1. ต�วด$าเน�นการทางคณ�ตศาสำตร�เป0นเคร!�องหมายหร!อสำ�ญลั�กษณ�การ

ค$านวณทางคณ�ตศาสำตร�+ บวก - ลับ * ค-ณ / หาร

DIV การหาร โดยค�ดเฉพิาะจั$านวนเต3มท�ได)จัากการหาร

MOD การหาร โดยค�ดเฉพิาะเศษท�ได)จัากการหาร

ต�วอย%างเช้%น A, b, c, 4, 2 เป0นโอเปอแรนด�+ - * / เป0นโอเปอเรเตอร�

(b*B-4*a*c) / (2*a)

หลั�กการเขียนโปรแกรม (2201-2410)

2. ต�วด$าเน�นการทางตรรกศาสำตร�

เป0นเคร!�องหมายการกระท$าทางตรรกศาสำตร�ประกอบด)วย

โอเปอแรนด�ท�เป0นต�วแปร หร!อค%าคงท�ท�เป0นต�วเลัขี

เช้!�อมก�นด)วยโอเปอเรเตอร� เช้%น การเปรยบเทยบมากกว%า น)อยกว%า

เท%าก�บ หร!อ สำ�ญลั�กษณ�ทางตรรกศษสำตร� ได)แก%

AND , OR , NOT

หลั�กการเขียนโปรแกรม (2201-2410)

เซต (Set)

ค!อ กลั/%ม หม-% เหลั%า กอง ฝู-ง ช้/ด เรยกสำ��งท�อย-%ในเซตว%า “สำมาช้�ก”

เซต สำมาช้�กขีองเซตประกอบด)วย

เซตขีองวั�นในหน��งสั�ปดาห�วั�นอาทิ�ตย�, วั�นจั�นทิร�,วั�นอ�งคาร, วั�นพุ!ธ,วั�นพุฤห�สั,วั�นศุ!กร�,วั�นเสัาร�

เซตขีองจั%านวันเต&มบวักทิ�หารด(วัย5 ลังต�วั 5, 10, 15, 20, 25, 30, 35,…

เซตขีองค%าตอบขีองสัมการX2 - 4 = 0 2 , -2

หลั�กการเขียนโปรแกรม (2201-2410)

สำ�ญลั�กษณ�ท�ใช้)แทนเซตสำ�ญลั�กษณ�ท�ใช้)แทนเซต ช้!�อแลัะสำมาช้�กขีองเซต

1. สัามารถใช้(วังกลัม , วังร แทินเซตต+าง ๆ ได(

2 . ช้.�อเซตน�ยมใช้(ต�วัใหญ่+ทิ�0งหมด เช้+น A , B , C, ... , Z

3 . สั�ญ่ลั�กษณ์� แทินค%าวั+า เป3นสัมาช้�ก“ขีอง”

แทินค%าวั+า ไม+เป3นสัมาช้�ก“ขีอง เช้+น”- ให( A เป3นเซตขีองจั%านวันน�บต�0งแต+ 1 ถ�ง 5

1 A, 2 A 3, A, 4 A, 5 A, A 0 A, 6 A,- ให) B เป0นเซตขีองสำระในภาษาอ�งกฤษ

a B, e B, i B, o B, U B, B b B, c B,

หลั�กการเขียนโปรแกรม (2201-2410)

- เซตว%าง ( Null Set / Empty Set ) ค!อเซตท�ไม%มสำมาช้�กเลัย เขียนแทนด)วย { } หร!อ f (phi) เช้%น เซตขีองจั$านวนเต3มท�อย-%ระหว%าง 1 ก�บ 2 เซตขีองสำระในค$าว%า อรวรรณ“ ”- เซตจั$าก�ด (Finite Set) ค!อเซตท�มจั$านวนสำมาช้�กเท%าก�บ จั$านวนเต3มบวก หร!อศ-นย� เช้%น f มจั$านวนสำมาช้�กเป0น 0 { 1, 2, 3, ... , 100} มจั$านวนสำมาช้�กเป0น 100- เซตอน�นต� (Infinite Set) ค!อ เซตท�ไม%ใช้%เซตจั$าก�ด ไม% สำามารถูบอกจั$านวนสำมาช้�กได) เช้%น เซตขีองจั$านวนเต3มบวก {1, 2, 3, ... }

หลั�กการเขียนโปรแกรม (2201-2410)

1.ว�ธีแจังแจังสำมาช้�ก หลั�กการเขียนมด�งน0

- เขียนสัมาช้�กทิ�0งหมดในวังเลั&บป5กกา- สัมาช้�กแต+ลัะต�วัค��นด(วัยเคร.�องหมาย

จั!ลัภาค ( , )- สัมาช้�กทิ�ซ%0าก�นให(เขียนเพุยงต�วัเดยวั- กรณ์จั%านวันสัมาช้�กมาก ๆ ให(เขียน

สัมาช้�กอย+างน(อย 3 ต�วัแรก แลั(วัใช้(จั!ด 3 จั!ด แลั(วัจั�งเขียนสัมาช้�ก ต�วัสั!ดทิ(าย

ว�ธีเขียนเซต อก 2 ว�ธี

หลั�กการเขียนโปรแกรม (2201-2410)

2 . ว�ธีบอกเง!�อนไขีขีองสำมาช้�ก หลั�กการเขียนมด�งน0

- เขียนเซตด(วัยวังเลั&บป5กกา- ก%าหนดต�วัแปรแทินสัมาช้�กทิ�0งหมดตาม

ด(วัยเคร.�องหมาย | อ+านวั+า โดยทิ�“ ” ) แลั(วัตามด(วัยเง.�อนไขีขีองต�วัแปรน�0น

ด�งร8ปแบบ {X | เง.�อนไขีขีอง X}

หลั�กการเขียนโปรแกรม (2201-2410)

4. ตรรกะก�บการแก)โจัทย�ป�ญหาด)วยคอมพิ�วเตอร�

ค.อ การน%าขี�0นตอนการเขียนโปรแกรมขี�0นตอนทิ� 1 การก%าหนดขีอบเขีตขีองป9ญ่หา ขี�0นตอนทิ� 2 การพุ�ฒนาลั%าด�บขี�0นตอนการทิ%างานเพุ.�อแก(ป9ญ่หา ขี�0นตอนทิ� 3 การออกแบบโปรแกรม มาประย!กต�ใช้(เพุ.�อให(น�กเรยนได(ร�บการฝึ<กฝึนให(มกระบวันการ แก(ป9ญ่หาโจัทิย�ทิางคอมพุ�วัเตอร�อย+างมระบบด(วัยการวั�เคราะห�แลัะออกแบบเพุ.�อน%าไปพุ�ฒนา หร.อเขียนโปรแกรมภาษาต+อไป

หลั�กการเขียนโปรแกรม (2201-2410)

5.หลั�กเกณฑ์�การแก)ป�ญหาโจัทย�ด)วยคอมพิ�วเตอร�

ม 5 ขี(อ ค.อ 1 . สำ��งท�โจัทย�ต)องการ 2 . ร-ปแบบขีองผลัลั�พิธี�ท�ต)องการ 3 . ขี)อม-ลัน$าเขี)า 4. ต�วแปรท�ใช้) 5. ว�ธีการประมวลัผลั ต)องการ พิ.ทสำามเหลั�ยม =½ x B x H ก$าหนดให) B = 5 H = 5

หลั�กการเขียนโปรแกรม (2201-2410)

บทท� จับการน$าเสำนอ

ขี��นตอนว�ธีว�เคราะห�ป�ญหาการเขียนโปรแกรม