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

这是一份高中数学 算法复习课件 新人教A版必修3
算法复习算法基本思想程序化思想基本结构顺序结构与选择结构循环结构基本语句循环语句条件语句until语句while语句if语句复合if语句基础知识算法知识结构：赋值语句算法的基本特点1、有穷性： 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性： 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性： 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）3、程序语言常用的流程图符号：起止框输入输出框判断框处理框流程线 （1）顺序结构是指在一个算法中运算是按照步骤依次执行 的，这是一种最简单的算法结构，也是任何一个算法 必不可少的逻辑结构。（2）顺序结构的流程图如图顺序结构二、条件语句 算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式)IF 条件 THEN 语句1ELSE 语句2END IF 在某些情况下，也可以只使用IF—THEN语句：（即IF—THEN 格式）IF 条件 THEN 语句END IFIf条件语句的基本类型（二）流程图If复合条件语句 End ifEnd if循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；3、循环语句：WHILE 条件 循环体WEND（1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句.Until（直到型）循环DO 循环体LOOP UNTIL 条件（2）UNTIL语句的一般格式： 当计算机遇到UNTIL语句时，先执行DO与LOOP UNTIL之间的循环体；然后再判断条件的真假，如果条件符合，就结束循环，否则，返回执行循环体；这个过程反复进行，直到某一次条件符合为止.这时，计算机直接跳到UNTIL语句后，接着执行UNTIL之后的语句. 算法基本语句的格式：INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值。其中“提示内容”可省略。如：可写成“INPUT a”；但不能写成“INPUT a+b”或“INPUT 3”。(1)如果某一个变量已经被赋值，则可以用PRINT语句打印出来该变量的值。(2)用一个PRINT语句可以打印出若干个变量的值。 (3)用PRINT语句可以输出表达式的值。赋值语句将表达式代表的值赋给变量. “=”叫做赋值号.计算机执行赋值语句时,先计算 “=”右边表达式的值,然后把这个值赋给 “=”左边的变量.例1：阅读下列for语句的算法，说明此算法的 处理功能.例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。方法（一）S=0I=1DO a=15*I I=I+1 Print a S=s+aLOOP UNTIL I>66Print sEND例2：设计算法，输出1000以内整除15的所有正整数，并且求它们的和。方法（二）I=1,s=0While I≤66 a=15*I print a I=I+1S=s+aWENDPrint s1、下列对算法的理解中不正确的是：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、设计程序，计算 , 并输出结果.