4121103 การขียนโปรแกรมและอัลกอริทึ่ม SLIDE 2/7
Download as ppt, pdf0 likes584 views
4121103 การขียนโปรแกรมและอัลกอริทึ่ม SLIDE 2/7 COMPUTER PROGRAMMING AND ALGORITHM AJ.SASALAK TONGKAW
4121103 การขียนโปรแกรมและอัลกอริทึ่ม SLIDE 2/7
- 1. บทที่ 2 ขั้นตอนวิธีกับการแก้ปัญหา 2.1 ความหมายของขั้นตอนวิธี 2.2 ขั้นตอนการทำางานของ โปรแกรม 2.3 โครงสร้างแฟ้มข้อมูล 2.4 การแสดงขั้นตอนวิธี 2.5 โครงสร้างโปรแกรม
- 2. Copyright (c) 2006 by Sasalak Tongkaw2 COMPUTER PROGRAMMING AND ALGORITH ความหมายของขั้นตอนวิธี ขั้นตอนวิธี หรืออัลกอริทึ่ม (algorithm) หมายถึง ชุดคำาสั่ง หรือ คำาบอกกล่าว ที่สามารถเข้าใจได้ และมีความยาวจำากัด ซึ่งบอกถึง ระเบียบวิธีใน การแก้ไขปัญหาใดปัญหาหนึ่ง อย่างเป็นขั้นเป็น ตอนและชัดเจน ว่าทำาอย่างไร เมื่อป้อนอะไร เข้าไป จะได้ผลลัพธ์เช่นไร ขั้นตอนวิธีจะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำาซำ้าเป็นวงรอบ (iterate) มีการตัดสินใจโดยใช้ตรรกะ (logic) และ/หรือ การเปรียบเทียบ (comparison)
- 3. Copyright (c) 2006 by Sasalak Tongkaw3 COMPUTER PROGRAMMING AND ALGORITH อัลกอริทึ่ม คำาว่า อัลกอริทึ่ม มีที่มาจากชื่อ ของนักคณิตศาสตร์ชาวเปอร์เซีย ในยุคศตวรรษที่ 9 ชื่อ อาบู อับดุลลา บิน มูซา อัล-ควาริ สมี (Abu Abdullah Muhammad bin Musa al- Khwarizmi) ซึ่งได้กลายเป็นคำา ว่า อัลกอริซึม หมายถึงกฎที่ใช้ในการคิด คำานวณเลขคณิต
- 4. Copyright (c) 2006 by Sasalak Tongkaw4 COMPUTER PROGRAMMING AND ALGORITH ขั้นตอนการทำางานของโปรแกรม 1. เข้าใจปัญหา 2. วางแผนลำาดับขั้นตอนการ แก้ปัญหา 3. ขียนโปรแกรม 4. แปลงโปรแกรมเป็นภาษา เครื่อง 5. ทดสอบโปรแกรม 6. นำาโปรแกรมไปใช้
- 5. Copyright (c) 2006 by Sasalak Tongkaw5 COMPUTER PROGRAMMING AND ALGORITH เข้าใจปัญหา • ต้องการรายชื่อของพนักงานที่ ทำางานเกินกว่า 5 ปี • รายงานการขายประจำาปี 2547 • รายงานการขายประจำาเดือน มิถุนายน 2547 • รายงานการขายของพนักงานขาย ชื่อ สุนีย์ • รายงานการขายวันนี้
- 6. Copyright (c) 2006 by Sasalak Tongkaw6 COMPUTER PROGRAMMING AND ALGORITH วางแผนลำาดับขั้นตอนการแก้ปัญหา • วางแผนลำาดับขั้นตอนของโปรแกรม • เครื่องมือที่ใช้อาจเป็นผังงาน (flowchart) และรหัสเทียมหรือรหัสลำาลอง (pseudocode) • นำาอินพุทเข้ามาเพื่อให้ได้เอาท์พุทที่ถูกต้อง
- 7. Copyright (c) 2006 by Sasalak Tongkaw7 COMPUTER PROGRAMMING AND ALGORITH โค้ดเทียม • กำาหนดให้ค่าเงินเดือนเท่ากับ 0 • รับค่าเงินเดือนเข้ามา • ถ้าเงินเดือนมากกว่า 15,000 บาท ให้คิดภาษี 7% • ถ้าเงินเดือนน้อยกว่า หรือเท่ากับ 15,000 ให้คิดภาษี 3% • คำานวณเงินได้สุทธิโดยเอาเงิน เดือนลบด้วยภาษี • พิมพ์ค่าเงินเดือน ภาษี และเงิน ได้สุทธิหลังจากหักภาษี
- 8. Copyright (c) 2006 by Sasalak Tongkaw8 COMPUTER PROGRAMMING AND ALGORITH ผังงาน • ผังงานหรือแผนภาพการไหลของ โปรแกรมมีสัญลักษณ์เบื้องต้นดัง ต่อไปนี้ การประมวลผลตัวเริ่ม/จบ การตัดสินใจ ข้อมูลเข้า/ออกตัวเชื่อม
- 9. Copyright (c) 2006 by Sasalak Tongkaw9 COMPUTER PROGRAMMING AND ALGORITH ขียนโปรแกรม • เลือกภาษาที่เหมาะสมกับงาน • ลงโค้ดโปรแกรม
- 10. Copyright (c) 2006 by Sasalak Tongkaw10 COMPUTER PROGRAMMING AND ALGORITH แปลงโปรแกรมเป็นภาษาเครื่อง • ภาษาเครื่อง (Machine Language)มี 0 และ 1 เท่านั้น • การ Compile เป็นการเปลี่ยนจากโค้ดต้นฉบับ (Source Code) เป็นภาษาเครื่อง • ตัวแปลภาษามี 2 ชนิด – Compiler – Interpreter
- 11. Copyright (c) 2006 by Sasalak Tongkaw11 COMPUTER PROGRAMMING AND ALGORITH ทดสอบโปรแกรม • ทดสอบการรันโปรแกรมโดยใช้ ข้อมูลจริง • โปรแกรมอาจมีข้อผิดพลาดได้ 2 แบบคือ • ผิดพลาดไวยกรณ์ • ผิดพลาดทางตรรกะ
- 12. Copyright (c) 2006 by Sasalak Tongkaw12 COMPUTER PROGRAMMING AND ALGORITH ผิดพลาดทางตรรกะ • Get number • Answer = number *2 • Print Answer • Get number • Answer = number * 20 • Print Answer
- 13. Copyright (c) 2006 by Sasalak Tongkaw13 COMPUTER PROGRAMMING AND ALGORITH นำาโปรแกรมไปใช้งาน • ติดตั้งโปรแกรม • ทดสอบการใช้งาน • อบรมการใช้งาน • ประเมินผลการใช้งาน
- 14. Copyright (c) 2006 by Sasalak Tongkaw14 COMPUTER PROGRAMMING AND ALGORITH โครงสร้างแฟ้มข้อมูล จำาแนกในรูปแบบ ตรรกะ • ตัว อักษร(Character) • เขตข้อมูล (Field) – แอททริบิวต์ของเอ็น ทิตี • ระเบียน (Record) • แฟ้มหรือไฟล์ (File) • ฐานข้อมูล
- 15. Copyright (c) 2006 by Sasalak Tongkaw15 COMPUTER PROGRAMMING AND ALGORITH การแสดงขั้นตอนวิธี • ผังงาน • ภาษาขั้นตอนวิธี • ภาษาธรรมชาติ
- 16. Copyright (c) 2006 by Sasalak Tongkaw16 COMPUTER PROGRAMMING AND ALGORITH ผังงาน (flowchart) • ผังงาน เป็นขั้นตอนวิธีที่เขียนโดยใช้รูป สัญลักษณ์ มีเส้นเชื่อมและหัวลูกศรบอกขั้น ตอนการทำางาน การเขียนขั้นตอนวิธีด้วยวิธี นี้เป็นที่นิยมมากกว่าแบบอื่น ๆ เนื่องจากมีเส้น ลากโยงใยทำาให้เห็นขั้นตอนการทำางานที่ ชัดเจน มีลูกศรกำากับทิศทางการทำางานช่วย ให้เข้าใจง่ายขึ้น และสามารถตรวจสอบความ ถูกต้องได้ง่าย • สัญลักษณ์ของผังงานดูในหนังสือ • ผังงานมี 2 ชนิด คือ – ผังงานระบบ (System Flowchart)
- 17. Copyright (c) 2006 by Sasalak Tongkaw17 COMPUTER PROGRAMMING AND ALGORITH Salary =0 Income=0 Tax=0 Salary>1 5000 Begin Read Salary Tax=salary*3% Tax=salary*7% Yes No Income=salary-tax Print salary Print tax Print income End
- 18. Copyright (c) 2006 by Sasalak Tongkaw18 COMPUTER PROGRAMMING AND ALGORITH ภาษาขั้นตอนวิธี • ตัวแปร • การกำาหนดค่า • นิพจน์ • GOTO • If-else • Repeat • comment
- 19. Copyright (c) 2006 by Sasalak Tongkaw19 COMPUTER PROGRAMMING AND ALGORITH ตัวแปร • ตัวแปรหมายถึงสิ่งที่ใช้สำาหรับ การเก็บค่าต่างๆ ตัวอย่างเช่น salary, income,tax เป็นต้น • ส่วนมากมักจะกำาหนดค่าให้เป็น 0 ก่อนเริ่มโปรแกรมเสมอ Salary =0 Income=0 Tax=0
- 20. Copyright (c) 2006 by Sasalak Tongkaw20 COMPUTER PROGRAMMING AND ALGORITH การกำาหนดค่า • มักใช้เครื่องหมาย หรือ เครื่องหมาย = เพื่อกำาหนดค่าให้ กับตัวแปร เช่น Salary =0 Income=0 Tax=0 Salary ← 0 Income ← 0 Tax ← 0
- 21. Copyright (c) 2006 by Sasalak Tongkaw21 COMPUTER PROGRAMMING AND ALGORITH นิพจน์ (expression) • ( ) (วงเล็บ) • + (บวก) ∀ − (ลบ) • * (คูณ) • / (หาร) • ^ (ยกกำาลัง) • & (and) • | (or) • = • != หรือ <> • < • >
- 22. Copyright (c) 2006 by Sasalak Tongkaw22 COMPUTER PROGRAMMING AND ALGORITH โครงสร้างทางตรรกะ • โครงสร้างทางตรรกะ(logic structure) เชื่อมกันเป็น โครงสร้างทางตรรกะได้ 3 ลักษณะ ได้แก่ – ลำาดับ – ทางเลือก – วงวน
- 23. Copyright (c) 2006 by Sasalak Tongkaw23 COMPUTER PROGRAMMING AND ALGORITH โครงสร้างแบบลำาดับ(sequence structure) • เป็นรูปแบบการทำางานแบบทำาคำาสั่ง หนึ่งต่อจากอีกคำาสั่งหนึ่ง ดังภาพ • ตัวอย่างเช่น – กำาหนดให้ ค่าเงินเดือน = 0 – รับค่าเงินเดือนstatementstatementstatementstatement statementstatementstatementstatement
- 24. Copyright (c) 2006 by Sasalak Tongkaw24 COMPUTER PROGRAMMING AND ALGORITH โครงสร้างแบบทางเลือก(selection structure) • เป็นรูปแบบที่มีการตัดสินใจเลือก ข้อคำาสั่งที่จะทำาต่อไป • เช่น if-then-else ดังภาพ • โดยถ้าเงื่อนไขหลัง if เป็นจริง จะ ทำาหลัง then ถ้าเงื่อนไขเป็นเท็จ จะทำาหลัง else IfIf (test condition)(test condition) ThenThen (statement)(statement) ThenThen (statement)(statement) ElseElse (statement)(statement) ElseElse (statement)(statement)
- 25. Copyright (c) 2006 by Sasalak Tongkaw25 COMPUTER PROGRAMMING AND ALGORITH โครงสร้างแบบวงวน(loop structure) เรียกอีกชื่อหนึ่งว่า การวน ซ้ำ้า(iteration) มี 2 รูปแบบคือ do until และ do while loop เงื่อนไข yes no loop เงื่อนไข yes no
- 26. Copyright (c) 2006 by Sasalak Tongkaw26 COMPUTER PROGRAMMING AND ALGORITH คำาอธิบาย (Comment) • คำาอธิบาย (comment) เป็น ข้อความที่อธิบายรายละเอียดของ ขั้นตอนการทำางาน ซ้ึ่งบาง ครั้งเราต้องการคำาอธิบายราย ละเอียดเพิ่มเติมเพื่อให้เข้าใจขั้น ตอนวิธีชัดเจนยิ่งขึ้น โดยต้อง เขียนอยู่ภายในเครื่องหมาย • /* comment */ • // comment
- 27. Copyright (c) 2006 by Sasalak Tongkaw27 COMPUTER PROGRAMMING AND ALGORITH โครงสร้างโปรแกรม Main Compute-BillGet-Order Print-Bill Compute- Tax Compute- Discount
- 28. END OF CHEPTER 2 ANY QUESTION ?