基本素養 Basic Literacy

畢業生應具備科技人文素養及資訊工程倫理之精神
graduates should equip with both the attitude of technological/cultural literacy and the consciousness of information engineering ethics
畢業生應具備良好溝通技巧及國際觀
graduates should equip with appropriate communication skill and global view

核心能力 Competence

畢業生應具備基礎專業數學及資訊理論知識之基本能力
graduates should equip with the basic capability of the fundamental of professional mathematics and theoretical knowledge in informatics
畢業生應具備資訊理論推導及實驗設計、數據分析歸納之能力
graduates should equip with the capability of information theory derivation、experiment design and experimental data analysis/induction
畢業生應具備培養學習興趣及持續學習之能力
graduates should equip with the capability of learning interest development and continuous learning
畢業生應具備獨立、創新思維及發掘、分析、解決資訊相關問題之能力
graduates should equip with the capability to think creatively and independently and to explore, analyze, and solve information-related problems
畢業生應具備資訊系統設計、測試及驗證之能力
graduates should equip with the information system ability in designing and verification
畢業生應具備資訊系統整合之能力
graduates should equip with the capability of system integration
畢業生應具備負責之工作態度及有效團隊合作之能力
graduates should equip with a responsible attitude in working and the capability of effective team-work collaboration
具備有效溝通表達的專業語文能力

課程概述 Course Description

廣泛地介紹計算機使用之數學相關之理論及應用,其中包括離散方法、代數學、邏輯、組合論、圖論、有限狀態機及演算法分析等。
This course broadly introduces the mathematics theorems and application of computation usage. It will introduce the fundamental principles of counting, logic, set theory, mathematical induction, relations, finite state machine, the principle of inclusion and exclusion, generating functions, recurrence relations, and graph theory.

課程學習目標 Course Objectives

  • 使學生了解離散數學的基礎知識和背景
  • 引導學生建立演算理論之基本能力
  • 學習理論推導以及解決問題之能力
  • 課程進度 Progress Description

    進度說明 Progress Description
    1Fundamental Principles of Counting
    2Fundamentals of Logic (1)
    3Fundamentals of Logic (2)
    4Set Theory (1)
    5Set Theory (2)
    6Properties of the Integers: Mathematical Induction (1)
    7Properties of the Integers: Mathematical Induction (2)
    8Relations and Functions (1)
    9Midterm Exam
    10Relations and Functions (2)
    11Languages: Finite State Machines
    12elations: The Second Time Around (1)
    13elations: The Second Time Around (2)
    14The Principle of Inclusion and Exclusion
    15Generating Functions
    16Recurrence Relations
    17An Introduction to Graph Theory
    18Final Exam
     以上每週進度教師可依上課情況做適度調整。The schedule may be subject to change.

    課程是否與永續發展目標相關調查
    Survey of the conntent relevant to SDGs

    本課程與SDGs相關項目如下:
    This course is relevant to these items of SDGs as following:
    • 工業、創新與基礎建設 (Industry Innovation and infrastructure)

    有關課程其他調查 Other Surveys of Courses

    1.本課程是否規劃業界教師參與教學或演講? 否
    Is there any industry specialist invited in this course? How many times? No
    2.本課程是否規劃含校外實習(並非參訪)? 否
    Are there any internships involved in the course? How many hours? No
    3.本課程是否可歸認為學術倫理課程? 否
    Is this course recognized as an academic ethics course? In the course how many hours are regarding academic ethics topics? No
    4.本課程是否屬進入社區實踐課程?
    Is this course recognized as a Community engagement and Service learning course? Which community will be engaged?