Embed Size (px)
Citation preview
1
อลกลทม,ซโดโคด,แผนผงงาน
Algorithm , Pseudo Codes , Flowchart
2
การเขยนโปรแกรมคอมพวเตอร
ขนตอนการท างานหรอ อลกอรทม (Algorithm) เปนเครองมอในการแสดงขนตอนการท างาน ของระบบงานใดๆ เพอใหการเขยนโปรแกรมเปนไปไดรวดเรว และงายขน อกทงยงเปนการฝกฝนการเขยนโปรแกรม ซงจะตองมการวางแผนกอน จะลงมอเขยนโปรแกรมจรงดวย โดยการเขยนอลกอรทม ม 2 แบบ คอ ลกษณะผงงาน (Flowchart) รหสจ าลอง หรอ ซโดโคด (Pseudo Codes)
3
ผงงาน (Flowchart) ขนตอนการแกปญหาทละขนตอนในลกษณะรปภาพ
รหสจ าลอง (Pseudo) รปแบบเปนภาษาพดงาย ๆ ภาษาองกฤษ หรอภาษาไทยกได
ซโดโคด (Pseudo Codes)
ซโดโคดทดตองมความชดเจน สน และไดใจความ โดยทวไปมรปแบบดงน
Algorithm <name>1. ------------------------------------------------2. ------------------------------------------------:5. ------------------------------------------------End.
4
ตวอยาง การเขยนซโดโคด
ในการหาคาผลบวกของเลข 3 จ านวน ทรบเขามาทางแปนพมพAlgorithm Summation1. SUM = 02. INPUT (value1)3. INPUT (value2)4. INPUT (value3)5. SUM = value1 + value2 + value36. OUTPUT (SUM)End.
5
ตวอยางการเขยนซโดโคดค านวณหาพนทสามเหลยม
Algorithm Triangle area1. area = 02. Read Base3. Read Height4. Compute area = 1/2 * Base * Height5. Point areaEnd.
6
สตร : พนทสามเหลยม = ฐาน * สง * 1/2
หลกการเขยนซโดโคด
1. การรบขอมลเขา และการแสดงผลขอมล
2. การค านวณ
3. การตดสนใจ และทดสอบทางเลอก
4. การกระท าแบบวนซ า (Loop)
7
1. การรบขอมลเขา และการแสดงผลขอมล
การรบขอมลเขา มกจะนยมใชค าวา READ หรอ INPUT ตามดวยชอตวแปรทตองการเกบขอมล ถาหากมหลายตวใช (" ; ") กนการแสดงผล ใชค าวา OUTPUT
2. การค านวณ
ใชค าวา Compute ตามดวยชอตวแปรทตองการเกบคาจากการค านวณ ตามดวยเครองหมายเทากบ และนพจนของการค านวณ เชน
Compute area = a * b8
3. การตดสนใจ และทดสอบทางเลอก มกจะใชค าวา IF หรอ IF-THEN-ELSE และ ENDIF
IF a>0 THENPRINT POSITION
ELSE PRINT NEGATIVEENDIF
ส าหรบในกรณทมมากกวา 2 ทาง จะใชค าวา CASE และ ENDCASE เชนCASE num OF
1 : PRINT ONE2 : PRINT TWO3 : PRINT THREE
ENDCASE9
4. การกระท าแบบวนซ า (Loop)
การท าซ าจนกวาเงอนไขทก าหนดจะเปนจรงจงหยดท า (REPEAT UNTIL)
REPEATStatement 1Statement 2------------------
UNTIL (CONDITION)
10
4. การกระท าแบบวนซ า (Loop) (ตอ)
มการตรวจสอบเงอนไขกอนเขาท า ถาเงอนไขเปนจรง จงจะเขาท าค าสงภายใน (DO...WHILE)
DO (CONDITION) WHILEStatement 1Statement 2------------------
ENDDO
11
การเขยนผงงาน (Flowchart)
ผงงานเปนแผนภาพทใชออกแบบ และอธบายการท างานของโปรแกรม โดยอาศยรปทรงตางๆ ควบคไปกบลกศรแตละรป ในแผนภาพจะหมายถง การท างาน 1 ขนตอน สวนลกศรจะแทน ล าดบการท างานขนตอนตางๆ รวมทงทศทางการไหลของขอมล ตงแตเรมตน จนไดผลลพธตามทตองการ
12
13
สญลกษณในผงงาน
จดเรมตน หรอสนสด
รบขอมลเขาหรอแสดงผล
ประมวลผล
ตดสนใจ
จดเชอมตอในหนาเดยวกน
แสดงผลทางหนาจอแสดงทศทางการประมวลผล
พมพผลทางเครองพมพ
จดเชอมตอในหนาอน
14
ตวอยางการเขยนผงงาน
จงเขยนผงงานแสดงการเขยนและสงจดหมายเรมตน
เขยนจดหมาย
พบจดหมาย
ใสซองจดหมาย
จาหนาซอง
1 จบงาน
1
มแสตมปหรอไม
ท าการซอแสตมป
ตดแสตมป
สงจดหมาย
ม ไมม
15
อลกอรทม คอ ล าดบการท างานหรอขนตอนการแกไขปญหางานใหส าเรจ
16
การพฒนาอลกอรทม
การเขยนขนตอนในรายละเอยดของแตละอลกอรทม อาศยโครงสรางควบคมดงน
โครงสรางล าดบ (Sequence structure) โครงสรางตดสนใจ (Selection structure) โครงสรางท าซ า (Repetition structure)
17
โครงสรางการท างานแบบล าดบ (Sequence)
โครงสรางล าดบ หลกการใหมองงานเปนชนใหญกอน ยงไมตองลงรายละเอยด แลว
จดล าดบความคดวาจะท าอะไร กอนหรอหลง ตามล าดบ
งาน 1
งาน 2
Beginงาน 1งาน 2
endผงงาน รหสเทยม
18
การพฒนาอลกอรทม
example: จงเขยนโปรแกรมค านวณหาคา y ของสมการ y = x^2 + 2x +10
start
Read x
Y = x*x + 2*x +10
Write y
stop
ผงงาน
19
จงเขยนผงงานค านวณการหาพนทสเหลยมคางหม โดยก าหนดคาความยาวดานคขนานและความสงให
เรมตน
อานความยาวดานคขนานและความสง
ค านวณหาพนทคางหม =½ * ดานคขนาน * สง
1
1
พมพคาพนท
จบงาน
20
การพฒนาอลกอรทม
โครงสรางตดสนใจ (selection) โครงสราง IF โครงสราง IF else
21
การพฒนาอลกอรทม
โครงสราง IF เปนโครงสรางททดสอบเงอนไข แลวเลอกวาจะท าหรอไมท า กอนทจะ
ไปท างานอนตอไป
เงอนไข งานทตองท าใช
งานตอไป
ไมใช
22
การพฒนาอลกอรทม
ตวอยาง โครงสราง IF แมถามวาหวขาวหรอไม ถาหวกใหกน ถาไมหวไมตองกน แลวจง เดน
งานไปโรงเรยน (งานตอไป)
หวใชไหม? งานกนขาวใช
งานเดนทางมาเรยน
ไมใช
23
การพฒนาอลกอรทม
ตวอยาง โครงสราง IF จงเขยนผงงาน แสดงยอดขาย ถาซอสนคามากกวา 1000 บาทมสวนลดให
10% วเคราะห :
Output คอยอดขายสทธ Input คอ ยอดขายกอนหกสวนลด Process มรายละเอยดเขยนดวยผงงานไดในหนาถดไป
24
การพฒนาอลกอรทม
ตวอยาง(ตอ) โครงสราง IF
เรมตน
อาน ยอดซอ
สวนลด = 0
ยอดซอ >1000
สวนลด = ยอดซอ * 10/100
เงนทตองช าระ = ยอดซอ - สวนลด
พมพ เงนทตองช าระ
ผงงาน
ใชไมใช
จบ
25
การพฒนาอลกอรทม
โครงสราง IF-else
เงอนไข
งาน 1งาน 2
If เงอนไขงาน 1
Elseงาน 2
End if
ใชไมใช
26
การพฒนาอลกอรทม
โครงสราง IF-Else ตวอยาง รานคาแหงหนงมนโยบาย ลดราคาใหลกคา ถาเปนชายจะลดให
5% แตถาเปนหญง จะลดให 10% จงเขยนอลกอรทมเพอพมพยอดขาย วเคราะหปญหา
Output คอ ราคาสทธ Input คอ ราคาสนคา และ เพศ Process เขยนดวยผงงาน ดงในหนาตอไป
27
IF-ELSE
เรมตน
อานคา รวมเงน, เพศ
สวนลด = 0
เพศ = ‘M’
สวนลด = รวมเงน * 0.1 สวนลด = รวมเงน * 0.05
เงนทตองช าระ = รวมเงน - สวนลด
พมพ เงนทตองช าระ
yesno
จบงาน
28
ตวอยาง โครงสรางการท างานแบบมการเลอก (Selection)
ในบรเวณ A และ B ของหนวยความจ ามตวเลขเกบอย จงเขยนผงงานทแสดงการเปรยบเทยบระหวาง A และ Bตามเงอนไข ดงนถา A>B ค านวณ A-B น าผลทไดไปเกบไวท Cถา A<B ค านวณ A+B น าผลทไดไปเกบไวท Cถา A=B เอา ไปเกบไวท C
เรมตน
C = A - B
C = A + B
C = A
A > B
A < B
จบงาน
ใช
ใช
ไมใช
ไมใช
29
ตวอยางการเขยนผงงาน
เมอเราซอยาจากรานขายยาทมอยท ว ๆ ไปนน ในสวนของวธใชยามกจะแยกขนาดรบประทานไวตามอาย เชนอายมากกวา 10 ป รบประทานครงละ 3 ชอนชาอาย 6-10 ป รบประทานครงละ 2 ชอนชาอาย 2-5 ป รบประทานครงละ 1 ชอนชาเดกอายต ากวา 1 ป หามรบประทาน
จงเขยนผงงานทแสดงถงขนาดของการใชยาตามอายน
30
เรมตน
อาย > 10
6 <= อาย <=10
2 <= อาย <=5
หามรบประทาน
จบงาน
รบประทานครงละ3 ชอนชา
รบประทานครงละ2 ชอนชา
รบประทานครงละ1 ชอนชา
ใช
ใช
ใชไมใช
ไมใช
ไมใช
31
การพฒนาอลกอรทม
โครงสราง DO while
เงอนไข
งาน
เทจ
จรง
ผงงาน
DOค าสงตาง ๆ
While เงอนไข
รหสเทยม
32
การพฒนาอลกอรทม
โครงสราง while
While เงอนไขงาน
end while
เงอนไข
งาน
เทจ
จรง
รหสเทยมผงงาน
33
ผงงานกบการเขยนโปรแกรม
การเขยนแปลนบานเหมอนกบการเขยนผงงาน ดงนนการสรางบานกเหมอนกบการเขยนโปรแกรมนนเอง
ขอมล
1
2
ต าแหนง(Address)
X
A
รปแสดงการจ าลองหนวยความจ าหลกของคอมพวเตอร
หนวยความจ ามลกษณะเหมอนลอกเกอรเกบของ
8X = 1
X = 8
A = 2
จะหาต าแหนงวางในหนวยความจ าแลวน าคาไปเกบพรอมจ าต าแหนงทเกบวาชออะไร
34
ตวอยาง
ก าหนดใหหนวยความจ าต าแหนง A และ B มเลข 6 และ 2 เกบอยตามล าดบ จงเขยนผงงานแสดงการสลบคา 6 และ 2 โดยสลบใหไดคาเปน A=2 และ B=6
35
เรมตน
A = 6
B = 2
W = A
A = B
1
1
B = W
จบงาน
2
6
ตวอยาง
A
B
W
2
6
6
ขอมลต าแหนง(Address)
