อัลกอริทึม (Algorithm ) ขั้นตอนวิธี ชั้นมัธยมศึกษาปีที่ 4
อัลกอริทึม (Algorithm ) ขั้นตอนวิธี หมายถึง ลำดับของขั้นตอนเชิงคำนวณซึ่งแปลงตัวอย่างข้อมูลขาเข้าของปัญหา ไปเป็นผลลัพท์ที่ต้องการ ขั้นตอนต่าง ๆ ต้องเป็นขั้นตอนที่ใช้หลักการคำนวณ สามารถแปลงไปเป็นคำสั่งที่ทำงานด้วยเครื่องคอมพิวเตอร์ได้
ขั้นตอนการวิเคราะห์ปัญหา 1.ขั้นวิเคราะห์ผลลัพท์ 2.ขั้นวิเคราะห์ข้อมูล 2.1 ข้อมูลที่โจทย์กำหนดมาให้โดยตรง 2.2 ข้อมูลที่โจทย์ไม่ได้บอกโดยตรง 3.ขั้นวิเคราะห์กระบวนการแก้ปัญหา หรือขั้นประมวลผลข้อมูล
รูปแบบอัลกอริทึมและการนำเสนอ 1.ผังงาน (FLOWCHART) 2.รหัสจำลอง ( Pseudo Code)
ประเภทของผังงาน ( Flow chart ) 1.ผังงานระบบ ( System Flowchart) 2.ผังงานโปรแกรม ( Programming Flowchart )
ตัวอย่าง Flowchart ,pseudo code
สัญลักษณ์ ผังงาน (Flowchart Symbols)
สัญลักษณ์ ผังงาน (Flowchart Symbols)
สัญลักษณ์ ผังงาน (Flowchart Symbols)
ภาษาที่ใช้บรรยายในผังงาน ใช้ภาษาธรรมชาติ ( Natural Language ) ภาษาที่คนทั่วไปใช้สื่อความหมายในชีวิตประจำวัน เช่น ภาษาอังกฤษ ภาษาไทย เป็นต้น 1.คำบรรยายประกอบสัญลักษณ์ผังงาน 2.คำบรรยายกิจกรรม 2.1 ข้อมูลตัวเลข 2.2 ข้อมูลตัวอักษรหรือข้อความ 2.3 ตัวแปร 2.4 เครื่องหมายดำเนินการในผังงาน ( Operator ) 3.คำบรรยายประกอบทิศทางการทำงาน
เครื่องหมายดำเนินการในผังงาน ( Operators) 1.เครื่องหมายกำหนดค่า (assignment operators) 2. เครื่องหมายดำเนินการเปรียบเทียบความสัมพันธ์ (relation operator) 3.เครื่องหมายดำเนินการเปรียบเทียบทางตรรกะ ( logical operators) 4.เครื่องหมายดำเนินการทางคณิตศาสตร์ ( arithmetic operators)