| ||||||||||||||||||||
| Course Description ตรรกวิทยาเบื้องต้น ข้อพิสูจน์เชิงอุปนัย ระบบจำนวนวิยุต เทคนิคการนับ ฟังก์ชันก่อกำเนิด ความน่าจะเป็นแบบเชิงวิยุต ทฤษฎีกราฟมูลฐาน (ต้นไม้แบบแผ่ทั่ว วิถี วัฏจักร เมทริกซ์ประชิดและเมทริกซ์อุบัติการณ์) ออโตมาตา พีชคณิตบูลีน Elementary logic, induction proof, discrete number system, counting techniques, generating functions, discrete probability, fundamental graph theory (spanning tree, path, cycles, adjacency matrix and incident matrix), automata and Boolean algebra |