課程資訊

授課教師： 

國立中正大學資工系 游寶達教授 

一、課程概述： 

本課程規劃幫助學生瞭解資訊科學領域裡，常用的離散數學基礎理論、演算技巧與相關應用，如集合、函數、可數性、演算法與複雜度、整數與模運算、數學歸納法/遞迴演算法、排列組合與排容原理、遞迴關係及其複雜度分析、生成函數、關聯、基礎圖論等，為將來修習專業學科及進階研究作好準備。 

二、課程特色： 

本課程運用4個原則、推論及歸納法，來教授學生有關離散數學的數學證明技巧。 

三、課程目標： 

培養學生對於基礎數學(離散、組數)的認知與解題能力，而著重於基本原理的理解及其引申應用題目之解決方法與模式的訓練，借以增進學生的理解、分析、組織、推理、應用等能力，更進而培養學生獨立思考、解決問題的能力。