離散數(shù)學課程考核說明

《離散數(shù)學課程考核說明》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。

1、10計算機科學與技術專業(yè)（本科）離散數(shù)學課程考核說明（09年3月審定）離散數(shù)學是中央廣播電視大學開放教育本科電氣信息類計算機科學與技術專業(yè)的一門統(tǒng)設必修學位課程．該課程的主要內(nèi)容包括：集合論、圖論、數(shù)理邏輯等．離散數(shù)學是計算機科學與技術專業(yè)的基礎核心課程．通過本課程的學習，使學生具有現(xiàn)代數(shù)學的觀點和方法，并初步掌握處理離散結(jié)構(gòu)所必須的描述工具和方法．同時，也要培養(yǎng)學生抽象思維和慎密概括的能力，使學生具有良好的開拓專業(yè)理論的素質(zhì)和使用所學知識分析和解決實際問題的能力，為學生以后學習計算機基礎理論與專業(yè)課程打下

2、良好的基礎．本課程是一門理論性較強的課程，要求在完成基礎知識教學任務的同時，通過適當?shù)膶嶋H應用的介紹，提高學生的實際應用能力的培養(yǎng)．Ⅰ．關于課程考核說明與實施要求1．考核對象：本課程考核說明適用于中央廣播電視大學開放教育本科電氣信息類計算機科學與技術專業(yè)的學生．2．考核依據(jù)：本考核說明是以本課程的教學大綱和指定的參考教材為依據(jù)制定的．本課程指定的參考教材是李偉生主編的、中央廣播電視大學出版社出版的《離散數(shù)學》．3．考核方式：本課程的考核實行形成性考核和終結(jié)性考核相結(jié)合的方式．4．課程綜合成績的記分方法：形成

3、性考核占課程考核成績的30%，即形成性考核的成績滿分為30分；終結(jié)性考核成績占課程考核成績的70%，即終結(jié)性考核成績滿分70分．課程考核成績滿分100分，60分以上為合格，可以獲得課程學分．5．形成性考核的說明：形成性考核由本課程中的形成性考核作業(yè)成績構(gòu)成，獨立完成形成性考核作業(yè)是學好本課程的重要手段．根據(jù)教學進度和教學基本要求，每學期安排4次形成性考核的作業(yè)．學生完成形成性考核作業(yè)后，由輔導教師(或責任教師)根據(jù)作業(yè)完成情況和質(zhì)量，對作業(yè)進行評分．6．終結(jié)性考試的說明：終結(jié)性考核實行全國統(tǒng)一考核，根據(jù)本課

4、程考試說明，由中央電大統(tǒng)一命題，統(tǒng)一評分標準，統(tǒng)一考核時間．(1)考核要求：本課程考核要求分三個層次，有關概念、性質(zhì)和定理等理論方面的要求從高到低為理解，了解和知道；有關方法、公式和法則等的要求從高到低為熟練掌握，掌握和會．(2)組卷原則：終結(jié)性考核的考核內(nèi)容和要求以本考核說明為準，要求考核基本概念、基本原理和基本運算．命題覆蓋面可適當寬些，但試題難度要適中，題量要適當．易、中、較難題目在試卷中分配為4：4：2．(3)試題類型及結(jié)構(gòu)：單項選擇題的分數(shù)占15％，填空題的分數(shù)占15％，公式翻譯題的分數(shù)占12％，

5、判斷說明題的分數(shù)占14％，計算題的分數(shù)占36％；證明題的分數(shù)占81010％．單項選擇題和填空題主要涉及基本概念、基本理論、重要性質(zhì)和結(jié)論、公式及其簡單計算．單項選擇題給出四個備選答案，其一是正確選項．填空題只需填寫正確結(jié)論，不寫計算、推論過程或理由．邏輯公式翻譯題主要是利用命題邏輯和謂詞邏輯的基本概念及命題聯(lián)結(jié)詞、謂詞量詞，將一個陳述句翻譯成命題公式或謂詞公式．判斷說明題是對給定的一個命題或結(jié)論作出對與錯的判斷，并給出簡單的說明．計算題主要考核學生的基本運算技能和速度，要求寫出化簡、計算過程．證明題主要考查

6、應用概念、性質(zhì)、定理及重要結(jié)論進行邏輯推理的能力，要求寫出推理過程．(4)考核形式：采用半開卷、筆試方式，試卷滿分100分．半開卷考試允許考生攜帶指定的一張專用A4紙（統(tǒng)一印制），考生可以將自己對全課程學習內(nèi)容的總結(jié)歸納寫在這張A4紙上帶入考場，作為答卷時參考．(5)考核時間：90分鐘．Ⅱ．考核內(nèi)容與考核要求第1章集合及其運算考核知識點1．集合，元素，集合的表示，全集，空集2．集合的包含、相等，子集，冪集3．集合的并、交、補、差、對稱差等運算及其運算律4．容斥原理考核要求1．理解集合的概念，容斥原理．2．理

7、解集合的包含、子集、相等和冪集等概念，熟練掌握集合的表示方法和集合的并、交、補、差和對稱差等運算，會用文氏圖表示集合的各種運算．3．掌握用集合運算基本規(guī)律證明集合恒等式的方法．4．掌握利用容斥原理進行計數(shù)的方法．第2章關系與函數(shù)考核知識點1．有序?qū)偷芽▋悍e2．關系及其運算性質(zhì)3．二元關系的矩陣與圖4．復合關系與逆關系5．二元關系的性質(zhì)6．等價關系與等價類7．偏序關系、復蓋集與哈斯圖，極大(小)元，最大(小)元，上(下)界，最小上界，最大下界8．函數(shù)反函數(shù)復合函數(shù)單射滿射和雙射1010考核要求1．了解有序?qū)?/p>

8、和笛卡兒積的概念，掌握笛卡兒積的運算．2．理解關系的概念：包括二元關系、空關系、全關系、恒等關系．掌握關系的集合表示、關系矩陣和關系圖，掌握關系的運算．3．掌握求復合關系和逆關系的方法．4．理解關系的性質(zhì)(自反性和反自反性、對稱性和反對稱性、傳遞性)，掌握其判別方法．5．理解等價關系和偏序關系概念，掌握等價關系、偏序關系的判定，掌握等價類、復蓋集的求法和作偏序關系哈斯圖的方法．知道極大(小)元，最大(小)元的概念