หลักการเขียนโปรแกรม (2201-2410)
Post on 03-Jan-2016
67 Views
Preview:
DESCRIPTION
Transcript
หลั�กการเขียนโปรแกรม (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)
บทท� จับการน$าเสำนอ
ขี��นตอนว�ธีว�เคราะห�ป�ญหาการเขียนโปรแกรม
top related