อัลกอริทึม (Algorithm) ???

งานนำเสนอเรื่อง: "อัลกอริทึม (Algorithm) ???"— ใบสำเนางานนำเสนอ:

1 อัลกอริทึม (Algorithm) ???
ขั้นตอนวิธี ทางคณิตศาสตร์ หมายถึง ระเบียบวิธีการแก้ปัญหาอย่างมีขั้นตอน ทางคอมพิวเตอร์หมายถึง กระบวนการแก้ปัญหาต่างๆ อย่างมีขั้นตอนโดยใช้ทรัพยากรของระบบน้อยที่สุด และให้ได้ผลลัพธ์ตามที่เราต้องการ

2 อัลกอริทึม (Algorithm) ???
อัลกอริทึมแบบแตกย่อย (Divide-and-conquer) อัลกอริทึมแบบเคลื่อนที่(Dynamic Algorithm) อัลกอริทึมแบบทางเลือก(Greedy Algorithm)

3 ผังงาน (Flowchart) ??? คือ แผนภาพซึ่งแสดงลำดับขั้นตอนของการทำงาน โดยแต่ละขั้นตอนจะถูกแสดงโดยใช้สัญลักษณ์ซึ่งมีความหมายบ่งบอกว่า ขั้นตอนนั้น ๆ มีลักษณะการทำงาน ทำให้ง่ายต่อความเข้าใจ ว่าในการทำงานนั้นมีขั้นตอนอะไรบ้าง และมีลำดับอย่างไร

4 ผังงาน (Flowchart) ผังงานแบ่งได้ 2 ประเภท 1. ผังงานระบบ (System Flowchart) คือ ผังงานที่แสดงขั้นตอนการทำงานในระบบอย่างกว้าง ๆ แต่ไม่เจาะลงในระบบงานย่อย 2. ผังงานโปรแกรม (Program Flowchart) คือ ผังงานที่แสดงถึงขั้นตอนในการทำงานของโปรแกรม ตั้งแต่รับข้อมูล คำนวณ จนถึงแสดงผลลัพธ์

5 โดยใช้บัตรเจาะรูเป็นสื่อ
สัญลักษณ์ผังงาน รับข้อมูล,แสดงข้อมูล โดยใช้บัตรเจาะรูเป็นสื่อ เริ่มต้น - สิ้นสุด ประมวลผล รับข้อมูล,แสดงข้อมูลโดยใช้เทปแม่เหล็กเป็นสื่อ ตัดสินใจ แสดงผลลัพธ์ทางจอภาพ รับข้อมูล,แสดงข้อมูล

6 หลักเกณฑ์ในการวิเคราะห์
1. สิ่งที่โจทย์ต้องการ หมายถึง สิ่งที่ต้องการให้เครื่อง คอมพิวเตอร์ทำให้ เช่น ต้องการให้คำนวณคะแนนเฉลี่ยของ นักศึกษา ต้องการให้คำนวณเงินเดือนและค่าแรง เป็นต้น 2. ผลลัพธ์ที่ต้องแสดง (Output) หมายถึง การวิเคราะห์ ลักษณะของงาน หรือรูปแบบผลลัพธ์ที่ต้องการให้ คอมพิวเตอร์แสดงออกมาว่าควรจะมีลักษณะอย่างไร มี รายละเอียดที่ต้องการให้แสดงในรายงานมากน้อยเพียงใด

7 หลักเกณฑ์ในการวิเคราะห์
3. ข้อมูลที่ต้องการนำเข้า (Input) หมายถึง ข้อมูลที่ต้อง ป้อนเข้ามาเพื่อใช้ในการประมวลผล ซึ่งเป็นขั้นตอนที่ ต่อเนื่องจากการวิเคราะห์ลักษณะของผลลัพธ์ 4. ตัวแปรที่ใช้ (Variable) หมายถึง การกำหนดชื่อแทน ความหมายของข้อมูลต่างๆ เพื่อความสะดวกในการอ้างถึง ข้อมูลนั้น

8 หลักเกณฑ์ในการวิเคราะห์
5. วิธีการประมวล (Processing) หมายถึง วิธีการประมวลผล โดยแสดงขั้นตอนต่าง ๆ ที่ต้องทำตามลำดับ เริ่มจากการรับ ข้อมูลนำไปประมวลผลจนได้ผลลัพธ์

9 ความสัมพันธ์ของขั้นตอนการทำงาน
1.การทำงานแบบลำดับ (Sequence Process) 2.โครงสร้างที่มีการทำงานแบบเลือกทำ (Selection Process) 3.การทำงานแบบเลือกทำได้หลายทาง 4.การทำงานแบบทำซ้ำในขณะที่เงื่อนไขเป็นจริง (WHILE-DO Process)

10 คำสั่งเทียม (Pseudo Code) ???
รหัสจำลองที่ใช้เป็นตัวแทนของอัลกอริทึม โดยมี ถ้อยคำหรือประโยคคำสั่งที่เขียนอยู่ในรูปแบบของ ภาษาอังกฤษที่ไม่ขึ้นกับภาษาคอมพิวเตอร์ใดภาษาหนึ่ง ตัวอย่างของคำสั่งเทียมที่ใช้มาก เช่น Begin End Start Stop Input Output