算法的基本结构(2)

算法的基本结构(2)nullnullnull1、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。（2）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。复习回顾null 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.null解：算法如下：第一步：输入x；第二步：如果x≥0，则∣x∣＝x;否则， ∣x∣＝－x；第三步：输出∣x∣。相应的程序框图如下：练习、设计求一个数x的绝对值的算法，并画出相应的程序框图。 ...

nullnullnull1、（1）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。（2）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。复习回顾null 程序框图又称流程图 ,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.null解：算法如下：第一步：输入x；第二步：如果x≥0，则∣x∣＝x;否则， ∣x∣＝－x；第三步：输出∣x∣。相应的程序框图如下：练习、设计求一个数x的绝对值的算法，并画出相应的程序框图。 null结束YN开始输入xx≥0？输出(－x)输出xnull设计一算法,求和:1+2+3+ … +100.第一步:确定首数a,尾数b,项数n；第二步:利用公式“总和=(首数+尾数)×项数/2”求和；第三步:输出求和结果.算法1：新课引入null算法2：第一步:从1开始将自然数1,2,3,…,100逐个相加;第二步:输出累加结果.1.上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？S=S + i设计一算法,求和:1+2+3+ … +100.S=0 S=S + 1 S=S+ 2 S=S + 3 … S=S + 100思考：在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.null循环结构1. 需要重复执行同一操作的结构称为循环结构。即从某处开始，按照一定条件反复执行某一处理步骤。反复执行的处理步骤称为循环体。循环结构有两种形式：当型循环结构和直到型循环结构。见课本第10页null当型循环结构满足条件?循环体YN 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.2.循环结构的算法流程图null直到型循环结构条件循环体YN 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.null3.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.当型循环与直到循环的区别：当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. null（1）循环结构不是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要用条件结构来判断。因此，循环结构中一定包含条件结构。（2）循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同指令，其中一个指向循环体，然后再从循环体回到判断框的入口处。 null（3）在循环结构中都有一个计数变量或累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 1、设计一个计算1＋2＋3＋…＋100的值的算法，并画出程序框图。 null算法如下：第一步：i＝1；第二步：sum＝0；第三步：sum＝sum＋i；第四步：i＝i＋1；第五步：如果i不大于100，返回重新执行第三步，第四步，第五步，否则，算法结束，最后得到的sum值就是1＋2＋3＋…＋100的值。例1、设计一个计算1＋2＋3＋…＋100的值的算法，并画出程序框图。 null1.设计一个计算1+2+3+…+100的程序框图.开始i≤100?否是输出s结束i=1S=0i=i+1S=S+i解：由于加数较多，采用逐个相加的方法程序太长，是不可取的，因此应采取引入变量应用循环的办法。 null1.设计一个计算1+2+3+…+100的程序框图.开始i >100?否是输出S结束i=1S=0S=S+ii=i+1null最后的结果null 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？答：达不到预期结果；当i = 100时，退出循环，i的值未能加入到Sum中.null左图输出的x =__________1×2×3×‥‥×6×7课堂练习null1.画出求T=1×2×3×…×100问题的程序框图.第一步:设i=1,T =1;第二步:如果i≤100执行第三步,否则执行第五步;第三步:计算T×i并将结果代替T;第四步:将i+1代替i,转去执行第二步;第五步:输出T.课堂练习null开始i >100?否是输出T结束i=1T=1i=i+1T=T×inull开始i≤100?否是输出S结束i=1S=0i=i+1S=S+i22.设计一个计算12+22+32+…+1002的一个程序框图.null1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。 2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。课堂小结null3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 4．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.

                    本文档为【算法的基本结构(2)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

算法的基本结构(2)

你可能还喜欢