关于离散算法的论文

关于离散算法的论文

In this paper, the continuous attributes discrete algorithms, Based on the Boolean logic of continuous attributes discrete algorithms such as the frequency interval and the combination of the methods used for its first Division Jimmy, to achieve a reduction in the initial candidate breakpoint purpose and then choose the more complex algorithm to find a more accurate delineation breakpoint satisfied with the pool, and analysis of the algorithm's time complexity, and other attributes for discrete algorithms, The algorithm can simplify the decision-making table of discrete operation. By analyzing examples show that the algorithm is effective and feasible.

计算机论文范文3000字

学术堂整理了一篇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)

利用cnki的中国重要会议论文全文数据库检索提名中包含算法分析的论文，国内会议，最近三年

条件： 发表时间 between (2012-01-01,2014-05-30 and 题名=算法分析) (精确匹配)

RT Conference Proceeding
SR 1
A1
翟晓;
AD 民航深圳空中交通管理站;
T1 CL31激光云高仪基于机场天空云量的算法分析
JF
广东省气象学会2012年学术年会论文摘要文集
PB 广东省气象学会
PP 中国广东肇庆
YR 2012
OP 1
K1
天空云量:8115;CL31:5836;激光云高仪:216;算法分析:155;云气候特征:19;气象台站:19;民航气象:17;气象卫星探测:15;自动观测系统:9;主观判断:7;卫星云图:3;观测员:3;时间连续性:3;观测条件:3;二维序列:2;空间分辨率:1;运动变化:1;算法处理:1;观测结果:1;实时估测:1

AB
<正>目前,在民航气象领域,获取云量的方法主要包括通过气象卫星探测的辐射信号反演云量、地面气象台站目测云量等。通过卫星探测的卫星云图具有较好的空间覆盖性,适于反映大范围的云气候特征,而在机场气象台站,需要更好的反映机场区域云况的局地特征和变化,一般采用目测云量的方法,但由于目测视野和观测条件(如夜间)的限制,云量观测的时间连续性较差,且观测员本身的主观判断以及云的不规则形状和运动变化等因素也会给云量的观测结果带来误差。
LA
中文;
DS CNKI

RT Conference Proceeding
SR 1
A1
郭长见;
AD 厦门软件学院;
T1 基于云计算的离散粒子群负载均衡算法分析
JF 2014年全国科技工作会议论文集
PB
科技部
PP 中国北京
YR 2014
OP 1
K1 负载均衡;云计算;离散粒子群算法
AB
关于负载均衡问题的研究构成了现阶段云计算研究的热点。笔者从离散粒子群算法着手,对云计算环境里的负载均衡问题进行了简述。
LA 中文;
DS
CNKI

RT Conference Proceeding
SR 1
A1
张志强;张波;李署坚;
AD 北京航空航天大学 电子信息与工程学院;
T1 基于侧音测距方法的小卫星编队距离算法分析
JF
第六届全国信号和智能信息处理与应用学术会议论文集
PB 中国高科技产业化研究会信号处理专家委员会
PP 中国湖南张家界
YR
2012
OP 4
K1 小卫星编队;测距音;相位差;FFT
AB
小卫星编队能够替代大型卫星的功能,设计思想上突破了传统大卫星的尺寸限制,可以实现某些大卫星所不能完成的任务。针对小卫星编队飞行队形保持与控制的实时性要求,给出了侧音一次全发的方法,实现了测距音的一次发送与提取。给出FFT法测量相位差实现侧音测距的算法推导,进行了测距精度误差分析。仿真结果表明,测量精度与主侧音信号频率、信噪比、采样点数等有关,可适当选取相关值达到预期的测距精度要求。
LA
中文;
DS CNKI

RT Conference Proceeding
SR 1
A1
靖守让;黄仰博;孙广富;
AD 国防科学技术大学四院卫星导航研发中心;
T1 导航卫星历书参数拟合算法分析及改进
JF
第四届中国卫星导航学术年会论文集-S3精密定轨与精密定位
PB
中国卫星导航系统管理办公室、科学技术部高新技术发展及产业化司、国防科工局系统工程一司、交通运输部综合规划司、教育部科学技术司、中国卫星导航定位应用管理中心、中国科学院高技术研究与发展局、中国工程院国际合作局、中国航天科技集团公司、中国航天科工集团公司、中国电子科技集团公司、武汉市人民政府
PP
中国湖北武汉
YR 2013
OP 5
K1 MEO;星历参数;历书参数;改进方法
AB
卫星导航系统历书参数的生成存在两种方法,一种是直接利用历书参数表达式拟合卫星历书参数,简称直接历书拟合法;另一种是利用星历参数表达式计算卫星星历参数,然后取出相应的历书参数简称基于星历拟合的历书生成法。对MEO卫星而言,直接历书拟合法和传统基于星历拟合的历书生成法7天内平均位置误差均在万米量级。本文对传统基于星历拟合的历书生成法进行误差分析,结果表明,星历拟合后非历书项角速度变化量Δn对卫星位置计算影响较大,因此提出将角速度变化量Δn归算到长半轴平方根A~(1/2)的改进方法。改进后得到的历书7天内位置误差从传统方法的万米量级降低到千米量级。改进方法可直接应用于卫星导航系统主控站的历书生成过程...
LA
中文;
DS CNKI

RT Conference Proceeding
SR 1
A1
翟晓;
AD 民航深圳空中交通管理站;
T1 Vaisala基于机场天空云量的算法分析及检验对比
JF 创新驱动发展
提高气象灾害防御能力——S12航空与航天气象技术研究与应用
PB 中国气象学会
PP 中国江苏南京
YR 2013
OP 7
K1
激光云高仪;机场天空云量;算法;检验
AB
对Vaisala基于机场天空云量的算法原理进行分析,发现算法按照一定的时间分辨率和空间分辨率构建出机场天空云量的二维序列,利用初始模块、过滤模块、云簇聚合、云层合成、云况选择等5个模块实现算法的流程控制;通过对深圳机场目测云量与利用该算法计算出的云量作不同条件下的检验对比表明,基于机场天空云量算法能够有效实现激光云高仪对机场区域云量的的探测,利用该算法计算出的云量随云高升高与目测云量差值增大,在低云消散时,该算法存在一定的滞后性。
LA
中文;
DS CNKI

RT Conference Proceeding
SR 1
A1
韩松涛;唐歌实;陈略;王美;
AD 航天飞行动力学技术重点实验室;北京航天飞行控制中心;
T1 深空探测器DOR信号本地相关模型算法分析
JF
中国宇航学会深空探测技术专业委员会第九届学术年会论文集（中册）
PB
中国宇航学会深空探测技术专业委员会、飞行器动力学与控制教育部重点实验室、国家重点基础研究发展计划项目（深空973）办公室
PP 中国浙江杭州
YR
2012
OP 6
K1 深空测量;DOR信号;本地相关;时延;轨道模型
AB
甚长基线射电干涉测量出现于六十年代后期,具有高分辨率、高精度、多用途的特点。利用航天器主动搭载宽频带间隔的DOR信标,可以改进传统VLBI的群时延测量精度。基于DOR信号采用DeltaDOR模式进行深空探测器导航定位已成功应用于多部探测器,如对NASA的MARS
EXPRESS,VENUS
EXPRESS,ESA的ROSETTA等探测器的观测。本地相关模型算法是普遍应用的DOR侧音信号处理算法,本文对影响算法性能的诸多因素进行了详细分析,分析结果对实际工程应用中的数据处理具有重要的指导意义。
LA
中文;
DS CNKI

RT Conference Proceeding
SR 1
A1
黄鑫;苏强;赵权有;康宇;
AD 中国酒泉卫星发射中心;中国科学技术大学自动化系;
T1 脉冲雷达测量数据平滑滤波算法分析与应用
JF
第三十一届中国控制会议论文集D卷
PB 中国自动化学会控制理论专业委员会(Technical Committee on Control
Theory,Chinese Association of Automation)、中国系统工程学会(Systems Engineering Society
of China)
PP 中国安徽合肥
YR 2012
OP 4
K1 数据;平滑算法;仿真分析
AB
本文研究了基于某脉冲雷达测量技术的测量数据平滑滤波算法。着重分析了三种平滑滤波处理方法在某飞行器外弹道飞行测量数据中的应用,并对同一测量数据源进行了仿真和比较。通过实验结果的比对,分析了这三种处理方法的优势与不足,给出了相应的适用别条件。
LA
中文;
DS CNKI