課程大綱

回上一層

世新大學一○八學年度第一學期課程大綱 Course Description First 2019

科目名稱
Course Title

離散數學
Discrete Mathematics

課程簡碼
Course No.

INF-214-01-A1

開課系級
Dept

資管資科二甲

學分數
Credit(s)

時數
Hour(s)

選別
Required or Elective

7-選修

開課別
Duration

半年第一學期

授課教師
Instructor

劉嘉傑

扣考規定
Attendance Policy

自定時數：缺課達 9 小時發布預警達 12 小時執行扣考
Personal Attendance Policy

中文課程概要
Chinese Course Description

本課程是以計算機科學為導向介紹離散數學。課程內容大致包含以下三項 1. 基本數學觀念：定義、證明、集合、函數、關係。 2. 離散結構：演算法、模數計算、圖型理論、計數方法 3. 離散機率定理學生修習本課程後，應具備以下能力 – 証明邏輯敘述的正確性 – 驗證演算法的正確性 – 能夠有能力寫出合理的邏輯敘述與正確的演算法 – 能說出不同類型離散結構的定義與性質 – 能夠利用標準的數學符號來正確的表達與分析各種的離散結構。

英文課程概要
English Course Description

This is an introductory course in Discrete Mathematics oriented toward Computer Science. The course divides roughly into thirds: 1. Fundamental Concepts of Mathematics: Definitions, Proofs, Sets, Functions, Relations 2. Discrete Structures: Algorithm, Modular Arithmetic, Graphs, Counting 3. Discrete Probability Theory Upon completion of this course, the student should be able to: – Check validity of simple logical arguments (proofs). – Check the correctness of simple algorithms. – Creatively construct simple instances of valid logical arguments and correct algorithms. – Describe the definitions and properties of a variety of specific types of discrete structures. Correctly represent and analyze various types of discrete structures using standard notations.

基本核心能力 /
系核心能力
Core Competency

核心能力	核心能力說明
程式設計能力	1.C, VB, Java, C++等程式語言能力 2.能運用適當的資料結構表示資料 3.能結合適當的資料結構與演算法有效解決問題 4.能有效運用開發環境撰寫程式
資訊系統開發能力	1.了解（企業資訊）系統規劃、分析、設計、製作、測試各階段任務，並能完成各階段任務 2.能有效溝通、分工合作、管理軟體開發專案 3.能整合既有資源於軟體開發
資料庫應用能力	1.能設計資料庫 2.能開發資料庫應用程式
企業資訊系統應用能力	1.能依據企業業務、特性及現況規劃企業e化作業模式及進程 2.能依據企業電子化目標分析資訊系統需求 3.能以自行開發或委外開發方式執行企業資訊系統開發案 4.能協助企業有效運用電子商務 5.能有效管理企業資訊系統，維繫營運
網路管理能力	1.能開發（規劃建置）企業網頁程式 2.能開發網路應用程式 3.能建立高效能及高可靠度之資料傳輸機制 4.能管理及維繫網路系統運作 5.能規劃及建置網路設施 6.能規劃及建置網路應用安全環境 7.能維繫機構內資訊安全體系之運作

『註:該課程之核心能力以紅色表示.』

教學目標
Course Objectives

本課程介紹離散數學的概念與技術,針對資訊科
學的學習者提供必要的數學基礎.利用數學推理
及各個例題的解題方式,讓學生學會一些特定的
數學事實,並瞭解如何應用這些事實.

授課方式
Approach to Instruction

課堂講授

成績評定
Grading

1. 期中考30%+期末考30%+小考成績40%(小考不固定時間且不事先通知)
2. 未經同意, 上課開手機一次扣學期總成績五分
3. 上課睡覺一次扣學期總成績五分
4. 2,3項採累計制, 扣到學期總成績0分為止.

參考書目
Textbooks and References

課程大網為暫定, 確定書籍後, 會另行調整.

週次
Week

進度內容
Syllabus

1(9/08~9/14)

基礎介紹

2(9/15~9/21)

基礎介紹

3(9/22~9/28)

真值表

4(9/29~10/05)

證明(數學歸納法, 反證法, 推論法)

5(10/06~10/12)

排列組合與排容原理

6(10/13~10/19)

排列組合與排容原理

7(10/20~10/26)

關係

8(10/27~11/02)

關係

9(11/03~11/09)

期中考

10(11/10~11/16)

排列組合

11(11/17~11/23)

排列組合

12(11/24~11/30)

生成函數

13(12/01~12/07)

生成函數

14(12/08~12/14)

解遞迴

15(12/15~12/21)

解遞迴

16(12/22~12/28)

解遞迴

17(12/29~1/04)

解遞迴

18(1/05~1/11)

期末考

回上一層