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

E-Book การเขียนโปรแกรม จดั ทำโดย นำงสำวจนั ทรน์ ภำ กำรด

หลกั การเขียนโปรแกรมขนั้ ต้น - คอมพวิ เตอร์ เป็นอปุ กรณ์ทางอิเลก็ ทรอนิกส์อยา่ งหนงึ่ ซงึ่ ไม่สามารถทางาน ด้วยตนเองได้ แตจ่ ะสามารถทางานได้ตามชดุ คาสงั่ ในโปรแกรมท่ีป้ อนเข้าสู่ เคร่ือง ซง่ึ จะทางานตามคาสง่ั ทีละคาสง่ั (Step by Step) โดยคาสงั่ ท่ี เคร่ืองคอมพวิ เตอร์สามารถเข้าใจได้ จะต้องอยใู่ นรูปแบบของภาษาเครื่อง (Machine Language) แตถ่ ้ามีการเขียนด้วยภาษาอื่นท่ีไมใ่ ช่ ภาษาเคร่ือง หรือท่ีเรียกว่า ภาษาชนั้ สงู (High-level Language) ก็จะต้องมีตวั แปลภาษา เชน่ คอมไพเลอร์ (Compiler) หรือ อินเตอร์พรี เตอร์ (Interpreter) ทาการแปลภาษาชนั้ สงู นนั้ ให้เป็นภาษาเคร่ืองอีกที หนงึ่

- ในการเขียนโปรแกรมหรือภาษาคอมพิวเตอร์นี ้โดยทวั่ ไปแล้วแตล่ ะภาษาจะ มีหลกั เกณฑ์ในการเขียนและการออกแบบโปรแกรมเหมือนกนั ซง่ึ สามารถท่ีจะ แบง่ ขนั้ ตอนการเขียนโปรแกรมออกได้เป็น 7 ขนั้ ตอน ดงั นี ้ 1. ขน้ั ตอนกำรวิเครำะหป์ ัญหำ (Analysis the Problem) 2. ขน้ั ตอนกำรออกแบบโปรแกรม (Design a Program) 3. ขน้ั ตอนกำรเขยี นโปรแกรม (Coding) 4. ขนั้ ตอนกำรตรวจสอบขอ้ ผดิ พลำดของโปรแกรม (Testing and Debugging) 5. ขน้ั ตอนกำรทดสอบควำมถูกตอ้ งของโปรแกรม (Testing and Validating) 6. ขนั้ ตอนกำรทำเอกสำรประกอบโปรแกรม (Documentation) 7. ขนั้ ตอนกำรบำรุงรกั ษำโปรแกรม (Program Maintenance)

การบารุงรักษาโปรแกรม

การวเิ คราะห์ปัญหา (Problem Analysis)

สญั ลกั ษณ์ในผงั งาน

โครงสร้างตามลาดบั (Sequence Structure)

โครงสร้างตดั สนิ ใจ (Selection structure)

โครงสร้างแบบทาซา้ (Repetition structure)

สามารถแบง่ ออกได้เป็น 5 ยคุ คอื  1. ภำษำเคร่ือง (Machine language)  2. ภำษำแอสเซมบลี (Assembly language)  3. ภำษำชน้ั สูง (High-level language)หรือ ภำษำรุ่นท่ี 3 (3GL:Third Generation Language)  4. ภำษำชน้ั สูงมำก (Very high-level language) หรือภำษำรุ่นท่ี 4 (4GL)  5. ภำษำธรรมชำติ (Natural language) หรือภำษำรุ่นท่ี 5 (5GL)

1. ภาษาเครื่อง (Machine language)  - เป็นภำษำพ้ืนฐำนท่คี อมพิวเตอรส์ ำมำรถเขำ้ ใจได้  - แตล่ ะคำสง่ั ประกอบข้ึนจำกกลุม่ ตวั เลข 0 และ 1 ซ่ึงเป็นเลขฐำนสอง

2. ภาษาแอสเซมบลี (Assembly language)  - เป็นภำษำท่ใี ชส้ ญั ลกั ษณข์ อ้ ควำม แทนกลุม่ ของตวั เลขฐำนสอง เพ่ือใหง้ ำ่ ยตอ่ กำรเขยี น และกำรจดจำมำกข้ึน  - กำรทำงำนของโปรแกรมจะตอ้ งทำกำรแปลภำษำแอสเซมบลใี หเ้ ป็นภำษำเคร่ือง โดยใช้ ตวั แปลท่เี รียกวำ่ แอสเซมเบลอร์ (Assembler)  - มขี น้ั ตอนกำรทำงำนท่เี รียกวำ่ วงจรพฒั นำโปรแกรม โดยใชผ้ งั งำนชว่ ยในกำรออกแบบ โปรแกรม เพ่ือใหโ้ ปรแกรมภำษำท่พี ฒั นำน้นั สำมำรถแกป้ ัญหำหรือสง่ เสริมกำรทำงำนได้ ตรงตำมวตั ถุประสงคท์ ่ตี อ้ งกำร

3. ภาษาชนั้ สงู (High-level language)หรือ ภาษารุ่นที่ 3 (3GL:Third Generation Language)  - ถูกสรำ้ งข้ึนมำเพ่ือใหเ้ ขยี นโปรแกรมไดง้ ำ่ ยข้ึน  - โดยมลี กั ษณะเหมือนกบั ภำษำองั กฤษทว่ั ไป  - ผูเ้ ขยี นไมจ่ ำเป็นตอ้ งมคี วำมรูเ้ ก่ยี วกบั ฮำรด์ แวรแ์ ตอ่ ยำ่ งใด ภำษำน้ีจำเป็นตอ้ งมตี วั แปล ภำษำเคร่ืองเชน่ กนั เรียกตวั แปลน้ีวำ่ คอมไพเลอร์ (compiler) หรือ อนิ เตอรพ์ รี เตอร์ (Interpreter) อยำ่ งใดอยำ่ งหน่ึง ตวั อยำ่ งของภำษำชน้ั สูง เชน่ ภำษำ ปำสคำล ภำษำซี ภำษำโคบอล ภำษำเบสิก ภำษำฟอร์แทรน

4. ภาษาชนั้ สงู มาก (Very high-level language) หรือภาษา รุ่นท่ี 4 (4GL)  - เป็นภำษำท่มี ลี กั ษณะคลำ้ ยภำษำพูดตำมปกตขิ องมนุษย์ ภำษำน้ีจะชว่ ยใหก้ ำรเขยี น โปรแกรมเร็วมำกข้ึนกวำ่ ภำษำในรุ่นท่ี 3 เน่ืองจำกมเี คร่ืองมือท่ชี ว่ ยในกำรสรำ้ งแบบฟอรม์ หนำ้ จอ เพ่ือจดั กำรกบั ขอ้ มูลรวมไปถึงกำรออกรำยงำน เมนูตำ่ ง ๆ  - ตวั อยำ่ งของภำษำชน้ั สูงมำกไดแ้ ก่ informix-4GL, MAGIC , Delphi , Power Builder ฯลฯ

5. ภาษาธรรมชาติ (Natural language) หรือภาษารุ่นท่ี 5 (5GL)  - เป็นภำษำท่สี ำมำรถสง่ั งำนคอมพิวเตอรโ์ ดยใชร้ ูปแบบของภำษำมนุษยไ์ ดเ้ ลย  - คำสง่ั อยูใ่ นรูปแบบท่ไี มแ่ น่นอนตำยตวั แตค่ อมพวิ เตอร์จะทำกำรแปลใหอ้ อกมำในรูปท่ี คอมพิวเตอร์เขำ้ ใจได้  - ภำษำน้ีถูกสรำ้ งข้ึนมำจำกเทคโนโลยที ำงดำ้ นระบบผูเ้ ช่ยี วชำญ (Expert system)  - ตวั อยำ่ งภำษำในรุ่นท่ี 5 ไดแ้ ก่ ภำษำ PROLOG เป็นตน้

สญั ลกั ษณ์ อลั กอริทมึ ตวั อย่าง