算法多样化与算法优化

什么样的算法是优化的算法呢?是不是书本上的算法就是优?或是老师要求掌握的就是优?还是学生喜欢的就是优呢?我认为,优是最基本、最一般或者最佳的算法。一、优化算法——掌握最基本的算法【片断1】(北师大版一年级下册)《小小图书馆》(两位数减一位数退位减法)师:大家仔细观察情境图,你能提出哪些数学问题?生1:儿童画报还剩多少本?生2:故事书还剩多少本?     

把握算法重点 突破算法难点

"算法初步"作为高中数学新增内容,对于如何把握教学重点、突破教学难点,是一线教师积极讨论的热点问题。通过对教学重点及难点分析,提出了在重视算法本质渗透、注重算法持续性、程序化思想解决问题原则指导下,采用模仿与创新相结合策略、重视算法基本逻辑结构理解策略、选择案例激发学生兴趣策略、加强学生自主探究策略,以切实提高"算法初步"的教学效果。     

算法多样化与算法优化

《标准》在“教学建议”中指出，要“鼓励算法多样化”。这一教学建议已被广大教师普遍接受。算法多样化之后要不要优化？如何优化?这些问题一直困扰着许多教师。有些教师认为：“如果对多样化的算法进行优化，就谈不上算法多样化。”似乎多样化与优化是矛盾的。然而，“多中择优，择优而用”的思想方法，在学生的学习与生活中不可缺少，     

算法浅说

算法是现代数学的基本概念之一,也是计算机科学的重要基础。对算法的认识有一个逐渐的发展过程。对各类具体问题设计高质量的算法,利用数学工具讨论它的时间复杂性和空间复杂性是算法设计与分析的任务。     

基于IGA算法的FastSLAM算法研究

为了使自主移动机器人在SLAM(同步定位和地图创建)上更加准确,分析了粒子滤波器（Particle Filter,PF）的FastSlam 算法在粒子退化和粒子早熟两方面的不足,提出了一种改进算法（IGA算法）。该算法通过替代原有的重采样过程,改善了粒子多样性,提高了预测精度。在粒子早熟方面采用模拟退火思想对遗传算子进行改进,避免了遗传算法中的遗传算子易陷入局部最优解产生“早熟”现象问题。仿真结果表明,IGA算法使粒子保持的多样性更加持久,算法精度持续时间更长。     

算法初步

对于算法初步,可以归纳为一种思想、三种结构、五种语句.一种思想就是程序化的思想;三种结构就是顺序结构、条件结构、循环结构;五种语句就是输入、输出、赋值、条件、循环语句.从近几年的高考来看,这是高考试卷中必考的知识,试题多以选择题或填空题的方式出现,主要考查程序框图和基本算法语句.本文旨在突破《算法初步》中热点和重点问题,以期对同学们的备考有所帮助.     

算法多样化

最近,妈妈总喜欢出些难题让我做,这不,又出了一道:111+112+113+114+115+116+117+118+119=?没办法,我只好拿了题认真思考起来。我先一步一步计算下去,可是感觉太麻烦。我就想起了老师教我的"配对求和法"。     

算法浅说

算法是现代数学的基本概念之一,也是计算机科学的重要基础。对算法的认识有一个逐渐的发展过程。对各类具体问题设计高质量的算法,利用数学工具讨论它的时间复杂性和空间复杂性是算法设计与分析的任务。     

基于Apriori算法的数据挖掘算法研究

关联规则挖掘是一种最有影响的数据挖掘技术。它在交易数据库或其他数据仓库项目集之中提取有意义的关联,频繁模式和关联。大多数现有的算法发现频繁模式都需要多次遍历数据库,导致大量的磁盘读取,造成了巨大的I/O负载。为了减少重复读盘,本文提出了一种新的自上而下的方法,即Apriori算法的改进版本,此算法大大降低了数据库的扫描次数,避免生成不必要的模式而减少了数据库的扫描,节省了大量的时间和空间。     

模拟退火算法

本文介绍了Metropolis准则,给出模拟退火算法的算法步骤以及收敛性定理．最后,给出了模拟退火算法运用的数值例子．     

回溯算法

回溯算法是程序设计中最重要的基础算法之一,也是搜索算法中的一种控制策略,回溯算法的基本思想是：从一条路往前走,能进则进,不能进则退回来,选择另外一条路再走。它是从初始状态出发,运用题目给出的条件、规则,     

特定人语音识别算法——DTW算法

在特定人孤立词语音识别中,最为简单有效的方法是采用动态时间弯折(dynamic time warping,DTW)算法。该算法基于动态规划(DP)的思想,解决了发音长短不一的模板匹配问题,是语音识别中很成功的一种匹配算法。     

BM算法与WM算法的比较

模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。     

Dijkstra算法与A~*算法研究

对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。     

浅谈页面置换算法之LRU算法

在页式虚拟存储系统中,较常用的页面置换算法有RG、NUR、LFU、OPT、FIFO、LRU,其中LRU算法是一种最通用的有效算法,最接近于理想状态.在实际应用中,LRN算法有多种实现方法,和其它几种页面置换算法相比较存在明显的优点.     

浅谈算法的复杂性和常用算法

本文主要从多方面论述了算法的复杂性及算法计算方法,并提出了几种常用的算法,分析了它们的思想。     

算法多样化并非算法全面化

[案例](以15—7为例): 教师引导学生操作小棒,合作研讨,探索出如下三种口算方法。 (1)10-7=3 5+3=8 (2)15-5=10 10-2=8(3)7-5=2 10-2=8 师:除了以上三种方法,还有其他方法吗? 学生无人举手,面面相觑。     

数据流频繁项挖掘算法——EC算法

近几年,随着通信、网络等技术的飞速发展,在各个领域经常都会产生大量的信息数据。因此,如何使用有限存储空间进行快速准确地挖掘数据流近似的频繁项成为具有挑战的问题。本文介绍了一种新的挖掘算法——EC算法,使其空间复杂性为O（ε^-1）,每个数据的平均处理时间为O（1）。     

对FP-growth算法的一种改进算法

FP-growth算法是关联规则挖掘算法中的经典算法,用于挖掘频繁项目集。但它的时间和空间效率还不足够高。提出了一种新的频繁模式树构造方法,性能得以提高。     

基于Powell算法的改进微粒群算法

提出一种与Powell算法相结合的新型改进微粒群算法——Powell-PSO.改进算法将粒子的搜索过程分为两阶段,第一阶段,将标准微粒群算法的速度公式加以改进进行搜索;第二阶段,将第一阶段的最后一代粒子作为Powell算法的初始点,让Powell算法与PSO算法交替进行.这样既克服了微粒群算法陷入局优的缺点,也大大提高了算法的求解精度,同时提高了收敛速度并保持了微粒的多样性.仿真结果表明：与标准微粒群算法相比,Powell-PSO具有较高求解精度和较强寻优能力,并且不论是对单峰还是多峰函数都能取得较好的优化效果.