高中数学(算法语句)课件1 北师大版必修3 课件VIP专享VIP免费

算法复习算法基本思想程序化思想基本结构流程图顺序结构与选择结构变量与赋值循环结构基本语句循环语句条件语句until语句while语句if语句复合if语句实际应用有序插入排序语句适用结构算法知识结构：赋值语句常用的流程图符号：或起止框输入输出框判断框处理框流程线（一）算法的特征有穷性：一个算法应包含有限的操作步骤而不能是无限的。确定性：算法中每一个步骤应当是确定的，而不应当是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。输入:有零个或多个输入。输出:有一个或多个输出。二、算法基本知识点：有限性、确定性（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）3、程序语言（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图顺序结构选择结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图条件步骤2步骤1是否计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；（4）循环结构的算法流程图循环量：=初始值循环体循环量=循环变量的后继循环变量>终值是否３程序语言（介于自然语言与计算机语言之间）（１）输入输出语句（２）赋值语句（交换两个变量）（３）条件语句基本算法语句赋值语句的一般格式为：变量名=表达式If条件语句的基本类型（一）语句1语句2是否条件流程图If语句if,then1;else2.endif条件语句语句If条件语句的基本类型（二）语句1语句2是否条件1条件2语句3是否流程图If复合条件语句循环语句基本类型（一）until语句until语句一般形式：do<循环体>loopuntil条件适用于已知循环次数的循环结构.（４）循环语句循环语句基本类型（二）while语句while语句的一般形式：While条件……wEND题型１概念题（三种语言，三种结构，算法语句）２读懂程序语言（求输出结果，该算法问题是？）３大题（编写程序）（１）输入输出语句，赋值语句（２）条件语句（３）循环语句（until语句，while语句）（４）实际问题标准函数功能SIN(X)求X的正弦值X单位为弧度CON(X)求X的余弦值X单位为弧度SQR(X)求X的平方根ABS(X)求X的绝对值LOG(X)求X的自然对数EXP(X)求e的X次幂标准函数功能INT(X)求不大于X的最大整数FIX(X)取X的整数部分SGN(X)符号函数RND(X)产生(0,1)区间的一个随机数SGN(X)=1当x>00当x=0-1当x<0例1：设计算法，输出1000以内整除15的所有正整数，并且求它们的和。方法（1）I=1,s=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，且nN)∈ABCD①②①③②③①②③3、设计程序，计算,并输出结果.n1312114、设计程序，求出满足10131211n的最小的整数n.作业：P29T4,