三种基本逻辑结构和框图表示(2)(上课)PPT课件.ppt

算法的基本结构;学习目标;顺序结构;条件结构;循环结构;循环结构; 问题的分析： （1）第一年后的人口总数是P+P×R=P(1+R)； （2）第二年后的人口总数是P×(1+R)+P×(1+R)×R=P(1+R)2； …… 以此类推，得到第T年后的人口总数是P(1+R)T.; 这就是说，如果要计算第10年后的人口总数，乘(1+R)的运算要重复10次。 如果一个计算过程，要重复一系列的计算步骤若干次，每次重复的计算步骤完全相同，则这种算法过程称为循环过程。; 根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构。;??;画出计算 值的一个算法 程序框图.;画出对x=1，2，3，…，10， 求x2的算法的程序框图.;第四步，判断“i100”是否成立. 若是，则输出S，结束算法； 否则，返回第二步.;第二步，判断i≤100是否成立. 若是，则执行第三步； 否则，输出S，结束算法.;（2）算法(1)的程序框图;探究;;比较：观察两个程序框图，循环结构如何转化？;程序框图:;相关概念1： ;相关概念2：;2.循环结构有几种形式？他们的各自特征是什么？ ;两种循环结构特征与差异：;变式1: 右边的程序框图输出S=————？;变式2:右边的程序框图， 输出S=———？;题型二：程序框图的补充; 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.;（3）控制条件:当“a300”时终止循环.;;;;思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？;思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？;思考3:该算法中第五步是什么逻辑结构？这个步骤用程序框图如何表示？;思考5:根据上述分析，你能画出表示整个算法的程序框图吗？;小结作业;(P20BT2).某高中男子体育小组的50m跑成绩(单位:s)为: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5. 设计一个算法,从这些成绩中搜出小于6.8s的成绩.;开始; 变量P在计算机中由一个地址单元和一个存储单元组成，计算机工作时，先找到P的地址单元，用读写头读出存储单元的内容，将此内容送到运算器中，进行P+I的运算，再用读写头读出运算器的运算结果，将它送到P的地址单元，将运算结果写入存储单元，同时原先存储的内容被擦去，这样就完成了用P+I代替P的过程，这一过程也可以写成“P=P+I”.; 练 习;例4. 已知n个正整数排成一行如下： a1，a2，a3，…，an－1，an，其中下脚码表示n个数的排列位置，这一行数满足条件：a1=1，a2=1，an=an－2+an－1(n≥3, n∈N),画出计算第n项的程序框图。 ; 我们看到ak，ak－2，ak－1，都是k的函数，数值随k而变化。 因此在框图中要引入三个变量，分别用C、A、B表示ak，ak－2，ak－1，且首先要输入正整数n (n≥3)，以及给A和B分别输入数值1，1，然后循环计算。 ;否;;;课堂小结;;;结束;