程序框图与算法的基本逻辑结构学习教案

1、会计学1程序框图与算法的基本逻辑程序框图与算法的基本逻辑(lu j)结构结构第一页，共16页。1、理解循环结构，能读懂含有循环结构的程序框图；、理解循环结构，能读懂含有循环结构的程序框图；2、通过模仿、设计含有循环结构框图的过程，掌握循环结构、通过模仿、设计含有循环结构框图的过程，掌握循环结构的应用的应用(yngyng);3、经历将具体问题抽象出含有循环结构算法的过程，培养抽、经历将具体问题抽象出含有循环结构算法的过程，培养抽象概括能力和逻辑思维能力象概括能力和逻辑思维能力.第1页/共16页第二页，共16页。自学教材自学教材P12-P16 解决解决(jiju)下列下列问题问题一、理解一、理解(

2、lji)(lji)循环结构，能读懂含有循环结构的程序框图循环结构，能读懂含有循环结构的程序框图. .二、学海二、学海(xu hi)导航导航 P10-P12 所有程序框图所有程序框图三、三、学海导航学海导航 P9 “自测练习自测练习” 第第3、4题题第2页/共16页第三页，共16页。 在算法的程序框图中，由按照在算法的程序框图中，由按照(nzho)一定一定的条件反复执行的某些步骤组成的逻辑结构的条件反复执行的某些步骤组成的逻辑结构,称为称为循环结构循环结构,反复执行的步骤称为循环体反复执行的步骤称为循环体.（1 1）概念）概念(ginin)(ginin)：第3页/共16页第四页，共16页。（2

3、2）程序框图）程序框图：循环体循环体满足条件？满足条件？是是否否在执行了一次循环体后，对在执行了一次循环体后，对条件进行条件进行(jnxng)(jnxng)判断，判断，如果条件不满足，就继续执如果条件不满足，就继续执行循环体，直到条件满足时行循环体，直到条件满足时终止循环终止循环. . 这种循环结构这种循环结构(jigu)(jigu)称为直到型循环称为直到型循环结构结构(jigu)(jigu)第4页/共16页第五页，共16页。（2 2）程序框图）程序框图：循环循环体体满足条件？满足条件？是是否否这种循环结构这种循环结构(jigu)称为当型循环称为当型循环结构结构(jigu)在每次执行循环体前，

4、在每次执行循环体前，对条件进行对条件进行(jnxng)(jnxng)判断，如果条件满足，判断，如果条件满足，就执行循环体，否则终就执行循环体，否则终止循环止循环. .第5页/共16页第六页，共16页。当型循环结构与直到当型循环结构与直到(zhdo)型循环结构的区别：型循环结构的区别：（1）执行情况）执行情况(qngkung)不一样不一样.当型循环是先判断条件，当型循环是先判断条件，当条件成立时才执行语句当条件成立时才执行语句A，若循环条件一开始就不成立，则，若循环条件一开始就不成立，则语句语句A一次也不执行；而直到型循环是先执行语句一次也不执行；而直到型循环是先执行语句A，再判断，再判断循环条

5、件，语句循环条件，语句A至少要执行一次至少要执行一次.（2）循环）循环(xnhun)条件不一样条件不一样.当型循环当型循环(xnhun)是条件不成是条件不成立时结束循环立时结束循环(xnhun)，而直到型循环，而直到型循环(xnhun)是条件成立时是条件成立时结束循环结束循环(xnhun).第6页/共16页第七页，共16页。【例【例6】设计】设计(shj)一个计算一个计算1+2+3+100的值的算法，并画出程序框图的值的算法，并画出程序框图算法分析：可按如下算法分析：可按如下(rxi)过程进行：过程进行：第第1步，步，0+1=1.第第2步，步，1+2=3.第第3步，步，3+3=6.第第4步，步

6、，6+4=10. 第第100步，步，4950+100=5050. 我们用一个累加变量我们用一个累加变量S表示每一步的计算结果，即把表示每一步的计算结果，即把S+i的结果仍记为的结果仍记为S，从而把第，从而把第i步表示为步表示为S=S+i，其中，其中S的的初始值为初始值为0，i依次取依次取1，2，100，通过重复操作，上，通过重复操作，上述问题的算法述问题的算法(sun f)如何设计？如何设计？第7页/共16页第八页，共16页。 第四步，判断i100是否成立.若是，则输出S，结束算法；否则(fuz)，返回第二步.第一步，令第一步，令i=1，S=0.第二步，计算第二步，计算(j sun)S+i，仍

7、用，仍用S表示表示.第三步，计算第三步，计算(j sun)i+1，仍用，仍用i表示表示.第8页/共16页第九页，共16页。思考思考1:用直到型循环用直到型循环(xnhun)结构，上述算法的程序框图如何表结构，上述算法的程序框图如何表示？示？开始开始i=1i100？是是输出输出S结束结束S=0i=i+1S=S+i否否第9页/共16页第十页，共16页。思考思考2:用当型循环结构，上述算法用当型循环结构，上述算法(sun f)的程序框图如的程序框图如何表示？何表示？开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1第10页/共16页第十一页，共16页。【例【例7】某工厂】某

8、工厂2005年的年生产总值为年的年生产总值为200万元，技术革新后预计万元，技术革新后预计以后每年的年生产总值都比上一年增长以后每年的年生产总值都比上一年增长5%.设计一个程序框图，设计一个程序框图，输出预计年生产总值超过输出预计年生产总值超过(chogu)300万元的最早年份万元的最早年份.第三步，判断第三步，判断(pndun)所得的结果是否大于所得的结果是否大于300. 若是，则输出该年的年份若是，则输出该年的年份;否则，返回第二步否则，返回第二步.第一步，第一步， 输入输入(shr)2005年的年生产总值年的年生产总值.第二步，计算下一年的年生产总值第二步，计算下一年的年生产总值.算法分

9、析：算法分析：第11页/共16页第十二页，共16页。（3）设定循环控制条件）设定循环控制条件(tiojin)：当：当“a300”时终时终止循环止循环.（1）确定）确定(qudng)循环体：设循环体：设a为某年的年生产为某年的年生产总值，总值，t为年生产总值的年增长量，为年生产总值的年增长量，n为年份，则为年份，则 t=0.05a，a=a+t，n=n+1.（2）初始化变量）初始化变量(binling)：n=2005，a=200.循环结构循环结构：第12页/共16页第十三页，共16页。开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输 出输 出n是是否否程序框图程序框图：第13页/共16页第十四页，共16页。对自己说，你有什么收获？对自己说，你有什么收获？对同学说，你有什么提示对同学说，你有什么提示(tsh)？对老师说，你有什么疑惑？对老师说，你有什么疑惑？第14页/共16页第十五页，共16页。【预习】课本【预习】课本(kbn)P17P19 程序框图的程序框图