離散數(shù)學(xué)應(yīng)用課程論文（共2篇）

離散數(shù)學(xué)應(yīng)用課程論文〔共2篇〕第1篇:離散數(shù)學(xué)課程教學(xué)新考慮內(nèi)容摘要：離散數(shù)學(xué)課程對培養(yǎng)學(xué)生的抽象思維、邏輯思維和計(jì)算思維能力有側(cè)重要意義。從該課程的實(shí)用性出發(fā)，在分析課程定位的基礎(chǔ)上，以網(wǎng)絡(luò)化的形式構(gòu)建知識單元之間的聯(lián)絡(luò)，引入任務(wù)驅(qū)動的理論教學(xué)環(huán)節(jié)以改變傳統(tǒng)的教學(xué)形式，充足調(diào)動學(xué)生的學(xué)習(xí)積極性，大大提升了教學(xué)質(zhì)量。0引言離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)一門核心基礎(chǔ)課程[1]，該課程不僅為數(shù)據(jù)構(gòu)造、編譯原理、操作系統(tǒng)、數(shù)據(jù)庫原理、人工智能等專業(yè)課程提供必需的基礎(chǔ)知識，而且對培養(yǎng)學(xué)生的抽象思維、邏輯思維和計(jì)算思維能力特別主要。該課程有助于提升學(xué)生分析問題和解決問題的能力。由于該課程具有內(nèi)容多、概念多、理論性強(qiáng)、高度抽象等特點(diǎn)，許多高校老師經(jīng)常采取“定義-定理-證明-習(xí)題〞這樣的傳統(tǒng)數(shù)學(xué)理論課的教學(xué)形式講授，而學(xué)生覺得枯燥、難學(xué)。本文從新考慮離散數(shù)學(xué)的課程定位；從知識的實(shí)用性出發(fā)，力求合理組織和布置教學(xué)內(nèi)容；討論任務(wù)驅(qū)動的理論教學(xué)形式以激發(fā)學(xué)生學(xué)習(xí)積極性，提升離散數(shù)學(xué)課程的教學(xué)效果，進(jìn)而更好地培養(yǎng)學(xué)生的計(jì)算機(jī)專業(yè)能力。1從計(jì)算思維能力培養(yǎng)角度從新審視課程的定位計(jì)算思維是指對問題及其解決方案進(jìn)行闡釋，將解決方案表示成形式化的信息處理代理〔information-processingagent〕形式有效解決問題的思維經(jīng)過，其實(shí)質(zhì)是抽象和自動化[2-3]。對于計(jì)算機(jī)專業(yè)學(xué)生而言，計(jì)算思維的能力詳細(xì)具體表現(xiàn)出為學(xué)生構(gòu)建各種條理的計(jì)算環(huán)境以及在這種環(huán)境下進(jìn)行問題求解的能力。因而，從計(jì)算思維的角度從新審視離散數(shù)學(xué)課程定位特別需要。在離散數(shù)學(xué)課程教學(xué)伊始就要明確告知學(xué)生：電子計(jì)算機(jī)自己是一個只能處理離散化了的數(shù)量關(guān)系的離散構(gòu)造，計(jì)算機(jī)科學(xué)及其相關(guān)的科研領(lǐng)域，都面臨著怎樣運(yùn)用離散構(gòu)造建立模型或者怎樣將已有連續(xù)數(shù)量關(guān)系建立起來的模型離散化，再由計(jì)算機(jī)處理和實(shí)現(xiàn)的問題[4]。對計(jì)算思維能力的培養(yǎng)和訓(xùn)練是計(jì)算機(jī)專業(yè)教學(xué)的核心所在；學(xué)生在經(jīng)過大學(xué)專業(yè)學(xué)習(xí)之后，不僅要把握計(jì)算機(jī)專業(yè)的相關(guān)知識，更要能夠應(yīng)用這些知識構(gòu)建出各種條理的計(jì)算環(huán)境實(shí)現(xiàn)問題求解，這也是對學(xué)生創(chuàng)新能力培養(yǎng)的一個主要途徑。2發(fā)掘互相獨(dú)立知識單元之間的聯(lián)絡(luò)，構(gòu)建完好的教學(xué)內(nèi)容網(wǎng)絡(luò)同一門課程針對不同專業(yè)學(xué)生，其教學(xué)的著重點(diǎn)與教學(xué)方式都應(yīng)該是不一樣的。根據(jù)〔高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)核心課程教學(xué)施行方案〕的要求，應(yīng)用型本科院校計(jì)算機(jī)專業(yè)的離散數(shù)學(xué)教學(xué)內(nèi)容分為三個條理：核心知識單元、推薦知識單元和可選知識單元[5]。為了強(qiáng)調(diào)知識的實(shí)用性，我們選擇包含數(shù)理邏輯、集合、關(guān)系、函數(shù)和圖論初步等教學(xué)內(nèi)容為核心知識單元；在其中穿插證明技術(shù)和特殊的圖等內(nèi)容作為推薦知識單元；而可選知識單元包含代數(shù)系統(tǒng)、基本計(jì)數(shù)和初等數(shù)論等內(nèi)容，并則根據(jù)進(jìn)度和學(xué)生的素質(zhì)選擇講授。離散數(shù)學(xué)課程是由教學(xué)目的高度統(tǒng)一的多個相對獨(dú)立的內(nèi)容構(gòu)成，各個知識單元看似相互獨(dú)立，實(shí)際上存在著內(nèi)在聯(lián)絡(luò)：集合論、數(shù)理邏輯和圖論在抽象角度上都能夠看成是一種詳細(xì)的代數(shù)系統(tǒng)，這樣的知識網(wǎng)絡(luò)圖〔如此圖1〕引導(dǎo)學(xué)生對離散數(shù)學(xué)有一個整體的認(rèn)識和把握，便于學(xué)生領(lǐng)會各個內(nèi)容之間的聯(lián)絡(luò)，進(jìn)而深刻地理解字母、符號、公式、圖形等形式化概念，對課程知識有整體把握。在介紹基本理論的同時，還應(yīng)讓學(xué)生明白計(jì)算機(jī)實(shí)際應(yīng)用領(lǐng)域與這些理論親密相關(guān)：⑴數(shù)理邏輯就是專家系統(tǒng)的基礎(chǔ)，邏輯推理是人工智能研究中最持久的子領(lǐng)域之一；⑵集合論在數(shù)據(jù)庫和知識庫方面具有很廣泛的應(yīng)用，而且已經(jīng)成為計(jì)算科學(xué)工作者不可缺少的數(shù)學(xué)基礎(chǔ)知識；⑶代數(shù)系統(tǒng)是計(jì)算機(jī)通信領(lǐng)域中糾錯機(jī)制的數(shù)學(xué)基礎(chǔ)，例如：群和陪集等概念是校驗(yàn)矩陣和群碼校正的理論基礎(chǔ)；⑷圖論是數(shù)學(xué)建模中最常用的方法，在計(jì)算機(jī)網(wǎng)絡(luò)與通訊、社會科學(xué)以及經(jīng)濟(jì)管理等領(lǐng)域已得到廣泛應(yīng)用。如此，學(xué)生就能明白離散數(shù)學(xué)在計(jì)算機(jī)學(xué)科中的作用、地位和主要性，進(jìn)而提升學(xué)生的學(xué)習(xí)興趣。3引入理論環(huán)節(jié)，選擇任務(wù)驅(qū)動的教學(xué)形式，發(fā)揮網(wǎng)絡(luò)平臺的優(yōu)勢離散數(shù)學(xué)課程中包括大量抽象而不易理解的概念及分析方法。怎樣將這些理論性強(qiáng)且不易理解的專業(yè)知識與計(jì)算機(jī)科學(xué)的理論相結(jié)合成為教學(xué)的難點(diǎn)和重點(diǎn)。為此，我們在采取啟發(fā)式教學(xué)、類比法和增長舉例等方法提升學(xué)生對抽象概念理解的同時，還引入了理論教學(xué)環(huán)節(jié)——設(shè)計(jì)不同的實(shí)驗(yàn)任務(wù)，將知識點(diǎn)融入理論教學(xué)中，實(shí)現(xiàn)理論知識與計(jì)算機(jī)程序設(shè)計(jì)的有機(jī)集合。例如：關(guān)系、集合、圖和代數(shù)系統(tǒng)中的運(yùn)算性質(zhì)都能夠表示為矩陣的形式，通經(jīng)過序設(shè)計(jì)中的數(shù)組來實(shí)現(xiàn)矩陣構(gòu)造，把離散數(shù)學(xué)中各種對象的分析經(jīng)過轉(zhuǎn)化為信息矩陣上的各種操作。學(xué)生針對實(shí)驗(yàn)任務(wù)自立探尋求索，完成資料的采集、問題的分析以及信息的處理，充足發(fā)揮學(xué)生的主觀能動性，使其成為學(xué)習(xí)的主體，有利于培養(yǎng)學(xué)生綜合應(yīng)用能力。在設(shè)置實(shí)驗(yàn)任務(wù)時，強(qiáng)調(diào)基本理論知識的實(shí)驗(yàn)和鍛煉學(xué)生創(chuàng)新能力的綜合性實(shí)驗(yàn)并重。一方面加強(qiáng)學(xué)生對基本定義、基天性質(zhì)及其計(jì)算方法的把握，設(shè)計(jì)一些基礎(chǔ)知識的驗(yàn)證性實(shí)驗(yàn)，在老師指點(diǎn)下，由學(xué)生個人獨(dú)立地在規(guī)定時間節(jié)點(diǎn)內(nèi)完成；另一方面培養(yǎng)學(xué)生的創(chuàng)新能力，綜合實(shí)驗(yàn)應(yīng)圍繞離散數(shù)學(xué)在計(jì)算機(jī)科學(xué)中的應(yīng)用而設(shè)定，通過創(chuàng)設(shè)一定的情境任務(wù)給學(xué)生，由多人構(gòu)成小組共同完成，這樣能夠提升學(xué)生的自立學(xué)習(xí)能力和知識的綜合運(yùn)用能力[6]。例如：能夠讓學(xué)生編程解決尋找交通網(wǎng)絡(luò)中兩個城市之間最短路徑的問題。在理論教學(xué)中，積極鼓勵學(xué)生使用多種程序設(shè)計(jì)語言完成實(shí)驗(yàn)，這樣不僅有利于加強(qiáng)學(xué)生對各種程序設(shè)計(jì)語言的理解，而且高度抽象的數(shù)學(xué)理論與編程的結(jié)合能夠提升學(xué)生利用所學(xué)的程序設(shè)計(jì)語言、數(shù)據(jù)構(gòu)造和算法分析等專業(yè)知識解決實(shí)際問題的能力[7]，極大地提升學(xué)生學(xué)習(xí)離散數(shù)學(xué)的積極性，加強(qiáng)題目解決實(shí)際問題的自信心。除此之外，我們還開發(fā)了離散數(shù)學(xué)學(xué)習(xí)網(wǎng)站，通過網(wǎng)絡(luò)平臺延伸課堂教學(xué)內(nèi)容，以彌補(bǔ)課堂教學(xué)時間的不足。把課堂上的教學(xué)難點(diǎn)、重點(diǎn)和來不及講授的離散數(shù)學(xué)應(yīng)用實(shí)例通過網(wǎng)絡(luò)平臺展示給學(xué)生。通過該學(xué)習(xí)網(wǎng)站，學(xué)生能夠便捷地利用各種學(xué)習(xí)資源，能夠與老師互動溝通，而網(wǎng)絡(luò)平臺上的知識拓展模塊對學(xué)生設(shè)計(jì)、完成相應(yīng)的實(shí)驗(yàn)項(xiàng)目會有很大幫助，這極大地激發(fā)了學(xué)生的學(xué)習(xí)興趣。4結(jié)束語最近幾年的教學(xué)理論證明，以上教學(xué)方法對激發(fā)學(xué)生的學(xué)習(xí)興趣，加強(qiáng)教學(xué)效果是非常有效的，不僅為學(xué)生今后從事計(jì)算機(jī)應(yīng)用、信息管理和計(jì)算機(jī)科研打下堅(jiān)實(shí)的數(shù)學(xué)基礎(chǔ)，而且使該課程的教學(xué)愈加貼合計(jì)算機(jī)專業(yè)學(xué)生的能力培養(yǎng)要求。以計(jì)算思維能力培養(yǎng)為出發(fā)點(diǎn)對離散數(shù)學(xué)課程從新定位，在教學(xué)設(shè)計(jì)中融入實(shí)驗(yàn)教學(xué)環(huán)節(jié)，將程序設(shè)計(jì)理論與抽象的數(shù)學(xué)理論有效地結(jié)合起來的新思路獲得初步成效，值得在計(jì)算機(jī)專業(yè)理論課教學(xué)中進(jìn)一步深切進(jìn)入和推廣。第2篇:應(yīng)用TRIZ理論指點(diǎn)離散數(shù)學(xué)的學(xué)習(xí)【內(nèi)容摘要】隨著科技的發(fā)展，創(chuàng)新理念占領(lǐng)主要的位置。TRIZ理論是培養(yǎng)創(chuàng)新思維和方法的新興學(xué)科。而離散數(shù)學(xué)是基礎(chǔ)學(xué)科，也需要創(chuàng)新的思維方式，也希望找到更簡便的解題方法。由于TRIZ理論和離散數(shù)學(xué)最終理想解的一致性，能夠?qū)⑵涠哂袡C(jī)結(jié)合。本文通過詳細(xì)的實(shí)例的分析，將TRIZ理論知識合理的應(yīng)用到離散數(shù)學(xué)的教學(xué)中，科學(xué)的討論了應(yīng)用TRIZ理論知識輔助離散數(shù)學(xué)主要性。TRIZ理論是新型的創(chuàng)新理論，是引領(lǐng)科技發(fā)展的航標(biāo)。離散數(shù)學(xué)計(jì)算機(jī)課程的基礎(chǔ)課，比較枯燥，將TRIZ理論知識的創(chuàng)新思想應(yīng)用到離散數(shù)學(xué)中必將起到積極的作用，那么怎樣應(yīng)用TRIZ理論知識輔助離散數(shù)學(xué)的學(xué)習(xí)？一、TRIZ理論的基礎(chǔ)TRIZ是俄文триз〔Теориирешенияизобретательскихзадач〕的英文音譯，英譯為TheoryofInventiveProblemSolving，縮寫為TIPS。中文意思為發(fā)明問題解決理論。國際有名TRIZ理論專家Savransky博士給出了TRIZ理論的如下定義：TRIZ理論是基于知識的、面向人的解決發(fā)明問題的系統(tǒng)化方法學(xué)。TRIZ理論是基于知識的方法.TRIZ理論是發(fā)明問題解決啟發(fā)式方法的知識。這些知識是從全范圍內(nèi)專利中抽象出來的；TRIZ理論大量采取天然科學(xué)及工程中的效應(yīng)知識；TRIZ理論利用出現(xiàn)問題領(lǐng)域的知識。這些知識包含技術(shù)自己，類似或相反的技術(shù)或〔和〕經(jīng)過、環(huán)境、發(fā)展及進(jìn)化。TRIZ理論是面向人的方法。TRIZ理論中的啟發(fā)式方法是面向設(shè)計(jì)者的，不是面向機(jī)器的。TRIZ理論自己是基于將系統(tǒng)分解為子系統(tǒng)，區(qū)分有益及有害功能的理論，這些分解取決于問題及環(huán)境，自己就有隨機(jī)性。計(jì)算機(jī)軟件僅起支持作用，而不是完全代替設(shè)計(jì)者，需要為處理這些問題的設(shè)計(jì)者提供方法與工具。TRIZ理論是系統(tǒng)化的方法。在TRIZ理論中，問題的分析采取了通用及具體的模型，該模型的系統(tǒng)化知識是主要的；解決問題的經(jīng)過是一個系統(tǒng)化的，能方便應(yīng)用已有知識的經(jīng)過。TRIZ理論是解決發(fā)明問題的理論。為了獲得創(chuàng)新解，需要解決設(shè)計(jì)中的沖突〔矛盾〕，但是沖突的某些經(jīng)過是未知的；未知所需要的情況往往能夠被虛擬的理想解代替；通常理想解可通過環(huán)境或系統(tǒng)自己的資源獲得；通常理想解可通過已經(jīng)知道的系統(tǒng)進(jìn)化趨勢推斷獲得。TRIZ理論的方法論基礎(chǔ)是下面兩點(diǎn)：第一點(diǎn)：任何技術(shù)〔人工〕系統(tǒng)都是按客觀規(guī)律進(jìn)化的。第二點(diǎn)：既然存在系統(tǒng)進(jìn)化客觀規(guī)律，那么它們就能夠被發(fā)現(xiàn)、認(rèn)知和利用。所謂系統(tǒng)〔不一定是技術(shù)系統(tǒng)〕是各種要素和要素間關(guān)系的總和，也就是完成某個特定功能或本能機(jī)能的各個事物的集合。該系統(tǒng)具有單個要素不具備的系統(tǒng)特性。系統(tǒng)的實(shí)質(zhì)就是完成其重要有用功能，比方對于飛機(jī)來說就是在空中運(yùn)送貨物，對于縫紉機(jī)來說就是縫制。在對成千上萬的發(fā)明進(jìn)行分析〔再發(fā)明〕的基礎(chǔ)上，TRIZ理論為問題原始情境的合理化研究、問題模型的構(gòu)建、合適的轉(zhuǎn)化模型的選擇、候選方案正確性的檢驗(yàn)等等步驟建立了順序。這個順序流程被稱為發(fā)明問題解決算法〔ARIZ〕。經(jīng)典TRIZ理論中該算法的最后版本完成于1985年，稱為發(fā)明問題解決算法—1985〔ARIZ-85〕。概括地說，TRIZ理論包含下面九個基本內(nèi)容：①進(jìn)化法則：預(yù)測技術(shù)系統(tǒng)的進(jìn)化方向和路徑。②最終理想解〔IFR〕：系統(tǒng)的進(jìn)化經(jīng)過就是創(chuàng)新的經(jīng)過，即系統(tǒng)老是向著更理想化的方向發(fā)展，最終理想解是進(jìn)化的頂峰。③40個發(fā)明原理：濃縮250萬份專利背后所隱藏的共性發(fā)明原理。④39個工程參數(shù)和矛盾矩陣：直接解決技術(shù)矛盾〔參數(shù)間矛盾〕的發(fā)明工具。⑤物理矛盾的分離原理：解參數(shù)內(nèi)矛盾的發(fā)明原理。⑥物—場模型：用于建立與已存在系統(tǒng)或新技術(shù)系統(tǒng)問題相聯(lián)絡(luò)的功能模型。⑦標(biāo)準(zhǔn)解法：分5級18個子級共76個標(biāo)準(zhǔn)解法，能夠?qū)?biāo)準(zhǔn)問題在一兩步中快速進(jìn)行解決。⑧發(fā)明問題解決算法〔ARIZ〕：針對非標(biāo)準(zhǔn)問題而提出的一套解決算法。⑨知識效應(yīng)庫：將解決方案、物理現(xiàn)象和效應(yīng)應(yīng)用在問題解決經(jīng)過中。二、應(yīng)用TRIZ理論知識輔助離散數(shù)學(xué)的學(xué)習(xí)TRIZ理論為解決問題提供了有效的方法，搭建了問題的解決與方法的平臺。我們知道方法得當(dāng)會使解決問題帶來意想不到的方便。在離散數(shù)學(xué)的學(xué)習(xí)中，曾出現(xiàn)的生活中的數(shù)學(xué)問題，假如有TRIZ輔助其尋找解決的方法，那就會使解決問題的時間縮短，到達(dá)事半功倍的效果。例李先生想到各地游覽。計(jì)劃走遍各個省會城市、直轄市。請你為他按下面要求制訂出行方案：〔1〕按地理位置〔經(jīng)緯度〕設(shè)計(jì)最短路游覽方案；〔2〕要綜合考慮省錢、省時又方便，設(shè)定你的評價原則，修訂你的方案；〔3〕對你的算法作復(fù)雜性、可行性及誤差分析。在解決問題時，我們能夠采取TRIZ理論的最終理想解的解題步驟進(jìn)行考慮，最終理想解為研究問題指明了方向，我們能夠根據(jù)下面步驟進(jìn)行科學(xué)的分析：①最終目的是花起碼的錢，在最短的時間內(nèi)到達(dá)最多的城市②理想解是省時、經(jīng)濟(jì)、方便；③到達(dá)理想解的障礙是路線的選擇；④出現(xiàn)這種障礙的結(jié)果浪費(fèi)時間和金錢；⑤不出現(xiàn)這種障礙的條件是合理的選擇路線和方法，創(chuàng)造這些條件存在的可用資源是列車時刻表。在解決問題時利用改良了的分級處理方法，利用“列車時刻表〞實(shí)際依次查出任一城市與其它城市之間的最經(jīng)濟(jì)游覽費(fèi)用數(shù)據(jù)，并列出數(shù)據(jù)表，以據(jù)陣的形式用到算法中，由于數(shù)據(jù)的精確性較高，即結(jié)果的可靠性也較高.又由于