递归数列与循环结构设计

算法最适宜处理一些重复性的工作，因此循环结构的频繁采用是其解题的一个重要的特点．然而在算法的三种基本结构中，循环结构最不易掌握，从而它成为中学算法教学的重难点．     

紧抓“入口”，注意“首尾”——谈《算法初步》循环结构的难点突破

算法是计算机理论和技术的核心，也是数学的最基本内容之一，随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用．算法的基本知识、方法、思想日益融入社会生活的许多方面，已成为现代人应具备的一种基本素养．高中数学新课程必修3将算法引入教材反映了时代的特点。     

让“算法”走进高考

“算法”是高中数学新一轮课程改革实施以来新增的标志性内容之一，其目的是在中学数学课程中渗透算法思想，从而逐渐更新、丰富中学数学的知识体系．新的课程标准强调指出：“把算法融入到数学课程的各个相关部分”，“算法思想已经成为现代人应具备的一种数学素养”．随着新课程标准的逐步实施和进一步推广，算法的重要性日益凸现，其广泛应用正在对数学课程内容、数学教学、数学学习等产生深刻的影响．     

与新课标算法相关的试题分类例析

为解决一个问题而采取的方法和步骤，称为算法，算法是数学的重要组成部分，是计算机理论和技术的基础．随着现代信息技术的飞速发展，算法思想已经成为现代人应具备的一种数学素养．新课标中将算法列为必修内容，正是为了使学生形成符合时代要求的新的“数学基础”．与算法相关的问题已渗透在各类模拟试题和高考试题之中，现分类例析如下．     

《算法初步》教学设计案例

算法有着悠久的发展历史，中国古代数学曾经以算法为特色，取得了举世瞩目的辉煌成就．现代信息技术的发展使算法重新焕发了前所未有的生机和活力，在已经逐步进入信息化社会的今天，算法的基本知识、方法、思想日益融入人们社会生活的方方面面，已经也应该成为现代人所应具备的一种基本素质．     

关于高一学生"算法"学习情况的调查

从2004年9月份起，山东、广东、宁夏、海南四省（区）开始进行高中课标新课程实验．在新课程中，算法作为数学及其应用的重要组成部分，第一次成为高中数学必修课的内容，是数学3的一个主要部分．新增算法内容，既反映时代的要求，也反映我国古代数学重视计算的优良传统．算法教学有利于培养学生的逻辑思维能力，有利于学生理解构造性数学，为学生未来的学习特别是信息技术方面的学习提供支持．那么高中学生对算法的情感态度如何？     

非线性不等式约束最优化一个超线性与二次收敛的强次可行方法

本文讨论非线性不等式约束最优化问题，借助于序列线性方程组技术和强次可行方法思想，建立了问题的一个初始点任意的快速收敛新算法．在每次迭代中，算法只需解一个结构简单的线性方程组．算法的初始迭代点不仅可以是任意的，而且不使用罚函数和罚参数，在迭代过程中，迭代点列的可行性单调不减．在相对弱的假设下，算法具有较好的收敛性和收敛速度，即具有整体与强收敛性，超线性与二次收敛性．文中最后给出一些数值试验结果．     

绘制统筹网络图的一个标号算法及应用

本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机辅助设计系统，目前已在山东省兴隆庄煤矿井下的拆除和安装工程中得到了具体应用，收到了良好的效果．     

单调变分不等式可行与非可行点组合的连续算法

本文给出了单调变分不等式问题一个新的连续型求解方法，方法的实现依赖于一系列含有四个参数的摄动单调变分不等式的求解．其中摄动参数要求的条件较为温和，这使得本文方法成为可行点与非可行点算法的有机组合和统一．在适当的假设条件下，我们分析和证明了摄动变分不等式问题解的存在性，唯一性和算法的强收敛性．     

算法教学中丰富的数学思想

掌握算法和算法思想是信息时代对学生提出的一项新要求，算法进入中学数学课程也是世界课程改革的一大潮流．我国高中数学新课程就顺应了这种趋势，第一次把算法引入高中数学课程．新课标中提出：“学生要通过对具体问题过程与步骤的分析，体会算法思想，了解算法的含义．”在教学说明意见部分提出，要将算法思想渗透到高中课程的其他相关内容．从广义上讲，每一个问题（特别是数学问题）的解决都对应着一个算法，研究问题的方法就是研究算法．而算法思想，应该包括两个层面：     

DFP算法的全局收敛性分析

1引言理论分析和大量数值试验表明，在求解（1．1）的各种算法中，拟Newton法是效果最好的一类方法．DFP算法是最早提出的拟Newton法，它首先由Davidon［2］给出并由Fletcher和Powell【3］修改DFP算法的计算步骤如下：算法1．1．1”．取二R”，BIE＊”“”对称正定，k：＝1．2”．计算gb＝7八kh），若gb—0，则终止，得解kk．否则，转入下一步．3O．dk——BK‘gb．4“．进行线搜索确定步长aa．在上面的算法中，步长0。的确定有两种方式：其一，精确线搜索，即。。满足：其M，非精确线搜索．本文考察WOlfe线搜索，即a＆满足：其中o…     

算法思想在高中数学其他章节中的渗透

《普通高中课程标准试验教科书数学3必修A版》中将“算法初步”作为一个章节，旨在让学生通过该章的学习，领悟到算法的思想．算法思想除了在本章的教学中要反复向学生强调之外，其思想应渗透在高中数学其他相关章节中．如果我们能将算法与编程思想有机地与相关章节的内容相结合，这不仅能够加深学生对该内容的理解，更能够开阔学生的思维，让学生觉得算法编程应用之广泛，作用之大；让学生在学习的过程中体会到学以致用的愉悦．下面结合相关章节的内容作一些归纳和举例，以期抛砖引玉．     

一般线性或非线性约束下的共轭投影变尺度方法

梯度投影法是一类有效的约束最优化算法，在最优化领域中占有重要的地位．但是，梯度投影法所采用的投影是正交投影，不包含目标函数和约束函数的二阶导数信息·因而；收敛速度不太令人满意．本文介绍一种共轭投影概念，利用共轭投影构造了一般线性或非线性约束下的共轭投影变尺度算法，并证明了算法在一定条件下具有全局收敛性．由于算法中的共轭投影恰当地包含了目标函数和约束函数的二阶导数信息，因而收敛速度有希望加快．数值试验的结果表明算法是有效的．     

k－Bounded Space On－line装箱中AFB_k算法的界

Ｊ．Ｃｓｉｒｉｋ与Ｄ．Ｓ．Ｊｏｈｎｓｏｎ针对带ｋ－箱限制的在线装箱问题提出了四种装入和关闭法则，并利用这些法则给出了四种相应的算法．其中ＢＢＦｋ，ＮｋＦ和ＡＢＦｋ算法的紧界在文［１－３］中分别进行了很好的研究．但对算法ＡＦＢｋ来讲，其紧界仍是一个公开问题．本文给出了ＡＦＢｋ算法性能比的一个上界，即．同时，本文提出了一个新的关闭法则，对ＡＦＢｋ算法进行了修改，使修改后的算法ＡＦＢｋ的性能比不超过１．７（ｋ３）     

《超级画板》帮你教算法（1）

在新课标标准中，算法已被列为高中数学的必修内容．学习算法，最好能有编程的实践．我们在计算机上动手编写程序，运行自己的程序，会对算法的理解更深刻．看到计算机按照自己的“步骤”，快速准确地给出问题的解答，就会有一种成就感．编程和运行程序，需要一个环境，而《超级画板》的免费版就提供了这种环境。     

修正的LMS方法

ＢｉｔｍｅａｄＲ．Ｒ和ＡｎｄｅｒｓｏｎＤ．Ｏ在文献［１］中为任意线性方程组的求解提出了一种颇为有效的算法，称为ＬＭＳ方法．文献［２］详细地论述了算法的收敛性，指出收敛极限是方程组的最小二乘解．本文为使解线性方程组的ＬＭＳ算法具有更广泛、更方便的应用性．对文献［２］中的ＬＭＳ算法作了修正．理论和实践证明修正后的算法是成功的．     

一种提取小波脊线的迭代算法

在实际问题中，经常会需要识别信号的调制类型．小波脊线就包含了信号的重要特征．本文给出了提取小波脊线的一种迭代算法，以达到识别信号的目的，并将该算法与其他算法比较，表明迭代算法是一种行之有效的方法．     

DNA片段的快速匹配算法

在基因工程中，经常需要在一个较长的DNA链中寻找一小段DNA片段．本文提出了一个新的匹配算法使得当对一个长为n的DNA链t进行检索时，在最坏的情况下克只需要比较n次就能找到一个预先给定的长为m的DNA片段户在t中所有出现的地方．而且对该算法稍加改动即可用于一般的关键字搜索（或称串匹配）．在同类算法中，该算法可能是迄今为止最有效的．     

体会算法思维感悟算法思想

算法是高中数学课程改革中的新增内容,是计算机理论和技术的核心,也是数学及其应用的重要组成部分．随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,算法的基本知识、方法、思想日益融人社会生活的许多方面,已经成为现代人应具备的一种数学素养．笔者根据普通高中《数学课程标准》中的教学要求,结合近几年高考对算法的考查,就“算法初步”的复习进行了深思．     

求解界面方程的Chebyshev加速算法

非重叠区域分解算法在于建立和求解相关的界面方程．建立界面方程在理论上虽。然容易推导，例如某些问题可用Gauss块消去法，但在实际计算时并不可行，所以界面方程在一些算法中是陷式的．而求解界面方程一般要进行预处理，本提出一种区域分解算法，可得出界面方程的显式表达．算法是完全并行的，所得出的界面方程的系数矩阵的条件数已与网参数无关，事实上就是(Sh^（1）)^-1Sh，进而可直接用收敛速度较快的Chebyshev加速算法求解该界面方程，在充分应用并行计算方法的条件下，本算法与[4]中的算法相比计算效率提高．