算法毕业论文范文

近年来,随着全球网际网路技术的普及、计算机技术的迅猛发展、数字技术的瞬息万变,计算机工程在人们生活、生产中的应用越来越广泛。下面是我为大家整理的计算机工程毕业论文，供大家参考。

计算机软体大体分为三类，一种是总述，一种是系统软体，一种是应用软体，系统软体的作用是促使各个硬体按照一定的规律协调工作，保证计算机处于正常运转状态。而应用软体的作用则是为了实现某种使用愿望而开发出来的软体。

1计算机软体工程专案管理的基本概念

工程专案管理的含义工程专案管理主要是业主通过委托从事工程专案管理的企业，签署相关协议，工程专案管理企业有义务和权力代表业主在工程专案进行的情况卜干预和服务。工程专案管理企业可以协助业主同项目工程总承包签订一系列合同，只是起到辅助性作用，不直接与总承包企业或者施工、勘察、供货和设计签署协议或合同，工程专案管理企业有责任在施工过程中监督合同的完成情况。

软体工程专案的概况

管理人员开展有序的专案计划

企业必须把人员管理放在重要位置，在软体工程专案的开发上人员的调配问题是保证工程顺利进行的重要因素，因此，专案能否成功和工作人员的工作能力、写作能力息息相关，针对工程专案的操作类别不同，可以分配成各个研究小组，进行科学合理的针对性开发和高效的协作，有利于工程的快速推进和更加完善。小组内的人员根据自身优势，确定自己的工作内容和工作时间。对专案进行正确的认识和对风险进行评估，与此同时从节约成木的方而出发，形成科学的人力资源调配机制，使专案得以顺利开展。

质量和配置管理工作

软体的质量管理工作是整个专案的核心工作，质量管理决定着计算机软体工程专案管理是否真正的成功，通过一系列保证质量的手段，有计划的编制、控制和保证专案质量。保证专案质量的方式可以通过定期的进行质量评估得以实现，在日常专案管理中要不断的对工作进行考查，对于专案不合格的地方要提出意见并且考虑整改措施，不断完善整个软体配置管理的记录工作，使专案的质量能有一定的检测体系，这样开发者会对专案工程的质量问题有比较深入的了解。

风险评估和管理工作

风险管理大致分为两种工作，一种是风险识别，另一种是风险评估。得到评估结果以后要针对问题提出相应的解决办法，定期检测计算机软体工程的好处是可以减小产生风险的概率，还可以避免一些因疏忽而产生风险，使专案的损失减少到最低，也减少了因专案风险而造成的一些相关责任人的利益冲突。

2计算机软体工程专案管理中存在的问题

管理团队的协作问题

分工合作是我们完成一个专案的基木因素，在软体开发方而更需要每个人的智慧一起凝聚出果实，共同享受成果，而目前在计算机软体工程专案管理方而资讯的交流方而存在一些问题，例如分工不清、团队不合作等问题。

需求分析和实际中的业务存在差距问题

计算机软体工程专案没有结合实际的活动需求，也没有调查有效的资料分析，因此计算机软体工程专案管理在开发出新的产品以后并没有取得理想的业务效果。

风险管理的问题

专案的风险工作是企业需要考虑的很重要的问题，如果风险没有相应科学管理，很容易带来巨大的损失，但是很多员工并不懂得如何规避风险，缺乏相应的专业知识，更是缺少对风险工作的管理，导致很多企业在风险来临时无法做出正确行动，造成巨大的经济损失。

3计算机软体工程专案管理的对策

对风险管理和工作进度进行有效管理

制定风险管理制度。计算机软体工程专案管理的工作人员必须具有一定的风险识别意识和相应的遇到风险的专业知识，并且能有效的控制风险的能力。在平时要做好风险评估的管理报告，针对可能发生的风险要及时预测并且做出相应的解决行动。设定专门的人员对计算机软体工程专案定期进行风险的评估和检查工作。在整个专案中，根据需要进行多次的风险管理工作，因为风险无时无刻都有可能存在，检查的目的是尽量减少风险发生，在一般情况卜处理风险的措施一般有三种:减缓、规避和转移。提高工程的进度，不断的推进工程的工作效率。要制定详细的工作计划表，并且尽可能达到最高的工作目标。工作人员有严谨的工作态度和高效的作息时间安排，管理人员要密切关注工程进度，不断的督促员工完成应做的工作量，有条理、高效的完成对员工的工作任务的监督工作。

建立完善的管理体系针对计算机软体工程的人员日常管理工作，要建立科学有效的管理方案。合理安排人才资源，确保在进行计算机软体专案工程时人员调配顺利进行。专业知识的培训对于工作人员来说

是必不可少的，可以极大的丰富计算机软体工程专案人员的专业水平和实践能力，减少工作上的失误，提高工作效率和工作人员的素质。奖罚制度是对企业员工优劣的衡量标准，所以在计算机软体工程专案管理方而采取奖罚制度可以极大程度上调动员工的积极性，使员工主动为企业创造效益，企业的发展才能有长远的未来。

建立合作的团队

在员工内部建立有效的交流机制。员工的内部工作经验交流是非常重要的，因此要完善沟通方法，开辟多种交流方式和渠道，不断的增强各个部门的沟通意识，使团队的力量不断凝聚起来。明确分工，责任落实到个人。计算机软体工程管理非常复杂，需要的人员也众多，因此必须要使每个员工明确自己的工作内容和范围，清晰的划分自己所需要负责的区域，清楚自己的责任，这样能够确保每一个步骤都井井有条，非常有秩序。调动整个团队的工作积极性。通过一些活动、奖励措施等使每一个工作人员全身心的投入到工作中去，愿意并想要去做的更好，不断激发团队的潜力和员工的协作能力，这样专案不仅会做的越来越好，员工内部也会越来越和谐并且充满正能量，企业的效益也会不断得到提升。

4结语

计算机软体工程专案管理的工作内容十分的复杂，要保证软体工程按照工程原计划进度顺利开展工作，并且要节约成木、保证质量，必须熟练对计算机软体进行操作，在现在的大多数生产计算机软体的企业中最为重要的就是软体工程专案的管理效率，软体工程专案的成功条件是软体专案要具有科学性和高效性，在此基础上企业的合理管理也是企业走向成功的关键。

1现状分析

培养高质量的软体开发人才一直是社会和行业关注的焦点。早在11年前，对于工程教育的迫切性就被人提出来[1]。工程教育本身也作为一个系统问题被讨论[2]。现在从国家层面在战略上建立了软体学院进行专门培养，各个高校也不断推出新的课程、新的措施方案。在这一领域虽然比过去似乎已经有了翻天覆地的变化，但来自企业的呼吁似乎一直反映出诸多不尽如人意。更多的思路希望将企业的力量直接引入到教学，比如实训基地等[3];而国家层面也非常关注实训[4]。但实际效果可能变得流于表面，因为企业往往难以将核心的工作拿给学生做，而其训练的专案也并未从更全面系统的角度去设计，其锻炼效果就有限了。在软体开发这一领域，由于其具有变化迅速，新技术不断涌现的特点，导致不少在教育内容上选择了追逐新技术、新语言、新平台，以能用会用这些流行主流技术为目标。典型的代表就是北大青鸟，有些二本的学生在毕业前专门花钱去青鸟学习，似乎可以看到这种教育的优势。但另一个矛盾的情况是，往往那些关注员工后劲的公司却不愿意招聘青鸟的学生。如果将目光投向国外的顶级大学，例如斯坦福，其教学上并没有去“依赖”校企合作，以及很热门的“实训”。其核心课程依然是过去的传统经典课程。以一个研究生为例，一学期能修2门课是正常，3门就很优秀。它并没有追逐所谓的新技术。但无人质疑其学生的工程能力、科研能力和创造能力。

2什么是计算机工程能力的核心

什么才是我们软体开发教育的核心知识架构，怎样才能培养学生可持续发展的核心竞争力?我们调查过一些非常高水准的软体开发者，发现他们往往在底层软体上持之以恒地进行长时间深刻的锻炼，然后在未接触的新领域才能非常迅速地掌握核心。例如，一个非计算机专业的系统分析员曾经“只”在DOS这种原始的作业系统下玩了10年，甚至自己写过一个汉化的DOS。他只有书本上的一点点网路知识时，就用一两天时间解决了一个学通讯的研究生1个月都不能解决的网路故障。这是一个典型的例子，他并没有“实际的”网路经验，什么使得他如此轻松地进入了新的领域呢?而另一个曾就职于vmware、google等顶级公司的程式设计师，在Unix下只用C语言做了10年系统级程式设计。当用Java，C++甚至是javascript时，其学习时间只是1天，很快就比做了几年专门java程式设计的程式设计师还精通。如何才是软体开发人员的本质力量?什么才能让他们在变化万千的新技术面前屹立不倒，乘风破浪?

计算机工程能力

我们认为计算机工程能力包含两方面的内容:1核心知识架构;2计算机的思维方式。什么是核心知识架构呢?是反应该领域最基本规律和支撑技术的知识。简单地说就是传统的作业系统、编译、资料库。作业系统将硬体、软体、高阶语言和汇编融汇在一起，它几乎包括了软体工程中所有重要的因素。举一个简单的例子，似乎只有面向物件这种“高阶东西”才有的虚拟函式运用，其实在Linux中就有相应的虚档案系统。作业系统是最为复杂的计算机工程之一。编译融汇了大量的演算法，而且能让大家真正看“穿”语言的外表，深入到其内里，体现了最根本的计算机技术。其优化技术，也深刻地和硬体交融在一起，很好体现了底层风范。资料库，不仅是运用演算法最多的地方，甚至是超越作业系统的一个复杂的系统，从快取技术到i/o优化，到索引，再到事务处理，无一不是反映计算机最深刻规律。大家可以发现，所谓核心知识架构，都具有两个特点，反映本质规律，体现软硬融汇交织。也只有这样，才能建立下面谈到的“计算机思维方式”。

核心知识架构

为什么我们没包括一些新兴的语言和技术呢?似乎它们很“实用”。而且已经出现的问题是，按照传统科目和方式学习后，学生在企业什么都不会。这也正是大家关注工程教育的初衷。为什么不强调这些新兴实用技术的教育还在强调“古老”的“基础”。计算机领域一个显著的特点是，表面上知识更新非常快，新技术、语言层出不穷。这很容易导致当我们发现学生能力欠缺时，将问题归罪于新技术的学习不得力，知识结构老化。但其实目前的问题可以从另外一个角度考虑，是否是基础教育不得力?分析国外著名大学，如斯坦福、伯克利的课程，我们发现两个特点:1关键的基础课程，如作业系统、编译原理、资料库，始终是其最重要的课程，并没有过分追逐各种“新潮”技术。2学生一学期能修的课程非常有限，一般为3门课。而国内却呈现相反的状况，比如编译原理被降到了选修课的角色，新潮课程层出不穷，一个学生二年级一学期要修13门课。在这种走马观花的状况下，计算机这种具有强烈“手艺”色彩和工程实践的学科，被完全纸上谈兵化。而一些可怜的实验内容，还被学生的复制拷贝所湮没。我们认为，恰恰是这种情况，使得基础核心知识教育没有工程化，没有充分动手，导致了基础知识教育某种程度上的巨大失败。从以下鲜明的对比可以窥见问题的端倪:国内学生反映作业系统课程是文科课程只需要背条款考试即可;而相对地，国外著名高校作业系统课程要求学生实现“小”作业系统。国内资料库只讲其应用如大量讲解sql等运用，sql即使非计算机专业人士也很容易学习，这也是它被发明的初衷。斯坦福的资料库课程中有一门需要实现一个数据库系统。在笔者走访的计算机工程上优秀的人才，发现其共同的特点就是在诸如作业系统或资料库上都有很深入的学习经历，比如前面提及的自己构建过汉化DOS系统，或者在Unix下，做核心以及驱动很多年等。而当他们接触新技术时，之前深刻的经验和淬炼的思维就让他们如虎添翼，快人一等。更有甚者，国外真正的最顶级专家，都是在这些领域有无与伦比水平的专家，从delphi的缔造者，转战到微软并入主平台的开发，也可看到雄厚的底层知识和能力的巨大作用。所以“老”知识并不是障碍，而是通向天堂的阶梯。究其原因，就涉及到工程能力的第2个方面，计算机思维方式。

计算机思维方式

对非专业人士它是很抽象的概念，而对真正专业人士，这又是一个非常鲜活的概念。这里限于篇幅，我们只举一个简单的例子。面对在C++中外部程式码如何直接修改私有变数的问题，计算机的思维方式就是:物件也是放在记忆体中，只要能拿到物件的地址，并知道物件的布局，那么就可修改。而没有建立这种思维的人，就完全被高阶语言的语法所左右，无从下手。一句话，无法看到本质，没有从下而上的底层思维。核心知识课程的有效深入教学和计算机思维方式建立有何直接关系呢?我们认为核心知识因为其反应了计算机本质规律，而且从底层建立起来，所以对其深入掌握运用后，它从开始的逼迫到最后的陶冶，最终潜移默化地让受众建立起“计算机思维方式”。而这正是计算机工程师安身立命之本，就如同音乐家有其独特的音乐思维方式一样。为什么诸如java之类的课程于建立计算机基本思维不太合适呢?因为它更高层，无法让学生看到最下面。而唯有彻底、深刻和系统的底层淬炼，才能真正建立起“计算机思维方式”。

3如何打造强大的计算机工程能力

大家一方面指责基础课程的“空洞”、“无用”、“陈旧”;另一方面在不断开设的海量新课和技术中压得学生更加远离程式设计，远离实践。即使能培养出熟悉某种语言的学生，也无法看到他们和培训学校有何不同。实训也似乎没有根本解决问题，我们在实践中发现，往往是那些自己醉心于程式设计的学生最后有着卓越的表现。让基础知识能支撑和指导实践，而非仅仅“符号”，并引导学生进行高效的实践。

“3块连一线”，4门基础课程整合打造核心知识架构

我们将4门基本课程进行贯通式整合，着力塑造学生的“计算机思维”。下层的是3门基础课在上一小节探讨了其在工程能力训练上不可替代的重要地位，对软体开发环境产生支撑。而软体开发环境又通过精心的设计和工程实践，从应用角度将3门课程所学的知识串联起来。从而将基础知识和工程开发更有机整合在一起。首先，阐述为什么将以上课程整合在一起的理由。要回答这个问题，必须先回答什么东西支撑了优秀程式设计师。在我们的调查人员中，无一例外地都具有很深厚的底层软体开发背景。有长期从DOS的Hack入手的;有长期从事Unix核心程式设计的;有从Windows的driver起步的;有以反汇编逆向为根基的。长期在最底层的经历，使他们建立了最真实和能触控的系统观，能以计算机的方式思考。所以面临新技术时，他们能透过新形式很快把握其精髓，深刻地把握其实质。“太阳下面没有真正的新事物”，例如号称21世纪最新的重要的软体技术AOPAspectOrientedProgramming，AOP，其实在20世纪60年代就出现在了汇编一级的软体技术中，它本质就是钩子技术的系统化。在底层的软体世界，我们不仅能够用到那些所谓的最新的技术，而且能看到其本质我们可能就是用机器码自己构建出来的，而不被新技术的华丽外衣障目。这些使得具有底层经验的开发者，更有创造力，更能创造，也更能洞察迷乱后的本质，庖丁解牛，解决那些异常复杂的工程问题。举一个笔者遇到的真例项子，一个具有深刻底层经验的程式设计师一直只有C语言和作业系统程式设计经验和一个只有深刻Java经验的程式设计师，在同时学习Javascript的闭包概念时，后者一个礼拜都还有些似是而非。前者很快就能自如运用，且最后指点了后者1个小时，后者顿时豁然开朗。这是典型的“新”与“老”，上层和底层经验在面对新事物时的对比。既然底层软体赋予我们如此强大的能力，那么哪些是底层软体呢?大家公认，作业系统、编译和资料库由来就是计算机工程自身的根基。所以，我们必须将这3门课涉及的知识好好淬炼。而如何将3门课的知识和我们日常的软体开发联络起来呢?如何用它们指导平时程式的开发呢我们大多数是开发使用者级软体，不会开发核心软体，因此许多人认为几乎整个在核心中的作业系统对使用者级软体开发无从指导?另一门课，《软体开发环境》解决了这一问题。它有一条主线，通过反汇编将C语言和汇编串联起来，让系统级的知识从高阶语言的面纱下展现出来。同时用逆向工程这把庖丁之刃，将编译、连结、面向物件等软体开发中的重要知识块剖剔，让底层与上层贯通一气。而逆向的技术技巧，本身也是非常高阶的软体开发技术。因此，我们用“3块连一线”来总结4门课的关系是最好不过了。为什么不纳入语言课程，比如C/C++语言?从我们的工程经验来看，语言只是计算机原理和思想的载体，是表述方式而已。为了表述形式而专门花大力气是不值得的。比如，国外的著名大学很多都不开设语言课，在其他课程作业中必须用C语言程式设计，学生们就在那里锻炼了。真正的语言的力量并非来自语言本身，而是底层知识为支撑的专案锻炼。我们的思路是以构建式完成大量的完整系统的编写，这样就很好锻炼了软体开发和工程能力。同时，“软体开发环境”本身从逆向层面也对语言有了深刻的剖析，这是纯粹的语言课难以完成的。另外，从大纲安排上，我们在大一就会让学生用C语言来初步接触程式编写，这时并不适合放入太高阶主题。而在教学中，语言的力量已经渗透到一个个工程构建中，随风潜入夜了。为什么不纳入演算法课程?从某种程度上，“程式就是演算法与资料结构吗”?我们认为在系统中运用演算法，演算法才具有生命力。而编译、作业系统、资料库以及我们专门设立的一些课程设计将全面运用各种演算法和资料结构。在实战中运用并学习提升才是王道。这也正是构建式学习的精髓所在，这也正是探索式学习培养学生的创造能力的精髓所在。演算法课已经为我们准备了元件，就看你怎么去组装甚至改造。

以构建主义的思路，深度实践的风格改革课程

前面我们论述了底层知识架构的重要性，那么怎么来将它们实际地建立在学生的工程实践中呢?简单地说就是“构建一个具体而微的系统”。讲作业系统就构建一个小作业系统，讲编译原理就构建一个我译器。同时，设计一些跨度较大的课程设计覆盖这些课程的一些重点内容。构建完整系统本身就可真实淬炼工程能力，而这些内容的复杂性、难度以及运用知识点的广度，本身就超越了简单的企业实训专案，在培养人才方面具有系统性、完整性、挑战性独特优点。我们需要的是运用团队的思路和现代软体工程的手段，将其开发过程管理发起来，从而熟悉企业级开发的工具链，将软体工程学到的知识贯通到实作中。这也回答了“和以前相似的强调基础课程教育，什么特点使得我们的做法能获得强大的工程能力?”这一问题。以前更多注重理论知识的学习，而现在的做法是回归计算机工程的自身科学规律———实践为王。

改革考核评价标准，充分强调动手实践

以前我们一直是卷面考试，实验分数只是象征性的点缀。这本身违反了计算机工程的特点。只有改变评价考核标准，才能真正驱动学生充分锻炼工程。在课程软体开发环境中，我们采取了平时的考试结合期末考试的方式，而两者均为软体编写。期末考试在实验室上机编撰指定题目。不强调对一些函式名等死知识点的记忆，可以用线上帮助。这本身也符合软体开发的规律。

4结束语

我们在计算机工程教育上试图做一些回归本质的工作，也取得了一些效果。比如在软体开发环境中，学生普遍认为:“似乎将3年学的程式课全学习了，收获很大”。更有同学，在外企公司的面试中，直接运用了课堂上的知识，这在传统的教学环节中是难以获取的。但整个工作尚在起步阶段，所以仍有很多工作需要做，许多环节需要优化。我们希望在以后的工作中更深入探索工程教育的规律和本质。

学术堂整理了一篇3000字的计算机论文范文，供大家参考：

范文题目：关于新工程教育计算机专业离散数学实验教学研究

摘要: 立足新工科对计算机类专业应用实践能力培养的要求，分析了目前离散数学教学存在的关键问题，指明了开展离散数学实验教学的必要性。在此基础上，介绍了实验教学内容的设计思路和设计原则，给出了相应的实验项目，并阐述了实验教学的实施过程和教学效果。

关键词:新工科教育;离散数学;计算机专业;实验教学

引言

新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才，既重视前沿知识和交叉知识体系的构建，又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类，按照新工科教育的要求，计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力，具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课，离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义－定理－证明”这种纯数学的教学模式，导致学生意识不到该课程的重要性，从而缺乏学习兴趣，严重影响学生实践能力的培养。因此，打破原有的教学模式，结合计算机学科的应用背景，通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。

1．实验项目设计

围绕巩固课堂教学知识，培养学生实践创新能力两个目标，遵循实用性和可行性原则，设计了基础性、应用性、研究性和创新性四个层次的实验项目。

(1) 基础性实验

针对离散数学的一些基本问题，如基本的定义、性质、计算方法等设计了7个基础性实验项目，如表1所示。这类实验要求学生利用所学基础知识，完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来，能激发学生学习离散数学的积极性，提高教学效率，进而培养学生的编程实践能力。

(2) 应用性实验

应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验，如表2所示。设计这类实验时充分考虑了学生掌握知识的情况，按照相关知识点的应用方法给出了每个实验的步骤。学生甚至不需要完成全部实验步骤即可达到实验效果。例如，在“等价关系的应用”实验中，按照基于等价类测试用例的设计方法给出了实验步骤，对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识，了解等价关系在软件测试中的应用，培养数学知识的应用能力。”的实验目的。

(3) 研究性实验研究性实验和应用性实验一样

也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验，不同之处在于，研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。这类实验项目一方面为了使学生进一步了解离散数学的重要性，另一方面为了加强学生的创新意识与创新思维，提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。

(4) 创新性实验

在实际教学中还设计了多个难度较高的创新性实验题目，例如，基于prolog语言的简单动物识别

系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等，完成该类实验需要花费较长的时间，用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力，也有利于培养学生独立思考、敢于创新的能力。

3．实验教学模式的构建

通过实验教学环节无疑可以激发学生对课程的兴趣，提高课程教学效率，培养学生的实践创新能力。但是，近年来，为了突出应用性人才培养，很多地方本科院校对离散数学等基础理论课的课时进行了压缩，加之地方本科院校学生基础较差，使得离散数学课时严重不足，不可能留出足够的实验教学时间。针对这种情况，采用多维度、多层次的教学模式进行离散数学实验教学。

(1) 将实验项目引入课堂教学

在离散数学的教学过程中，将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中，引导学生应用所学知识分析问题、解决问题。例如在讲授主析取范式时，引入加法器、表决器的设计，并用multisim进行仿真演示，让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时，引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值，不仅激发学生的学习兴趣，提高课堂教学效率，也锻炼了学生的逻辑思维，培养了学生的系统设计能力。

(2) 改变课后作业形式，在课后作业中增加上机实验题目

由于课时有限，将实验内容以课后作业的形式布置下去，让学生在课余时间完成实验任务。例如讲完数理逻辑内容后，布置作业: 编写 C语言程序，实现如下功能: 给定两个命题变元 P、Q，给它们赋予一定的真值，并计算P、P∧Q、P∨Q的真值。通过完成，使学生掌握命题联结词的定义和真值的确定方法，了解逻辑运算在计算机中的实现方法。又如，把“偏序关系的应用”实验作为“二元关系”这一章的课后作业，给定某专业开设的课程以及课程之间的先后关系，要求学生画出课程关系的哈斯图，安排该专业课程开设顺序，并编写程序实现拓扑排序算法。通过该实验学生不仅巩固了偏序关系、哈斯图等知识，而且了解到偏序关系在计算机程序设计算法中的应用和实现方法。

(3) 布置阅读材料

在教学中，通常选取典型应用和相关的背景知识作为课前或课后阅读材料，通过课堂提问抽查学生的阅读情况。这样，不仅使学生预习或复习了课程内容，同时也使他们对相关知识点在计算机学科领域的应用有了一定的了解。例如，在讲解等价关系后，将“基于等价类的软件测试用例设计方法”作为课后阅读材料; 在讲解图的基本概念之前，将“图在网络爬虫技术中的应用”作为课前阅读材料; 货郎担问题和中国邮路问题作为特殊图的课后阅读材料。通过这些阅读材料极大地调动学生学习的积极性，取得了非常好的教学效果。

(4) 设置开放性实验项目

在离散数学教学中，通常选择一两个创新性实验项目作为课外开放性实验，供学有余力的学生学习并完成，图1给出了学生完成的“基于最短路径公交查询系统”界面图。同时，又将学生完成的实验系统用于日后的课堂教学演示，取得了比较好的反响。

(5) 利用网络教学平台

为了拓展学生学习的空间和时间，建立了离散数学学习网站，学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块，其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站，学生不仅可以了解离散数学各知识点的典型应用，还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中，规定学生至少完成1－2个应用性实验项目并纳入期中或平时考试成绩中，从而激发学生的学习兴趣。

4．结束语

针对新工科教育对计算机类专业实践创新能力的要求，在离散数学教学实践中进行了多方位、多层次的实验教学，使学生了解到离散数学的重要

性，激发了学生的学习兴趣，提高了学生程序设计能力和创新能力，取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用，完善离散数学实验教学体系，使学生实践能力和创新思维得以协同培养，适应未来工程需要。

参考文献:

［1］徐晓飞，丁效华．面向可持续竞争力的新工科人才培养模式改革探索［J］．中国大学教学，2017(6)．

［2］钟登华．新工科建设的内涵与行动［J］．高等工程教育研究，2017(3)．

［3］蒋宗礼．新工科建设背景下的计算机类专业改革养［J］．中国大学教学，2018( 11) ．

［4］The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience［DB / OL］． http:/ / WWW． acm． org / education /curric_vols / cc2001． pdf，2001．

［5］ACM/IEEE － CS Joint Task Force on Computing Curricula．2013． Computer Science Curricula 2013［DB / OL］． ACMPress and IEEE Computer Society Press． DOI: http: / / dx．doi． org /10． 1145 /2534860．

［6］中国计算机科学与技术学科教程2002研究组．中国计算机科学与技术学科教程2002［M］．北京: 清华大学出版社，2002．

［7］张剑妹，李艳玲，吴海霞．结合计算机应用的离散数学教学研究［J］．数学学习与研究，2014(1) ．

［8］莫愿斌．凸显计算机专业特色的离散数学教学研究与实践［J］．计算机教育，2010(14)

一、定义计算机毕业论文是计算机专业毕业生培养方案中的必修环节。学生通过计算机毕业论文的写作，培养综合运用计算机专业知识去分析并解决实际问题的能力，学有所用，不仅实践操作、动笔能力得到很好的锻炼，还极大地增强了今后走向社会拼搏、奋斗的勇气和自信。 二、分类计算机毕业论文一般可分为四大类：1计算机信息管理2计算机应用3计算机网络4计算机软件三、计算机毕业论文研究方向计算机毕业论文的研究方向，通常有以下四类： 1．完成一个不太大的实际项目或在某一个较大的项目中设计并完成一个模块（如应用软件、工具软件或自行设计的板卡、接口等等），然后以工程项目总结或科研报告、或已发表的论文的综合扩展等形式完成论文。 这类项目的写作提纲是：1）引言（应该写本论文研究的意义、相关研究背景和本论文的目标等内容。）；2）×××系统的设计（应该写该系统设计的主要结论，如系统的总体设计结论（包括模块结构和接口设计）、数据库/数据结构设计结论和主要算法（思想）是什么等内容。）；3）×××系统的实现（主要写为了完成该系统的设计，要解决的关键问题都有什么，以及如何解决，必要时应该给出实验结果及其分析结论等。）；4）结束语（应该总结全文工作，并说明进一步研究的目标和方向等）。2． 对一个即将进行开发的项目的一部份进行系统分析（需求分析，平台选型，分块，设计部分模块的细化）。这类论文的重点是收集整理应用项目的背景分析，需求分析，平台选型，总体设计（分块），设计部分模块的细化，使用的开发工具的内容。论文结构一般安排如下： 1）引言（重点描述应用项目背景，项目开发特色，工作难度等） ；2）项目分析设计（重点描述项目的整体框架，功能说明，开发工具简介等）；3）项目实现（重点描述数据库设计结果，代码开发原理和过程，实现中遇到和解决的主要问题，项目今后的维护和改进等，此部分可安排两到三节）；4）结束语。3.对某一项计算机领域的先进技术或成熟软件进行分析、比较，进而能提出自己的评价和有针对性创见。这类论文的写作重点是收集整理有关的最新论文或软件，分析比较心得，实验数据等内容。论文结构一般安排如下： 1）引言（重点描述分析对象的特点，分析比较工作的意义，主要结果等） ；2）分析对象的概括性描述；3）分析比较的主要结果（如果是技术分析，给出主要数据，如果是软件分析，给出代码分析结果，实验过程等） ；4）分析比较的评价和系统应用（可以给出基于分析比较的结果，提出某些设计实现方案，和进行一些实验工作 ；5）结束语。4. 对某一个计算机科学中的理论问题有一定见解，接近或达到了在杂志上发表的水平。这类论文的写作重点是收集整理问题的发现，解决问题所用到的基本知识，解决问题的独特方法，定理证明，算法设计和分析。论文结构一般安排如下： 1)引言（重点描述要解决的问题的来源，难度，解决问题的主要方法等） ；2)基本知识（解决问题涉及的基本定义，定理，及自己提出的概念等）；3)推理结论（给出问题解决方案，包括定理证明，算法设计，复杂性分析等） ；4) 结束语。 四、计算机毕业论文的构成一般，一份完整、规范的计算机毕业论文应大致包括以下项目（各院校要求不完全相同）：摘要及关键词Abstract and Keywords目录正文第一章 引言1、本课题的研究意义2、本论文的目的、内容及作者的主要贡献 第二章 研究现状及设计目标1、相近研究课题的特点及优缺点分析2、现行研究存在的问题及解决办法3、本课题要达到的设计目标 第三章 要解决的几个关键问题1、研究设计中要解决的问题2、具体实现中采用的关键技术及复杂性分析第四章 系统结构与模型1、设计实现的策略和算法描述2、编程模型及数据结构第五章 系统实现技术1、分模块详述系统各部分的实现方法2、程序流程第六章、性能测试与分析1、测试实例(测试集)的研究与选择2、测试环境与测试条件3、实例测试(表格与曲线)4、性能分析第七章 结束语致谢参考文献五、完成计算机毕业论文的各个环节：1、计算机专业实践环节形式：毕业设计2、毕业论文实践环节应注意的事项（1）、“毕业论文”实践环节在全部毕业学分中占有一定学分；（2）、“毕业论文”实践环节从起步到毕业答辩结束历时至少4周以上；（3）、“毕业论文”实践环节包括两部分内容：①完成“毕业论文”所开发的应用程序；②针对所开发的应用程序书写“毕业论文”说明书(即论文)；3、毕业论文实践环节应先完成的工作在毕业论文实践环节之前,应向有关主管设计工作的单位或老师上报如下材料：（1）《毕业论文实践环节安排意见》（包括领导小组名单，毕业班专业、级别、性质、工作计划安排、实践环节工作步骤，指导教师名单，学生分组名单）、（2）《毕业论文（论文）审批表》一式两份（要求认真审核、填写指导教师资格，包括职称、从事专业、有何论著，每人指导学生不得超过一定人数，兼职(或业余)指导教师指导学生数根据情况酌减）。4、关于“毕业论文”工作的过程步骤：（1）、“毕业论文”题目的选择选题时应遵循以下原则：①选题必须符合计算机专业的综合培养要求；②应尽可能选择工程性较强的课题，以保证有足够的工程训练；③毕业论文工作要有一定的编程量要求，以保证有明确的工作成果；④选题原则上一人一题，结合较大型任务的课题，每个学生必须有毕业论文的独立子课题；⑤选题应尽量结合本地、本单位的教学、科研、技术开发项目，在实际环境中进行。总之选题要体现综合性原则、实用性原则、先进性原则、量力性原则等选题时要达到以下目标：①选题与要求提高综合运用专业知识分析和解决问题的能力；②掌握文献检索、资料查询的基本方法和获取新知识的能力；③掌握软硬件或应用系统的设计开发能力；④提高书面和口头表达能力；⑤提高协作配合工作的能力。（2）、“毕业论文”题目审核有关单位将毕业学生选择的题目填写在同一个“毕业论文（论文）审批表”中的“毕业论文安排表”相应栏目中，，审核通过后方可开展下一步工作。（3）、“毕业论文”应用程序开发实施(大致用时安排)①需求分析阶段（约一周时间完成）②系统分析阶段（约一周时间完成），同时完成毕业论文说明书前两章资料整理工作。③系统设计阶段（约一周时间完成）④代码实现阶段（约三周时间完成）同时完成毕业论文说明书第三章、第四章资料整理工作。⑤系统调试阶段（约二周时间完成），同时完成毕业论文说明书第五章资料整理工作。⑥投入运行阶段（约一周时间完成），同时完成毕业论文说明书中第六章资料整理工作。⑦毕业论文说明书的整理定稿阶段（约二周时间完成）资料来源：

免费查阅文献的刊物，你可以看看（计算机科学与应用）等等这些