Recommended
More Related Content
Similar to ความรู้เบื้องต้นเกี่ยวกับอัลกอริทึม
Similar to ความรู้เบื้องต้นเกี่ยวกับอัลกอริทึม (20)
ความรู้เบื้องต้นเกี่ยวกับอัลกอริทึม
- 2. ความรู้เบื้องต้นเกี่ยวกับอัลกอริทึม • การเขียนโปรแกรมเป็นได้ทั้งศาสตร์และศิลป์ ผู้เขียนโปรแกรม คอมพิวเตอร์ได้ไม่จาเป็นต้องเป็นโปรแกรมเมอร์เท่านั้น ผู้ที่สนใจทั้งไปก็ สามารถเขียนนาได้โดยไม่มีความรู้มาก่อน แต่สามารถเขียนโปรแกรมเรื่อง นั้นได้โดยการนาหลักการของอัลกอริทึมเข้ามาช่วยแก้ปัญหารวมถึงการ พัฒนาอัลกอริทึมและการการจัดการกับข้อมูลเพื่อให้มีประสิทธิภาพสูงสุด ในการทางาน
- 3. อัลกอทึม (Algorithm) คืออะไร • ขั้นตอนในการแก้ปัญหาอย่างมีขั้นตอน ซึ่งจะมีเป้าหมายและมีแนวทางใน การปฏิบัติชัดเจน โดยมีเป้าหมายที่ตั้งไว้ก็คือ การแก้ปัญหานั้นๆได้อย่างมี ประสิทธิภาพ อัลกอทึมนั้นมีหลายแบบซึ่งก็แล้วแต่ลักษณะของแนวทางใน การแก้ไขปัญหาที่เรามักพบคือ 1. อัลกอริทึมแบบแตกย่อย (Divide-and-conquer) 2. อัลกอริทึมแบบเคลื่อนที่ (Dynamic Algorithm) 3. อัลกอริทึมแบบทางเลือก (Greedy Algorithm)
- 5. • สัญลักษณ์แสดงข้อมูลเข้าและข้อมูลออก • สัญลักษณ์แสดงการประมวลผล • สัญลักษณ์แสดงการส่งข้อมูล • สัญลักษณ์แสดงการเริ่มต้นและจุดสิ้นสุดโปรแกรม • สัญลักษณ์แสดงการตัดสินใจ รูปลักษณ์ที่ใช้ในการเขียนผังงาน
- 6. • สัญลักษณ์แสดงการเชื่อมต่อ • สัญลักษณ์แสดงแสดงเชื่อมหน้า • สัญลักษณ์แสดงคาอธิบายประกอบ • สัญลักษณ์แสดงการเรียกสับรูทีนภายนอกโปรแกรม • สัญลักษณ์แสดงการเรียกโปรแกรมย่อยภายใน
- 7. ความสัมพันธ์ของขั้นตอนการทางานในผังงานโครงสร้าง • อัลกอริทึมและผังงานโครงสร้างสามารถแบ่งได้เป็น4 แบบ คือ 1. การทางานแบบเป็นลาดับ โครงสร้างแบบลาดับ เริ่ม Statement-1 Statement-2 Statement-3 Statement-4 จบ
- 8. 2. โครงสร้างที่มีการทางานแบบเลือกทา X คาสั่งคาสั่ง การตรวจสอบเงื่อนไข ชนิดนี้ใช้แสดงกรณี ที่มีเพียง 2 เงื่อนไขให้ พิจารณาพร้อมๆกัน รูปแบบ ทางออกมีทางเดียว
- 9. 3. โครงสร้างที่มีการเลือกหลายทาง รูปแบบ เงื่อนไข เงื่อนไข n เงื่อนไข คาสั่ง1 คาสั่ง 3คาสั่ง 2
- 11. สรุปความรู้เบื้องต้นเกี่ยวกับอัลกอริทึม • อัลกอริทึมเป็นการทางานที่มีขั้นตอน เพื่อการแก้ปัญหาให้เกิดประสิทธิภาพ อัลกอทึมนั้นมีด้วยกันอยู่หลายรูปแบบ ซึ่งก็แล้วแต่ลักษณะของแนวทาง ปัญหาที่เกิดขึ้น ว่าควรนาวิธีใดไปใช้ในการแก้ปัญหานั้นๆ การทางานบาง กรณีหากมีการใช้พื้นที่ของการทางานปกติ ก็จาเป็นต้องมีการวัด ประสิทธิภาพของอัลกอริทึม เพื่อให้ทราบ