ใบงานที่ 3
การถ่ายทอดความคิดในการแก้ไขปัญหาด้วยอัลกอริทึม1. การเขียนรหัสจำลอง (Pseudo Code)
ตอบ 1.1การเขียนรหัสจำลอง หมายถึง เปนเครื่องมือที่ชวยในการแกปญหาการเขียนจะเปนคํา อธิบายที่มีโครงสรางที่ชัดเจน ไมขึ้นกับภาษาใดภาษาหนึ่ง แตสามารถเปลี่ยนเปนภาษาทาง
คอมพิวเตอรไดงายจะมีการใชข้อความที่เปนภาษาอังกฤษหรือภาษาไทยก็ได ในการแสดงขั้น ตอนการแกปญหา แตจะมีการใชคําเฉพาะ(reserve words) ที่มีอยูในภาษาโปรแกรมมาชวยใน การเขียน โครงของรหัสจําลองจึงมีสวนที่คล้ายกับการเขียนโปรแกรมมาก ดังนั้นรหัส
จําลองจึงเปนเครื่องมืออีกแบบที่นิยมใชกันมากในการออกแบบโปรแกรม
1.2 ตัวอย่าง
ใหนับจํานวนนักศึกษาที่อายุ มากกวา หรือเทากับ 18 ป และจํานวนนักศึกษาที่อายุ
นอยกวา 18 ป
IF student’s age >= 18
THEN AdultCounter = AdultCounter + 1
ELSE JuniorCounter = JuniorCounter + 1
ENDIF
2. การเขียนผังงาน (Flowchart)
ตอบ1.ผังงานและการเขียนโปรแกรม
ผังงาน (flowchart) คือ แผนภาพซึ่งแสดงลำดับขั้นตอนของการทำงาน โดยแต่ละขั้นตอนจะถูกแสดงโดยใช้สัญลักษณ์ซึ่งมีความหมายบ่งบอกว่า ขั้นตอนนั้น ๆ มีลักษณะการทำงาน ทำให้ง่ายต่อความเข้าใจ ว่าในการทำงานนั้นมีขั้นตอนอะไรบ้าง และมีลำดับอย่างไร
ประเภทของผังงาน
1.1 ผังงานระบบ (system flowchart)
เป็นผังซึ่งแสดงขอบเขต และลำดับขั้นตอนการทำงานของระบบหนึ่ง ๆ รวมทั้งแสดงรูปแบบของข้อมูลเข้า (Input) และข้อมูลออก (Output) ว่าถูกรับเข้าหรือแสดงผลโดยผ่านสื่อประเภทใด เนื่องจากผังงานระบบเป็นแผนภาพที่แสดงถึงระบบโดยรวม ดังนั้นกระบวนการหรือโปรแกรมหนึ่ง ๆ อาจถูกแสดงเป็นเพียงขั้นตอนหนึ่งในผังงานระบบเท่านั้น
1.2 ผังงานโปรแกรม (Program flowchart)
เป็นผังงานซึ่งแสดงลำดับขั้นตอนการทำงานของโปรแกรมหนึ่ง ๆ
จากตัวอย่างผังงานระบบมีความหมายดังนี้
1. นำข้อมูลเข้าจากฐานข้อมูลพนักงาน ซึ่งอยู่ในดิสก์ (disk) จึงเขียนแทนด้วยสัญลักษณ์
2. คำนวณเงินเดือน เป็นการประมวลผล จึงเขียนแทนด้วยสัญลักษณ์สี่เหลี่ยมผืนผ้า
3. พิมพ์เช็ค เป็นการแสดงผลทางเครื่องพิมพ์ จึงเขียนแทนด้วยสัญลักษณ์
1.3พิจารณาเงื่อนไขว่าจำนวนชั่วโมงการทำงานมากว่า 160 ชั้วโมงหรือไม่โดยใช้สัญลักษณ์การตัดสินใจ
1.3.1 ถ้าใช่ ให้ใช้สมการต่อไปนี้ในการคำนวณค่าจ้าง
ค่าจ้าง = ((ชั่วโมงการทำงาน - 160) *1.5 * อัตราค่าแรง)+(160 *อัตราค่าแรง)
1.3.2 ถ้าไม่ใช่ ให้ใช้สมการต่อไปนี้ในการคำนวณค่าจ้าง
ค่าจ้าง = (ชั่วโมงการทำงาน * อัตราค่าแรง)
การคำนวณค่าจ้างในขั้นตอนที่ 3.1 และ 3.2 ใช้สัญลักษณ์การประมวลผล
1.4 แสดงชื่อพนักงาน และค่าจ้างที่ได้จากการคำนวณ ใช้สัญลักษณ์การรับเข้าหรือแสดงผล
1.5 จบโปรแกรมโดยใช้สัญลักษณ์เทอร์มินัล
2.สัญลักษณ์ที่ใช้การทำแผนผังงาน
3.ตัวอย่าง 1 ตัวอย่าง
ผังงานการต้มบะหมี่สำาเร็จรูป
ไม่มีความคิดเห็น:
แสดงความคิดเห็น