《用穷举法解决问题》教学设计

教学分析 1.教学目标 知识与技能:了解什么是穷举法及其特点,以及用穷举法设计算法的基本过程;能够根据具体问题的要求,使用穷举法设计算法.     

《用穷举法解决问题》教学设计

教学分析 1．教学目标 知识与技能：了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程；能够根据具体问题的要求，使用穷举法设计算法。     

检测器集合生成算法及其应用研究

为了提高阴性选择算法对车辆在线检测的速度,降低检测成本,给出了一种分段检测器集合生成算法代替原有的阴性选择算法中检测器集合生成的穷举法.该算法通过求解递归方程计算候选检测器集规模和递归求解的序号随机生成检测器两个阶段组成.该算法所占用的计算机时间量和空间量都比穷举法小的多.实际应用表明该算法优于穷举法,比穷举法节省近一半的时间.     

常用计算机算法简介及C语言举例

该文主要是简单介绍了常用的几种计算机算法,如迭代法、递推法、递归法、穷举法等,并举例用C语言进行实现。     

从"百钱百鸡"问题看如何进行C语言程序设计

介绍了C语言循环程序设计的一种方法--穷举法的具体应用.     

空中交通控制问题——2003年第4期题解

问题描述见2003年第4期程序员杂志。算法分析我们对问题中的飞机可以抽象为一个点,这样,本问题的求解就变成了:找出给定平面上n个点中哪一对点的距离最小。我们很容易理解该问题,似乎也不难解决它。因为我们可以用穷举法将每一点与其它n-1个点的距离算出,找出达     

穷举探索法的一个应用实例

通过对一个实例的分析给出了通过改变排列顺序实现穷举法搜索的一种方法.     

基因序列相似程度的LCS算法研究

首先重新审视了采用穷举法求解LCS问题的困难,以及对应的优点;随后针对穷举法的优点进行了两类优化;最后给出了算法实现的图示以及算法的结论。通过实验证明,算法的效率较传统的动态规划的LCS算法有了很大的提升。     

一道竞赛题的解法

这是北京市东城区信息学校奥林匹克竞赛的一道竞赛题,从算法上来谠,它比较简单。只要运作“穷举法”即可解决。编程时,主要运用了QBASIC 提供的循环和分支结构。初学编程的朋友可以通过这道题很快地掌握编程的基本脉络和技巧。     

算法课的设计与评价

下面以一堂穷举算法的教学设计为例,就如何上好信息技术课,从三个方面进行分析。●如何让学生理解穷举算法在穷举算法的教学课堂上,我播放了一段破解密码的电影视频,这是很多教师在介绍穷举法时都会用到的     

一种新的数控现场自动编程方法

数控技术的飞速发展对数控编程的高效性、便捷性提出了更高的要求,为满足车间工程技术人员现场编程的需求,本文提出一种适用于数控现场自动编程的方法.根据不同的加工零件轮廓图形,该方法采用以DXF文件为对象的自动编程和图形尺寸直接输入自动编程两种编程方式,生成数控加工程序,并通过实验证明该方法能使数控编程更灵活、高效.     

Controlled experimentation on adaptations of pair programming

The use of agile methods is growing in industrial practice due to the documented benefits of increased software quality, shared programmer expertise, and user satisfaction. These methods include pair programming (two programmers working side-by-side producing the code) and test-driven approaches (test cases written first to prepare for coding). In practice, software development organizations adapt agile methods to their environment. The purpose of this research is to understand better the impacts of adapting these methods. We perform a set of controlled experiments to investigate how adaptations, or variations, to the pair programming method impact programming performance and user satisfaction. We find that method variations do influence programming results. In particular, better performance and satisfaction outcomes are achieved when the pair programming is performed in face-to-face versus virtual settings, in combination with the test-driven approach, and with more experienced programmers. We also find that limiting the extent of collaboration can be effective, especially when programmers are more experienced. These experimental results provide a rigorous foundation for deciding how to adapt pair programming methods into specific project contexts.     

How agile software development methods reduce work exhaustion: Insights on role perceptions and organizational skills

Agile methods are widely used in the software industry as a way to more rapidly develop and deliver new software. They define iterative work processes, advocate self‐organization and openness for change, and prescribe how software developers interact with each other and external stakeholders. Despite their popularity, it is unclear how agile methods influence work exhaustion in software developers and how developer skills play into this effect. On the one hand, agile methods may reduce software developers' work exhaustion by levelling out their workload across the entire duration of a project. On the other hand, agile methods exert a high level of pressure on software developers to continuously deliver working software, create many intensive social interactions, and to frequently adapt to changes. In light of these effects, prior research could not explain why some software developers become less exhausted from using agile methods, whereas others perceive the exact opposite. Based on the job demand‐control model, we develop a theoretical model connecting agile method use to individual developer skills and to two established determinants of employee exhaustion: role conflict and role ambiguity. We tested our research model in a field study among 1894 software developers in 217 project teams that used agile methods. The random coefficient modelling results show that agile method use facilitates the achievement of clear and unambiguous role perceptions and thereby reduces work exhaustion in developers, particularly if developers possess the organizational skills to effectively interact with others in their organization. We highlight implications for theory on the individual‐level effects of software development methods and provide practical insights for software companies.     

面向对象程序设计方法在控制系统中的应用

针对以梯形图和语句表为代表的面向过程的传统程序设计方法已经不能很好地适应自动化系统的发展要求的问题,使用了CFC(连续功能图)方法,可以应用面向对象的概念和方法,以被控设备和算法为对象进行程序设计和开发,可极大地提高控制系统软件的稳定性和可移植性,并缩短开发周期。使用该方法开发的步进式加热炉控制系统程序,经过实际应用表明,程序系统的稳定性好、定位设备故障率低,尤其是程序的可移植性有很大的提高。并且,开发的控制系统软件模块能够被很好地继承和重用,能够更好地体现软件知识产权。     

换热网络的分析

通过对换热网络的研究发现，当物流有分流时，换热网络分析的数学模型为非线性规划问题。本文给出换热网络分析的非线性规划模型，同时优化各路分流的流量及换热单元进出口温度。经模型转化，用复合形法与线性规划法的双层组合求解，成功地解决了换热网络分析中非线性规划的求解问题。经实例考核计算证明，本文所建立的数学模型是正确可靠的，使用的双层组合法与其它方法相比，方法简单实用，结果准确，可在工程研究、设计中应用，分析后所得的最佳参数可大大提高换热网络的热回收量，节能效益十分显著。     

基于归类教学的进制转换算法研究

程序设计是一门逻辑性很强的课程,教会学生编程关键是教会学生编程的思想,以及分析、解决问题的方法.很多程序的编程思想都有类似之处.文章利用归纳法的思想,把进制转换归纳成具有共性的问题进行归类,设计了把2、8、16进制统一转换为10进制的算法;同样设计了把10进制转换为2、8、16进制的统一算法.把这种归纳法的思想应用于教学,取得了良好的教学效果.     

VC与Matlab混合编程方法在轧机扭矩监测中的应用

论文分析了混合编程的三种不同实现方法及其优缺点,介绍了VC和Matlab混合编程方法在轧机扭矩监测中的应用。实际应用中推荐采用MATCOM作为接口的方法。     

基于Java的隐马尔可夫模型框架的实现

隐马尔可夫模型是一种十分重要的统计学方法.该文提出了一种用Java语言作为程序设计语言的方法来实现隐马尔可夫模型的框 架,按照这一框架实现的隐马尔可夫模型具有很好的重用性和继承性,并能够使自己不受未知的外部事件的影响,从而有效地保护它的数据 和方法,而且对模型进行改进以及程序上的变化也不会影响它的外部应用程序的使用。     

算法分拆式密码学实验方法

针对传统密码学实验方法存在的编程时间长、学生对算法原理理解弱等问题,在分析密码算法构成的基础上,本文提出算法分拆式实验方法。首先将大的密码算法分拆为多个小算法,以小算法为单元进行编程实现;学生进行大的算法验证实验时,调用相应的算法单元来实现即可。实践表明,这种实验方法既可使学生掌握算法构成机理,又能按时完成实验,有较好的效果。