程序框图与算法的基本逻辑结构

1、程序框图与算法的基本逻辑结构1第1页，共21页，2022年，5月20日，11点56分，星期五问题提出 1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？ 步骤n步骤n+1顺序结构2第2页，共21页，2022年，5月20日，11点56分，星期五条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)3第3页，共21页，2022年，5月20日，11点56分，星期五算法的循环结构思考：在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 求n除以i的余数ri=i+1in-1或r=0?是否循环结

2、构4第4页，共21页，2022年，5月20日，11点56分，星期五循环结构循环体满足条件？是否直到型循环体满足条件？是否当型5第5页，共21页，2022年，5月20日，11点56分，星期五循环体满足条件？是否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.6第6页，共21页，2022年，5月20日，11点56分，星期五循环体满足条件？是否这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.7第7

3、页，共21页，2022年，5月20日，11点56分，星期五注意：1、循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。2、在循环结构中都有一个计数变量和累加变量(或累乘变量)。计数变量用于记录循环次数，累加（或累乘）变量用于输出结果。计数变量和累加（或累乘）变量一般是同步执行的，累加或累乘一次，计数一次。 循环结构循环体满足条件？是否直到型循环体满足条件？是否当型8第8页，共21页，2022年，5月20日，11点56分，星期五第一步：确定首数a，尾数b，项数n；第二步：利用公式“S=n (a+b) /2”求和；第三步：输出求和结果。算

4、法1：开始结束输入a,b,nS=n (a+b) /2输出S例1：设计一个计算1+2+3+100的值的算法，并画出程序框图.9第9页，共21页，2022年，5月20日，11点56分，星期五第1步，011.第2步，123.第3步，336.第4步，6410.第100步，49501005050.算法2：第一步，令i1，S0.第二步，若i 100成立， 则执行第三步; 否则，输出S，结束算法.第三步，SSi.第四步，i=i+1,返回第二步.当型循环结构例1：设计一个计算1+2+3+100的值的算法，并画出程序框图.开始i=1结束输出S否是S=0S=S+ii100？i=i+110第10页，共21页，202

5、2年，5月20日，11点56分，星期五开始i=1i100？是输出S结束S=0i=i+1S=S+i否思考:用直到循环结构，上述算法的程序框图如何表示？开始i=1结束输出S否是S=0S=S+ii100？i=i+1当型循环结构直到循环结构11第11页，共21页，2022年，5月20日，11点56分，星期五结束i = i + 1Sum=Sum + ii=100?否是循环结构直到型结构当型结构 例6 设计一个计算1+2+3+100的值的算法，并画出程序框图.12第12页，共21页，2022年，5月20日，11点56分，星期五i = i + 1Sum=Sum + i 解决方法就是加上一个判断，判断是否已经

6、加到了100，如果加到了则退出，否则继续加。直到型结构当型结构i = i + 1Sum=Sum + i是否i = i + 1Sum=Sum + i否是i=100?请填上判断的条件。 在解题的过程中，用累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=Si,其中S的初始值为0，i依次取1，2，100.由于i同时记录了循环的次数，所以也称为计数变量. 循环结构中都有一个计数变量和累加变量，计数变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果，累加变量和计数变量一般是同步执行的，累加一次，计数一次.13第13页，共21页，2022年，5月2

7、0日，11点56分，星期五思考：P15. 设计一个算法，表示输出1，12，123， 123(n-1)+n(nN*)的过程.结束开始S=0i=1S=S+ii=i+1in？YN输出S 第一步，令i=1,S=0. 第二步，输入n. 第三步，计算S=S+i. 第四步，计算i=i+1. 第五步，则输出S. 第六步，判断in是否成立，若是，结束算法;否则返回第二步.输入n例题变式：名师一号13页 例114第14页，共21页，2022年，5月20日，11点56分，星期五循环结构循环体满足条件？是否直到型循环体满足条件？是否当型15第15页，共21页，2022年，5月20日，11点56分，星期五 例2： 某工

8、厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步.第一步， 输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：16第16页，共21页，2022年，5月20日，11点56分，星期五（3）控制条件：当“a300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环结构：第三步

9、，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步.第一步， 输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束输出n是否程序框图：17第17页，共21页，2022年，5月20日，11点56分，星期五结束开始输入na=200t=0.05aa=a+tn=n+1a300?Yn=2005N结束开始输入na=200t0.05aaa+tnn+1a300?Nn=2005Y直到型当型18第18页，共21页，2022年，5月20日，11点56分，星期五输入x开始x3？y=1.2x+1.4y=

10、5输出y结束NYP.20习题A组第3题 算法步骤： 第一步，输入人数x，设收取的卫生费为y元. 第二步，判断x与3的大小，若x3,则费用为m= 5（x-3）1.2=1.2x+1.4;若x3,则费用为m5. 第三步，输出m.19第19页，共21页，2022年，5月20日，11点56分，星期五开始输入50米跑成绩rr6.8n9？结束NYYNP.20习题1.1B组第2题 算法步骤： 第一步，令计算变量n1. 第二步，输入一个成绩r，判断r与6.8的大小，若r6.8，则执行下一步；若r6.8，则输出r，并执行下一步. 第三步，令nn1. 第四步，判断计数变量n与成绩个数9的大小，若n9，则返回第二步，若