2007年度國家精品課程:集合論與圖論

    哈工大報訊  離散教學是計算機科學的重要工具，也是軟體及其應用必不可少的數學工具，內容包括集合論、圖論、近世代數和數理邏輯。我校《集合論與圖論》涵蓋了前兩部分。集合論是整個數學的基礎；圖論可以看成是集合論的一個應用。兩者都為後續的專業基礎課及專業課提供必要的數學工具，從而為描述離散模型提供了數學語言，更重要的是對培養學生抽象思維和嚴格邏輯推理能力有極大的作用，對提高學生分析問題和解決問題的能力、提高學生數學修養及計算機素質有很大的幫助。

    集合論主要內容有集合及其運算、映射、關係、無窮集合及其運算；圖論主要內容有圖、樹和割集、連通度和匹配、平面圖和圖的著色、有向圖。課程的基本要求包括掌握集合論、圖論的基本概念、原理等基本知識，學會運用基本概念進行推理並初步應用到計算機科學領域解決實際問題，強調建立數學模型。

    課程教學隊伍由10名專職教師組成。主講教師王義和是省教學名師，從教40多年，近30年來一直親自上講臺講授《集合論與圖論》課程。10名教師每年承擔了計算機學院、軟體學院和實驗學院的500多名學生的授課和輔導工作。每120名學生配備1名主講教師，每50名學生配備1名輔導教師，師生比為1：50。

    根據現代教學理論及發展趨勢，課程體現「學生為中心，教師為主導」的精神，教師與學生相互配合、促進，提高教學質量，先後提出啟發式教學、互動式教學、注意培養學生學習興趣、重視數學概念和證明過程、突出基本思想及方法、問題式教學、共同創新原則等教改方法。發展規劃方面，課程計劃進一步與時俱進、修改教材，貼近專業；加強教師梯隊建設，全面提高梯隊教師的指導能力，選好後繼教師；積極開展教學改革和教學方法的研究，並且把它作為課程組長期的教學方針，尤其是針對教學難點提出新觀點，追蹤當前最新的方法和技術；建設並完善「離散數學多媒體網絡課程系統」軟體，增強網上與學生的交互能力；教師教學方法的個性化，教師對不同學生的教學方法要百花齊放，鼓勵教師注意積累具有自身特點的教學方法。