论算法与程序设计教学

算法与程序设计教学一直是中学信息技术教学中的难点，教学和教材中是否继续保留它，保留多少也是多年来颇有争议的问题之一，本文对这个问题进行了新的思考和探讨，以期在高中信息技术教学中能正确对待算法和程序设计教学。     

求解背包问题的新型算法

介绍了程序设计技术中的几种算法，并利用算法间的混合提出了一种解决背包问题的新型算法。     

枚举组合算法的研究与应用

关联规则挖掘领域中的Apriori算法，其基本思想是组合枚举，然而要枚举出所有组合是一个困难的问题。本文从程序设计的角度对组合枚举算法进行了研究，给出了定义、定理和证明，设计了组合算法并在C#．NET中进行了实验，探讨了组合枚举算法的应用与不足。     

算法分析与优化程序的研究

在程序设计中，以筛法为例，从最直观的构思入手，通过对算法的分析，不断发现构思中的不足，加以改善，最终获得比较完美的算法，并以此算法获得优秀的程序设计。由此证明，算法分析对优化程序起着决定性的作用。     

对Wiener系数逆问题算法的研究与改进

Wiener系数逆问题是组合化学中的一个重要问题,Goldman于2000年提出的动态规划算法虽然理论上可以解决此问题,但是计算量很大,程序复杂性和运行速度方面也不太理想。本文对此算法进行了多方面的改进,使其在计算量,程序复杂性和运行速度方面明显优于已有算法。     

迷宫最短路径问题的计算机解法

本应用数组、栈、队列等数据结构，针对数字化的迷宫图形，采用广度搜索的程序设计思想，完成了迷宫最短路径问题的一种计算机算法，并解决了搜索过程中的循环绕道问题。     

新算法程序的开发初探

算法程序是用可执行程序设计语言或抽象程序设计语言描述的算法，开发正确，高效率的算法是计算机科学的核心，为了提高算法程序的可聿性和生广效率，人们正在追求算法程序开发的形式化和自动化。     

利用数学语言和形象结合剖析算法

算法在程序设计中的地位日益突出，巧妙的构思常会掩盖算法的直观性，使程序变的艰涩难懂．本文利用集合和形象结合等数学语言及手段，联系实例剖析算法，使程序变的通俗直观，避免了因大篇幅的算法说明及步骤叙述不严密而导致的歧义性．     

率及其应用问题解法程序的机械化

本文探讨率之概念及有关算法，各种比例应用问题的解法程序都可归为率的最基本算法今有术及其算法原理齐同术，从而表现出在机械化程序方面的相互关系．率是中国传统数学许多理论的基础和算法的源泉。     

基于到期收益率高精度求解的算法优化

介绍了债券到期收益率计算中的算法分析过程，将非线性到期收益率的求解转换为多项式求解问题，试验比较多种算法间差异，选择最优算法，满足应用系统性能要求．围绕多项式求解具有运算更加稳定、求导方便的优点，将复杂的有理分式求解转换为多项式求解．通过算法分析，论证了算法的精确性和严密性，最大化地实现了算法的优化；还通过具体的PL／SQL程序比较了算法间的差异。     

无用代码的检测

程序中的无用代码意味着算法设计、代码实现中存在着问题。无用代码的存在增加了软件开发、测试、使用中的开销，对正确进行程序测试评估产生影响。在对无用代码的表现形式进行分析的基础上，对影响无用代码检测所要进行的数据流分析的各种因素进行了讨论。文中关于到达定值数据流分析过程中的常数传播、谓词表达式的变换、程序插装等的关于谓词表达式的求解方法为无效分支的检测提供了依据。     

无用代码的检测

程序中的无用代码意味着算法设计、代码实现中存在着问题。无用代码的存在增加了软件开发、测试、使用中的开销，对正确进行程序测试评估产生影响。在对无用代码的表现形式进行分析的基础上，对影响无用代码检测所要进行的数据流分析的各种因素进行了讨论。文中关于到达定值数据流分析过程中的常数传播、谓词表达式的变换、程序插装等的关于谓词表达式的求解方法为无效分支的检测提供了依据。     

C语言小程序算法的表示

在自动评判程序中的逻辑错误时,一个关键问题是正确表示程序的算法,并解决多样性问题.围绕算法的定义,提出用变量的源变量列表(VSV)和单变量访问流图(SVAF)共同表示程序的算法.其中VSV用于描述变量间的计算关系,SVAF用于描述每个变量的操作方式、次序以及相关的程序控制结构.经过规格化操作,可消除VSV和SVAF中因语句次序、临时变量、特殊赋值语句以及循环语句等引发的多样性问题.     

基于认知规律讲授程序设计语言课程

阐述了稃序设计语言中语法与算法的关系,从宏观和微观角度分析了语法与算法在程序设计语言授课中的地位,提出从语言角度按照问题驱动、归纳及演绎等人类认知规律讲授程序设计语言课程的新思路,并以C程序设计语言为例提供了教学案例。     

测量毫微伏电压的DPSD算法研究

数学相敏解调（ＤＰＳＤ）是当前国际在微弱正弦信号测量领域的新技术。理论上ＤＰＳＤ性能优于模拟式相敏解调，但真正实现ＤＰＳＤ，技术上仍有许多问题有待解决。本文中作者详细讨论了ＤＰＳＤ算法中的一些关键问题，包括有样频率、采样点数、Ａ／Ｄ转换器位数、算法程序等。此算法已在毫微伏电压扣得到应用，取得了满意的测量结果。     

FORTRAN语言程序移植到VISUAL BASIC中的实现

Fortran语言是早期科学计算常用的编程语言，有相当一部分关于科学计算的算法是用Fortran语言写的。但是在目前GUI操作系统中，绝大多数的软件都是用VB、VC等具有开发图形界面功能的工具研制的。当开发软件涉及科学计算时，为了利用已有的软件资源，有时需要将现有的Fortran语言算法移植到其它语言中。本文将讨论Fortran语言程序移植到Visual Basic中的具体过程和一些实际问题。     

程序规约变换技术在程序设计中的应用

算法设计是程序设计的难点和关键。本文利用程序规约的变换技术得到了排序问题和最长升序问题的算法,并清晰地展示了程序设计的过程,为算法程序设计提供了一种有效的方法和途径。     

递归算法的研究及经典算法的递归实现

递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。     

程序精细化与分段处理

用程序解决一个问题固然是重要的,但要高效率解决一个问题、高效率解决一个应用事务则更加重要。在此针对于“29寸尺问题”,用了一个有效的解决算法,并进一步对程序进行“精细化处理”、“分段处理”,旨在作为一个较经典的问题和解答方案的提出,引出在程序设计中的一些思考。     

Hanoi塔问题的最佳解法

Hanoi塔流游戏是欧洲中的一种智力游戏，又是一古老的趣味数学问题，也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。