美文网首页
词解|迭代

词解|迭代

作者: 汶静儿 | 来源:发表于2018-12-29 20:46 被阅读0次

迭代是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”,而每一次迭代得到的结果会作为下一次迭代的初始值。

重复执行一系列运算步骤,从前面的量依次求出后面的量的过程。此过程的每一次结果,都是由对前一次所得结果施行相同的运算步骤得到的。例如利用迭代法*求某一数学问题的解。

对计算机特定程序中需要反复执行的子程序*(一组指令),进行一次重复,即重复执行程序中的循环,直到满足某条件为止,亦称为迭代。

外文名:iteration

特点:重复反馈过程的活动

适用范围:数学计算

模型:RUP

相关概念:函数

在数学中,迭代函数是在分形和动力系统中深入研究的对象。迭代函数是重复的与自身复合的函数,这个过程叫做迭代。

模型

迭代模型是RUP(Rational Unified Process,统一软件开发过程,统一软件过程)推荐的周期模型。

算法

迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。

RUP模型

理解

如果认为这个解释难以理解,可以这样想:

我们开发一个产品,如果不太复杂,会采用瀑布模型,简单的说就是先定义需求,然后构建框架,然后写代码,然后测试,最后发布一个产品。

这样,几个月过去了,直到最后一天发布时,大家才能见到一个产品。

这样的方式有明显的缺点,假如我们对用户的需求判断的不是很准确时——这是很常见的问题,一点也不少见——你工作了几个月甚至是几年,当你把产品拿给客户看时,客户往往会大吃一惊,这就是我要的东西吗?

方法

迭代的方式就有所不同,假如这个产品要求6个月交货,我在第一个月就会拿出一个产品来,当然,这个产品会很不完善,会有很多功能还没有添加进去,bug很多,还不稳定,但客户看了以后,会提出更详细的修改意见,这样,你就知道自己距离客户的需求有多远,我回家以后,再花一个月,在上个月所作的需求分析、框架设计、代码、测试等等的基础上,进一步改进,又拿出一个更完善的产品来,给客户看,让他们提意见。

就这样,我的产品在功能上、质量上都能够逐渐逼近客户的要求,不会出现我花了大量心血后,直到最后发布之时才发现根本不是客户要的东西的情况。

优势

这样的方法很不错,但他也有自己的缺陷,那就是周期长、成本很高。在应付大项目、高风险项目——就比如是航天飞机的控制系统时,迭代的成本比项目失败的风险成本低得多,用这种方式明显有优势。

如果你是给自己的单位开发一个小MIS,自己也比较清楚需求,工期上也不过花上个把月的时间,用迭代就有点杀鸡用了牛刀,那还是瀑布模型更管用,即使是做得不对,顶多再花一个月重来,没什么了不起。

基本算法

有些国外的教材,如《C++ Primer》第四版的中文版,会把iterative翻译成迭代。

在java中Iterative 仅用于遍历集合,本身并不提供盛装对象的能力。如果需要创建Iterative对象,则必须有一个被迭代的集合。没有集合的Iterative仿佛无本之木,没有存在的价值。

  iterative是反复的意思,所以,有时候,迭代也会指循环执行,反复执行的意思。

利用迭代算法解决问题,需要做好以下三个方面的工作:

确定变量

在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量。

建立关系式

所谓迭代关系式,指如何从变量的前一个值推出其下一个值的公式(或关系)。迭代关系式的建立是解决迭代问题的关键,通常可以使用递推或倒推的方法来完成。

过程控制

在什么时候结束迭代过程?这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况:一种是所需的迭代次数是个确定的值,可以计算出来;另一种是所需的迭代次数无法确定。对于前一种情况,可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况,需要进一步分析出用来结束迭代过程的条件。

相关文章

  • 词解|迭代

    迭代是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”,而每一次迭代得到...

  • 解词

    我问元宝活力是什么意思 元宝说:活力就是活着的动力 这个答案没毛病! 谁说小孩子什么都不懂?

  • 解词

    选自《列子.汤问》题目是编者加的。 {太行,王屋}山名。太行山在山西与河北之间。王屋山在山西阳城、垣曲与河南济源之...

  • 解词

    【谷雨】 谷雨——“雨生百谷”,一个自带希望气息的词。中国的汉字真的很有味道的,一笔一划散着灵气,一字一词留存...

  • 词解

    这是[175]李美姝365日写作计划第6天的写作内容。 唠叨:一种「听了烦听不到会想念」的声波饺子:一种「平时可以...

  • 解词

    【汉字与国学】:“两面三刀”指当面一套,背后一套的人。两面指阳面、阴面;阳面是笑面虎;阴面是阴险脸,也就是笑里藏刀...

  • 解词:

    梟、Xⅰαo一声,鴟Chr一声、又音摛。鸮ⅹⅰαO一声,是恶鳥。蓫Zhu二声、葍fu二声,是恶菜。樗huα四声、榖...

  • 2020-07-21 迭代法(From GitChat)

    迭代法的实现,一般需要确定以下三个要点。 确定迭代变量: 迭代变量一般就是要求解的问题的解,利用迭代递推公式可以不...

  • C++:迭代器的设计与实现

    迭代器:类似指针的对象,可以解引用、自增、比较(!=)等操作。 STL中,迭代器用来STL Algorithm与C...

  • 迭代与我的专业

    最近几年有个词,频繁出现,很多人都把它挂在嘴边,甚至它变的很时髦,这个词叫——迭代。 迭代,这个词我以前是...

网友评论

      本文标题:词解|迭代

      本文链接:https://www.haomeiwen.com/subject/ljoplqtx.html