โครงสร้างดิสครีต   Discrete Structures

1. ความสัมพันธ์ (Relations)

1.1. คู่อันดับ

1.1.1. คู่อันดับประกอบด้วยสมาชิก 2 ตัว เขียนแทนในรูป (a,b)

1.2. ผลคูณคาร์ทีเชียน

1.2.1. ผลคูณคาร์ทีเชียนของเซต A และ เซต B คือ เซตใหม่ที่มีสมาชิกเป็นคู่อันดับ (x, y) อันเกิดจากการการจับคู่ทุกกรณีที่เป็นไปได้ จากสมาชิก x ของเซต A และสมาชิก y ของเซต B

2. ฟังก์ชัน

2.1. ความสัมพันธ์ซึ่งสองคู่อันดับใดๆ ของความสัมพันธ์นั้น ถ้าสมาชิกตัวหน้าเหมือนกันแล้ว สมาชิกตัวหลังต้องไม่ต่างกัน แทนด้วย f

3. ทฤษฎีจำนวน

3.1. Hash function : ใช้ในการตรวจสอบข้อมูล หรือ การเข้ารหัส

3.2. Cryptography : การแปลงข้อความปกติให้กลายเป็นข้อความลับที่มีแต่คู่สนทนาเท่านั้นที่เข้าใจ

3.3. Digital signatures : ลายเซ็นต์อิเล็กทรอนิกส์

4. ตรรกศาสตร์

4.1. ตัวดำเนินการทางตรรกะ

4.1.1. NOT (ไม่)~

4.1.2. AND (และ)^

4.1.3. OR (หรือ) v

4.1.4. XOR⊕

4.1.5. ถ้า...แล้ว =>

4.1.6. ก็ต่อเมื่อ <=>

4.2. ประพจน์ และ ค่าความจริงของประพจน์

4.2.1. ประโยคที่บอกจริง เท็จได้ เรียกว่าประพจน์

4.2.2. และค่าความเป็นจริงหรือเท็จของประพจน์ คือ “ค่าความจริงของประพจน์”

4.3. การสมมูลกันของประพจน์

4.3.1. ประพจน์ที่เขียนต่างกัน แต่มีค่าความจริงเหมือนกันทุกกรณี เราจะถือว่า ประพจน์ทั้งสอง “สมมูล” กัน

5. ตรรกศาสตร์ 2

5.1. การสมมูล สัจนิรันดร์ การขัดแย้ง

5.2. ประโยคเปิด (Open Sentence)

5.3. การให้เหตุผล (Argument)

6. เซต

6.1. กลุ่มของสิ่งต่างๆ ไม่ว่าจะเป็น คน สัตว์ สิ่งของ

6.2. ซึ่งเราจะเรียกสมาชิกในกลุ่มว่า “สมาชิกของเซต