การนับและความสัมพันธ์เวียนเกิด ทฤษฎีกราฟ การแทนกราฟด้วยเมตริกซ์ ต้นไม้และการแยกจำพวก ข่ายงาน วงจรเชิงวิธีจัดหมู่ พีชคณิตบูลีน ออโตมาตา, หลักการคำนวนทางคอมพิวเตอร์เบื้องต้น
เอกสารประกอบการสอน
Download:
| เอกสารประกอบการสอน: | Downloads |
| 1. บทนำรายวิชา บทนำ: ทบทวนตรรกศาสตร์ | |
| 2. เซต ความสัมพันธ์ และฟังก์ชัน | PDF PDF |
| 3. คณิตศาสตร์เชิงจัดการ | |
| 4. ทฤษฎีกราฟ และการประยุกต์ใช้ | |
| 5. การจำแนกประเภทด้วยต้นไม้ตัดสินใจ | |
| 6. ต้นไม้ (ทฤษฎีกราฟ) และการแยกจำพวก 6.1 Trees (ต้นไม้) 6.2 Property of trees (คุณสมบัติของต้นไม้) 6.3 Spanning trees (ต้นไม้ที่กระจายไปทั่วกราฟ) 6.4 Minimal spanning trees (ต้นไม้ที่กระจายไปทั่วมีน้ำหนักต่ำที่สุด) 6.5 Sorting (การแยกจำพวก) | |
| 7. ข่ายงาน 7.1 Network models (ตัวแบบข่ายงาน) 7.2 A maximal flow algorithm (แบบการคำนวนของการไหลมากที่สุด) 7.3 The max flow-min cut theorem (ทฤษฎีบทการไหลมากที่สุด-คัตต่ำที่สุด) 7.4 Matching (การจับคู่) | |
| 8. พีชคณิตแบบบูลและวงจรเชิงวิธีจัดหมู่ 8.1 Combinatorial Circuits (วงจรเชิงวิธีจัดหมู่) 8.2 Properties of combinatorial circuits (คุณสมบัติวงจรเชิงวิธีจัดหมู่) 8.3 Boolean algebras (พีชคณิคแบบบูล) 8.4 Propositional calculus (แคลคูลัสเชิงประพจน์) 8.5 Boolean function and synthesis of circuits (ฟังก์ชันแบบบูลและการสังเคราะห์ของวงจร) 8.6 Applications (การประยุกต์) | |
| 9. ออโตเมตา ไวยากรณ์ และภาษา | |
| 12. แบบฝึกหัดบทที่ 1 | |
| 13. | |
| 14. |
