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

1、算法复习算法复习算算法法基本思想基本思想程序化思想程序化思想基本结构基本结构顺序结构顺序结构与选择结构与选择结构循环结构循环结构基本语句基本语句循环语句循环语句条件语句条件语句until语句语句while语句语句if语句语句复合复合if语句语句算法知识结构：算法知识结构：赋值语句赋值语句（二）三种算法语言（二）三种算法语言1、自然语言、自然语言2、流程图（顺序结构，选择结构，循环结构）、流程图（顺序结构，选择结构，循环结构）3、程序语言、程序语言常用的流程图符号：常用的流程图符号：或或起止框起止框输入输出框输入输出框判断框判断框处理框处理框流程线流程线 （1）顺序结构是指在一个算法中运算是按照

2、步骤依次执行）顺序结构是指在一个算法中运算是按照步骤依次执行 的，这是一种最简单的算法结构，也是任何一个算法的，这是一种最简单的算法结构，也是任何一个算法 必不可少的逻辑结构。必不可少的逻辑结构。（2）顺序结构的流程图如图）顺序结构的流程图如图顺序结构顺序结构 算法中的条件结构由条件语句来表达。条件算法中的条件结构由条件语句来表达。条件语句的一般格式：语句的一般格式：(IF-THEN-ELSE格式格式)IF 条件条件 THEN 语句语句1ELSE 语句语句2END IF满足条件？满足条件？否否是是语句语句1语句语句2 在某些情况下，也可以只使用在某些情况下，也可以只使用IFTHEN语句：语句：

3、（即（即IFTHEN 格式）格式）IF 条件条件 THEN 语句语句END IF满足条件？满足条件？是是否否语句语句If条件语句的基本类型（二）条件语句的基本类型（二）语句语句1语句语句2是是否否条件条件1条件条件2语句语句3是是否否if 1,then 1;else if 2,then 2;else 3;条件语句条件语句语句流程图流程图If复合条件语句复合条件语句 End ifEnd if循环结构：循环结构：（1 1）循环结构的概念）循环结构的概念（2 2）循环结构的三要素）循环结构的三要素（3 3）循环结构的设计步骤：）循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条循环结构

4、是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。3 3）确定循环的终止条件。）确定循环的终止条件。1 1）确定循环结构的循环变量和初始条件）确定循环结构的循环变量和初始条件2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要反复执行的部分，即循环体；3、循环语句：、循环语句：WHILE 条件条件 循环体循环体WEND（1）WHILE语句的一般

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

6、是否否While（当型）循环（当型）循环Until（直到型）循环（直到型）循环DO 循环体循环体LOOP UNTIL 条件条件（2）UNTIL语句的一般格式：语句的一般格式：也叫也叫“后测试型后测试型”循环循环循环体循环体满足条件？满足条件？是是否否 例例1：阅读下列：阅读下列for语句的算法，说明此算法的语句的算法，说明此算法的 处理功能处理功能.ENDTSWEND1i*TTiSS I HILE1I1,T0,S，PRINTIIW例例2：设计算法，输出：设计算法，输出1000以内整除以内整除15的所有整的所有整数，并且求它们的和。数，并且求它们的和。方法（一）方法（一）S=0I=1DO a=1

7、5*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 s1、下列对算法的理解中不正确的是：、下列对算法的理解中不正确的是：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、设计程序，计算、设计程序，计算 ,并输出结果并输出结果.n131211 4、设计程序，求出满足、设计程序，求出满足10131211 n的最小的整数的最小的整数n.例例1编写函数编写函数 的算法，根据输入的算法，根据输入的的x x 的值，计算的值，计算y y的值的值221,2.51,2.5xxyxx