Transcript Slide 1

คำอธิบำยกำรประมวลผล
Process Description
1
วัตถุประสงค์
1. สำมำรถใช้ภำษำอังกฤษเชิงโครงสร้ำงอธิบำย
ขั้นตอนกำรทำงำนของกระบวนงำนในแผนภำพ
กระแสข้อมูล
2. สำมำรถใช้ตำรำงกำรตัดสิ นใจและต้นไม้กำร
ตัดสิ นใจเป็ นเครื่ องมืออธิบำยขั้นตอนกำรทำงำน
ของกระบวนงำนในแผนภำพกระแสข้อมูล
3. เลือกวิธีกำรอธิบำยขั้นตอนกำรทำงำนของระบบ
อย่ำงเหมำะสม
2
วัตถุประสงค์ ของคำอธิบำยกำรประมวลผล
• ลดควำมไม่ชดั เจนของ Process
• เข้ำใจตรงกันระหว่ำงนักวิเครำะห์ระบบ
และโปรแกรมเมอร์
• ใช้ตรวจสอบขั้นตอนกำรออกแบบระบบ
ต่อไป
3
รู ปแบบคำอธิบำยกำรประมวลผล
• ระดับใช้งำน : เข้ำใจง่ำย เน้นรำยละเอียด
กำรปฏิบตั ิงำน
• ระดับบระบบ : แสดงข้อกำหนดของระบบ
ง่ำยต่อกำรนำไปแปลงเป็ น
ภำษำคอมพิวเตอร์
4
คำอธิบำยกำรประมวลผล จำแนกออกเป็ น 2 รูปแบบ
1. ภำษำธรรมชำติ (Natural Language) เป็ นรู ปแบบ
ไม่เป็ นทำงกำร ใกล้เคียงกับภำษำมนุษย์
2. รู ปแบบภำษำสคริ ปต์ (Scripting)



Structured English
Decision Tables
Decision Trees
5
ภำษำอังกฤษเชิงโครงสร้ ำง (Structured English)
• มีรูปแบบกำรเขียนเพื่อบ่งบอกรำยละเอียดกำรทำงำนของ process
• มีรูปแบบกำรเขียนใกล้เคียงกับไวยกรณ์ที่ใช้ในกำรเขียนโปรแกรม
• ลักษณะกำรเขียนโดยใช้ภำษำอังกฤษเชิงโครงสร้ำง



คำกิริยำ แสดงกำรปฏิบตั ิงำน เช่น Read Write Print Sort Move Merge Add
Subtract Multiple Divide
คำนำม
ไม่มีคำขยำยนำม/กริ ยำ
• ไม่มีรูปแบบมำตรฐำนที่แน่นอน
• เป้ ำหมำยเพื่อแทนกรรมวิธีกำรทำงำนที่ยน่ ย่อ เพื่อให้ผใู ้ ช้และโปรแกรม
เขียนโปรแกรมได้ง่ำย
6
Structured English
• รู ปแบบกำรเขียนภำษำอังกฤษเชิงโครงสร้ำงมี 3 รู ปแบบดังนี้
1. รู ปแบบกำรทำงำนแบบเรี ยงลำดับ (Sequential statement)
Read ,Write, Print, Sort, Move, Merge, Add, Subtract, Multiple, Divide
2. กำรเลือกทำคำสัง่ ตำมเงื่อนไข (Condition statement)


If then else
Case
3. กำรทำงำนแบบวนทำคำสัง่ ซ้ ำ (Iterative statement)



While do
For loop
Do Until
7
กำรเลือกทำคำสั่ งตำมเงื่อนไข (Condition statement)
• Begin IF
IF Quantity-in-stock is less than Minimum-order-quantity
THEN GENERATE new order
ELSE Do noting
END IF
• READ Quantity-in-stock
SELECT CASE :
CASE 1 (Quantity-in-stock is greater than Minimum-order-quantity)
Do nothing
CASE 2 (Quantity-in-stock is equal Minimum-order-quantity)
Do nothing
CASE 3 (Quantity-in-stock is less than Minimum-order-quantity)
GENERATE new order
CASE 4 Stock out
INITIAL emergency reorder routine
END CASE
8
กำรทำงำนแบบวนทำคำสั่ งซ้ำ (Iterative statement)
• DO
READ inventory records
BEGIN IF
IF Quantity-in-stock is less than Minimum-order-quantity
THEN GENERATE new order
ELSE DO nothing
END IF
UNTIL End-of-file
9
ตำรำงกำรตัดสิ นใจ (Decision Tables)
• ตำรำงกำรตัดสิ นใจเหมำะสมกับกำรอธิ บำยกระบวนกำร
ทำงำนของ process ที่มีกำรตัดสิ นใจซับซ้อน อธิ บำยด้วย
structure English ยำก
• ใช้ตำรำงเมตริ กซ์สร้ำงตำรำงกำรตัดสิ นใจ
• โดยในตำรำงจะแบ่งออกเป็ น



Condition : เงื่อนไขต่ำง ๆ ที่กำหนดขึ้น
Action : ผลของเงื่อนไข
Rules : กิจกรรมที่กำหนดให้เกิดขึ้นเมื่อเงื่อนไขเป็ นจริ ง
10
ตำรำงกำรตัดสิ นใจ
Condition
1.
2.
Action :
1.
2.
3.
Rules
1
2
3
…
11
ตัวอย่ ำง กำรคิดค่ ำจ้ ำงพนักงำน
• กำรจ่ำยเงินเดือนพนักงำน มีกฎเกณฑ์ดงั นี้
• ลูกจ้ำงรำยเดือน จ่ำยเงินเดือนเท่ำกับฐำนเงินเดือน
• ลูกจ้ำงรำยวัน
ทำงำน น้อยกว่ำ 40 ชม. ได้รับค่ำจ้ำงเท่ำกับจำนวนชัว่ โมงที่ทำ และ
ทำรำยงำนกำรขำดงำน
 ทำงำน เท่ำกับ 40 ชม. ได้รับค่ำจ้ำงเท่ำกับจำนวนชัว
่ โมงที่ทำงำน
 ทำงำน มำกกว่ำ 40 ชม. ได้รับค่ำจ้ำงเท่ำกับจำนวนชัว
่ โมงที่ทำงำน
บวกกับค่ำล่วงเวลำ

12
วิธีกำรสร้ ำงตำรำงกำรตัดสิ นใจ
1. หำเงื่อนไขในกำรตัดสิ นใจ ว่ำมีอะไรบ้ำง ค่ำที่
สำมำรถเป็ นไปได้ของเงื่อนไข
2. กิจกรรมที่เกิดขึ้นมีอะไรบ้ำง เมื่อเงื่อนไขเป็ นจริ ง
3. Rule = ผลลัพธ์ที่เป็ นไปได้ท้ งั หมดเอำ(ผลลัพธ์ที่
เป็ นได้ท้ งั หมดของแต่ละเงื่อนไขมำคูณกัน)
4. เขียนตำรำงกำรตัดสิ นใจ
5. ปรับปรุ งเงื่อนไขที่ซ้ ำซ้อนหรื อเป็ นไม่ได้ออกไป
13
Figure 9-4
Complete decision table for payroll system example
14
ตำรำงกำรตัดสิ นใจกำรคิดค่ ำจ้ ำงเมื่อผ่ ำนกำรปรับปรุงเงือ่ นไขที่
ซ้ำซ้ อนหรือเป็ นไม่ ได้ ออกไป
15
ต้ นไม้ กำรตัดสิ นใจ (decision tree)
• เป็ นเทคนิคแผนภำพที่แสดงกำรตัดสิ นใจหรื อ
สถำนกำรณ์ที่เป็ นทำงเลือกของกำรทำงำนใน
รู ปแบบของกำรแสดงเงื่อนไขเป็ นรู ป วงกลม
(node) แสดงทำงเลือกในกำรตัดสิ นใจเป็ น กิ่ง
(branch) และแสดงกิจกรรมที่ตอ้ งทำเมื่อ
เงื่อนไขเป็ นจริ งด้วยวงรี (Oval)
• โดยทำกำรเขียนจำกซ้ำยไปขวำ
16
สั ญลักษณ์ ของต้ นไม้ กำรตัดสิ นใจ
เงื่อนไขกำรตัดสิ นใจ
ทำงเลือกของกำรตัดสิ นใจ
กิจกรรม
17
ขั้นตอนกำรวำดต้ นไม้ กำรตัดสิ นใจ
1. เริ่ มต้นกำรหำเงื่อนไขของกำรตัดสิ นใจแล้วเขียน
แทนด้วย Node แต่ละ Node มีหมำยเลขกำกับ โดย
แสดงคำอธิบำย (legend) ไว้ดำ้ นล่ำงรู ป Node แรก
เรี ยกว่ำ Root Node
2. ค่ำที่เป็ นไปได้แตกแขนงไปเป็ นเส้นตรง (อย่ำง
น้อยสุ ด 2 เส้น)
3. ถ้ำสิ้ นสุ ดที่กำรกระทำกิจกรรมใดเขียนแทนด้วยรู ป
วงรี และเขียนชื่อกิจกรรมอยูภ่ ำยในวงรี
18
ตัวอย่ ำง decision tree
19
ตัวอย่ ำง กำรคิดค่ ำจ้ ำงพนักงำน
20
ต้ นไม้ กำรตัดสิ นใจที่แต่ ละ Node มีหลำยทำงเลือก
21
กำรเลือกใช้ ตัวแบบเงื่อนไขกำรประมวลผล
• Use structured English when
a. มีกิจกรรมที่ซ้ ำ ๆ มำก
b. นำไปใช้ในกำรติดต่อสื่ อสำรกับผูใ้ ช้ระบบ
22
กำรเลือกใช้ ตัวแบบเงื่อนไขกำรประมวลผล
• Use decision tables when
a. มีเงื่อนไข (conditions) , กำรกระทำ
(actions), และผลลัพธ์ที่เป็ นไปได้ (rules)
ค่อนข้ำงซับซ้อน และมำก
b. ต้องกำรตัดสถำนกำรณ์ที่ไม่มีโอกำสเกิดขึ้น หรื อ
ขัดแย้ง และสถำนกำรณ์ที่ซ้ ำซ้อนออกไป
23
กำรเลือกใช้ ตัวแบบเงื่อนไขกำรประมวลผล
• Use decision trees when
a. กำรประมวลผลให้ควำมสำคัญกับดับของกิจ
b. เมื่อไม่ใช่ทุกเงื่อนไขที่เกี่ยวข้องกับกิจกรรมที่จะ
เกิดขึ้น (the branches are different)
24
แบบฝึ กหัด
1. นโยบำยกำรให้โบนัสของบริ ษทั ของพนักงำนแห่งหนึ่งมีดงั นี้





ทำงำนน้อยกว่ำ 1 ปี ไม่ได้โบนัส
ทำงำนครบ 1 ปี ได้โบนัส 1 เท่ำ
ทำงำนครบ 2 ปี ได้โบนัส 2 เท่ำ
ทำงำนมำกกว่ำ 2 ปี ได้โบนัส 4 เท่ำ
และพนักงำนที่มีสิทธิได้โบนัสต้องลำกิจไม่เกิน 10 วันใน 1 ปี
• จงเขียน decision table แสดงกำรตัดสิ นให้โบนัสพนักงำน โดย
ตัดเงื่อนไขที่ซ้ ำซ้อนหรื อเป็ นไปไม่ได้ออกไป
25
แบบฝึ กหัด
2. ธนำคำรแห่งหนึ่งกำหนดนโยบำยกำรอนุมตั ิกเู้ งินของ
ลูกค้ำ ดังนี้
•
•
•
•
มีเงินเดือนเป็ น 3 เท่ำของค่ำงวด
ประวัติกำรชำระหนี้ดี
มีเงินเก็บในบัญชีอย่ำงน้อย 6 เท่ำของค่ำงวด
มีรำยได้ประจำทุกเดือน กรณี มีรำยได้ไม่จำ ส่ งให้ผจู ้ ดั กำร
พิจำรณำอีกครั้ง
• จงเขียน decision table แสดงกำรอนุมตั ิกเู้ งินของลูกค้ำ
โดยตัดเงื่อนไขที่ซ้ ำซ้อนหรื อเป็ นไปไม่ได้ออกไป
26
แบบฝึ กหัด
3.
กำรตัดเกรดของวิชำ 137-401 มีเกณฑ์ดงั นี้
•
•
•
•
•
•
•
•
•
•
คะแนนเก็บ
50 คะแนน
คะแนนสอบ
50 คะแนน
เกณฑ์กำรได้เกรด เกรด
90-400
A
80-89
B
70-79
C
60-69
D
< 60
F
แต่ถำ้ เวลำเรี ยนไม่ถึง 80% ติด F
จงเขียน decision table แสดงกำรตัดเกรด โดยตัดเงื่อนไขที่ซ้ ำซ้อนหรื อเป็ นไป
ไม่ได้ออกไป
27