高二数学算法的三种基本逻辑结构和框图表示.ppt

《高二数学算法的三种基本逻辑结构和框图表示.ppt》由会员分享，可在线阅读，更多相关《高二数学算法的三种基本逻辑结构和框图表示.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高一数高一数学组学组 普通高中课程标准数学普通高中课程标准数学3(必修必修)书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟少 小 不 学 习，老 来 徒 伤 悲 成功=艰苦的劳动+正确的方法+少谈空话天才就是百分之一的灵感，百分之九十九的汗水！天 才 在 于 勤 奋，努 力 才 能 成 功！勤劳的孩子展望未来勤劳的孩子展望未来,但懒惰的孩子享受现在但懒惰的孩子享受现在!什什 么么 也也 不不 问问 的的 人人 什什 么么 也也 学学 不不 到到 !怀怀 天天 下下 ，求求 真真 知知 ，学学 做做 人人1.1.3 算法的三种基本逻辑结构和算法的三种基本逻辑结构和框图表示（约框图表示（约

2、3课时）课时）1.1算法与程序框图第一章第一章 算法初步算法初步第二课时第二课时 一、复习引入一、复习引入1.1.顺序结构顺序结构2.2.条件分支结构条件分支结构步骤n步骤n1是是步骤A步骤B满足条件？否步骤A满足条件？否二、提出问题二、提出问题太阳每天从东边升起，从西边落下，周而复始，循太阳每天从东边升起，从西边落下，周而复始，循环不断；我们的课程表每星期循环一次；正弦函数环不断；我们的课程表每星期循环一次；正弦函数每经过正弦值开始重复，这些都是循环问题，循环每经过正弦值开始重复，这些都是循环问题，循环问题我们可以用循环结构框图表示。问题我们可以用循环结构框图表示。三、概念形成三、概念形成概

3、念概念3.3.循环结构循环结构循环结构指的是按照一定的条件反复执行的某些循环结构指的是按照一定的条件反复执行的某些算法步骤。算法步骤。反复执行的步骤称为反复执行的步骤称为循环体循环体。循环体满足条件？否是循环体满足条件？否是 执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.三、概念形成三、概念形成智力竞赛的中，主持人提问，选手回答，若回答正确，加智力竞赛的中，主持人提问，选手回答，若回答正确，加1010分，如果错误，不加分，然后主持人继续提问，选手继续回分，如果错误，不加分，然

4、后主持人继续提问，选手继续回答，如此循环下去，直到提问结束。用程序框图来描述这一答，如此循环下去，直到提问结束。用程序框图来描述这一情况。情况。概念概念3.3.循环结构循环结构三、概念形成三、概念形成概念概念3.3.循环结构循环结构探究探究 （1 1）何时循环进行，何时）何时循环进行，何时循环结束？循环结束？（2 2）“分数分数=分数分数+10+10分分”的含义是：的含义是：“后来的分数后来的分数=原分数原分数+10+10分分”。假设前三。假设前三个问题选手都回答正确，请个问题选手都回答正确，请在下表中填入相应的数字。在下表中填入相应的数字。分数分数 =分数分数 +10 第第1圈圈第第3圈圈第

5、第2圈圈=+10+10+10=（3 3）如果用变量）如果用变量s s表示分数，上述表达式该如何表示？表示分数，上述表达式该如何表示？四、应用举例四、应用举例例例1.1.设计一个计算设计一个计算1+2+3+1+2+3+100+100的值的算法，并画的值的算法，并画出程序框图。出程序框图。第一步：确定首数第一步：确定首数a a，尾数，尾数b b，项，项数数n n；第二步：第二步：利用公式利用公式“S=n(a+b)S=n(a+b)/2/2”求和；求和；第三步：第三步：输出求和结果。输出求和结果。算法算法1 1：开始开始结束结束输入输入a,b,na,b,nS=n(a+b)/2S=n(a+b)/2输出输

6、出S S四、应用举例四、应用举例例例1.1.设计一个计算设计一个计算1+2+3+1+2+3+100+100的值的算法，并画的值的算法，并画出程序框图。出程序框图。开始i=1S=0i=i+1S=S+ii100?输出S结束否是第第1 1步，步，0 01 11.1.第第2 2步，步，1 12 23.3.第第3 3步，步，3 33 36.6.第第4 4步，步，6 64 410.10.第第100100步，步，495049501001005050.5050.算法算法2 2：第一步，令第一步，令i i1 1，S S0.0.第二步，若第二步，若i i 100100成立，则执成立，则执行第三步行第三步;否则，输

7、出否则，输出S S，结束算法，结束算法.第三步，第三步，S SS Si.i.第四步，第四步，i=i+1,i=i+1,返回第二步返回第二步.当型循环结构四、应用举例四、应用举例例例1.1.设计一个计算设计一个计算1+2+3+1+2+3+100+100的值的算法，并画的值的算法，并画出程序框图。出程序框图。循环结构四、应用举例四、应用举例i=i+1Sum=Sum+i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。直到型结构当型结构i=i+1Sum=Sum+i是否i=i+1Sum=Sum+i否是i100?i=100?i=100?请填上判断的条件。在解题的过程中，用

8、累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=Si,其中S的初始值为0，i依次取1，2，100.由于i同时记录了循环的次数，所以也称为计数变量。循环结构中都有一个计数变量和累加变量，计数变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果，累加变量和计数变量一般是同步执行的，累加一次，计数一次.四、应用举例四、应用举例例例2.2.某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，万元，技术革新后预计以后每年的年生产总值都比技术革新后预计以后每年的年生产总值都比上一年增长上一年增长5.5.设计一个程序框图，输

9、出预设计一个程序框图，输出预计年生产总值超过计年生产总值超过300300万元的最早年份万元的最早年份.算法步骤：算法步骤：第一步，输入第一步，输入20052005年的年生产总值。年的年生产总值。第二步，计算下一年的年生产总值。第二步，计算下一年的年生产总值。第三步，判断所得的结果是否大于第三步，判断所得的结果是否大于300300。若是，。若是，则输出该年的年份；否则，返回第二步。则输出该年的年份；否则，返回第二步。结束结束开始开始输出输出n na=200a=200t=0.05a a=a+tn=n+1a300?a300?Y Yn=2005N N(1)(1)确定循环体：设确定循环体：设a a为某年

10、的年生产总值，为某年的年生产总值，t t为年生产总值的年增长量，为年生产总值的年增长量，n n为年份，则循为年份，则循环体为环体为t=0.05a,a=a+t,n=n+1t=0.05a,a=a+t,n=n+1。(2)(2)初始化变量：初始化变量：n=2005n=2005，a=200.a=200.(3)(3)循环控制条件：循环控制条件：a300a300四、应用举例四、应用举例结束结束开始开始输入输入n na=200a=200t=0.05at=0.05aa=a+ta=a+tn=n+1n=n+1a300?a300?Y Yn=2005n=2005N N结束结束开始开始输入输入n na=200a=200t

11、 t0.05a0.05aa aa+ta+tn nn+1n+1a300?a300?N Nn=2005n=2005Y Y直到型直到型当型当型五、课堂练习五、课堂练习课本第课本第1414页，练习页，练习A A，1 1，2 2，3 3开始开始i=1i=1S=0S=0i=i+1i=i+1S=S+iS=S+ii10?i10?输出输出S S结束结束否否是是课本第课本第1414页，练习页，练习A A，1 1参考框图参考框图五、课堂练习五、课堂练习课本第课本第1414页，练习页，练习A A，1 1，2 2，3 3结束结束开始开始n=10n=10输出输出S S的值的值S=0S=0i=1i=1S=S+1/iS=S+

12、1/ii=i+1i=i+1ininY YN N第第1414页，练习页，练习A A，2 2参考框图参考框图五、课堂练习五、课堂练习课本第课本第1414页，练习页，练习A A，1 1，2 2，3 3第第1414页，练习页，练习A A，3 3参考框图参考框图结束结束开始开始输出输出S S的值的值x=1x=1y=xy=x2 2x=x+1x=x+1x10 x10Y YN N六、课堂总结六、课堂总结1 1、循环结构的特点、循环结构的特点2 2、循环结构的框图表示、循环结构的框图表示3 3、循环结构该注意的问题、循环结构该注意的问题避免死循环的出现，设置好进入（结束）循环避免死循环的出现，设置好进入（结束）循环体的条件。体的条件。当型和直到型当型和直到型重复同一个处理过程重复同一个处理过程七、布置作业七、布置作业课本第课本第1414页，练习页，练习B B，1 1，2 2，3 3弹性作业：课本弹性作业：课本1515页，习题页，习题1-1A1-1A，B B下课下课修正修润 修润 eavsqty1 再见再见