ผังงานโครงสร้างแบบทางเลือก
โครงสร้างแบบนี้เป็นขั้นตอนที่จะต้องมีการเลือกทำงานอย่างใดอย่างหนึ่ง โดยมีการกำหนด
เงื่อนไขสำหรับใช้ในการตัดสินใจขึ้น มีรูปแบบดังนี้
(1) a และ b แทนการทำงานซึ่งอาจจะประกอบด้วยขั้นตอนเดียวหรือหลายขั้นตอนก็ได้
(2) หาค่าตรรกของเงื่อนไข
ถ้า จริง ให้ทำงานตาม a
ถ้า เท็จ ให้ทำงานตาม b
(3) อาจมีaอย่างเดียวดังรูปแบบที่ 1
(4) คำสั่งของภาษาคอมพิวเตอร์ระดับสูงที่ใช้กับผังงานโครงสร้างแบบนี้ โดยทั่วไปคือ
IF-THEN-ELSE
บรรณานุกรม
ผศ.ธนาวรรณ จันทรัตไพบูลย์ , ชื่อหนังสือ คอมพิวเตอร์เบื้องต้น และ การพัฒนาโปรแกรม ,
ภาควิชาวิสวกรรมคอมพิวเตอร์ , จุฬาลงกรณ์มหาวิทยาลัย พิมพ์ครั้งที่ 4 เมษายน 2553
อ้างอิง บทที่6 การออกแบบและพัฒนาโปรแกรม หน้าที่ 6-11
วิชาการออกแบบโปรแกรมคอมพิวเตอร์
วันจันทร์ที่ 21 กรกฎาคม พ.ศ. 2557
วันอาทิตย์ที่ 20 กรกฎาคม พ.ศ. 2557
การสร้างผังงานแบบวนซ้ำ
โครงสร้างแบบนี้ เป็นการทำงานช่วงใดช่วงหนึ่งซ้ำอย่างเดิมอีก คือแทนที่จะต้องเขียน
ขั้นตอนเหล่านั้นหลายๆ ครั้ง ก็ใช้โครงสร้างแบบนี้กำหนดให้มีการวนกลับไปซ้ำอีก ซึ่งในการ
วนทำงานแต่ล่ะครั้ง จะต้องมีการตรวจสอบเงื่อนไขเพื่อตัดสินใจว่าจะต้องวนซ้ำอีกหรือเลิก
การวนซ้ำได้แล้ว มีรูปแบบดังนี้
(1) a แทนการทำงานซึ่งอาจจะเป็นขั้นตอนเดียวหรือหลายขั้นตอนก้ได้ แต่จะต้องมีอย่างน้อย
1 ขั้นตอนที่จะเป็นการเปลี่ยนแปลงค่าที่กำหนดเป็นเงื่อนไข มิฉะนั้นจะทำให้เป้นจริงเสมอ
(2) หาค่าตรรกของเงื่อนไข
ถ้า จริง จะทำงานตาม a แล้ววนกลับไปหาค่าตรรกของเงื่อนไขใหม่
ถ้า เท็จ จะเลกทำงานตม a
บรรณานุกรม
ผศ.ธนาวรรณ จันทรัตไพบูลย์ , ชื่อหนังสือ คอมพิวเตอร์เบื้องต้น และ การพัฒนาโปรแกรม ,
ภาควิชาวิสวกรรมคอมพิวเตอร์ , จุฬาลงกรณ์มหาวิทยาลัย พิมพ์ครั้งที่ 4 เมษายน 2553
อ้างอิง บทที่6 การออกแบบและพัฒนาโปรแกรม หน้าที่ 6-13
วันพฤหัสบดีที่ 17 กรกฎาคม พ.ศ. 2557
การเขียน อัลกอริทึม และ Flowchart แบบตามลำดับ
ตัวอย่างที่6.2 แสดงขั้นตอนสำหรับการหายอดเงินรวมของการฝากเงินที่มีการคิดดอกเบี้ยแบบทบต้น สำหรับยอดฝาก 1 จำนวน
กำหนดข้อมูล : p แทนเงินต้น
I แทนอัตราดอกเบี้ย
T แทนเวลา
ชื่อผลลัพธ์ : R แทนเงินรวม
(1) เขียนเป็นอัลกอริทึม
ขั้นตอนที่ 1 อ่านค่าของ P , I และ T
ขั้นตอนที่ 2 คำนวณ R จาก P (1+I)T
ขั้นตอนที่ 3 แสดงค่าของ R
ขั้นตอนที่ 4 หยุด
บรรณานุกรม
ผศ.ธนาวรรณ จันทรัตไพบูลย์ , ชื่อหนังสือ คอมพิวเตอร์เบื้องต้น และ การพัฒนาโปรแกรม ,
ภาควิชาวิสวกรรมคอมพิวเตอร์ , จุฬาลงกรณ์มหาวิทยาลัย พิมพ์ครั้งที่ 4 เมษายน 2553
อ้างอิง บทที่6 การออกแบบและพัฒนาโปรแกรม หน้าที่ 6-3
ผศ.ธนาวรรณ จันทรัตไพบูลย์ , ชื่อหนังสือ คอมพิวเตอร์เบื้องต้น และ การพัฒนาโปรแกรม ,
ภาควิชาวิสวกรรมคอมพิวเตอร์ , จุฬาลงกรณ์มหาวิทยาลัย พิมพ์ครั้งที่ 4 เมษายน 2553
อ้างอิง บทที่6 การออกแบบและพัฒนาโปรแกรม หน้าที่ 6-3
วันพฤหัสบดีที่ 3 กรกฎาคม พ.ศ. 2557
ความหมายของผังงาน
ผังงาน (Flowchart) คือ รูปภาพ (Image) หรือสัญลักษณ์(Symbol) ที่ใช้เขียนแทนขั้นตอน คำอธิบาย ข้อความ หรือคำพูด ที่ใช้ในอัลกอริทึม (Algorithm) เพราะการนำเสนอขั้นตอนของงานให้เข้าใจตรงกัน ระหว่างผู้เกี่ยวข้อง ด้วยคำพูด หรือข้อความทำได้ยากกว่า
ผังงานแบ่งได้ 2 ประเภท
1. ผังงานระบบ (System Flowchart)
คือ ผังงานที่แสดงขั้นตอนการทำงานในระบบอย่างกว้าง ๆ แต่ไม่เจาะลงในระบบงานย่อย
2. ผังงานโปรแกรม (Program Flowchart)
คือ ผังงานที่แสดงถึงขั้นตอนในการทำงานของโปรแกรม ตั้งแต่รับข้อมูล คำนวณ จนถึงแสดงผลลัพธ์
1. ผังงานระบบ (System Flowchart)
คือ ผังงานที่แสดงขั้นตอนการทำงานในระบบอย่างกว้าง ๆ แต่ไม่เจาะลงในระบบงานย่อย
2. ผังงานโปรแกรม (Program Flowchart)
คือ ผังงานที่แสดงถึงขั้นตอนในการทำงานของโปรแกรม ตั้งแต่รับข้อมูล คำนวณ จนถึงแสดงผลลัพธ์
ประโยชน์ของผังงาน
1. ทำให้เข้าใจ และแยกแยะปัญหาได้ง่าย (Problem Define)
2. แสดงลำดับการทำงาน (Step Flowing)
3. หาข้อผิดพลาดได้ง่าย (Easy to Debug)
4. ทำความเข้าใจโปรแกรมได้ง่าย (Easy to Read)
5. ไม่ขึ้นกับภาษาใดภาษาหนึ่ง (Flexible Langua
1. ทำให้เข้าใจ และแยกแยะปัญหาได้ง่าย (Problem Define)
2. แสดงลำดับการทำงาน (Step Flowing)
3. หาข้อผิดพลาดได้ง่าย (Easy to Debug)
4. ทำความเข้าใจโปรแกรมได้ง่าย (Easy to Read)
5. ไม่ขึ้นกับภาษาใดภาษาหนึ่ง (Flexible Langua
สัญลักษณ์ของโฟลว์ชาร์ต
อัลกอริทึมมีหลายความหมายแตกต่างกันไปแล้วแต่ล่ะบุกคลจะคิด ยกมา 2 ตัวอย่าง
1.อัลกอริทึม หมายถึง กลุุ่มของขั้นตอนหรือกฏเกณฑ์ที่จะนำพาไปสู่การแก้ปัญหาได้
2.อัลกอริทึม หมายถึง ขั้นตอนวิธี ที่อธิบายว่างาน ๆ นั้นทำอย่างไร ซึ่งประกอบด้วยลำดับขั้นตอนที่ชัดเจน
และรับประกันว่าเมื่อได้ปฏิบัติถูกตามขั้นตอนจนจบ จพได้ผลลัพธ์ที่ถูกต้องตามการ
และโดยปกติในชีวิตประจำวันของมนุษย์เรา ได้เกี่ยวข้องกับปัญหาเชิงอัลกอริทึมและอัลกอริทึมเป็นกิจวัตรอยู่แล้ว ยกตัวอย่างขั้นตอนการล้างรถและการเคลือบสีรถดังด้านล่างนี้ครับ 1.ปัญหาเชิกอัลกอริทึม = ต้องการล้างรถ 2.ชื่ออัลกอริทึม = การล้างรถ 3.วิธีการ = ฉีดน้ำล้างรถให้ทั่วเพื่อขจัดฝุ่นและเศษดินทรายต่างๆ ออก ผสมแชมพูล้างรถ 1 ฝาต่อน้ำครึ่งถัง นำฟองน้ำชุบน้ำที่ผสมแชมพู เช็ดทำความสะอาดให้ทั่ว ฉีดน้ำล้างให้สะอาด ใช้ผ้านุ่ม ๆ หรือผ้าชามัวร์ที่สะอาดเช็ดให้แห้ง เป็นต้น บรรณานุกรม ชื่อผู้แต่ง โอภาส เอี่ยมสิริวงศ์,ชื่อหนังสือ วิทยาการคอมพิวเตอร์และเทคโนโลยีสารสนเทศ ฉบับปรับปรุง--กรุงเทพฯ : ซีเอ็ดยูเคชั่น 2551 ,400 หน้า อ้างอิง บทที่ 8 หน้าที่ 231-232 |
สมัครสมาชิก:
บทความ (Atom)