A

.

 

ป้อนรหัสผ่านเพื่อดูคะแนน

ลงทะเบียนดูคะแนน

C

คำอธิบายรายวิชา

.....ตรรกศาสตร์ ทฤษฎีเซต ความสัมพันธ์ ฟังก์ชัน ทฤษฎีและการพิสูจน์ระบบพีชคณิต พีชคณิตบูลีน ความสัมพันธ์เวียนเกิด ทฤษฎีกราฟ กราฟแบบระบุทิศทาง กราฟแบบไม่ระบุทิศทาง ปัญหาทางเดินของกราฟแบบระบุทิศทาง เครื่องทัวริง เครื่องสถานะจำกัด

D

จุดประสงค์

1 ..เรียนรู้ทฤษฎีของเซต ตรรกศาสตร์ และฟังกชัน

2 ..เรียนรู้หลักการนับ ความสัมพันธ์เวียนเกิด และการแยกจำพวก

3 ..เรียนรู้ทฤษฎีกราฟ และขั้นตอนวิธีข่ายงาน รวมถึงการประยุกต์ใช้ในศาสตร์ทางคอมพิวเตอร์

4 ..เพื่อให้สามารถเข้าใจทฤษฎีตัวเลขและทฤษฎีคณนา

5 ..สามารถใช้ขั้นตอนวิธีที่เรียนมา นำมาเขียนโปรแกรมคอมพิวเตอร์ภาษาใดภาษาหนึ่งได้

E

การตัดเกรด

เกณฑ์การให้คะแนน

สอบ Final ................30%

สอบ Midterm ..........30%

สอบเก็บคะแนนย่อย......10%

การบ้าน ......................10%

คุณธรรม จริยธรรม .....20%

การมีส่วนร่วมในชั้น .......5%

คะแนนที่ได้จะตัดเกรดตามขอบเขตดังนี้

F	D	D+	C	C+	B	B+	A
< 50	50-56	57-63	64-71	72-78	79-84	85-89	>=90

F

หนังสือประกอบการเรียน

1.) Kenneth H. Rosen . Discrete Mathematics and Its Apllication (3rd- edition), McGraw Hill, NY, 1995

2.) วิทยา   วัชระวิทยากุล,ดร. คณิตศาสตร์ดิสครีต เชิงประยุกต์ , เฮช เอ็น กรุ๊ป จำกัด, 2536

G

แหล่งค้นคว้าเพิ่มเติม

URL	Comment
http://www	...
http://www	...
http://www	......
http://www	.....

H

แผนการเรียน

Week	Topics	Slides/Notes	Assignment
1	Logic Set and Function	Chapter1.pdf (334 kb)
2	Boolean Algebra	Chapter2.pdf (329 Kb)	.
3	Logic gate	.
4	Circuits Minimization	.	Quiz #1
5	Algorithms	Chapter3.pdf (306 Kb)
6	Integer and Division	.	.
7	Counting	Chapter4.pdf (295 Kb)	Assign HW#1
Midterm Examination & Assign Term Project
8	Tree	.
9	Recurrence Relation	Chapter5.pdf (311 Kb)
10	Relation (cont.)	.	Homework #1 Due
11	Graph Terminology	Chapter6.pdf (496 Kb)	Quiz #2
12	Connectivity	.
13	Graph Coloring	.
14	Automata	Chapter7.pdf (321 Kb)
15	Finite State Machine	.	Project Due
Final Examination