อัลกอริทึมเป็นขั้นตอนทีละขั้นตอนซึ่งเป็นประโยชน์ในการแก้ปัญหา ถ้าเขียนเป็นภาษาอังกฤษเหมือนประโยค จะเรียกว่า 'PSEUDO CODE'
คุณสมบัติของอัลกอริธึม
อัลกอริทึมต้องมีคุณสมบัติห้าประการดังต่อไปนี้ -
- อินพุต
- ผลลัพธ์
- ความเฉียบขาด
- ความแน่นอน
- ประสิทธิภาพ
ตัวอย่าง
อัลกอริธึมในการหาค่าเฉลี่ยของตัวเลขสามตัวมีดังต่อไปนี้ -
- เริ่ม
- อ่านตัวเลข 3 ตัว a,b,c
- คำนวณผลรวม =a+b+c
- คำนวณค่าเฉลี่ย =ผลรวม/3
- พิมพ์ค่าเฉลี่ย
- หยุด
แผนภูมิการไหล
การแสดงแผนภาพของอัลกอริทึมเรียกว่าแผนผังลำดับงาน
สัญลักษณ์ที่ใช้ในผังงานมีการกล่าวถึงด้านล่าง -
ชื่อ | สัญลักษณ์ | วัตถุประสงค์ |
---|---|---|
เทอร์มินัล | วงรี | เริ่ม/หยุด/เริ่ม/สิ้นสุด |
อินพุต/เอาต์พุต | สี่เหลี่ยมด้านขนาน | อินพุต/เอาต์พุตของข้อมูล |
ขั้นตอน | สี่เหลี่ยมผืนผ้า | สามารถแสดงการประมวลผลใดๆ ที่จะดำเนินการได้ |
กรอบการตัดสินใจ | ไดมอน | การดำเนินการตัดสินใจที่กำหนดเส้นทางอื่นที่จะปฏิบัติตาม |
ตัวเชื่อมต่อ | วงกลม | ใช้เชื่อมต่อส่วนต่างๆ ของผังงาน |
ไหล | ลูกศร | รวม 2 สัญลักษณ์และยังแสดงถึงขั้นตอนการดำเนินการ |
กระบวนการที่กำหนดไว้ล่วงหน้า | สี่เหลี่ยมผืนผ้าสองด้าน | โมดูล (หรือ) รูทีนย่อยที่ระบุอย่างอื่นโดยที่ |
ตัวเชื่อมหน้า | เพนตากอน | ใช้เพื่อเชื่อมต่อผังงานใน 2 หน้าที่แตกต่างกัน |
สำหรับสัญลักษณ์วง | หกเหลี่ยม | แสดงการเริ่มต้น เงื่อนไข และการเพิ่มของตัวแปรลูป |
เอกสาร | พิมพ์ | แสดงข้อมูลที่พร้อมสำหรับการพิมพ์ |
ตัวอย่าง
ด้านล่างนี้คือผังงานสำหรับการค้นหาค่าเฉลี่ยของตัวเลขสามตัว -