CT203 - Discrete Structures โครงสร้างไม่ต่อเนื่อง

Description

บทที่ 1 ความรู้เบื้องต้น (Introduction) 1.1 เซต 1.2 การดำเนินการบนเซต 1.3 ลำดับและสายอักขระ 1.4 จำนวนเต็มและการหาร 1.5 จำนวนเต็มและอัลกอริทึม บทที่ 2 ความสัมพันธ์ (Relations) 2.1 ความสัมพันธ์ทวิภาค 2.2 ความสัมพันธ์บนเซต 2.3 คุณสมบัติของความสัมพันธ์ 2.4 การรวมความสัมพันธ์ 2.5 การแทนที่ความสัมพันธ์ 2.6 ฟังก์ชัน บทที่ 3 อัลกอริทึม (Algorithm) 3.1 ความรู้เบื้องต้น 3.2 สัญกรณ์สำหรับอัลกอริทึม 3.3 อัลกอริทึมของยูคลิต 3.4 อัลกอริทึมเรียกซ้ำ 3.5 ความซับซ้อนของอัลกอริทึม บทที่ 4 วิธีนับจำนวน (Counting Methods) 4.1 หลักการพื้นฐาน 4.2 การเรียงเปลี่ยนและการจัดหมู่ 4.3 การเรียงเปลี่ยนและการจัดหมู่โดยทั่วไป 4.4 สัมประสิทธิทวินามและเอกลักษณ์เชิงการจัดหมู่ 4.5 การเพิ่มเข้า - คัดออก 4.6 การประยุกต์ของการเพิ่มเข้า - คัดออก บทที่ 5 ความสัมพันธ์เวียนเกิด (Recurrence Relations) 5.1 ความรู้เบื้องต้น 5.2 การแก้ปัญหาความสัมพันธ์เวียนเกิด 5.3 ความสัมพันธ์เวียนเกิดเอกพันธุ์เชิงเส้นขององศา k ที่มีสัมประสิทธิ์คงตัว บทที่ 6 กราฟ (Graphs) 6.1 กราฟเบี้องต้น 6.2 การใช้คำศัพท์ต่างๆ ในกราฟ 6.3 การแทนที่กราฟและกราฟสมสัณฐาน 6.4 สภาพเชี่อมโยง 6.5 วิถีออยเลอร์ และวิถีแฮมิลตัน บทที่ 7 ต้นไม้ (Tress) 7.1 ต้นไม้เบื้องต้น 7.2 การประยูกต์ของต้นไม้ 7.3 การแวะผ่านต้นไม้ 7.4 ต้นไม้และการเรียงลำดับ 7.5 ต้นไม้แบบทอดข้าม 7.6 ต้นไม้แบบทอดข้ามต่ำสุด บทที่ 8 พีชคณิตบูลีน (Boolean Algebra) 8.1 ฟังก์ชันบูลีน 8.2 การแทนที่ฟังก์ชันบูลีน 8.3 ประตูสัญญาแบบตรรกยะ 8.4 การทำให้ต่ำสุดของวงจร บทที่ 9 ตรรกศาสตร์ (Logic) 9.1 ตรรกศาสตร์เชิงประพจน์ 9.2 ความสมมูลเชิงประพจน์ บรรณานุกรม ตัวอย่างข้อสอบซุดที่ 1 ตัวอย่างข้อสอบซุดที่ 2 ตัวอย่างข้อสอบซุดที่ 3