基本算法语句、算法案例--公开课件.pptVIP

算法复习课 INPUT x IF x100 AND x1000 THEN a=x＼100 (X除以100的整数部分) b=（x-a*100）\10 c=x mod 10 x=100*c+10*b+a PRINT x END IF END 上述程序如果输入x的值是351，则运行结果是 算法复习课 s=0 i=1 while i=10  IF i MOD 5 0 THEN  s=s+1  ELSE  s=s+i  END IF  i=i+1 wend PRINT s END 程序运行结果是 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2．当a＝1，b＝3时，执行完下面一段过程后x的值是(　　) A．1 B．3 C．4 D．－2 解析：因为13满足ab，所以x＝1＋3＝4. 答案：C A．17 B．19 C．21 D．23 解析：i从1开始，依次取3,5,7,9，…，当i8时，循环继续进行，故当i＝9时，跳出循环．故输出S＝2×7＋3＝17. 答案：A 4．将二进制数10 000 001转化为十进制数是________． 解析：10 000 001(2)＝1×27＋0×26＋0×25＋0×24＋0×23＋0×22＋0×21＋1×20＝27＋1＝129. 答案：129 解析：由程序可知：S＝1×11×10×9＝990. 答案：990 * * * * * * * * * * * * * * * * * * * * * * * * * * 【思路导引】　设出每小时工资，每月劳动时间，每月总工资，先求出每月总工资，再求应发工资． 【解析】　算法分析：第一步，输入月劳动时间t和每小时工资a； 第二步，求每月总工资y＝每月劳动时间t×每小时工资a； 第三步，求应发工资z＝每月总工资 y×(1－10%)； 第四步，输出应发工资z. 程序框图如图： 程序： 【方法探究】　(1)输入、输出、赋值语句是任何一个算法中必不可少的语句．一个语句可以输出多个表达式．在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换． (2)一个赋值语句只给一个变量赋值，但一个语句行可以写出多个赋值语句． (3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等)． 提醒：输入语句没有计算功能，而输出语句、赋值语句有计算功能． 1．结合右图指出下列程序的功能． 解析：用来求一个半径为R的圆中除去内接边长为a的正方形后图示阴影部分的面积．只要输入R，a的值，就可输出阴影部分的面积S. 到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取手续费；超过5 000元但不超过1 000 000元，一律收取50元手续费．求：当汇款额为x元时，银行收取的手续费y元，画出程序框图并写出程序． 【解析】　程序框图： 程序： 【方法探究】　(1)条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序． (2)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句． (3)条件语句常用运算符 “”(大于)、“”(小于)、“＝”(大于或等于)、“＝”(小于或等于)、“”(不等于)． 提醒：条件语句必须以IF语句开始，以END IF语句结束，一个IF语句必须和一个END IF对应，尤其对条件语句的嵌套编程时，不要漏掉END IF. 解析：过点A、D分别作AG⊥BC，DH⊥BC，垂足分别是G、H. 程序框图如图， 程序： 高三(12)班共有50名同学参加数学竞赛，现已有这50名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法(规定90分以上为优秀)，画出程序框图，并设计程序． 【思路导引】　本题由于涉及到50名同学的分数，因此可以使用循环结构控制输入分数，用条件结构来判断分数是否高于90分，同时统计高于90分的成绩的总和和人数，进而求平均分． 【解析】　程序框图如下： 【方法探究】　在解答本题的过程中，易出现把表示人数的累计变量和表示成绩优秀同学数量的累计变量弄混而导致程序混乱． (1)两种循环的区别与联系 WHILE语句 UNTIL语句 区别 执行循环体前测试条件，条件为真时执行循环体，条件为假时终止循环，可能不执行循环体 执行循环体后测试条件，条件为假时执行循环体，条件为真时终止循环，最少执行一次循环