Transcript วิเคราะห์ปัญหา ผังงาน ซูโดโค๊ด

การวิเคราะห ์ ขัน
้ ตอนวิธแ
ี ละ
การแกไขปั
ญหา
้
การแกไขปั
ญหาโดยใช้
้
โปรแกรมคอมพิวเตอร ์
 ปัจจุบน
ั คอมพิวเตอรมี
์ บทบาท
มากมายในชีวต
ิ ประจาวัน
 เป็ นเครือ
่ งมือช่วยลดภาระงาน
 เป็ นองคประกอบที
ส
่ าคัญในการ
์
ประกอบธุรกิจ โดยเฉพาะธุรกิจ
ขนาดใหญที
่ ก
ี ารเก็บขอมู
่ ม
้ ลจานวน
มาก
 มนุ ษยมี
จึง
้ ากัดหลายอยาง
่
์ ขอจ
วิธก
ี ารทางคอมพิวเตอร ์
(Computer Algorithm)
 การวิเคราะหงาน
(Job
์
Analization)
 การเขียนผังงาน (Flowcharting)
 การเขียนโปรแกรม
(Programming)
 การทดสอบและแกไขโปรแกรม
้
(Program Testing and
Debugging)
 การจัดทาเอกสารและบารุงรักษา
การวิเคราะหงาน
์
 สิ่ งทีโ
่ จทยต
้
์ องการ
 การแสดงผลลัพธ ์
 ขอมู
้ ลนาเขา้
 ตัวแปรทีใ
่ ช้
 วิธก
ี ารประมวลผล
การเขียนผังงาน
 ผังงานระบบ
 ผังงานโปรแกรม
ประโยชนของผั
งงาน
์
 สื่ อความหมายดวยภาพ
้
 สามารถเรียนรูและเข
้
้าใจไดง้ าย
่
ไมขึ
้ กับภาษาใด
่ น
 ใช้ตรวจสอบความถูกตองได
สะดวก
้
้
และรวดเร็ว
 เขียนโปรแกรมโดยพิจารณาจากผัง
งาน งายและเร็
ว
่
 ช่วยให้การบารุงรักษาหรือแกไข
้
ขอจ
้ ากัดของผังงาน
 คอมพิวเตอรไม
งงาน
่ าใจผั
้
์ เข
 ไมรู
้ ตอนใดสาคัญกวากั
่ ว
้ าขั
่ น
่ น
 สิ้ นเปลือง
 ไมอธิ
นลาดับและ
่ บายวาท
่ าไมตองเป็
้
ปฏิบต
ั งิ านอยางนั
้น
่
สั ญลักษณของผั
งงาน
์
สั ญลักษณ ์
ชือ
่ สั ญลักษณ ์
หน้าทีก
่ ารใช้
งาน
Terminal
Symbol
เริม
่ ตน/สิ
้ ้ นสุดการ
ทางาน
Processing
Symbol
การประมวลผล
เช่น การคานวณ
การกาหนดคา่
Decision
Symbol
การตัดสิ นใจหรือ
เปรียบเทียบ
สั ญลักษณของผั
งงาน (ตอ)
่
์
สั ญลักษณ์
ชือ
่ สั ญลักษณ์
หน้าทีก
่ ารใช้
งาน
Input/output
Symbol
รับ/แสดงผล
ขอมู
้ ล โดยไม่
ระบุอุปกรณ ์
Manual Input
Symbol
รับขอมู
้ ลทาง
แป้นพิมพ ์
Display
Symbol
แสดงผลลัพธทาง
์
จอภาพ
สั ญลักษณของผั
งงาน (ตอ)
่
์
สั ญลักษณ์
ชือ
่ สั ญลักษณ์
หน้าทีก
่ ารใช้งาน
Document
Symbol
แสดงผลลัพธทาง
์
เครือ
่ งพิมพ ์
Off page connector
or
จุดเชือ
่ มตอการท
างาน
่
Off-page
คนละหน้า
Reference
On page connector
or
จุดเชือ
่ มตอการท
างาน
่
On-page
หน้าเดียวกัน
Reference
สั ญลักษณของผั
งงาน (ตอ)
่
์
สั ญลักษณ์
ชือ
่ สั ญลักษณ์
หน้าทีก
่ ารใช้
งาน
Junction
Symbol
จุดรวมการ
่
เชือ
่ มตอ
่
Preparation
Symbol
กาหนดคาเริ
่ ต้น
่ ม
รอบวนซา้
Procedure
or
Function
การทางานยอย
่
สั ญลักษณของผั
งงาน (ตอ)
่
์
สั ญลักษณ์
ชือ
่ สั ญลักษณ์
หน้าทีก
่ ารใช้
งาน
Flow Line
ทิศทางการ
ทางาน
Database
Symbol
ติดตอฐานข
อมู
่
้ ล
การเขียนโปรแกรม
 ความสามารถของเครือ
่ ง
คอมพิวเตอรที
่ ะใช้รันโปรแกรม
์ จ
 ความถนัดและความชานาญของ
ผู้เขียนโปรแกรม
 ลักษณะและประเภทของงาน มี
ความเหมาะสมกับภาษาหรือ
โปรแกรมทีใ่ ช้
 ความยืดหยุนในการใช
่
้งานและการ
ปรับปรุงภายหลัง
การทดสอบและแกไขโปรแกรม
้
 คาสั่ งผิดพลาด (Syntax Error)
 ขอผิ
้ ดพลาดทางตรรกะ (Logic
Error)
 ขอผิ
้ ดพลาดทางอินพุต/เอาตพุ
์ ต
(I/O Error)
การจัดทาเอกสารและ
บารุงรักษาโปรแกรม
 คูมื
่ อการใช้งาน สาหรับ User
 คูมื
่ อ สาหรับ Programmer
 การบารุงรักษาโปรแกรม คือ การ
ปรับปรุงแกไขโปรแกรมให
้
้เขากั
้ บ
การใช้งานจริงและเป็ นปัจจุบน
ั
ซูโดโค้ด (Pseudocodes)
 คือ รหัสเทียม
 ชัดเจน สั้ น ไดใจความ
้
 เรียกอีกอยางว
่ึ
่ า่ อัลกอริทม
 นิยมใช้ภาษาอังกฤษในการเขียน
 มักใช้คาเฉพาะ(Reserve Word)
ในภาษาเขียนโปรแกรม
 มักจะเขียนดวยตั
วพิมพใหญ
้
่
์
รูปแบบการเขียนซูโดโค้ด
 เริม
่ ตนด
START และจบดวย
้ วย
้
้
END
เช่น
START
READ X,Y
Compute SUM = X + Y
PRINT SUM
END
การรับขอมู
้ ลเขา้
 นิยมใช้คาวา
่ READ หรือ
INPUT ตามดวยตั
วแปร
้
เช่น
READ X
 ถามี
้ ตวั แปรหลายตัวใช้
เช่น INPUT Y,Z
, คัน
่
การแสดงผลขอมู
้ ล
 มักใช้คาวา
่ PRINT
เช่น
PRINT HELLO
WORLD
PRINT X
PRINT Y,Z
การคานวณ
 ขึน
้ ตนด
Compute ตามดวยตั
ว
้ วย
้
้
แปรทีใ่ ช้เก็บคาจากการค
านวณ
่
เครือ
่ งหมายเทากั
่ บและนิพจนการ
์
คานวณ
เช่น
Compute SUM = X + Y
การตัดสิ นใจและทดสอบ
ทางเลือก
 คาสั่ ง IF … THEN … ELSE
เช่น
IF (Condition) THEN
Statement
……………………
ELSE
Statement
ENDIF
หมายเหตุ Condition คือ เงือ
่ นไข,
การตัดสิ นใจและทดสอบ
ทางเลือก (ตอ)
่
 คาสั่ ง CASE
เช่น
CASE (Variable) OF
Constant_1: Statement_1
Constant_2: Statement_2
………………………………………
….
ENDCASE
หมายเหตุ Variable คือ ตัวแปร,
การทาแบบวนซา้
คาสั่ ง FOR
เช่น
REPEAT FOR n TIMES
Statement_1
…………………….
ENDFOR
หมายเหตุ n คือ จานวนรอบทีต
่ องการ
้
วนซา้
การทาแบบวนซา้ (ตอ)
่
คาสั่ ง FOR (ตอ)
่
เช่น
FOR Count = 1 to 10
STEP 2
Statement_1
…………………….
ENDFOR
หมายเหตุ ถาไม
มี
้
่ STEP หมายความ
วาเพิ
่ คาที
่ ม
่ ละ 1
การทาแบบวนซา้ (ตอ)
่
 คาสั่ ง REPEAT … UNTIL
เช่น
REPEAT
Statement_1
……………………
UNTIL (Condition)
การทาแบบวนซา้ (ตอ)
่
 คาสั่ ง DO … WHILE
เช่น
DO (Condition) WHILE
Statement_1
…………………..
ENDDO