数学算法初步新人教a必修.pptxVIP

数学算法初步新人教A必修第1页/共23页一、算法考点：1、三种算法语言。（1）自然语言（2）流程图 （3）程序语言2、3种结构和4种语句。3、算法的应用。第2页/共23页算法知识结构：基础知识基本思想程序化思想流程图顺序结构与选择结构基本结构变量与赋值语句适用结构算法循环结构WHILE语句循环语句UNTIL语句基本语句条件语句if语句符合if语句有序插入实际应用冒泡排序或第3页/共23页常用的流程图符号：起止框输入输出框判断框处理框流程线第4页/共23页二、算法基本知识点：（一）算法的特征 有限性、确定性有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。输 入: 有零个或多个输入。输 出: 有一个或多个输出。有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。第5页/共23页（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）顺序结构：（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图是条件否条件步骤1步骤2是否步骤1第6页/共23页条件结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图一个分支两个分支计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2，再结束条件结构。计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则结束条件结构。第7页/共23页循环结构：（1）循环结构的概念 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。（2）循环结构的三要素循环变量，循环体、循环的终止条件。（3）循环结构的设计步骤：1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体； 3）确定循环的终止条件。循环量：=初始值循环体循环量：=循环变量的后继否循环变量终值是第8页/共23页（4）循环结构的算法流程图第9页/共23页３程序语言（介于自然语言与计算机语言之间）　基本算法语句（１）输入输出语句（２）赋值语句（交换两个变量）赋值语句的一般格式为：变量名:=表达式（３）条件语句第10页/共23页If条件语句的基本类（一）If条件语句流程图是条件1语句1是否条件语句1语句2第11页/共23页If条件语句的基本类型（二）流程图If语句第12页/共23页（４）循环语句循环语句基本类型（一） WHILE语句WHILE语句一般形式：WHILE 条件 　循环体WEND第13页/共23页循环语句基本类型（二） UNTIL语句UNTIL语句的一般形式：DO循环体LOOP UNTIL 条件第14页/共23页题型１概念题　（三种语言，三种结构，算法语句）２读懂程序语言（求输出结果，该算法问题是？）３大题（编写程序）　（１）输入输出语句，赋值语句　（２）条件语句　（３）循环语句（WHILE语句， UNTIL语句）　（４）实际问题第15页/共23页例1：阅读下列WHILE语句写的算法，说明此 算法的处理功能.第16页/共23页例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。i=1S=0WHILE i=100r=iMOD15i=i+1 IF r=0 THEN PRINT i END IFS=S+iWENDPRINT SEND方法（一）第17页/共23页例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。i=1S=0DOr=imod15i=i+1 IF r=0 THEN PRINT i END IFS=S+iLOOP UNTIL i1000PRINT SEND方法（二）第18页/共23页课堂训练1、下列对算法的理解中不正确的是：A 一个算法应包含有限的操作步骤，而不能是无限的B 算法中的每一个步骤都应该是确定的C 算法执行后一定产生确定的结果D 一个问题只能设计出一种算法第19页/共23页2、下列各式中的S值,能设计出算法求解的是： ①s=1+2+3+…+100 ②s=1+2+3+…+100+… ③s=1+2+3+…+n(n≥1，且n∈N)A ①②D ①②③B ①③C ②③第20页/共23页3、写出下面程序的结果.(2)、、 S=oi=2DOS=S+ii=i+3LOOP UNTIL i18PRINT S.M=1WHILE i=1 AND i=7 M=mul*ii=i+1WENDPRINT