發布時間：2023-03-23 15:14:45
序言：寫作是分享個人見解和探索未知領域的橋梁，我們為您精選了8篇的編譯原理論文樣本，期待這些樣本能夠為您提供豐富的參考和啟發，請盡情閱讀。
西安電子科技大學（以下簡稱西電科大）是西北地區最早開設“編譯原理”課程的高校之一，由計算機學院和軟件學院開設的“編譯原理”分別于2003年、2004年被評為校級、省級精品課程，并獲2005年度“教育部－微軟精品課程”建設立項支持。
課程創新點
經過長期的教學實踐，西電科大“編譯原理”課程組已建立起了較完整的教學體系，包括年齡結構和知識結構合理的教師隊伍、反映本課程水平的自編教材及先進的教學實踐環境，其特色和創新點概述如下：
1）堅持教學科研并重，不斷更新教學內容
課程組成員堅持教學與科研并重，十幾年來先后主持與承擔國防預研、國防預研基金、橫向科研課題等十余項，發表學術與教學研究論文20余篇。這些課題所研究內容大部分是編譯領域的核心技術，科研成果水平在國內高校同行中處于領先地位。豐富的科研積累為教學的實施與改革提供了充足的養分。
課程組能夠將科研成果及時轉化到本課程的教學中，同時不斷更新教學內容和教學手段，極大地發揮了學生的學習熱情和創造性，提高了“編譯原理”課程教學的水平和質量。同時，通過科研與教學相結合，形成了一支學術造詣高、知識與年齡結構合理、勇于改革且團結協作的課程梯隊。
2）重視實驗教學研究與改革，培養學生工程實踐能力與素質
計算機科學與技術專業是一個實踐性要求很高的專業，而“編譯原理”是本專業中對軟件設計實驗環節要求更高的課程。“編譯原理”開設了獨立的綜合實驗“函數繪圖語言解釋器構造”，其中的三個實驗子系統“詞法分析器構造”、“語法分析器構造”、“語法制導翻譯圖形繪制”有機連為一體，反映了“編譯原理”課程的核心技術和實驗水平，充實了理論教學內容，培養了學生的工程實踐能力與科研素質。
我們還根據國內教學條件的實際情況，在所承擔的科研項目工作基礎上，于1993年自主研制開發了在微機和DOS/Windows環境下的詞法分析器生成器XDFLEX和語法分析器生成器XDYACC（它們是與編譯器構造領域中最具影響且被廣泛使用的、Unix環境下的詞法分析器生成器Lex和語法分析器生成器Yacc兼容的軟件，其中XD是我校英文縮寫），當時在國內是首創。1996年，我們又對XDFLEX進行了改造，增加了漢字識別的自動生成，并重新命名為XDCFLEX。至此，XDCFLEX/ XDYACC形成了具有中國特色的、教學與科研兼顧的編譯器編寫工具（放在我校網站上供自由下載）。此工具不但提高了我校學生的上機實習水平和“編譯原理”課程實驗室建設的水平，同時也被國內多所高校的教師和學生以及研究所的科研人員使用，提高了我校“編譯原理”課程在國內的地位。
課程建設的實施辦法
1）明確目標，合理安排。根據課程組的現有條件，制定合理的建設目標和課程質量標準，提出師資隊伍建設規劃以及教學過程、教學管理和教學改革等方面的基本要求。依靠教師和教學管理人員，明確職責，分級建設，責任到人。
2）樹立課程整體優化的觀念。在明確課程建設目標的前提下，解決相關課程之間的配合和銜接問題，推進“模塊課程”或“系列課程”的整體優化，將課程建設放在專業建設和培養模式中進行優化設計。
3）重視師資隊伍建設，開展教學改革與研究。課程建設應形成合理、優化的專業教師梯隊，以高層次、高學歷教師為主體，教師隊伍中高、中、初級職稱比例合適，課程負責人具有較高的學術水平和教學水平，課程組有計劃地經常開展教研活動，加強對中青年教師的培養。保證每年有一定的教學改革項目或教研項目立項和教學改革成果。
4）加強教材建設，改革教學手段。一方面采用國內現有的先進教材和精品教材，另一方面根據學院自身的現有條件和專業特點組織教師自編部分具有一定創新性和特色的教材。同時制作、收集和整理電子教材、課件以及教輔材料，逐步形成立體化教材體系。根據本課程的教學特點，采用多媒體教學，建立教學網站，實現網上教學輔導。
5）建立健全學生評價、教師同行聽課和教學督導組聽課機制，逐步完善教學質量監控和評估體系，確保和提高課堂教學質量和效果。
6）建立有效的激勵機制。對于承擔精品課程建設任務并作出突出貢獻的課程負責人及骨干教師在評獎、評優、晉職等方面給予優先考慮。
教材介紹
課程組曾經選用陳火旺院士的《編譯原理》（國防科技大學出版社）、《編譯原理和技術》，經過長期積累，在總結二十多年教學經驗、科研與教學改革成果的基礎上，由劉堅教授主編了《編譯原理基礎》教材。該教材及與其配套的教學輔助指導書《編譯原理基礎－習題與上機題解答》全面體現編譯原理的教學規律，內容新穎先進，獨創性、實用性好，教學適用性強。自2002年出版以來，已發行萬余冊，被若干高校選用，在相關科研技術人員中亦被廣泛使用。2005年《編譯原理基礎》被評為西安電子科技大學優秀教材，同年，榮獲陜西省優秀教材二等獎。
課程組教師
目前，“編譯原理”課程組由4名主講和3名專職輔導教師組成。
劉堅：1982年2月起在西安電子科技大學任教，教授。主講本科生“編譯原理”、研究生“編譯原理與技術”等課程，研究方向為計算機軟件理論與技術。主持“Ada軟件開發平臺技術”、“軟件系統安全故障模式分析”、“軟件安全模式”等課題的研究工作，發表多篇學術論文。
龔杰民：1973年5月起在西安電子科技大學任教，教授，研究方向為人機交互技術和軟件開發工具。主講“編譯原理”、“形式語言與自動機理論”、“C程序設計”、“PROLOG程序設計”、“人機交互技術與可靠性工程”等課程。長期從事編譯原理、形式語言與自動機、人機交互技術等課程的教學與研究。發表教學研究及學術論文多篇，著有《C語言程序設計及其應用》、《標準C語言程序設計及應用》、《人機交互技術及可視化技術》、《人-計算機界面設計》（譯）等。主持的多項科研課題獲得省部級獎勵，其中，“觸摸屏電子筆”獲中國實用新型專利證書，主持的“液晶顯示器和等離子體顯示器的工效研究”課題成果已在日本使用。
方敏：1989年起在西安電子科技大學任教，博士，教授。主講“編譯原理”、“操作系統”、“計算機網絡”等課程，參加“聯合作戰態勢評估輔助決策模型研究”、“智能化多源數據融合”等課題的研究工作；編著教材“計算機操作系統”（西安電子科技大學出版社，2004）；撰寫論文多篇。
張淑平：1995年起在西安電子科技大學任教，在讀博士生，副教授。主講“編譯原理”、“數據結構”等課程，西電科大 ACM/ICPC競賽基地教練, 參加“寬帶無線IP網絡安全體系結構”、“基于算法的容忍入侵檢測系統”等科研項目，著有“程序員教程”一書(清華大學出版社，2004)，撰寫論文多篇。
張立勇：2001年起在西安電子科技大學任教，在讀博士生，講師。主講“編譯原理”、“分布對象技術”、“算法設計與分析”等課程，參加“計算機軟件安全模式分析”等課題研究，擔任西電科大ACM/ICPC競賽隊教練。
胡圣明：2003年起在西安電子科技大學任教，在讀博士生，講師。輔導“編譯原理”課程，主講“數據庫應用技術”課程，參加《編譯原理基礎－習題與上機題解答》的編寫工作。參加“程序理解征挖掘理論與方法的研究”、“面向對象逆向工程工具研究”、“系統應用軟件逆向工程工具研究”等科研項目的研究工作，撰寫論文多篇。
王小兵：2004年起在西安電子科技大學任教，在讀博士生，講師。輔導“編譯原理”課程，主講“數據庫系統”課程。
論文關鍵詞：Proteus，簡單制作，教學與實踐
1 Proteus 簡介
Proteus是英國Labcenter公司研發的多功能EDA（電子設計自動化），它實現了從電路設計到測試、仿真、調試的整個過程。仿真運行通過后再制作實際電路的話，就大大縮短了開發周期，并且降低了開發成本。所以說它為電子電路、單片機應用系統的開發設計以及教師的教學、學生的學習提供了非常有效的方法。
2 單片機應用系統設計與仿真實例
下面通過制作一個簡單的單燈閃爍，說明如何使用Proteus實現單片機應用系統的設計與仿真。要求發光二極管一亮一滅的不停閃爍。
2.1 設計電路
利用Proteus繪制電路原理圖的步驟如下：
⑴運行Proteus ISIS程序；
⑵單擊P命令進入元件選擇對話框，選擇電路設計中所需的元件；
⑶放置元件到繪圖區簡單制作，布好局；
⑷設置好元件的參數；
⑸連接導線。
繪制完成的單燈閃爍硬件電路圖如圖1所示。
圖1 單燈閃爍硬件電路圖
2.2 編寫程序
ORG0030H
LOOP: SETB P1.0
LCALL DELAY
CLR P1.0
LCALL DELAY
LJMP LOOP
DELAY: MOVR3, #250
L:MOV R4, #250
LL:DJNZ R4, LL
DJNZ R3, L
RET
END
編輯好程序保存時，文件的擴展名必須是ASM格式。
編譯程序，若編譯通過，便得到HEX格式的文件論文開題報告范例。
2.3 加載程序文件
雙擊原理圖中的單片機元件AT89C51，便出現單片機的屬性編輯窗口，在“Program File”欄指出HEX格式的程序文件所在的位置，就可將該程序文件加載到單片機中。
2.4 啟動仿真，看電路運行效果
單擊仿真控制按鈕，觀察電路的運行狀況。
Proteus可以總體仿真運行，也可單步或設置斷點仿真。
啟動仿真后，能清楚地觀察到單片機系統在運行時，各硬件所處的實時狀態。
若電路設計合理、程序編寫正確，就會看到發光二極管不停地閃爍。
2.5 調試簡單制作，修正電路、程序代碼
若未出現想要實現的功能，就需進行軟硬件調試。
對于硬件電路，可用Proteus中提供的測量儀器儀表對電路進行測試、觀察；至于程序，可采取單步或設置斷點進行仿真調試。
不斷修正電路及程序代碼，直到能實現相應功能，并改變元件參數使電路的性能達最優。
注：每次修改完程序后，都必須再編譯一次，然后裝載到單片機中。
2.6 仿真運行通過，制作實際電路
仿真運行通過后，根據設計的原理圖，購買元器件、制板、焊接、測試調試，直至產品制作成功。
Proteus仿真模型是根據生產廠家提供的技術參數文件來建立的，仿真極接近實際簡單制作，所以仿真運行通過后制作的實際電路的成功率相當高。
3 引入Proteus的好處
3.1 教學中
1. 教學內容生動形象化
利用Proteus仿真軟件和多媒體教學設備，在課堂中通過實例仿真，演示從單片機硬件設計到軟件調試的全過程，并演示運行結果，使教學內容生動形象化。
2. 激發學生的學習興趣，提高教學質量
教學中對實例用Proteus進行仿真，這種結合實際講解知識點的方法，大大激發了學生的學習興趣，使知識點變得容易理解、接受，從而提高了教學質量。
3. 拓展學生思維
講解完知識點后，針對實例，向學生提出相關拓展性問題。比如上例中：
⑴P1.0口線上能否多并聯幾個發光二極管？改變R2阻值大小的話會出現什么現象？
⑵能不能將P1.0換為32根I/O口線中的其他線呢？若能的話，改為P0的某一口線時需注意什么？
⑶P1.1~P1.7能否像P1.0一樣都接發光二極管以及電阻呢？
⑷硬件電路改了簡單制作，程序相應地要如何修改呢？。。。論文開題報告范例。。。
通過提問，并適當演示，這樣不僅拓展了學生的思維，同時加強、深化了學生對知識點的理解。
3.2 實踐中
1. 提高開發速度，降低開發成本
從上例可看出，利用Proteus軟件，在繪圖區繪制好電路原理圖，并將編譯后的程序文件加載到單片機中，進行仿真就能觀察整個電路的運行情況，驗證設計是否達到要求，未達到，即可修整設計方案、修改程序、測試電路，直至成功。這樣就無須多次購買元器件板、制板、焊接測試調試等簡單制作，省時、省力、省錢，同時也提高了設計效果和質量。
2. 敢于嘗試，勇于創新
根據仿真通過后的電路原理圖來制作產品，學生就不用擔心元器件損壞等問題，就敢于動手去嘗試設計電路。通過自己動手，加深了對理論知識的理解，同時培養了學生勤思考、勇于創新的精神。
4 結語
教學與實踐中引入Proteus，提高了學生的學習熱情。產品制作成功，學生就會很有成就感、滿足感，這是一個良性循環。通過不斷的實踐，學生的動手開發、創新能力就得到了較大的提高。
參考文獻:
[1]彭勇.單片機技術.電子工業出版社,2009.8
[2]朱成志.Proteus仿真軟件在單片機原理教學中應用. 科技創新導報, 2009
關鍵詞：編譯原理；Timeliner語言；腳本；TSCL語言
中圖分類號：TP314 文獻標識碼：A DoI: 10.3969/j.issn.1003-6970.2012.06.021
Design and Implement of Timeliner-based Spacecraft Control Language
LIU lei1, YaN Hui2, Gao Yong-ming3, waNG Bin4
(1.Graduate School of Management brigade ,The Academy of Equipment,101416 Beijing;
2.Scientific Research Department ,The Academy of Equipment,101416 Beijing; 3.Department of Information Equipment ,The Academy of Equipment,101416 Beijing; 4.Department of Aerospace Equipment ,The Academy of Equipment,101416 Beijing)
【Abstract】In the past 30 years, the timeliner language was successfully applied in many aspects of the International Space Station and orbital express mission management, core operating and payload operations, launch vehicles to provide independent emission control system. However, the timeliner the related technologies are mostly concentrated in the developed countries in europe and the United States, to carry out and grasp the Timeliner related technology to promote the related fields in China and raise the level of significance. This article is based on in-depth analysis of the Timeliner language and its successful experience in the field of autonomous mission planning and scheduling applications, drawing the timeliner thinking design tSCL (timeliner-based Spacecraft Control Language) scripts to control the language specification, a simple compilation and execution environment prototypelay a good foundation for future research and application.
【Key words】Compiler theory;Timeliner language; script; Collaborative Computing; TSCL language
0 引 言
Timeliner語言是1982年由Draper實驗室開發的，1992年被選為國際空間站計劃的用戶接口語言。Timeliner既是一種腳本或者過程程序設計語言也是一種執行環境，用來編寫可以基于事件、時間、地面或者是人工命令驅動的自動執行腳本，執行環境是國際空間站指令和數據處理軟件與相關地面軟件的結合[1]。Timeliner語言在國際空間站、軌道快車和商業領域得到了成功的應用，但在我國的研究和應用較為滯后[2]。本文基于對Timeliner語言的深入分析和將其在自主任務規劃調度領域應用[3]的經驗，借鑒其設計思想，從實現的角度，設計了一種航天器控制語言——TSCL。
Timeliner語言是專門設計用來允許簡單的腳本定義，提供控制復雜系統的序列。Timeliner控制序列可以是預編程的Timeliner腳本，也可以是來自實時、交互式輸入的系統操作[4]。 Timeliner系統（如圖1所示）包括一個高級腳本語言，一個包含命令和數據對象的數據庫，一個命令編譯器，一個命令執行器和監控界面。
4 結 論
本文基于對Timeliner語言，設計了TSCL語言的語法規范，闡述了該語言的編譯執行方案，初步實現了編譯器原型。對下一步將Timeliner思想引入到我國航天器領域打下了良好的基礎，具有一定的理論意義和應用價值。
[1] Robert A. Brown, Automating Space Operations Using Timeliner and ADEPT[J], The Charles Stark Draper Laboratory, 2006.
[2] 申璐榕，Timeliner機制及其在機器人控制中的應用研究[D],國防科學技術大學碩士學位論文，2008.
下面是由本課程的全部教學內容所提煉并加以有機整合而形成的出的精髓教學框架：
（1）系統發展歷史的回顧與當前技術發展潮流追蹤許多學校的計算機專業在講解操作系統課程時，往往局限于介紹具體方法和技術細節，忽略對技術發展歷史和當前技術潮流的詮釋。既不能開拓學生專業視野，又無法對專業歷史有深入的了解。本門課程爭取使用3－4學時的時間詳細講解操作系統的發展歷史、著名人物、分類體系和技術發展趨勢。這樣的內容極大的激發了學生的學習興趣和專業使命感，具有很好的教學效果。
（2）作系統基本設計原理與核心技術方法的分析講解本門課程注重對基礎專業理論的講解，從五個方面詳細剖析操作系統的核心原理。對進程管理、存儲管理、文件系統、設備管理、系統接口等基本的設計原理均進行了詳細的介紹和分析。操作系統的各種基本設計原理中包含了大量的算法設計與技術實現優化考慮，在教學過程中，要特別注重剖析算法設計思想和優化教學法的差別，強調激發學生的主動思考能力，而不是僵化的向學生灌輸思想。
（3）真實操作系統案例的組成結構與實現特色剖析對比。操作系統的設計原理體系嚴密，各種技術方法錯綜復雜。要注重選用真實操作系統作為學習的案例。通過對真實案例的剖析以提高學生的感性認識。例如在講解“進程管理”時，將Linux系統與WindowsXP系統進行對比；講解“文件系統”時，對Linux、FAT32、NTFS等各類不同的文件系統進行對比；講解內存管理時，對Minix、Linux、Win-dowsXP系統進行對比。這樣的教學內容雖然備課難度大，但是教學效果卻非常好。
（4）操作系統原理與計算機原理、編譯原理、數據庫、計算機網絡等課程的關聯。《操作系統原理》課程是計算機及相關專業的學生在本科階段“承上啟下”的重要課程，講授過程中必須注重與其他專業基礎課內容和知識的結合。在教學過程中，專門講解“操作系統硬件基礎知識”以融合《計算機原理》課程知識；重點分析“應用程序編譯鏈接過程”以融合《編譯原理》課程知識；在“進程同步互斥、I/O設備同步阻塞－異步傳輸”的內容中有機融合《數據庫原理》、《計算機網絡》的基本概念。這樣的關聯式教學方式使得學生能夠將多門專業基礎課程進行有機的融合貫通，有效的促進了專業理論體系的完善。
基于以上對教學內容的有機的系列化分類，在選用優秀計算機經典教材的基礎上，必須強調教學方式的科學與合理，主要采用以下教學方式：
（1）定位于專業基礎必修課，幫助學生建立扎實的專業理論基礎。計算機領域各相關專業的學生都需要建立扎實完整的軟件基礎理論體系。《操作系統原理》是講述計算機硬件資源管理、應用程序運行控制、人機交互接口實現等內容的基礎性課程，在專業人才培養方面具有極為重要的作用。應該不斷加強對《操作系統原理》課程的教學投入，積極完善師資隊伍、改進教學計劃、建立完整實踐環境、主動追蹤技術發展潮流，使得本門課程的教學質量不斷提升。
（2）面向應用、軟件等各專業學生授課，實現“承上啟下”的總體教學目標。《操作系統原理》是計算機科學與技術專業必修基礎課，是自動化專業的專業選修課，也是非計算機專業的軟件方向主干課。在教學計劃中，本門課程最主要的作用就是實現對低年級專業基礎知識的綜合與提升，幫助學生建立系統、完整的專業基礎理論體系，培養學生的研究型思維和動手實踐能力，開拓學生的專業學術視野，為后續課程的學習和專業發展奠定重要的基礎。
（3）原理、實踐、現實應用相結合，為培養高水平專業人才服務。《操作系統原理》是綜合了基礎理論講授、動手實踐、觀察體驗、最新技術發展潮流追蹤等多項內容的專業基礎課程。課程建設存在教學工作量大、上機實踐環節重要、學生學習任務重等特點，課程教學過程中，常常存在原理講授與上機實踐脫節、課堂學習與現實應用剝離的情況，導致老師在教學過程中常采用“灌輸式”教學法、學生在學習過程中常采用“機械記憶”的學習習慣，教學質量難以提升。為此，在《操作系統原理》課程建設中應該積極進行教學改革和創新，近年來不斷引進國內外經典操作系統教材，努力搭建多種操作系統平臺的上機實踐環境，加強師資隊伍建設和教學督導力度，加強對技術發展潮流的追蹤。
（4）“啟發式、關聯式”的課堂講授與課堂討論相結合。在對基礎性的操作系統原理進行講解時，要注重講授與討論的結合，教案的內容組織并不完全遵循各類教材的內容安排，在講解順序、思路整理方面均體現了教師對學習過程的把握和指導。在詳細講解各類原理之前，安排小規模“課堂討論”分析猜測設計思想，激發學生的好奇心和主動思考能力；在講解原理的過程中，不斷的問“為什么”，提高學生的對比分析能力；在原理講解完成后，進行系統性的總結和展望，指導學生建立系統性的思維方式。為激發課堂討論的積極性，對討論過程中表現優異的學生給予“小額加分”的激勵，鼓勵學生表達自己觀點。
關鍵詞：LDPC碼 信道編碼 差錯控制 糾錯編碼 計算機仿真
中圖分類號：TN91 文獻標識碼：A 文章編號：1007-9416（2016）05-0000-00
低密度奇偶校驗碼（LDPC）是一種線性分組糾錯碼，當其采用迭代譯碼算法時，如和積（sum-product） 譯碼算法，具有逼近Shannon限的良好性能，其譯碼算法復雜度隨碼長呈線性增長，非常適合并行實現。正因如此，LDPC碼受到了業界的廣泛關注，已廣泛應用于移動通信、光纖通信、衛星測控通信和數字視頻等領域[1] [2]。
構造LDPC碼時，其校驗矩陣中的非零元素往往很少，正是由于校驗矩陣具有這種稀疏的特性，因此出現了多種高效的譯碼算法，且糾錯能力較強。LDPC譯碼采用的是消息傳遞（MP）算法，其基本算法有比特翻轉（BF）算法和置信傳播（BP）算法。BF算法只進行比特位的翻轉等幾種簡單的運算，復雜度較低，因此硬件實現簡單，但其性能相對較低，適用于硬件條件受限而性能要求較低的場合；而BP算法是將接收到的信息在變量節點和校驗節點之間進行迭代運算，從而獲得最大編碼增益，因此具有很好的性能，同時復雜度也較高，廣泛應用于對性能有較高要求的場合。
本文在介紹低密度校驗編碼的基礎上，研究了置信傳播（BP）算法、對數似然率（LLR-BP）算法、最小和（Min-sum）算法等三種譯碼算法，并對各種算法的復雜度、工程實現的難易度和優缺點進行分析，并對分析結果進行仿真驗證。
1 低密度校驗編碼
LDPC編碼的首要條件是構造一個符合條件的稀疏校驗矩陣。根據校驗矩陣結構不同，通常把LDPC碼分為規則LDPC碼和不規則LDPC碼。規則LDPC碼的校驗矩陣每行每列的非零元素相同，而不規則LDPC碼不受此規則限制。無論哪種，好的LDPC碼，必須圍繞無短環、無低碼重碼字、碼間最小距離盡可能大的原則構造校驗矩陣[3]。
傳統的編碼方法是將稀疏奇偶校驗矩陣H經過高斯消元處理轉換為生成矩陣G，再根據G來進行編碼。如此的編碼方法其生成矩陣的稀疏性難以保證，且會導致編碼的運算和存儲復雜性大大增加。對于線性編碼來說，校驗矩陣為H，編碼后碼字為c，則由校驗等式性質H?c’=0，所以可以用校驗矩陣直接編碼，主要的編碼方法有高斯消去的直接編碼，LU分解編碼，部分迭代編碼算法等。本文仿真采用高斯消去的直接編碼，將m?n校驗矩陣H通過高斯消元和列變換改成如下形式H=[I|P]，I為m?m單位矩陣，P為m?（n-m）矩陣，編碼后碼字c寫成c=[s|u]形式，u為輸入碼字，s為校驗碼字，由校驗等式H?c’=0得，I?s’+P?u’=0，即s’=P?u’，則由c=[u s]可得編碼后碼字。
2 LDPC碼譯碼算法
LDPC譯碼算法是以迭代運算為主，主要是基于二分圖[6]結構的消息傳遞算法。二分圖與校驗矩陣H相對應，包含三種元素，方形節點、圓形節點及連接方形節點和圓形節點之間的邊，對于M×N的校驗矩陣H，方形節點Vc=（c0，c1，…，cM-1）稱為校驗節點，對應于校驗矩陣中的列，圓形節點Vs=（s0，s1，…，sN-1）稱為變量節點，對應于校驗矩陣中的行。如果校驗矩陣中的非零位于第i行第j列，則校驗節點ci和變量節點sj之間存在一條邊，如圖1所示，為5×10的校驗矩陣二分圖表示。LDPC譯碼時各個節點的置信消息需要在變量節點和校驗節點之間互相傳遞。
3 譯碼算法性能分析及計算機仿真
從第二節對三種譯碼算法的分析來看，LLR-BP譯碼算法雖然與BP算法接近，但是，由于其運算是在對數域進行，因此復雜度有所降低；而MIN_SUM算法則通過采用近似運算來降低復雜度，但是，近似運算導致了該算法性能會有所損耗。
3.1三種譯碼算法復雜度比較
文獻[6]對概率域BP譯碼算法、LLR_BP譯碼算法和Min-sum譯碼算法的計算復雜度進行了對比，各種算法都是針對碼率為1/2的（n，2p，p）規則LDPC碼進行分析的。如表1所示。
由表1可以看出，在計算復雜度方面，BP算法最為復雜，LLR-BP算法次之，Min-sum算法計算量是最小的。
3.2三種譯碼算法性能比較
為了對BP算法、LLR_BP算法和MIN_SUM三種譯碼算法的性能進行分析，本文建立了BPSK系統仿真模型，如圖2所示，并以此模型為基礎，分析三種譯碼算法在仿真系統中的性能。
基于圖2的系統仿真模型，對三種譯碼算法性能進行分析。信源部分隨機生成，生成的數據u={u1，u2， …，uk}經基于刪除信道的迭代算法進行LDPC編碼，碼長為512，碼率為1/2，最大迭代次數為100，編碼后得到的碼字c={c1，c2， …，cn }進行BPSK調制，調制后將碼字c映射成傳輸碼字x={x1，x2， …，xn }。
若信噪比取值為SNR = （0：0.2：2），運行系統，可以繪制出采取三種不同譯碼算法解碼后系統的誤碼率曲線。圖3給出了在加性高斯白噪聲信道下系統誤碼率圖。
從圖3可以看出，BP譯碼算法和LLR_BP譯碼算法誤碼率基本一致，最小和譯碼算法誤碼率相對較差。由此可以看出，三種算法中BP算法是基礎算法，其譯碼復雜度最高，但具有最優的譯碼性能。LLR-BP算法是由BP算法簡化而來，通過將原來的運算簡化到對數域進行，從而降低了譯碼復雜度。就譯碼性能來說，LLR-BP算法最接近BP算法，從圖中也可以看出，BP算法與LLR-BP算法的曲線幾乎一致。Min-sum算法復雜度最低，與其它兩種算法比較譯碼性能較差，但性能損失不大。所以Min-sum算法復雜度降低，易于硬件實現，實用性較強。因此在實際運用中，我們需要在性能和復雜度上進行整體考慮。
4 結語
低密度校驗編碼在高速數據傳輸中有著較好的應用，但是其采用不同譯碼算法所表現出的譯碼性能有著較大差異。為此，本文討論了置信傳播（BP）譯碼算法和在該譯碼算法基礎上衍生的兩種譯碼算法，對數似然率（LLR-BP）算法和最小和（Min-sum）算法；分析了三種譯碼算法的性能，并對分析結果進行了仿真驗證。雖然LLR-BP算法譯碼性能與BP算法相當，但簡化了算法，Min-sum算法雖然較BP和LLR-BP算法相比，損失了一定誤碼性能，但易于硬件實現，實用性較強。因此，在實際應用中，要根據系統性能要求和硬件條件等因素綜合考慮，在譯碼性能和復雜度之間需要全面衡量，選擇合適的LDPC碼譯碼方法，開發相應的硬件產品。本文只是對LDPC碼的基礎譯碼算法進行了分析，對不同碼長的選擇，以及在不同的調制方式和通信環境下系統性能的比較分析未曾考慮，因此還需要進一步完善。
參考文獻
[1]沈倩.LDPC碼編譯碼技術研究及其在LTE―A系統中的應用[D].武漢理工大學碩士論文，2012.
[2]彭世章.LDPC編譯碼技術研究及其在遙測系統中的應用[D].杭州電子科技大學碩士論文，2011.
[3]袁東風，張海剛.LDPC碼理論與應用[M].北京：人民郵電出版社，2008.
[4]肖楊.Turbo與LDPC編解碼及其應用[M].北京：人民郵電出版社，2010.
關鍵詞：信息科學技術；教學改革；教學理念；計算機學科
北大信息科學技術學院針對北大學生的特點，把培養目標定位在培養具有國際視野的領域領軍人才上，具體講就是培養具有原創能力的研究型人才、具有集成能力的工程型人才和具有組織能力的管理型人才。為了實現上述培養目標，學院秉承了北京大學“加強基礎，淡化專業，因材施教，分流培養”的理念，在教學改革中強調了“拓寬夯實知識基礎，培養鍛煉綜合能力”的基本原則，關注了如下三方面的工作：一是結構化的教學體系框架設計：構筑能夠靈活調整課程安排、教學內容和教學形式的教學體系框架，適應本學科發展迅速和與產業結合緊密的特點。二是寬廣和扎實結合的基礎課程設置：依托北大的人文學科優勢培養學生的人文基礎，依托北大的理科優勢夯實數學物理基礎。依托北大計算機學科的歷史積淀強化算法和軟件編程基礎，依托學院的電子科學技術學科加強硬件基礎。三是面向能力培養的學習環境建設：營造敢于表達、質疑、挑戰、犯錯和承擔的學術氛圍，建設面向基礎知識和動手能力的實驗教學課程體系，建立結合真實科研任務的、與研究生同等條件的科研實習制度。
本文將對這些前期教改實踐做一個簡要總結。
一、結構化的教學體系框架設計
信息學院目前有四個本科生專業，分別為計算機科學與技術、電子學、微電子學和智能科學。其中前三個是成立學院時就有的專業，而第四個是學院成立后設立的全國第一個智能科學專業。在原有的教學體系中，每個專業的課程自成體系。一方面每個專業的學生知識面較窄，不利于學生適應快速發展的社會需求；另一方面有些課程在不同專業重復設置，浪費教學資源。學院成立后我們制定了新的本科生教學計劃，打通一年級四個專業方向課程，并在2005年、2007年兩次進行了修訂。我們提出了重視基礎，分階段、多層次的模塊式教學計劃，把課程分成三個階段安排(一年級、二年級和高年級三個階段)，除學校公共必修課外，把課程分成四個層級：學院公共必修課、專業必修課、專業核心選修課、任選課。
為了加強基礎、淡化專業，一年級統一安排數學、物理、計算機和電路方面的基礎課(如數學分析、高等代數、電磁學、力學、計算概論、程序設計實習、數據結構與算法、微電子與電路基礎等)，使得不同專業的同學在軟硬件方面都得到加強。2007年的修訂計劃，更加體現出北京大學重基礎重創新思維的培養特色。以學生為本，課程設置將數學、物理、計算機等方面的基礎課，分別開設AB兩級不同深度要求的課程。打造研究型、綜合型(寬口徑型)、應用型培養模式，以適應興趣和特長不同的學生。另一方面，在一年級第一學期開設“信息科學技術概論”，請學院里資深的專家教授向學生講解信息科學技術領域各學科的發展和最新成果，各專業的知名教授學者(包括院士、長江學者等)都親自給學生授課，開闊了學生的視野，激發了學生的學習興趣。二年級分為兩個大方向，計算機和智能科學的方向以及電子和微電子的方向。到了高年級，則根據不同的專業和學生志向安排更具選擇性的專業課程。
在學院本科教學框架體系下，計算機學科的本科教學體系由五大基礎(數學物理基礎、程序設計基礎、專業數學基礎、硬件基礎、系統軟件基礎)、三大系列專業課(計算機理論、計算機核心技術、計算機應用和新技術)和本科生科研實習組成。在整個課程體系中，程序設計基礎、硬件基礎、系統軟件基礎和全部的計算機核心技術、應用及新技術課程中都有大量的實驗教學內容。
二、關于計算機學科知識基礎的討論及相應課程的設置
隨著計算機學科的內涵和外延的不斷豐富，與計算機學科相關的領域不斷增加，各種理論、技術、應用層出不窮。我們不可能在本科四年的時間里向學生傳授所有與計算機學科相關的知識，因而要仔細討論清楚到底哪些內容是相對更基礎的是必須掌握的，哪些實驗對訓練學生基本動手能力更為有效，什么樣的教學模式對學生未來的發展更為有利。回答上述問題需要考慮以下幾個因素；(1)計算機學科未來發展趨勢預測及國家發展對計算機人才的需求。(2)計算機學科的知識體系及各部分之間的拓撲關系。(3)學生的特點和興趣。(4)學生培養的目標和定位。(5)現有師資力量和對未來師資力量發展的計劃。如果前四點決定了我們需要培養怎樣的人才以及如何培養，那么第五點將決定我們究竟能否做到我們想要做的。
北京大學信息學院由計算機科學與技術、電子學、微電子學和智能科學系組成，擁有開設各類課程的硬件環境和師資力量。學院的成立為調整每個專業方向的課程設置提供的可能性。在學院的框架下，由知名學者聯合為全院新生開設了信息科學技術概論。計算機專業的本科課程在硬件、程序設計基礎和智能方面都有所加強，而通過和數學學院、物理學院的聯合，為學生提供了多種的數學物理基礎組合課程。總體來說，北大信息學院計算機專業方向的課程體系包括數學基礎(有A(數學分析+高等代數)、B(高等數學+線性代數)兩種難度選擇)、專業數學(集合論、代數結構、數理邏輯、概率統計)、物理基礎(有ABC三種難度可供選擇)、程序設計基礎(計算概論、程序設計實習、數據結構與算法、數據結構與算法實習、算法分析與設計)、硬件基礎(微電子與電路基礎、基礎電路實驗、數字邏輯、數字邏輯實習、微機原理、微機原理實習、計算機組織與體系結構、體系實習(待建設)、系統軟件基礎(操作系統、操作系統實習、編譯原理、編譯實習、計算機網絡、計算機網絡實習)、三個方向的系列選修專業課程和科研實習(一年以上)與畢業論文(全院范圍評選十佳和優秀論文)。
北大信息學院計算機專業課程體系中比較有特色的內容是：(1)數學和理論課程豐富(由于聯合了數學學院和智能科學系)。(2)大部分基礎課程的實習內容單獨設課，時間為一個學期，要求分組完成比較大的項目，對學生充分理解理論課程的內容，提高動手實踐能力很有幫助。(3)與本系教師研究方向相關的課程內容豐富且課程門數呈上升趨勢。
三、加強基礎實驗教學建設，重視實踐能力培養
結合本院學生80％繼續深造的具體情況，我們制定了“能力培養為綱、知識傳授為目；基礎知識為體、專門技術為用；避免急功近利、強調后發優勢”的教學指導方針。具體來講就是在打好數學物理基礎的同時，強化實驗教學環節，尤其是設計和創新型實驗教學的環節，使學生養成探究各種知識理論的來源和適用范圍的習慣。
在提高實驗教學質量方面，學院也作了多種嘗試，其中最典型的是在提高學生程序設計和實現能力方面，自主研發了“百練”程序在線評測系統。該系統在基礎實驗教學中被廣泛應用，并輻射至全國全球。“百練”程序在線評測系統是一個基于萬維網的服務系統，全天24小時向全球提供服務。用戶在練習某個題目時，只需要將源程序通過網頁提交，在幾秒鐘之內就會得到正確與否的回答。“百練”對于程序的評判是極為嚴格的，學生的程序根據系統給出的輸入數據進行計算并輸出結果。“百練”在服務器端編譯、運行被提交的程序，取得輸出結果和標準答案對比，必須一個字節都不差程序才能算通過。這對于培養嚴謹、周密的程序設計作風極為有效，學生必須考慮到每一個細節和特殊邊界條件，而不是大體上正確就能通過。傳統的人工評判是難以做到這一點的。使用“百練”系統進行程序設計類相關課程教學時，一方面可以在網上布置作業題目，學生隨時完成作業、提交并獲得評測結果，減輕了教員批改作業的負擔同時增強了批改的準確性；另一方面教員亦可在網上監督學生作業完成情況，并就存在的問題進行解答。網上實時的編程考試，更能考察出學生的動手能力，同時有助于威懾和杜絕作弊現象。五年的教學實踐表明，“百練”系統在提高學生程序設計能力和編程的熟練和準確性方面起到了突出的作用。“在“百練”上做題對你創造力和思維能力都是種挑戰，有助于戒驕戒躁，任何一個字節都要處理得當，否則就會出錯。這不但可以使你懂得理論，而且使你真正開始寫自己的程序。”這是06級一位本科生的最深感受。四、參與科研項目，培養研究和創新能力
信息科學技術學院建立了一整套本科生科研實習制度，將科研實習與本科生課程訓練并列為本科生培養的兩個組成部分。在一、二年級學生中遴選一些基礎好的學生通過“校長基金”、“若政基金”、“教育部大學生科研實踐計劃”、教師自籌等項目進入課題組參與科研項目的研究。三年級時，各個研究所實驗室制度化招收實習本科生，包括組織報名、考核、錄取、基礎培訓、規章制度培訓、前沿介紹、與學生討論確定選題，之后進入與研究生同樣的培養模式進行培養。四年級時，所有沒進入實驗室實習的學生通過雙向選擇進入實驗室完成本科論文。
“在和高年級學生的協作中，我們學到的不僅是知識，而且還有一種信念，大家為同一個項目互相合作，以我們自己的方式鼓勵自己，如果我們能保持這種心態，我們一定能取得更大的成就。”已畢業的一位03級本科生認為，本科參加院里的科研實習，除了培養動手能力、科研創新能力之外，更重要的是培養了她的團隊協作能力。
讓本科生從一年級開始就陸續進入實驗室，跟隨導師和碩士生博士生參與真實課題研究。這樣做的好處是：(1)讓學生提前感受研究的文化氛圍，培養科學素養。(2)通過科研，充分認識數理基礎的重要性，積極主動奠定堅實基礎。(3)導師和學生互相溝通了解，提高研究生生源質量。(4)提前培養專業基礎知識，將研究生培養延伸至本科，有助于出高質量的研究成果。
信息科學技術學院有1個教學研究所和11個科研研究所，其中有2個國家重點實驗室、6個部委級重點實驗室，承擔了國家863、973、自然科學基金項目100多個，每年縱向科研經費6000多萬，為本科生就讀期間直接參加科研工作提供了條件。近幾年在一些研究基金的資助下很多本科生在研究所里受到很好的訓練，參與完成了重大科研課題，發表了高水平的論文。
五、科研團隊建設系列課程，促進科研成果向教學轉化
計算機系的教師是以研究所為單位組織的。每個研究所的教師有一個共同的大的研究方向。計算機系本科生課程分為基礎課和專業課兩個層面，針對這兩種課程，教師有兩種組織方式，一方面從各個研究所抽調有經驗的老教師和年富力強的中青年教師組織成基礎課教學團隊，負責全院基礎課程的建設，例如計算概論教學團隊、程序設計實習教學團隊、數據結構與算法教學團隊：另一方面，教師按研究方向組織成系列專業課程授課團隊，負責建設各個研究方向的系列課程，例如數據庫方向教學團隊、計算機網絡方向教學團隊、軟件工程方向教學團隊、計算機理論方向教學團隊、人機交互方向教學團隊、人工智能方向教學團隊、數字媒體方向教學團隊等等。每個研究方向的教學團隊負責建設一個方向的系列課程，保持課程內容與學科發展的同步，并設計使學生在該領域掌握相應技術基礎的遞進式系列課程。這樣做的好處是：(1)教師在自己的研究方向上開課，可以隨時將研究進展注入課程內容，可以講得更生動。(2)教師可在課上物色對本方向感興趣的學生，使他們加入到自己的研究團隊。(3)不同研究方向的系列課程在給學生提供更多選擇的同時，也形成了適度的競爭，如果沒有學生選修自己研究方向的課程，一定程度上會影響本方向的研究生生源質量。(4)基礎課的教學團隊教師來自不同的研究方向，在基礎課程內容的設計上可以更好地兼顧不同方向學生對基礎的要求，因此可以建設內容更加合理的基礎課程內容。
以科研團隊建設系列專業課程的模式促進了科研成果向教學的轉化。例如，在中國教育網格研究項目支持下，學院自主研發的大學課程在線系統成為中國互聯網上最大的大學教育資源之一。“大學課程在線系統”目前擁有4 970個大學課程視頻，約84 000個小時每天超過1000個不同的用戶IP地址訪問，36所大學加入，成為中國互聯網上最大的教學資源之一。
1.1專業定位不適應社會需求
專業人才培養不具有明確針對性，人才培養結構合理性欠缺，專業人才培養層次相對單一。造成這一問題根源是地方院校對行業企業實際需求不明，導致專業人才培養定位不清。畢業生雖然專業知識結構比較全面，但實際工作能力不強，無法滿足企業實際需求。
1.2專業課程設置不合理
課程體系建設是地方高校軟件工程未來走內涵發展道路的核心。從調研地方本科學校現有軟件工程課程體系實情來看，傳統“學術型”課程體系架構占據主導，“應用型”與“學術型”課程體系架構區分度不明顯。
1.3教師隊伍應用型能力欠缺
地方高校軟件工程現有師資隊伍的實踐能力不足，專業教師參與企業生產科研活動的力度不夠。雙師型結構教師比例低于30％。
1.4專業人才就業率低與企業“無人可用”矛盾沖突明顯
軟件工程專業高層次應用技術和技能人才數量嚴重不足，同時應用技術和技能人才培養的學歷層次不高不能滿足企業實際需求。地方高校軟件工程專業定位和人才培養目標不明確、教學方式方法缺乏科學性、系統性，實踐教學體系不完善，沒有與行業就業有效對接，導致培養的人才無法滿足社會生產實際需求，導致“軟件工程專業畢業生無職可就，軟件開發行業以及相關軟件應用單位招不到滿意的員工”現狀普遍存在。
2軟件工程專業課程體系理論設計
以行業、企業實際對人才需求為引導，軟件工程專業畢業生真實就業情況調查為依托，地方高校軟件工程專業課程一線教師眾多教學研究成果為參考，專業教師在企業掛職學習經驗體會為借鑒，圍繞地方高校軟件工程專業課程教學體系存在事實問題，來對地方本科院校軟件工程課程體系建設進行設計建設。設計建議如下：
2.1學科建設
以專業相關的行業、企業人才的實際需求和當前使用的主流開發工具或技術為依托來不斷調整專業架構，優化專業人才培養方案，完善人才培養目標，對專業進行合理定位，系統性調整教學方式方法，從而實現以行業、企業對人才的需求來引導地方本科院校軟件工程專業的學科建設。
2.2校企辦學
學科建設以輸出滿足行業、企業需求合格的應用型人才為目標，通過校企聯合辦學，對學生進行定向培養、訓練，專業課程體系嵌入資格認證課程模塊，實訓課程以企業開發項目方式貫穿培養環節以達到提高專業人才的實際動手能力。
2.3師資建設
采取教師企業掛職鍛煉參與企業項目研究開發，共同承接開發項目等方式鍛煉提高師資隊伍實戰能力。教師在企業實戰經歷和相關經驗成果帶入到日常的教學環節，不僅能促進專業教師學術、科研能力提升，還能夠最大程度豐富、提高專業學科建設。
3三層結構課程體系建設
軟件工程專業課程體系建設以工程教育理念為指導，項目實戰為背景，社會需求為導向，提高學生專業素養、理論知識體系以及實踐能力為宗旨。學生完整地專業培養環節結束后具有程序設計，系統分析，軟件設計、開發，項目管理，網絡和移動通信終端應用開發能力。
3.1基礎理論
由公共基礎課程和專業基礎課程構成：
①公共基礎課程主要涵括地方高校各現行必修公共課程，
②專業基礎課程是專業課程堅實的理論基礎，專業必修前導課程，是對軟件工程專業基本“計算”概念理解、掌握，問題計算求解能力和構建中小規模軟件系統綜合能力的初步培養。
3.2專業理論
以市場對人才需求為導向、行業最新前沿技術為引領、專業骨干課程為核心、專業素質全面拓展和綜合素養整體提高為目標來對專業主干課程進行建設，主要包括以下幾類課程：
3.2.1面向行業認知能力培養課程主要包括對行業、企業認知學習以及計算機專業知識學習等專業認知方面課程。一般包括行業相關法律、法規，從業道德規范，行為準則，經營管理常規模式，軟件項目開發流程等認知類課程。
3.2.2計算機編程與算法設計能力課程算法設計類課程主要包含離散數學、數據結構、算法分析以及數據結構課程設計等方面的課程；編程課程主要包含C語言程序設計、面向對象程序設計等傳統程序設計語言課，還包括當下企業應用最為廣泛的，最流行的技術前沿課程。
3.2.3軟件工程專業系統分析課程系統分析能力課程主要包括操作系統、計算機網絡，軟件工程、數據庫原理等系統類課程。
3.2.4系統實現與集成能力課程系統實現與集成能力方面課程主要包括網絡編程、移動互聯開發編程、編譯技術、軟件開發以及軟件測試等課程。
3.3實踐
以校企聯合培養為手段，一至兩學年時長為周期，貼近企業實際需求為指導，綜合技能全面提高為目的來對專業學生進行實踐能力培養，方式如下：
3.3.1校企共同建設實訓課程以項目介入為主線，企業實際效益項目和高校產學研項目為實際授課主體。引進企業優秀項目人才或具有企業項目實戰經驗的教師來對專業人才展開課程實訓，全面提高學生專業技能水平，綜合素養。校企共同培養模式不但能夠提高學生工程實踐能力，知識轉化生產實際速度，同時反向激發學生探究、學習知識的熱情，最終提高就業競爭力。
3.3.2合作企業崗位實訓針對畢業學生和部分專業老師做崗位綜合實訓：
①學生崗位實訓：讓學生真實參與企業項目實戰，充分消化吸收前期所學理論和技能知識，進一步提升學生綜合能力，為就業夯實基礎。
②老師崗位實訓：專業老師參與企業項目研發，并將企業項目開發經驗和技術進行梳理總結、編纂成冊，運用到實際日常教學環節，促進教學質量提高，有利于縮短理論轉化實際成果周期。
3.3.3校企合作運用項目方式指導學生做畢業論文（設計）畢業論文（設計）是對學生的專業知識掌握程度與提升高度的一次全面的考核，同時也是培養學生綜合運用所學知識，獨立地分析問題和解決問題的能力的一次全面的實訓。但是傳統的教育模式導致大多地方院校工科專業學生畢業論文流于形式，與實際脫節。通過與企業合作運用項目方式指導學生做畢業論文（設計）弱化學生對畢業論文（設計）的抵觸情緒，可以進一步讓學生了解行業企業實際運作規范及最新技術，進一步加強對學生實踐和技能能力的培養，為畢業后從容就業夯實基礎。
4結語
[論文關鍵詞] 離散數學 專業特色 創新能力 教學改革 教學方法
[論文摘要] 針對職業院校計算機應用類專業離散數學教學中存在的目標定位不準、教學內容處理簡單和教學方法單一等不足，提出并討論了準確定位課程目標、合理優化教學內容和綜合利用各種有效的教學方法的教改思路。
離散數學是計算機應用類專業的一門重要的專業基礎課，在計算機、電氣與信息工程中扮演著重要的角色，是隨著計算機科學的發展而逐步形成的一門新興的工具型學科，建立于20世紀60年代初期，是研究離散量的結構及相互關系的學科。它在算法與數據結構、程序設計語言、數值與符號計算、操作系統、編譯系統、軟件工程與方法學，數據庫與信息檢索系統、網絡與分布式計算、計算機圖形學及人機通信等各個領域都有著廣泛的應用。對這門課程的理解、掌握和拓展，將對學生的數據分析、組織、處理能力有極為深刻的影響；同時也可以培養學生抽象思維能力和邏輯表達能力，提高發現問題、分析問題、解決問題的能力也有著不可替代的作用；而對于從事計算機科學及其應用的科技工作者來說，離散數學更是必須掌握的重要基礎。
一、離散數學課程教學中存在的問題
近年來，大部分高職院校離散數學教學課時不但沒有增加卻在逐年遞減，甚至有些高職院校完全取消了離散數學課。例如，我院目前在計算機專業所開設的數學課程僅有《高等數學》，而對于計算機專業的學生來說，由于所從事的計算機科學所需要的高度的數學訓練幾乎全來自離散數學而非連續數學，所以學生即看不到所學的數學知識有什么用處，體會不到數學的應用價值，同時還不知道什么是《離散數學》，更不要提對離散數學重要性的認識。這可能會對離散數學課程的設置帶來不少阻力，因此，應加大對離散數學重要性的宣傳力度，積極尋求來自各方面的支持與配合，從而使新課程的設置得以順利實施。
同時，作為課程本身也有以下幾個弊端：
⑴培養目標不明確，沒有制定與計算機應用類專業人才培養目標一致的離散數學教學計劃，缺乏應用能力和創新意識的培養，不能滿足現代高職教育對人才培養的需要。
⑵教學內容處理簡單，教師把該門課程當成數學課來處理，離散數學包括數理邏輯、集合論、代數系統、圖論、組合數學等多個彼此獨立的數學分支，離散數學將這些知識有機組合成為合理、完善的體系。這些知識具有或多或少的聯系，但又自成體系，致使學生感覺各部分內容聯系不大，對課程學習的目的不明確，學生甚至覺得這門課程和計算機科學聯系不起來，從而缺乏學習興趣。
⑶離散數學內容多、概念多、理論性強、抽象、解題方法靈活，學生一時難以理解和記憶，并且對定義和定理之間的聯系缺乏一定的概括能力，在實際教學中學生興趣不高，教學效果不理想。
⑷教學過程還不能圍繞“職業”的目標開展各項教學活動，課程的內容與參與工作后的實際問題相互脫節，缺乏有機的結合，沒有體現課程為專業服務的基本原則。
⑸課堂教學大多采用傳統的“黑板+粉筆”教學手段，課堂教學的信息量受到一定的限制，教學體系中缺乏運用現代化的教學工具解決實際問題的內容，缺少將抽象知識轉化為實際應用能力的平臺。
⑹沒有建立合理有效的評價體系。
針對實際教學中存在的問題，提出了改革措施。
二、以應用型人才和創新意識為核心的計算機應用類專業《離散數學》課程設計
對于課程設計這一概念的理解并不統一，歸結起來有狹義和廣義之分。本文指的是狹義的課程設計，它是指對某門課程的目標、內容、結構、教法及考核的組織與安排。
1.結合高職院校人才培養模式的特點設置課程培養目標、優化和整合教學內容
準確定位離散數學課程目標，是課程改革的首要任務，也是優化教學內容，選取科學有效教學方法的依據和根本。我們認為離散數學教學的三大目標是：
（1）掌握離散數學的基本理論與方法，培養抽象的離散思維能力與邏輯思維能力。
（2）為諸多計算機應用類專業后續專業課程提供支持。
（3）作為計算機應用類專業的應用與研究工具，能夠解決本專業的實際問題。
我們認為，選取合理的教學內容是保證完成教學目標的根本。教師在選取教學內容上應從學生實際出發，兼顧專業與應用，形成具有自身特色的教學大綱和教學內容。離散數學具有很強的應用性，特別是對于計算機應用類專業，更是有明確固定的應用領域。因此，在教學過程中應采取“實用為主”的原則，根據計算機應用類各個專業的人才培養方案，調整課程結構，組合課程體系，優選課程內容。首先，離散數學還是一門數學課程，要突出數學的特色，即數學的符號化、形式化、抽象性、嚴密性及邏輯性特點，使學生學后能提高離散抽象思維與邏輯思維能力。其次，對計算機應用類專業的學生來說還應解決專業領域中出現的問題，在教學中注重從理論知識、基本概念、實踐應用等多角度、全方位的介紹離散數學與其他后續課程之間的關系，讓學生了解、領略離散數學在后續課程和本專業中的重要作用，如數據結構、操作系統、編譯原理、數據庫原理和人工智能、形式語言及自動機、數字邏輯等都離不開離散數學。代數結構是研究關于運算及其規則的學科，代數方法被廣泛應用于可計算性與計算復雜性、密碼學、網絡與通信理論等；圖論為數據結構和數據表示理論等奠定了數學基礎和描述方法。圖論中的通路與回路，為研究操作系統中是否存在死鎖問題提供理論依據。支配集、覆蓋集與近年比較熱門的無線傳感器網絡研究有著密切的聯系。不僅離散數學的基本思想、概念和方法廣泛地滲透在計算機科學與技術的各個領域，而且其基本理論和研究成果更是全面而系統地影響和推動著計算機科學與技術的發展。
轉貼于
2.綜合利用多種教學方法
教學方法的改革是提高教學質量的重要保證。離散數學課程的特點是定義多、定理多、公式多，內容抽象，邏輯性強，教學時數又少，傳統的教學模式己越來越難適應這種大容量、少課時的教學要求。只有采取新的符合教學規律的教學方法、教學模式，將現代教育技術充分而有效地應用于教學之中，才能在有限的教學時間中，增加單位時間的信息量。傳統教學手段和多媒體教學有其各自的優勢和不足，應互補而非對立。如離散數學中大量的概念、公式和定理，若由教師板書，勢必占用很多時間，學生也會產生倦怠感，借助于多媒體手段就可以使教師有更多的時間進行講解。然而，作為一門數學課，如果教師只坐在操作臺前，缺少了共同的解決問題過程，學生的思維能力就形成不了，這也是一種失敗。因此，如何將傳統的教學方法與現代化教學手段恰當的結合，做到優勢互補是我們進行教學改革的一個新課題。高度的抽象性和嚴密的邏輯性，是離散數學的兩個顯著的特點，它決定了離散數學教學不僅應注意傳授知識，更應注意培養學生的抽象思維和邏輯思維。多媒體輔助教學的優點是形象、具體，但當教學中需要培養學生的想象能力、抽象能力和邏輯推理能力的時候，若用屏幕上有限的“形象”代替了學生更接近數學本質的“想象”，用屏幕上個別的“具體”取代了學生的數學“抽象”，用屏幕上的快速推導，取代了板書教學中邊寫邊想、師生互動的邏輯漸進過程，也許反而減弱對學生的能力的訓練。所以，在采用多媒體課件教學的過程中，一定要配合黑板板書，并靈活采用啟發式、發現式、討論式等多種教學方法，即應針對教學內容采取與之相應的教學方法和手段，這樣才能發揮各種教學方法的綜合功能，取得最佳的教學效果。
3.建立合理有效的評價體系
由于高等職業技術教育的性質和培養目標所決定，高職數學教學質量評價標準不能等同于普通高等教育。檢驗高職辦學質量如何的最終標準，要看培養的學生能否適應市場、受市場歡迎，因而數學教學質量評價標準，要根據所學的知識是否符合崗位所需要的標準，所學的知識是否在未來的工作中用得上、用得好來制定，使數學教育評價體系更具科學性和實用性。因此，采用形式多樣的考試形式以及教學評價方式應該是整個教學改革不可缺少的環節。在教學評價中加大應用能力的考核比例，避免造成高分低能的現象。我們可以建立嚴格，詳實的考核標準，在學期之初發給學生，讓學生了解數學教學的考核標準，知道自己該怎么做，如何做。
我們將學生成績考核標準分為三部分：“30%平時測評+30%基礎能力測評+40%應用能力測評”。30%平時測評是對學生學習過程的考核，包括學習態度、學習紀律、上課出勤、上課回答問題、課堂練習、平時測驗、課后作業完成等情況。30%基礎能力測評是對學生數學基本能力的測評。它主要考查學生對數學基本概念的掌握和理解，對公式、性質、定理的運用與理解，考核學生基礎知識的掌握情況，這部分考核采用期末閉卷考試形式，限時完成。40%應用能力測評是開放式考試成績。可以口試和筆試結合、采用做大作業和讓學生寫小論文等形式。它主要考核學生應用數學知識解決實際問題的能力。為防止抄襲，教師對該項考核完成優秀的學生論文、報告還要進行答辯，再做出最后的成績評定。
這種考核評價方式能充分體現高職數學教學“以應用為目的，重視創新，提高素質”的原則，而且能夠給學生一個綜合的評定，是由單純數學理論知識的考核轉變為知識、能力和綜合素質的考核。
離散數學教學的最終日的是為計算機應用類專業的學生提供必需的數學基礎，如何開好此門課程，是擺在我們面前的一個現實問題，涉及到課程目標的準確定位、優化和整合教學內容、綜合利用多種教學方法、建立合理有效的評價體系等諸多方面。
參考文獻：
[1]何中勝.《離散數學》教學中的問題分析與對策研究[J].高等理科教育，2007，(75).
