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

งานนำเสนอเรื่อง: "หลักการเขียนโปรแกรม ( )"— ใบสำเนางานนำเสนอ:

1 หลักการเขียนโปรแกรม (2201-2410)
[แผนกคอมพิวเตอร์] หลักการเขียนโปรแกรม ( ) ขั้นตอนวิธีวิเคราะห์ปัญหา การเขียนโปรแกรม 1 บทที่ โดยอาจารย์อำภา กุลธรรมโยธิน วิทยาลัยอาชีวศึกษาธนบุรี

2 หลักการเขียนโปรแกรม (2201-2410)
1. ขั้นตอนการเขียนโปรแกรม ขั้นตอนพื้นฐานที่สำคัญก่อนการเขียนโปรแกรม กำหนดขอบเขตของปัญหา การพัฒนาลำดับขั้นตอนการทำงานเพื่อแก้ปัญหา การออกแบบโปรแกรม เขียนโปรแกรม การคอมไพล์โปรแกรม การทดสอบโปรแกรม การจัดทำเอกสารประกอบโปรแกรม หลักการเขียนโปรแกรม ( )

3 2. กระบวนการทำงานในหน่วยความจำ
ของคอมพิวเตอร์ โครงสร้างของคอมพิวเตอร์ประกอบด้วย 5 หน่วย คือ 1. หน่วยรับข้อมูล (Input Unit) 2. หน่วยความจำ (Memory Unit) 3. หน่วยคำนวณ (Arithmetic Unit) 4. หน่วยควบคุม (Control Unit) 5. หน่วยแสดงผล (Output Unit) หลักการเขียนโปรแกรม ( )

4 หลักการเขียนโปรแกรม (2201-2410)
หน่วยรับข้อมูล เป็นหน่วยที่ใช้รับข้อมูลหรือคำสั่ง ป้อนเข้าสู่หน่วยความจำ ในคอมพิวเตอร์ เมื่อผู้ใช้มีความต้องการที่จะป้อนข้อมูลเข้าไป ยังคอมพิวเตอร์ จะต้องใช้อุปกรณ์เพื่อนำข้อมูลไปเก็บไว้ใน หน่วยความจำ เช่น คีย์บอร์ด หรือแป้นพิมพ์ หลักการเขียนโปรแกรม ( )

5 ลักษณะโครงสร้างของหน่วยความจำ
เป็นอุปกรณ์ที่ใช้เก็บ-จำข้อมูล หรือโปรแกรมที่อ่านเข้ามาผ่าน ทางหน่วยรับข้อมูล ลักษณะโครงสร้างของหน่วยความจำ มีลักษณะเหมือนหน้ากระดาษที่ใช้เขียนหรือแบ่งเป็นช่องสี่เหลี่ยมเล็ก ๆ เท่า ๆ กัน หลักการเขียนโปรแกรม ( )

6 หน่วยคำนวณ เป็นหน่วยที่ทำการคำนวณต่าง ๆ ตามที่โปรแกรมกำหนด
ในหน่วยความจำ ข้อมูลที่ใช้ในการคำนวณเอามาจาก หน่วยความจำ เปรียบได้กับสมองของมนุษย์ หลักการเขียนโปรแกรม ( )

7 หน่วยแสดงผล ทำหน้าที่นำผลลัพธ์ที่ได้จากการคำนวณ ที่เก็บไว้ในหน่วย
ความจำ แสดงออกมาภายนอก ตัวอย่างเช่น เครื่องพิมพ์ , จอภาพ หลักการเขียนโปรแกรม ( )

8 หน่วยควบคุม ทำหน้าที่ควบคุมให้การทำงานหน่วยอื่น ๆ ทั้ง 4 หน่วย
เป็นไปโดยถูกต้องและสัมพันธ์กัน หากหน่วยควบคุมนี้ขัดข้องการทำงานก็จะผิดพลาด หลักการเขียนโปรแกรม ( )

9 ตรรกะ(Logic) หมายถึง เหตุผลที่ใช้ในการแก้ปัญหาต่าง
3. ตรรกะกับเซต ตรรกะ(Logic) หมายถึง เหตุผลที่ใช้ในการแก้ปัญหาต่าง ตรรกะเป็นพื้นฐานเพื่อให้เข้าใจเกี่ยวกับการทำงานของ คอมพิวเตอร์ เนื่องจากการทำงานของคอมพิวเตอร์ จะทำงานสัมพันธ์กับความรู้ทางด้านตรรกะ ตัวดำเนินการ เรียกว่า “โอเปอเรเตอร์” คือ เครื่องหมายที่ใช้บอกการกระทำ ตัวถูกดำเนินการ เรียกว่า ”โอเปอแรนด์” หลักการเขียนโปรแกรม ( )

10 1. ตัวดำเนินการทางคณิตศาสตร์
เป็นเครื่องหมายหรือสัญลักษณ์การคำนวณทางคณิตศาสตร์ + บวก - ลบ * คูณ / หาร DIV การหาร โดยคิดเฉพาะจำนวนเต็มที่ได้จากการหาร MOD การหาร โดยคิดเฉพาะเศษที่ได้จากการหาร ตัวอย่างเช่น A, b, c, 4, 2 เป็นโอเปอแรนด์ + - * / เป็นโอเปอเรเตอร์ หลักการเขียนโปรแกรม ( )

11 2. ตัวดำเนินการทางตรรกศาสตร์
เป็นเครื่องหมายการกระทำทางตรรกศาสตร์ประกอบด้วย โอเปอแรนด์ที่เป็นตัวแปร หรือค่าคงที่ที่เป็นตัวเลข เชื่อมกันด้วยโอเปอเรเตอร์ เช่น การเปรียบเทียบมากกว่า น้อยกว่า เท่ากับ หรือ สัญลักษณ์ทางตรรกศษสตร์ ได้แก่ AND , OR , NOT หลักการเขียนโปรแกรม ( )

12 หลักการเขียนโปรแกรม (2201-2410)
เซต (Set) คือ กลุ่ม หมู่ เหล่า กอง ฝูง ชุด เรียกสิ่งที่อยู่ในเซตว่า “สมาชิก” หลักการเขียนโปรแกรม ( )

13 สัญลักษณ์ที่ใช้แทนเซต
สัญลักษณ์ที่ใช้แทนเซต ชื่อและสมาชิกของเซต 1. สามารถใช้วงกลม , วงรี แทนเซตต่าง ๆ ได้ 2. ชื่อเซตนิยมใช้ตัวใหญ่ทั้งหมด เช่น A , B , C, ... , Z 3. สัญลักษณ์  แทนคำว่า “เป็นสมาชิกของ”  แทนคำว่า “ไม่เป็นสมาชิกของ” เช่น - ให้ A เป็นเซตของจำนวนนับตั้งแต่ 1 ถึง 5 1  A, 2  A, 3  A, 4  A, 5  A, A 0  A, 6  A, - ให้ B เป็นเซตของสระในภาษาอังกฤษ a  B, e  B, i  B, o  B, U  B, B b  B, c  B, หลักการเขียนโปรแกรม ( )

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

15 หลักการเขียนโปรแกรม (2201-2410)
วิธีเขียนเซต อีก 2 วิธี 1. วิธีแจงแจงสมาชิก หลักการเขียนมีดังนี้ - เขียนสมาชิกทั้งหมดในวงเล็บปีกกา - สมาชิกแต่ละตัวคั่นด้วยเครื่องหมายจุลภาค ( , ) - สมาชิกที่ซ้ำกันให้เขียนเพียงตัวเดียว - กรณีจำนวนสมาชิกมาก ๆ ให้เขียนสมาชิกอย่างน้อย ตัวแรก แล้วใช้จุด 3 จุด แล้วจึงเขียนสมาชิก ตัวสุดท้าย หลักการเขียนโปรแกรม ( )

16 หลักการเขียนโปรแกรม (2201-2410)
2. วิธีบอกเงื่อนไขของสมาชิก หลักการเขียนมีดังนี้ - เขียนเซตด้วยวงเล็บปีกกา - กำหนดตัวแปรแทนสมาชิกทั้งหมดตามด้วยเครื่องหมาย | อ่านว่า “โดยที่”) แล้วตามด้วยเงื่อนไขของตัวแปรนั้น ดังรูปแบบ {X | เงื่อนไขของ X} หลักการเขียนโปรแกรม ( )

17 4. ตรรกะกับการแก้โจทย์ปัญหาด้วยคอมพิวเตอร์
คือ การนำขั้นตอนการเขียนโปรแกรม ขั้นตอนที่ 1 การกำหนดขอบเขตของปัญหา ขั้นตอนที่ 2 การพัฒนาลำดับขั้นตอนการทำงานเพื่อแก้ปัญหา ขั้นตอนที่ 3 การออกแบบโปรแกรม มาประยุกต์ใช้เพื่อให้นักเรียนได้รับการฝึกฝนให้มีกระบวนการ แก้ปัญหาโจทย์ทางคอมพิวเตอร์อย่างมีระบบด้วยการวิเคราะห์และออกแบบเพื่อนำไปพัฒนา หรือเขียนโปรแกรมภาษาต่อไป หลักการเขียนโปรแกรม ( )

18 5.หลักเกณฑ์การแก้ปัญหาโจทย์ด้วยคอมพิวเตอร์
มี 5 ข้อ คือ 1. สิ่งที่โจทย์ต้องการ 2. รูปแบบของผลลัพธ์ที่ต้องการ 3. ข้อมูลนำเข้า 4. ตัวแปรที่ใช้ 5. วิธีการประมวลผล หลักการเขียนโปรแกรม ( )

19 หลักการเขียนโปรแกรม (2201-2410)
จบการนำเสนอ บทที่ ขั้นตอนวิธีวิเคราะห์ปัญหาการเขียนโปรแกรม หลักการเขียนโปรแกรม ( )