高三数学一轮复习精品课件：基本算法语句、算法案例 新人教A.ppt

第2课时基本算法语句、算法案例1．三种语句的一般格式和功能2.条件语句(1)定义：算法中的由条件语句来表达．(2)条件语句的格式及框图①IF—THEN格式基础知识梳理②IF—THEN—ELSE格式3．循环语句(1)算法中的是由循环语句来实现的．(2)循环语句的格式及框图．①UNTIL语句基础知识梳理②WHILE语句4．算法案例(1)辗转相除法辗转相除法是用于的一种方法这种算法是由欧几里得在公元前300年左右首先提出的．因此又叫．(2)更相减损术的定义任给两个正整数(若是偶函数先用2约数)接着把所得的差与较小的数比较并以大数减小数直到所得的数则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数．(3)秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作中提出的一种用于计算的方法．(4)进位制进位制是人们为了计数和运算方便而约定的记数系统．“满几进一”就是几进制几进制的就是几．1．下列赋值能使y的值为4的是()答案：D2．执行下面程序段后输出的结果是()a＝1b＝3a＝a＋bb＝a－bPRINTabA．13B．41C．00D．60答案：B3．读程序回答问题甲乙对甲、乙两程序和输出结果判断正确的是()A．程序不同结果不同B．程序不同结果相同C．程序相同结果不同D．程序相同结果相同答案：B4．下面的程序：该程序运行的结果为________．答案：65．(教材习题改编)两个整数490和910的最大公约数是________．答案：70输入语句输出语句赋值语句是任何一个算法中必不可少的语句在赋值语句中变量的值始终等于最近一次赋给它的值先前的值将被替换要注意这一特点“＝”是一个赋值号左边只能是变量不能是常数或表达式变量赋值后其原来的值被改变初始值不被记忆．课堂互动讲练【思路点拨】设围成的正方形的边长【解】程序框图：程序如下：【误区警示】注意程序语言中运算符号的书写格式如：乘号为“*”平方为“^2”除号为“/”这与平时运算符号有所区别其运算规则为先乘除后加减幂优于乘除同级运算先左后右括号内最优先．(1)要区别好条件语句的两种格式：IF－THEN－ELSE格式和IF－THEN格式理解它们的区别与联系以及在实际编写程序中各自的特点．(2)条件语句一般用在需要对条件进行判断的算法设计中如判断一个数的正负确定两个数的大小等问题要用到条件语句．课堂互动讲练【思路点拨】先根据题意确定分段函数再利用条件语句写出程序．【解】依题意付款总额y与标价x之间的关系式为(单位为元)算法分析：第一步输入x值．第二步判断如果x≤200则输出x否则执行第三步．第三步：判断如果x≤500成立则计算y＝0.9×x并输出y否则执行第四步．第四步计算y＝0.9×500＋0.7×(x－500)并输出y.程序框图：课堂互动讲练程序：课堂互动讲练【名师点评】条件语句必须以IF语句开始以ENDIF语句结束一个IF语句必须和一个ENDIF对应尤其对条件语句的嵌套编程时往往漏掉ENDIF.循环语句主要用来处理算法中的循环结构在处理一些有规律地重复计算问题如累加求和、累乘求积及其他问题时常常用到循环语句编写程序．课堂互动讲练【思路点拨】(1)由于涉及到22家企业因此使用循环结构来控制企业数；(2)用条件结构来判断含量是否高于20同时统计高于20mg/kg的总和与企业数．【解】程序框图：课堂互动讲练程序：【误区警示】在解答过程中易出现把表示企业数的累计变量和表示含量高于20mg/kg的企业的累计变量弄混出现程序混乱．(本题满分12分)高一(2)班共有54名同学参加数学竞赛现已有这54名同学的竞赛分数请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为优秀)画出程序框图并设计程序．解：程序框图如下：程序为课堂互动讲练1．编程的一般步骤：(1)算法分析：根据提供的问题利用数学及相关学科的知识设计出解决问题的算法；(2)画出程序框图：依据算法分析画出对应的程序框图；(3)写出程序：根据程序框图中的算法步骤逐步把算法用相应程序语句表达出来．2．互换两个变量的值需要利用