高一数学人教A版必修3课件：算法初步复习.ppt

《高一数学人教A版必修3课件：算法初步复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步必修3在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。1、算法的概念一、算法简介2、算法的特征（1）程序性（2）确定性（3）有限性练：写出求1+2+3+4+5+6的一个算法。解：算法1：算法分析：可以按逐一相加的程序进行，也可以利用公式进行，也可以根据加法运算律简化运算。第一步：计算1+2得到3；第二步：将第一步中的运算结果3与3相加得到6；第三步：将第二步中的运算结果6与4相加得到10；第四步：将第三步中的运算结果10与5相加得到15；第五步：将第四步中的运算结果15与6相加

2、得到21。算法2：第一步：取n=6；第二步：计算；第三步：输出结果。算法3：第一步：将原式变形为（1+6）+（2+5）+（3+4)=3×7；第二步：计算3×7；第三步：输出运算结果。用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.终端框(起止框)输入、输出框处理框(执行框)判断框流程线○连接点二、程序框图二、程序框图1、顺序结构2、条件结构3、循环结构步骤n步骤n+1满足条件？步骤A步骤B是否满足条件？步骤A是否循环体满足条件?否是循环体满足条件?是否先做后判，否

3、去循环先判后做，是去循环二、程序框图1、顺序结构设计一算法,求和1+2+3+…+100，并画出程序框图。算法：第一步：取n=100；第二步：计算；第三步：输出结果。开始结束输入n=100s=(n+1)n/2输出s二、程序框图2、条件结构算法：第一步：输入x;第二步：如果x≥0；则输出x；否则输出－x。设计一个算法，求数x的绝对值，并画出程序框图。YN结束x≥0输入x开始输出x输出-x算法分析：实数X的绝对值二、程序框图3、循环结构AP是否否是AP（A）AP否是（C）是否AP（B）（D）直到型循环结构对应的

4、程序框图是当型循环结构对应的程序框图是直到型循环结构当型循环结构AD赋值语句一般格式：变量=表达式程序框图变量=表达式说明：这里“=”不是等号的意思，而是赋值号。这两个语句是赋值语句。计算机执行赋值语句是先计算“=”右边的表达式的值，然后把这个值赋给“=”左边的变量。判断:1.x=7+92.7+9=x3.x=x/34.a+b=c5.c=a+ba=b=5a=5a=7a=9√×√×√×√二、程序框图3、循环结构设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法：第一步：令i=1,s=0;第二

5、步：s=s+i第三步：i=i+1；第四步：直到i＞100时,输出S，结束算法，否则返回第二步。程序框图如下：i>100?i=1开始输出s结束否是s=0i=i+1s=s+i否是循环体条件循环结构直到型循环结构设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法：第一步：令i=1,s=0;第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；第三步：s=s+i；第四步：i=i+1,返回第二步。i<=100?i=1开始输出s结束否是s=0i=i+1s=s+i当型循环结构程序框图如下：

6、循环体条件是否强化训练如图所示的程序框图，记输出的sum值为S1。若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为。开始i=2,sum=0sum=sum+ii=i+2i≥100?否是输出sum结束开始i=2,sum=0i=i+2sum=sum+ii≥100?否是输出sum结束S2=S1+98三．五种基本算法语句（1）输入语句的一般格式：input“提示内容”；x,“提示内容”可以省略。（2）输出语句的一般格式：Print“提示内容”；表达式,“提示内

7、容”可以省略。有计算功能（3）赋值语句的一般格式是：变量=表达式,作用是将表达式所代表的值赋给变量。有计算功能（4）条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF条件THEN语句ENDIF满足条件？语句是否（5）循环语句①WHILE语句②UNTIL语句WHILE条件循环体WEND满足条件？循环体是否DO循环体LOOPUNTIL条件满足条件？循环体是否编写程序,求和1+2+3+…+n。开始结束输入ns=(n+1)n/2输出s

8、INPUTns=(n+1)n/2*PRINT“S=”;S程序语句：输入语句赋值语句输出语句顺序结构：END变量=表达式练：编写一程序，求实数X的绝对值。条件结构：开始输入XX≥0输出X输出－X结束YNIFX>=0THENPRINTXELSEPRINT-XENDIF程序:INPUTXEND条件语句：i=1S=0WHILEi<=100S=S+ii=i+1WENDPRINTSEND当型循环语句当型循环语句练：设计一算法,求和1+2+