数学：第一章《算法初步》复习课件(新人教A版必修3).ppt

算法复习,算法,基本思想,程序化思想,基本结构,顺序结构,与选择结构,循环结构,基本语句,循环语句,条件语句,until语句,while语句,if语句,复合if语句,基础知识,算法知识结构：,赋值语句,算法的基本特点,1、有穷性：,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性：,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、可行性：,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。,（二）三种算法语言,1、自然语言,2、流程图（顺序结构，选择结构，循环结构）,3、程序语言,常用的流程图符号：,起止框,输入输出框,判断框,处理框,流程线,（1）顺序结构是指在一个算法中运算是按照步骤依次执行 的，这是一种最简单的算法结构，也是任何一个算法 必不可少的逻辑结构。,（2）顺序结构的流程图如图,顺序结构,二、条件语句,算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式),IF 条件 THEN 语句1ELSE 语句2END IF,在某些情况下，也可以只使用IFTHEN语句：（即IFTHEN 格式）,IF 条件 THEN 语句END IF,If条件语句的基本类型（二）,流程图,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 I66Print sEND,例2：设计算法，输出1000以内整除15的所有正整数，并且求它们的和。,方法（二）,I=1,s=0While I66 a=15*I print a I=I+1S=s+aWENDPrint s,1、下列对算法的理解中不正确的是：A 一个算法应包含有限的操作步骤，而不能是无限的B 算法中的每一个步骤都应该是确定的C 算法执行后一定产生确定的结果D 一个问题只能设计出一种算法,课堂训练,2、下列各式中的S值，能设计出算法求解的是：s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且nN)A B C D,3、设计程序，计算,并输出结果.,例1 编写函数 的算法，根据输入的x 的值，计算y的值,