高考数学一轮复习 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
语句1
ELSE
语句2
ENDIF
(4)循环语句有两种类型,即当型和直到型,其一般格式是:
格式1:
DO
循环体
LOOPUNTIL条件格式2:
WHILE条件
循环体
WEND5.常用符号
运算符号:加+,减-,乘*,除/,乘方^,整除取商/,求余数MOD.
逻辑符号:且AND,或OR,大于>,等于=,小于<,大于等于>=,小于等于<=,不等于<>.
常用函数:绝对值ABS,平方根SQR,取整INT.6.算法案例
(1)辗转相除法
辗转相除法是用于求两数的最大公约数的一种方法,这种算法是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.
(2)秦九韶算法
秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算多项式的值的方法.(3)进位制
进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是k进制,k进制的基数为k,k进制数是0~k-1之间的数字构成的.
注意:(1)k进制化为十进制公式:
anan-1…a1a0(k)=an×kn+an-1×kn-1+…+a1×k+a0(其中0≤ai≤k-1,i=0,1,2,n-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=0 B.m=1
C.x=0 D.x=1
答案:B4.用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,当x=0.4时的值时,需要做乘法和加法的次数分别是()
A.6,6B.5,6
C.5,5D.6,5
解析:f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1,
∴共需乘法6次,加法6