高考数学一轮复习 51算法与程序框图､基本算法语句课件 (文) 新人教A版 课件.ppt

第五十一讲算法与程序框图､基本算法语句回归课本1.算法概念算法通常是指可以用计算机来解决的某一类问题的程序或步骤这些程序或步骤必须是明确和有效的而且能够在有限步之内完成.注意:算法与一般意义上具体问题的解法既有区别又有联系它们之间是一般和特殊的关系算法一方面具有具体化､程序化､机械化的特点同时又有高度抽象性､概括性､精确性的特点所以算法在解决问题中更具条理性､逻辑性.2.程序框图的概念､表示及功能(1)程序框图又称流程图是一种用规定的图形､流程线及文字说明来准确､直观地表示算法的图形.(2)程序框图基本图形及功能:6注意:画程序框图的规则:使用标准的框图的符号;框图一般按从上到下从左到右的方向画;除判断框外大多数流程图符号只有一个进入点和一个退出点而判断框是具有超过一个退出点的唯一符号;在图形符号内描述的语言要非常简练清楚.3.算法的逻辑结构算法的三种基本逻辑结构是顺序结构､条件结构和循环结构.其中循环结构又分为当型(WHILE型)循环和直到型(UNTIL型)循环.注意:顺序结构为最简单的算法结构语句与语句之间､框与框之间按从上至下的顺序进行;条件结构中必含有判断框;循环结构一定包含条件结构.4.基本算法语句(1)输入､输出语句分别用来实现算法的输入和输出功能.其一般格式为:输入语句:INPUT“提示内容”;变量.输出语句:PRINT“提示内容”;表达式.注意:①“提示内容”与变量之间必须用分号“;”隔开“提示内容”的主要作用是能够让程序运行者更清楚地在计算机屏幕上看到程序指令以便更方便､精确地输入相应的变量值.提示内容也可省略不写.②输入语句可以给多个变量赋值.其格式:INPUT“提示内容1提示内容2提示内容3…”;变量1变量2变量3…特别注意的是各提示信息之间以及各变量之间必须用逗号“”隔开.③输出语句可以在计算机屏幕上输出常量､变量的值和表达式的值以及系统信息.(2)赋值语句的功能是给变量赋值其一般格式是:变量=表达式.注意:赋值语句一般格式中的“=”不同于等式中的“=”其实质是先计算“=”右边表达式的值并将该值赋给“=”左边的变量若该变量已有值该值将被当前值覆盖即变量只取当前表达式的值.(3)条件语句表达算法中条件结构.其一般格式为:格式1:IF条件THEN语句ENDIF格式2:IF条件THEN语句1ELSE语句2ENDIF(4)循环语句有两种类型即当型和直到型其一般格式是:格式1:DO循环体LOOPUNTIL条件格式2:WHILE条件循环体WEND5.常用符号运算符号:加+减-乘*除/乘方^整除取商/求余数MOD.逻辑符号:且AND或OR大于>等于=小于<大于等于>=小于等于<=不等于<>.常用函数:绝对值ABS平方根SQR取整INT.6.算法案例(1)辗转相除法辗转相除法是用于求两数的最大公约数的一种方法这种算法是由欧几里得在公元前300年左右首先提出的因而又叫欧几里得算法.(2)秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算多项式的值的方法.(3)进位制进位制是人们为了计数和运算方便而约定的记数系统“满k进一”就是k进制k进制的基数为kk进制数是0~k-1之间的数字构成的.注意:(1)k进制化为十进制公式:anan-1…a1a0(k)=an×kn+an-1×kn-1+…+a1×k+a0(其中0≤ai≤k-1i=012n-1;0≤an≤k-1).(2)十进制化为k进制数用“除k求余法”即把所给十进制数除以k得到商和余数再对商除以k得到商和余数以此类推直到商为0把各步余数从下到上排列即得k进制数.考点陪练1.任何一个算法都必须有的基本结构是()A.顺序结构B.条件分支结构C.循环结构D.三个都有解析:任何一个算法都不离开顺序结构它是最简单的逻辑结构.答案:A2.条件分支结构不同于顺序结构的明显特征是含有()A.处理框B.判断框C.起止框D.输入､输出框解析:由条件分支结构与顺序结构定义可知条件分支结构有判断框而顺序结构中无判断框.答案:B3.下面的程序框图能判断任意输入的数x的奇偶性.其中判断框内的条件是()A.m=0B.m=1C.x=0D.x=1答案:B4.用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时需要做乘法和加法的次数分别是()A.66B.56C.55D.65解析:f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1∴共需乘法6次加法6次.答案:A5.