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

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

算法课的设计与评价

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

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

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

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

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

最小冗余MIMO雷达阵列设计

阵列天线的优化设计对降低系统成本、提高系统性能起着关键的作用。最小冗余阵因其能用较少的物理阵元形成较大的阵列孔径而备受关注,但是其阵元位置往往只能通过穷举法搜索得到,而穷举法的运算复杂度很高,因此不利于实际应用。针对这一不足,根据组合设计理论中的循环差集的基本原理,提出了一种基于循环差集的最小冗余MIMO雷达阵列设计算法。该算法利用最少的物理阵元能够得到更大的阵列孔径,并且能解析地求出发射阵元和接收阵元的位置,适用于任意大阵元数情形的阵列优化。仿真结果表明,该算法是一种有效的最小冗余MIMO雷达阵列优化算法。     

穷举法在程序设计中的应用

穷举法是程序设计中经常用到的一种算法,用来解决一些用常规的数学方法无法解决的问题.文章通过两个典型的例子对穷举法的思路和有关注意事项进行了分析,供编程学习者参考.     

动画演示与算法教学研究

算法向来就是计算机教学中的难点，一般算法教学方法很难有效帮助学生理解算法。通过分析算法动画演示的认知作用，强调只有好的算法动画演示才能有效促进算法学习，然后从认知主体需要出发，提出设计好算法动画演示的四个原则。说明只有认真调查研究每一个算法的演示目标和重点，合理安排演示内容和形式，才能设计出一个好的算法动画演示系统。     

基于惯导角度量测的轨道平面最佳线形参数估计算法

轨道线形分段及线形参数优化是铁路轨道既有线复测工作的核心。基于惯导角度量测数据,提出了一种轨道平面线形分段及最佳线形参数估计算法。所提算法根据轨道线形变化规律,利用组合迭代的方法计算轨道的最佳线形参数。该算法将轨道平面线形确定建模成优化问题：首先根据定长曲率曲线最小二乘拟合斜率变化对轨道进行概略分段;然后基于量测数据拟合轨道线形;最后使用组合迭代算法进行精确分段并确定最佳线形参数。仿真算例结果表明,所提算法结果优于现有人工判定算法——基于两组不同分段点的线形参数拟合结果,与穷举法结果更为接近,所提算法均方根误差（RMSE）仅比穷举法高4.93%,但计算量仅为穷举法的0.02%。西安地铁三号线的实测结果也验证了所提算法的有效性。     

对C++程序设计教学的思考

算法与程序设计课程教学目标是帮助学生建立用计算机处理问题的思维模式，掌握程序设计的思想和方法，培养学生独立思考和创新能力。本文通过二个例子说明在教学过程中应注重算法与程序设计方法的讲授．并且在寻找算法的过程中不断培养学生的创新能力。     

面向竞赛的程序设计分层模式研究

在计算机专业的教学过程中，程序设计属于重要的教学内容。本文通过对传统程序设计课程教学进行分析，提出了三维联动教学模型，以教学为核心，以学生创新创业项目推动教学内容的项目化，以程序设计竞赛提高算法设计的创新性，持续对程序设计类教学过程进行改造。该教学模式有助于提高学生对编程语言的学习兴趣和编程能力，调动学生自主学习的积极性。     

用案例教学法指导数据结构与算法教学

针对传统数据结构与算法教学中存在的问题,在分析案例教学法在程序设计类课程教学中的地位与作用的基础上,本文提出"精选典型案例—设计生动课件—激活课堂教学"的观点,结合我院学生与课程团队教师的实际,在数据结构与算法课程教学设计与改革方面进行教学实践,取得了显著的效果。     

基于网络的中学算法与程序设计学习支持系统

中学算法与程序设计教学的问题 首先是课时少。目前，上海的高中信息科技课一般在高一开设，要在60-70学时内学习的内容很多。而根据笔者十几年的教学实践，至少需要40以上学时，大部分学生才能学会初步BASIC程序设计，80以上学时才能进行真正的程序设计或算法设计。     

算法的另一维度

自从计算机编程产生以来，算法设计就占据了重要地位。以一个著名的例子为证：大诗人拜伦的女儿爱达编制了世界上第一个完整的程序，此举是为了实现同事的一个设想而拿程序来实验算法的。可见，算法设计是在程序设计之前，成为了程序设计的基础。但令人遗憾的是，计算机编程被纳入教学之后，算法设计在很长的时期内却没有得到应有的重视。尤其是中小学编程教育的前一发展阶段，是以计算机语言的语法教学为主体的，算法的概念得不到确立，甚至不少教材对它竟忽略不计。     

一种基于SLNR预编码的天线与用户联合选择算法*

针对在多用户MIMO系统中天线与用户联合选择算法复杂度高的问题,依据SLNR预编码算法特点,提出了一种基于SLNR预编码的天线与用户联合选择算法。分析了天线与用户选择顺序对基于SLNR预编码算法的多用户MIMO系统性能影响,给出了先天线后用户的次最优选择策略。所提算法首先为每个用户选取最优的单天线,再利用贪婪思想进行用户选择。仿真结果表明,所提算法与穷举算法相比和容量性能在020 dB的信噪比范围内损失均保持在1.6 dB左右;而误比特性能与穷举法相比在10-3有2 dB左右损失,但是所提算法复杂度与穷举法相比下降明显。     

解析“算法与程序设计”的课程目标

在素质教育背景下，以颁布“普通高中技术课程标准（实验）》（以下简称“新课标”）为标志，我国信息技术教育实现了由计算机教育到信息技术教育的根本性转变。作为计算机教育主要内容达十六年之久的“程序设计”，变成了新课标中的“算法与程序设计”选修模块（以下简称“编程模块”）。有关教学目标变成了课程目标，并规定为：“旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，井能初步使用一种程序设计语言编制程序，实现算法解决问题”。该目标较原程序设计的教学目标已经发生了革命性的变化。这种历史的渊源对“算法与程序设计”模块的课程目标（以下简称“课程目标”）在教学实践中的接受和理解产生了严重的负面影响。为了解疑释惑，启发对课程目标的深入思考，促使我国信息技术教育的改革走向深入，本文认为有必要对教学实践中片面理解课程目标的问题以及由此带来的教学困惑进行全面的剖析，从不同的角度对该课程目标进行全方位的诠释。     

快速最大熵多阈值图像分割算法

阈值方法是一种重要的图像分割方法,在图像分割中得到了广泛的应用。最大熵算法虽然是图像分割阈值法中较好的方法之一,但是,由于传统的最大熵算法通常用穷举法求解,使得处理多阈值问题时运算速度太慢,难以满足应用需求。为了快速有效地确定阈值,提出一种改进的最大熵算法。通过递推公式将穷举法求解过程中需要重复计算的变量,预先计算后存入二维表备用,使整体计算量减少了一个数量级。通过对测试图像的分割实验,表明该算法与传统的最大熵算法相比运算速度有非常显著的提高,能够满足一般的应用需求。     

数据结构中经典算法的教学研究

阐述了经典算法的教学要结合具体实例，精心组织教学内容、巧妙设计教学方法和灵活实施教学进程，同时要遵循情景、实效和点面结合等原则的观点。     

基于四叉树和进化算法的分形图像压缩

分形压缩的解码图像质量取决于子块的大小，四叉树算法能够使图像中自相似性较好的区域所分割的子块较大，而使图像中的细致部分所分割的子块较小，这样就保证了解压缩后图像的质量。利用进化算法随机搜索与子块匹配最优的父块，比穷举法所使用的搜索时间更少。本文综合运用四叉树和进化算法有效地提高了分形的解码后图像质量和图像编码速度。实验结果表明，该算法的提出是成功的。     

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

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

遗传算法在井口定位问题的应用研究

采用遗传算法对丛式井组井口定位问题进行了研究．先推导了较有价值的求解本问题最优解的算法，包括目前采用的经验法和基本的穷举法。然后应用遗传算法求解个目标靶井情况下到各顶点距离最短的最优解，结果具有较好的收敛性．