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