Author(s): รศ. สมพิศ โกศัลวัฒน์
Publisher: มหาวิทยาลัยรามคำแหง
Year: 1995
บทที่ 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