人教版高中数学《算法语句》课件1 北师大必修3.ppt

算法复习算法复习2021/8/9 星期一1算算法法基本思想基本思想程序化思想程序化思想基本结构基本结构流程图流程图顺序结构与选择结构顺序结构与选择结构变量与赋值变量与赋值循环结构循环结构基本语句基本语句循环语句循环语句条件语句条件语句until语句语句while语句语句if语句语句复合复合if语句语句实际应用实际应用有序插入有序插入排序排序语语句句适适用用结结构构基基础知知识算法知识结构：算法知识结构：赋值语句赋值语句2021/8/9 星期一2常用的流程图符号：常用的流程图符号：或或起止框起止框输入输出框输入输出框判断框判断框处理框处理框流程线流程线2021/8/9 星期一3（一）算法的特征（一）算法的特征 有穷性：有穷性：一个算法应包含有限的操作步骤而不能是一个算法应包含有限的操作步骤而不能是 无限的。无限的。确定性：确定性：算法中每一个步骤应当是确定的，而不应当算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。是含糊的、模棱两可的。有效性：有效性：算法中每一个步骤应当能有效地执行，并得到算法中每一个步骤应当能有效地执行，并得到 确定的结果。确定的结果。输输 入入:有零个或多个输入。有零个或多个输入。输输 出出:有一个或多个输出。有一个或多个输出。二、算法基本知识点：二、算法基本知识点：有限性、确定性有限性、确定性2021/8/9 星期一4（二）三种算法语言（二）三种算法语言1、自然语言、自然语言2、流程图（顺序结构，选择结构，循环结构）、流程图（顺序结构，选择结构，循环结构）3、程序语言、程序语言2021/8/9 星期一5 （1）顺序结构）顺序结构是指在一个算法中运算是按照步骤依次执行是指在一个算法中运算是按照步骤依次执行 的，这是一种最简单的算法结构，也是任何一个算法的，这是一种最简单的算法结构，也是任何一个算法 必不可少的逻辑结构。必不可少的逻辑结构。（2）顺序结构的流程图如图）顺序结构的流程图如图顺序结构顺序结构2021/8/9 星期一6选择结构选择结构（1）选择结构是指在算法中有时要进行判断，判断的）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图）选择结构的流程图如图条件步骤2步骤1是否计算机执行这种结构的算法，计算机执行这种结构的算法，先对条件进行判断，先对条件进行判断，若条件为真，则执行步骤若条件为真，则执行步骤1，若条件为假，若条件为假，则执行步骤则执行步骤2.2021/8/9 星期一7循环结构：循环结构：（1 1）循环结构的概念）循环结构的概念（2 2）循环结构的三要素）循环结构的三要素（3 3）循环结构的设计步骤：）循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。3 3）确定循环的终止条件。）确定循环的终止条件。1 1）确定循环结构的循环变量和初始条件）确定循环结构的循环变量和初始条件2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要反复执行的部分，即循环体；2021/8/9 星期一8（4）循环结构的算法流程图循环量：循环量：=初始值初始值循环体循环体循环量循环量=循环变量的后继循环变量的后继循环变量循环变量终值终值是是否否2021/8/9 星期一9程序语言（介于自然语言与计算机语言之间）程序语言（介于自然语言与计算机语言之间）（）输入输出语句（）输入输出语句（）赋值语句（交换两个变量）（）赋值语句（交换两个变量）（）条件语句（）条件语句基本算法语句基本算法语句赋值语句的一般格式为：赋值语句的一般格式为：变量名变量名=表达式表达式2021/8/9 星期一10If条件语句的基本类型（一）条件语句的基本类型（一）语句语句1语句语句2是是否否条件条件流程图流程图If语句语句2021/8/9 星期一11If条件语句的基本类型（二）条件语句的基本类型（二）语句语句1语句语句2是是否否条件条件1条件条件2语句语句3是是否否流程图流程图If复合条件语句复合条件语句2021/8/9 星期一12循环语句基本类型（一）循环语句基本类型（一）until语句语句until语句一般形式：语句一般形式：do loop until 条件条件适用于已知循环次数的循环结构适用于已知循环次数的循环结构.（）循环语句（）循环语句2021/8/9 星期一13循环语句基本类型（二）循环语句基本类型（二）while语句语句while语句的一般形式：语句的一般形式：While 条件条件 wEND2021/8/9 星期一14题型题型概念题（三种语言，三种结构，算法语句）概念题（三种语言，三种结构，算法语句）读懂程序语言（求输出结果，该算法问题是读懂程序语言（求输出结果，该算法问题是？）？）大题（编写程序）大题（编写程序）（）输入输出语句，赋值语句（）输入输出语句，赋值语句（）条件语句（）条件语句（）循环语句（）循环语句（until 语句，语句，while语句）语句）（）实际问题（）实际问题2021/8/9 星期一15标准函数标准函数功功 能能SIN(X)SIN(X)求求X X的正弦值的正弦值 X X单位为弧度单位为弧度CON(X)CON(X)求求X X的余弦值的余弦值 X X单位为弧度单位为弧度SQR(X)SQR(X)求求X X的平方根的平方根ABS(X)ABS(X)求求X X的绝对值的绝对值LOG(X)LOG(X)求求X X的的自然自然对数对数EXP(X)EXP(X)求求e e的的X X次幂次幂2021/8/9 星期一16标准函数标准函数功功 能能INT(X)求不大于求不大于X的最大整数的最大整数FIX(X)取取X的整数部分的整数部分SGN(X)符号函数符号函数RND(X)产生产生(0,1)区间的一个随机数区间的一个随机数SGN(X)=1 当当x00 当当x=0-1 当当x02021/8/9 星期一17例例1：设计算法，输出：设计算法，输出1000以内整除以内整除15的所有正的所有正整数，并且求它们的和。整数，并且求它们的和。方法（方法（1）I=1,s=0While I66 a=15*I print a I=I+1S=s+awEnd Print s2021/8/9 星期一181、下列对算法的理解中不正确的是：、下列对算法的理解中不正确的是：A 一个算法应包含有限的操作步骤，而不能一个算法应包含有限的操作步骤，而不能是无限的是无限的B 算法中的每一个步骤都应该是确定的算法中的每一个步骤都应该是确定的C 算法执行后一定产生确定的结果算法执行后一定产生确定的结果D 一个问题只能设计出一种算法一个问题只能设计出一种算法课堂训练课堂训练2021/8/9 星期一192、下列各式中的、下列各式中的S值，能设计出算法求解的是：值，能设计出算法求解的是：s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且，且n N)A B C D 2021/8/9 星期一203、设计程序，计算、设计程序，计算 ,并输出结果并输出结果.4、设计程序，求出满足、设计程序，求出满足的最小的整数的最小的整数n.2021/8/9 星期一21作业：P29 T4,2021/8/9 星期一22