发布时间：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).
