4121103 การเขียนโปรแกรมและอัลกอริทึ่ม SLIDE 6/7

บทที่ 6 การตัดสินใจ
6.1 โครงสร้างของการตัดสินใจ
6.2 ชนิดของโครงสร้างของการ
ตัดสินใจ
6.3 บทสรุป

Copyright (c) 2006 by Sasalak Tongkaw2
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างของการตัดสินใจ
โครงสร้างของการตัดสินใจ
(Decision making) เป็นลักษณะของการ
เลือกทางเพื่อตัดสินใจ มีสัญลักษณ์ใน
ผังงานดังนี้

การตัดสินใจจากการเปรียบเทียบ
• เครื่องหมายเปรียบเทียบ
(Operational Operator)
ใช้ในการเปรียบเทียบค่า 2
ค่า ว่าเท่ากัน มากกว่า หรือ
น้อยกว่ากันหรือไม่ (โดยอาจ
เป็นการเปรียบเทียบระหว่าง
ตัวแปรกับตัวเลข หรือระหว่าง
ตัวแปรกับตัวแปรก็ได้) เช่น
• การกด ATM จะต้องมีการ
เปรียบเทียบรหัสผ่านว่ารหัส
ผ่านที่รับมา ตรงกับรหัสผ่านที่

ตัวอย่าง
5>3 ผลเป็นจริง เพราะ 5 มากกว่า 3
จริง
10<34 ผลเป็นจริง เพราะ 10 น้อย
กว่า 34 จริง
4>=3 ผลเป็นจริง เพราะ 4 มากกว่า
3 จริง
4>=4 ผลเป็นจริง เพราะ 4 เท่ากับ
4
6>=20 ผลเป็นเท็จ เพราะ 6 ไม่ได้
มากกว่าหรือเท่ากับ 20
ถ้า number=10
แล้ว number>10 จริงไม๊คะ

สัญลักษณ์ทางคณิตศาสตร์ที่ใช้ใน
ภาษาซี
> มากกว่าหรือไม่
< น้อยกว่าหรือไม่
>= มากกว่า
หรือเท่ากันหรือไม่
<= น้อยกว่า
หรือเท่ากันหรือไม่
!= ไม่เท่ากัน
หรือไม่
== เท่ากันหรือ

โครงสร้างการตัดสินใจแบบสองทาง
เลือก
กรมเมอร์เรียกโครงสร้างการตัดสินใจแบบนี้ว่า โครงสร้างการตัดสินใจแบบสอ
ลือก(dual-alternative decision)

ตัวอย่างผังงานการตัดสินใจแบบสอง
ทางเลือก
Grade>75
Print
“Try Harder”
Print
“Good Job”
No Yes

//Program ifthenelse.cpp
#include<stdio.h>
#include<conio.h>
void main()
{
int Grade;
printf(“Please input Grade = ”);
scanf(“%d”,&Grade); //รับค่าตัวแปร Grade
if(Grade>75) //ตรวจสอบค่าตัวแปร Grade ว่ามากกว่า
75 จริงหรือไม่
{
printf(“Good Jobn”); // หากเงื่อนไขข้างต้นเป็น “จริง” ทำาที่
นี่
}
else
{
printf(“Try Hardern”); // หากเงื่อนไขข้างต้นเป็น “เท็จ” ทำาที่
นี่
}
getch();
}
โค้ดต้นฉบับภาษาซี

โครงสร้างการตัดสินใจแบบทางเลือก
เดียว
• โครงสร้างการตัดสินใจแบบทาง
เลือกเดียว (single-alternative
decision) มีทางเลือกสำาหรับ
ตัดสินใจเพียงทางเดียวดังภาพ
Year=4 ?
Graduation
Routine
No Yes
Don’t Do
Anything

โปรแกรมภาษาซีที่มีทางเลือกเดียว
#include<stdio.h>
void main()
{
int age;
printf(“How old are you ”);
scanf(“%d”,&age);
if (age>=60)
printf(“You are oldn”);
printf(“Good Bye ! ”);
}

ชนิดของโครงสร้างของการตัดสินใจ
1. การเชื่อมต่อโดยการใช้ “และ”
2. การเชื่อมต่อโดยการใช้ “หรือ”
3. การเชื่อมต่อโดยการใช้ทั้งสอง
วิธีร่วมกัน

การเชื่อมต่อโดยการใช้ “และ”
• เป็นการตัดสินใจที่มีมากกว่า 1
เงื่อนไข เช่น
• ต้องการให้เงินค่าล่วงเวลาสำาหรับ
พนักงานที่ทำางานเกิน 40 ชั่วโมง
และเป็นพนักงานใน Class 1
• มี 2 เงื่อนไขคือ
– 1. ต้องทำางานเกิน 40 ชั่วโมง
– 2. ต้องเป็นพนักงานใน Class 1

ผังงานแสดงเงื่อนไขแบบ “และ”
Hour>40 ?
Class=1 ?
Overtime
Yes
Yes
No
No
Hour>40 ?
Class 1 ?
ข้อควรระวังในการสลับที่คือ
ประสิทธิภาพของการทำางาน
ข้อควรระวังในการสลับที่คือ
ประสิทธิภาพของการทำางาน

การเชื่อมต่อโดยการใช้ “หรือ”
• จะทำางานก็ต่อเมื่อเงื่อนไขหนึ่ง
เงื่อนไขใดเป็นจริงหรือเป็นจริงทั้ง
สองเงื่อนไขก็ได้ เช่น
• บริษัทจะให้โบนัสแก่พนักงานที่
เป็นพนักงานใน Class 1 หรือ
เป็นพนักงานใน Class 2
• โครงสร้างของผังงานแสดง
เงื่อนไขแบบ “หรือ”

โครงสร้างของผังงานที่มีเงื่อนไขแบบ
“หรือ”
Class =1?
Bonus
Yes
Yes
No
No
Class =2 ?
Bonus
ข้อควรระวังในการ
สลับที่คือ
ประสิทธิภาพของ
การทำางาน
เช่นเดียวกัน
ข้อควรระวังในการ
สลับที่คือ
ประสิทธิภาพของ
การทำางาน
เช่นเดียวกัน

การตัดสินใจโดยใช้ทั้งสองวิธีร่วมกัน
• สำาหรับภาษาซีสามารถจะใช้ทั้ง
สองวิธีที่กล่าวมาแล้วร่วมกันได้
• ใช้สัญลักษณ์ทางคณิตศาสตร์
ดังนี้
• && หมายถึง “และ” and
• || หมายถึง “หรือ” or
• ! หมายถึง “ไม่” not

ตัวอย่างผังงานการตัดสินใจแบบใช้
สองวิธีร่วมกัน
Hour>40
and Class
=1 ?
Overtime
YesNo Class =1 or
Class=2 ?
Bonus
YesNo

โค้ดต้นฉบับภาษาซี
...
if((Hours >40) &&(Class=1)) //ตรวจสอบค่าตัวแปร
{
overtime(); //หากเงื่อนไขข้างต้นทั้งหมดเป็น “จริง” เรียก
ฟังก์ชันOvertime
}
...
if((Class =1) || (Class=2)) //ตรวจสอบค่าตัวแปร
{
bonus(); // หากเงื่อนไขข้างต้นอันใดอันหนึ่งเป็น “จริง” เรียก
ฟังก์ชัน bonus
}

ตัวอย่าง
…
int a=20;
int b=6;
if((a>0) && (b>0))
{
printf(“Yes!!
Ok.”);
}
…
…
int a=20;
int b=6;
int c=8;
if((a>0) && (b>0) && (c>5))
{
printf(“Yes!! Ok.”);
}
…

กิจกรรมฝึกปฏิบัติ
• ให้นักศึกษาเขียนผังงานที่ทำางาน
เหมือนโปรแกรมดังกล่าวข้างต้น
ทั้งสองโปรแกรม
• ส่งตัวแทนออกไปเขียนหน้าชั้น
เรียนทั้งสองโปรแกรม

แบบสั้น
a>0
&& b>0 ?
YesNo
Print “Yes! Ok”

แบบยาว
a>0 ?
YesNo
a>0 ?
No Yes
Print “Yes! Ok”

บทสรุป
• โครงสร้างแบบตัดสินใจ ซึ่งแบ่งออกได้เป็น 3
แบบ คือ
– การเชื่อมต่อโดยใช้ “และ”
– การเชื่อมต่อโดยใช้ “หรือ”
– และการเชื่อมต่อโดยใช้ทั้งสองวิธีร่วมกัน
• ซึ่งหลักการออกแบบและเขียนโปรแกรมเชิง
โครงสร้างส่วนใหญ่มักจะใช้ทั้งสองวิธีร่วมกัน
อยู่แล้ว ยิ่งถ้าโปรแกรมมีขนาดใหญ่และมีความ
ซับซ้อน โครงสร้างทางเลือกก็อาจจะเป็นหลาย
ชั้น นอกจากนี้นักศึกษาควรศึกษาเพิ่มเติมจาก
แบบฝึกหัดท้ายบทเรียน จะทำาให้เข้าใจรูปแบบ

ค้นคว้าเพิ่มเติม
• สไลด์ประกอบการเรียน
ดาวน์โหลดได้ที่ LMS ของ
มหาวิทยาลัยรายวิชา 4121103
การเขียนโปรแกรมคอมพิวเตอร์
และอัลกอริทึ่ม
• เว็บไซต์วิชา 4121202 การเขียน
โปรแกรมภาษาคอมพิวเตอร์ 1
หรือยูอาร์แอล
http://samet.skru.ac.th/
~tsasalak/c/c-index.htm

END OF CHEPTER 6
ANY QUESTION ?

4121103 การเขียนโปรแกรมและอัลกอริทึ่ม SLIDE 6/7

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Andere mochten auch

Andere mochten auch (19)

Mehr von Know Mastikate

Mehr von Know Mastikate (9)

4121103 การเขียนโปรแกรมและอัลกอริทึ่ม SLIDE 6/7