Course Outline Course Credit) (Course Condition) (Course

วันเวลา (Date/Time) เนื้อหาวิชา (Contents) จ านวน ชั่วโมง (Hours) กิจกรรม...

0 downloads 274 Views 184KB Size
Course Outline รหัสรายวิชา (Course Code) จานวนหน่วยกิต (Course Credit) ชื่อวิชา (Course Title) เงื่อนไขรายวิชา (Course Condition) สถานะภาพของวิชา (Course Status) เปิดสอนให้หลักสูตร (Curriculum) ระดับ (Degree) จานวนชัว่ โมงทีส่ อน (Hours)

รายชื่ออาจารย์ผสู้ อน 1. ดร.พรเทพ โรจนวสุ

305331 3(2-2) คณิตศาสตร์เต็มหน่วยสาหรับวิศวกรรมคอมพิวเตอร์ (Discrete Mathematics for Computer Engineering) กลุ่มวิชาบังคับเฉพาะสาขา เฉพาะสาขาวิศวกรรมคอมพิวเตอร์ ปริญญาตรี (Bachelor) ภาคบรรยาย 30 ชั่วโมง ภาคปฏิบัติ 30 ชั่วโมง รวม 60 ชั่วโมง

บรรยาย กลุ่ม 131 ปฏิบัติ กลุ่ม 171

คาอธิบายรายวิชา (Course Description) เซต ความสัมพันธ์ ฟังก์ชั่น เทคนิคการนับพื้นฐาน วิธีการจัดลาดับและจัดหมู่ ทฤษฎีกราฟ แคลคูลัสภาค แสดง เครื่องสถานะจากัด ออโตมาตาจากัด ภาษาไม่ขนึ้ บริบท ออโตมาตาแบบกด ลงภาษาปกติเครื่องจักรทัวริง ปัญหาเอ็นพีสมบูรณ์ ประมวลการเรียนรายวิชา (Course Outline) 1. Set 2. Relation 3. Probability 4. Counting Technique 5. Graph 6. Tree 7. Automata

วัตถุประสงค์ เพื่อให้นสิ ิตมีความรู้และเข้าใจเกี่ยวกับคณิตศาสตร์ดสิ ครีตเบือ้ งต้นซึ่งถูกนาไปประยุกต์ใช้งานอย่าง กว้างขวางในสาขาต่าง ๆ ของคอมพิวเตอร์ เช่น ระบบฐานข้อมูล การทาเหมืองข้อมูล ระบบเครือข่าย ปัญญาประดิษฐ์ และการออกแบบคอมไพล์เลอร์ เนื้อหารายวิชา (Subject Detail) ภาคบรรยาย วัน พฤ เวลา 13: 00 – 16: 00 น. ห้อง ICT 1419 จานวน วันเวลา เนื้อหาวิชา กิจกรรม ชั่วโมง (Date/Time) (Contents) (Activities) (Hours) สัปดาห์ที่ 1 ประมวลผลรายวิชา 305331 2 บรรยาย ถาม - ตอบ - ประมวลการเรียนรายวิชา 305331 - เกณฑ์การให้คะแนน - What is Discrete Math - Application of Discrete Math สัปดาห์ที่ 2 Set Theory 2 บรรยาย ถาม - ตอบ - Sets and Elements, Subsets - Set Operations - Finite Sets, Counting Principle - Classes of Sets, Power Sets, Partitions สัปดาห์ที่ 3 Relation 2 บรรยาย ถาม - ตอบ - Product Sets

สัปดาห์ที่ 4

- Relations - Representatives of Relations - n-ary Relation - Operation of n-ary Relation - Application in Database - Basic SQL Command Relation - Type of relation - Closure Properties - Equivalence Relations

2

สื่อการสอน (Materials)

อาจารย์ ผู้สอน

- Computer presentation - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

- Computer presentation - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

- Computer presentation - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

วันเวลา (Date/Time)

สัปดาห์ที่ 5

สัปดาห์ที่ 6

สัปดาห์ที่ 7

เนื้อหาวิชา (Contents) - Application of Equivalence Relation : Rough Sets - Partial Ordering Relations Probability - Sample Space and Events - Finite Probability Spaces - Conditional Probability - Total Probability Rule Probability - Application of Probability : Bayes Classifier or Naïve Bayes Classifier Counting Technique - Basic Counting Principles - Permutations & Combinations

จานวน ชั่วโมง (Hours)

สัปดาห์ที่ 10

สื่อการสอน (Materials)

อาจารย์ ผู้สอน

2

บรรยาย - Computer presentation ดร.พรเทพ ถาม - ตอบ - เอกสารประกอบการสอน โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

สัปดาห์ที่ 8 สัปดาห์ที่ 9

กิจกรรม (Activities)

สอบกลางภาค Counting Technique - The Pigeonhole Principle - The Inclusion–Exclusion Principle - Binomial Coefficients in Pascal's Triangle Graph Theory - Introduction, Data Structures - Graphs and Multigraphs - Subgraphs, Isomorphic and Homeomorphic Graphs - Representing Graphs in Computer Memory - Paths, Connectivity - Traversable and Eulerian Graphs, Bridges of Königsberg - Labeled and Weighted Graphs

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

วันเวลา (Date/Time)

เนื้อหาวิชา (Contents)

สัปดาห์ที่ 11

Graph Theory - Complete, Regular, and Bipartite Graphs - Tree Graphs - Planar Graphs - Graph Algorithms - Traveling-Salesman Problem - Graph Colorings Tree - Basic Definitions - Rooted Trees - Application of Trees : Binary Search Tree, Prefix code, ID3 Tree - Graph Algorithms: Depth-First and Breadth-First Searches

สัปดาห์ที่ 12

สัปดาห์ที่ 13

สัปดาห์ที่ 14

สัปดาห์ที่ 15

สัปดาห์ที่ 16

Languages, Automata, Grammars - Introduction, Automata Therory - Alphabet, Words - Languages - Operations on Languages - Regular Expressions, Regular Languages Languages, Automata, Grammars - DFA, NFA - Equivalence of NFA and DFA - Regular Sets and Regular Grammars - pushdown automaton - Turning Machines Special Topic in Discrete

จานวน ชั่วโมง (Hours) 2

กิจกรรม (Activities)

สื่อการสอน (Materials)

อาจารย์ ผู้สอน

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย - Computer presentation ถาม - ตอบ - เอกสารประกอบการ สอน

ดร.พรเทพ โรจนวสุ

2

บรรยาย

- Computer presentation

ดร.พรเทพ

วันเวลา (Date/Time)

เนื้อหาวิชา (Contents) Mathematics

จานวน ชั่วโมง (Hours)

กิจกรรม (Activities)

สื่อการสอน (Materials)

ถาม - ตอบ - เอกสารประกอบการ สอน สอบวัดผลปลายภาค

อาจารย์ ผู้สอน โรจนวสุ

การประเมินผล (ทั้งนีส้ ามารถปรับสัดส่วนได้ตามความเหมาะสม โดยจะทาการแจ้งให้ทราบ) 1. การทดสอบความรู้ทางวิชาการ 90 % - การสอบกลางภาค 40 % - ทดสอบย่อย 10 % - การสอบปลายภาค 40 % 2. คะแนนความสนใจ 10 % เอกสารประกอบการเรียนการสอน 1. D.S. Malik and M.K. SEN, “Discrete Mathematics Sturctures: Theory and Application”, Thomson Course Technology Ptr., 2004. 2. Seymour Lipschutz and Marc Lipson, “Schaum's Outlines Of Discrete Mathematics”, Mcgraw-hill Companies, 2007.