高中数学 算法复习课件 新人教A版必修3.ppt

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

1、算法复习算法基本思想程序化思想基本结构顺序结构与选择结构循环结构基本语句循环语句条件语句until语句while语句if语句复合if语句基础知识算法知识结构：赋值语句算法的基本特点1、有穷性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性：算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）3、程序语言常用的流程图符号：或起止框输

2、入输出框判断框处理框流程线（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图顺序结构二、条件语句算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式)IF条件THEN语句1ELSE语句2ENDIF满足条件？否是语句1语句2在某些情况下，也可以只使用IF—THEN语句：（即IF—THEN格式）IF条件THEN语句ENDIF满足条件？是否语句If条件语句的基本类型（二）语句1语句2是否条件1条件2语句3是否流程图If复合

3、条件语句EndifEndif循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；3、循环语句：WHILE条件循环体WEND（1）WHILE语句的一般格式：当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之

4、间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句.也叫“前测试型”循环循环体满足条件？是否While（当型）循环Until（直到型）循环DO循环体LOOPUNTIL条件（2）UNTIL语句的一般格式：也叫“后测试型”循环循环体满足条件？是否当计算机遇到UNTIL语句时，先执行DO与LOOPUNTIL之间的循环体；然后再判断条件的真假，如果条件符合，就结束循环，否则，返回执行循环体；这个过程反复进行，直到某

5、一次条件符合为止.这时，计算机直接跳到UNTIL语句后，接着执行UNTIL之后的语句.算法基本语句的格式：INPUT“提示文字”;变量PRINT“提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值。其中“提示内容”可省略。如：可写成“INPUTa”；但不能写成“INPUTa+b”或“INPUT3”。(1)如果某一个变量已经被赋值，则可以用PRINT语句打印出来该变量的值。(2)用一个PRINT语句可以打印出若干个变量的值。(3)用PRIN

6、T语句可以输出表达式的值。赋值语句将表达式代表的值赋给变量.“=”叫做赋值号.计算机执行赋值语句时,先计算“=”右边表达式的值,然后把这个值赋给“=”左边的变量.语句一般格式主要功能说明或注意问题输入语句输出语句赋值语句例1：阅读下列for语句的算法，说明此算法的处理功能.例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。方法（一）S=0I=1DOa=15*II=I+1PrintaS=s+aLOOPUNTILI>66PrintsEND例2：设计算法，输出1000以内整除15的所有正整数，并且求它们的和。方法（二）I=1,s

7、=0WhileI≤66a=15*IprintaI=I+1S=s+aWENDPrints1、下列对算法的理解中不正确的是：A一个算法应包含有限的操作步骤，而不能是无限的B算法中的每一个步骤都应该是确定的C算法执行后一定产生确定的结果D一个问题只能设计出一种算法课堂训练2、下列各式中的S值，能设计出算法求解的是：①s=1+2+3+…+100②s=1+2+3+…+100+…③s=1+2+3+…+n(n≥1，且n∈N)A①②B①③C②③D①②③3、设计程序，计算,并输出结果.4、设计程序，求出满足的最小的整数n.