離散數(shù)學(xué)圖論部分重點(diǎn)題型演練

1、離散數(shù)學(xué)圖論部分重點(diǎn)題型演練課件使用報(bào)告離散數(shù)學(xué)作為信息科學(xué)和計(jì)算機(jī)科學(xué)的數(shù)學(xué)基礎(chǔ)，是教育部高等教育司指定的計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科核心課程。因此，電大計(jì)算機(jī)科學(xué)與技術(shù)（本）專業(yè)把離散數(shù)學(xué)列為的統(tǒng)設(shè)必修專業(yè)基礎(chǔ)課程也是必然的，它也是該專業(yè)的一門學(xué)位課程。本課程由集合論、圖論、數(shù)理邏輯三個(gè)部分組成，內(nèi)容主要是介紹離散量的結(jié)構(gòu)及其相互關(guān)系，其包含的理論與方法在各學(xué)科領(lǐng)域都有著廣泛的應(yīng)用。同時(shí)，離散數(shù)學(xué)也是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的許多專業(yè)課程（包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、網(wǎng)絡(luò)編程技術(shù)、數(shù)據(jù)庫應(yīng)用技術(shù)等）的先修課程。 本課件的主要任務(wù)是根據(jù)課程教學(xué)目標(biāo)、課程特點(diǎn)和學(xué)生需求，優(yōu)化教學(xué)內(nèi)容和教學(xué)資源，最大限度地提高

2、教學(xué)效果和學(xué)習(xí)效率。一、課件定位與目標(biāo)按照本課程考核要求精煉教學(xué)內(nèi)容，把圖論部分教學(xué)內(nèi)容梳理成若干種題型，并充分利用多媒體視頻、聲音、flash動(dòng)畫、圖表等優(yōu)勢(shì)，進(jìn)行圖論部分重點(diǎn)題型解題技巧和解題方法的視頻講解，并配以采用教師引領(lǐng)下的交互方式的練習(xí)題，供學(xué)生反復(fù)訓(xùn)練和練習(xí)，達(dá)到熟練掌握?qǐng)D論部分的教學(xué)重難點(diǎn)。這種針對(duì)課程重難點(diǎn)內(nèi)容、給已有的教學(xué)資源打補(bǔ)丁的做法，主要是讓學(xué)生在參與過程中學(xué)習(xí)和掌握?qǐng)D論部分的幾個(gè)主要內(nèi)容。 二、設(shè)計(jì)思想電大數(shù)學(xué)課程難教難學(xué)、學(xué)生學(xué)習(xí)參與性和主動(dòng)性不高等問題是不爭(zhēng)的事實(shí)。為了探索解決這些問題的途徑，本課程依托“基于WEB2.0的數(shù)字化教學(xué)環(huán)境與課程建設(shè)模型”研究課題，

3、探索和研究了基于WEB2.0的混合式教學(xué)模式，完成了一站式網(wǎng)上學(xué)習(xí)環(huán)境的構(gòu)建。經(jīng)過08、09學(xué)年的教學(xué)實(shí)踐，取得了比較好的效果。離散數(shù)學(xué)課程被評(píng)為2008年度網(wǎng)絡(luò)教育國(guó)家精品課程。但是，課題研究也提出了不少有待深入研究和解決的問題，譬如，如何最大限度地實(shí)現(xiàn)讓學(xué)生充分利用有限的學(xué)習(xí)時(shí)間，訓(xùn)練和練習(xí)課程重點(diǎn)內(nèi)容。因此，我們對(duì)課程內(nèi)容和現(xiàn)有教學(xué)資源進(jìn)行梳理，采用教師引領(lǐng)下的教學(xué)方式，針對(duì)圖論部分重點(diǎn)內(nèi)容、重點(diǎn)題型，通過能集動(dòng)畫、圖片、聲音于一體的flash進(jìn)行生動(dòng)形象的視頻講解，并配以老師引領(lǐng)下的交互式演練題，使學(xué)生在演練過程中實(shí)時(shí)獲得點(diǎn)評(píng)。這種采用打補(bǔ)丁式的、方便學(xué)生使用的小課件可以有效地補(bǔ)充教學(xué)

4、資源，提高學(xué)生學(xué)習(xí)效率和及格率。遠(yuǎn)程教育中的“教師(線上)引領(lǐng)模式”是北京大學(xué)網(wǎng)絡(luò)教育學(xué)院院長(zhǎng)侯建軍教授在中央廣播電視大學(xué)課程建設(shè)高級(jí)研修班（2009，11）上提出的。對(duì)教師(線上)引領(lǐng)模式，侯院長(zhǎng)指出：從呈現(xiàn)給學(xué)生的層面要求看，引領(lǐng)式的教學(xué)資源不僅要強(qiáng)調(diào)模塊化的內(nèi)容，還要使內(nèi)容和要素組織化，以利于學(xué)習(xí)者根據(jù)學(xué)習(xí)認(rèn)知規(guī)律進(jìn)行有效學(xué)習(xí)。 三、內(nèi)容及特點(diǎn)按照本課程圖論部分的考核要求，分析歷年的試卷題型，我們認(rèn)為圖論部分學(xué)生掌握以下幾種題型是非常必要的。1圖的表示與計(jì)算2點(diǎn)割集與邊割集3最小生成樹4最優(yōu)二叉樹因此，本課件由上述四個(gè)欄目組成。每個(gè)欄目下分設(shè)兩個(gè)子欄目，即：重點(diǎn)題型講解、重點(diǎn)題型演練其中

5、重點(diǎn)題型講解主要從課程的教學(xué)要求出發(fā)，針對(duì)本課程對(duì)這四種題型的考核要，充分利用能集動(dòng)畫、圖片、聲音于一體的flash的優(yōu)勢(shì)，通過視頻進(jìn)行解題技巧方面講解，使學(xué)習(xí)者獲得最佳的學(xué)習(xí)效果。而重點(diǎn)題型演練主要是對(duì)重點(diǎn)講解的例題，配置適當(dāng)?shù)木毩?xí)題（包括歷年考試真題），采用老師引領(lǐng)下的人機(jī)交互方式，學(xué)生可以實(shí)時(shí)獲得點(diǎn)評(píng)，供學(xué)生反復(fù)訓(xùn)練和練習(xí)，達(dá)到熟練掌握這四種題型的解題方法。每個(gè)演練的練習(xí)題，在題目后面都配有“本題分析”、“知識(shí)點(diǎn)學(xué)習(xí)”和“我要提問”?！氨绢}分析”是說明該練習(xí)題主要涉及哪些內(nèi)容；在“知識(shí)點(diǎn)學(xué)習(xí)”中，涉及到的相關(guān)概念、方法，采用“熱鍵”超鏈接到課程學(xué)習(xí)平臺(tái)相應(yīng)的資源上，學(xué)生可以進(jìn)一步學(xué)習(xí)，充

6、分發(fā)揮課程平臺(tái)的教學(xué)資源的作用；“我要提問”鏈接到本課程的學(xué)習(xí)論壇中。解題的過程，每一步采用四選一的填空方式，在每個(gè)空后面都有“提示”，并給出四個(gè)備選答案供選擇，當(dāng)答案選擇錯(cuò)誤時(shí)，就會(huì)出現(xiàn)該選項(xiàng)為什么是錯(cuò)的，錯(cuò)在哪里的說明，并給出一個(gè)溫習(xí)內(nèi)容的提示，直到您選對(duì)答案，才能進(jìn)行下一步。通過這樣一步一步的交互方式，使學(xué)生更好地掌握這種題型的解題方法。這種針對(duì)課程重難點(diǎn)內(nèi)容、給已有資源打補(bǔ)丁的做法，主要是讓學(xué)生在參與過程中更好地掌握?qǐng)D論的基本內(nèi)容。 四、參與學(xué)習(xí)的學(xué)生情況因本課件于2009年12月下旬制作完成，12月30日投入使用，目前主要是09春、秋季的計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的學(xué)生在09秋的期末復(fù)習(xí)時(shí)

7、使用，截止2010年3月4日，已經(jīng)有395人瀏覽過本課件。 五、使用方法登入離散數(shù)學(xué)課程學(xué)習(xí)平臺(tái)（進(jìn)入該課件主頁。一、從首頁進(jìn)入課程開始學(xué)習(xí)離散數(shù)學(xué)圖論部分重點(diǎn)題型演練課件首頁上主要包括以下內(nèi)容：1內(nèi)容學(xué)習(xí)欄目本課件按照離散數(shù)學(xué)課程考核要求精煉教學(xué)內(nèi)容，把圖的表示與計(jì)算、點(diǎn)割集與邊割集、最小生成樹、最優(yōu)二叉樹四個(gè)知識(shí)點(diǎn)的教學(xué)內(nèi)容以重點(diǎn)典型的形式進(jìn)行梳理，并充分利用多媒體動(dòng)畫、圖片、聲音及網(wǎng)絡(luò)資源等優(yōu)勢(shì)，進(jìn)行解題技巧方面講解，并配以適當(dāng)?shù)木毩?xí)題，采用老師引領(lǐng)下的交互方式，供大家反復(fù)訓(xùn)練和練習(xí)，達(dá)到熟練掌握?qǐng)D論部分的教學(xué)重難點(diǎn)。學(xué)生可以根據(jù)需要選擇內(nèi)容進(jìn)行學(xué)習(xí)！2使用幫助 單擊便會(huì)看到本課件的使用

8、方法介紹。3問卷調(diào)查 學(xué)生可以在這里把他對(duì)離散數(shù)學(xué)圖論部分重點(diǎn)題型演練課件的意見和建議留在這里，我們會(huì)根據(jù)學(xué)生的意見對(duì)課程進(jìn)行改進(jìn)，以便學(xué)生能更好地進(jìn)行本課程的學(xué)習(xí)。二、課程學(xué)習(xí)界面 在首頁上選擇學(xué)習(xí)一個(gè)知識(shí)點(diǎn)后將會(huì)進(jìn)入該知識(shí)點(diǎn)的學(xué)習(xí)界面。在學(xué)習(xí)界面中主要包涵縱橫兩條線索，學(xué)生需要先橫后縱選擇不同的內(nèi)容來學(xué)習(xí)。第一步：橫向?qū)W習(xí)內(nèi)容選擇 橫向路徑中包含四個(gè)知識(shí)點(diǎn)的學(xué)習(xí)內(nèi)容：圖的表示與計(jì)算、點(diǎn)割集與邊割集、最小生成樹、最優(yōu)二叉樹，同學(xué)們可以根據(jù)自己的需要選擇內(nèi)容進(jìn)行學(xué)習(xí)。選擇后進(jìn)入第二步。第二步：縱向?qū)W習(xí)環(huán)節(jié)選擇 每個(gè)學(xué)習(xí)內(nèi)容都包括兩個(gè)學(xué)習(xí)環(huán)節(jié)：1.重點(diǎn)題型講解天津廣播電視大學(xué)的方子春教授將結(jié)合動(dòng)

9、畫演示對(duì)該學(xué)習(xí)內(nèi)容的重點(diǎn)題型進(jìn)行了詳細(xì)、清晰的講解。2.重點(diǎn)題型演練給出若干往屆考試題讓同學(xué)們通過人機(jī)互動(dòng)，進(jìn)一步練習(xí)這一重點(diǎn)題型，鞏固解題方法。每道題目都分別給出了“本題分析”、“知識(shí)點(diǎn)學(xué)習(xí)”、“我要提問”幾個(gè)環(huán)節(jié)幫助同學(xué)們進(jìn)行解題。在解題過程中，通過“答案”和“提示”的選擇來完成。 六、教學(xué)效果為進(jìn)一步提高本課程的教學(xué)質(zhì)量，便于我們更好地為學(xué)生提供優(yōu)質(zhì)的小課件資源和教學(xué)支持服務(wù)，我們?cè)谡n件首頁設(shè)置的“問卷調(diào)查”，該問卷采取匿名方式，要求學(xué)生根據(jù)本課件的實(shí)際使用情況做出回答。通過問卷調(diào)查知道，本課件對(duì)圖論部分幾個(gè)重點(diǎn)內(nèi)容的掌握有明顯的教學(xué)效果。學(xué)生認(rèn)為本課件“對(duì)復(fù)習(xí)很有用，希望能多些類型題，這樣收獲會(huì)更大”；“通過該課件的學(xué)習(xí)，使我很好的掌握了離散數(shù)學(xué)的學(xué)習(xí)方法及內(nèi)容，非常好”，“這樣的課件重點(diǎn)突出，使用方便，能幫助我更快地掌握這些方法，