高中数学13_2基本算法语句与算法案例.pptVIP

课时作业(六十七) 课时作业 课堂互动探究 课前自主回顾 与名师对话 高考总复习 · 课标版 · A 数学（理） 考纲要求 考情分析 了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 本节内容为高考的非重点内容．由于考纲要求了解输入语句、输出语句、赋值语句、条件语句、循环语句的含义，因此考查形式一是对一个算法程序中缺少的关键语句进行补充，二是写出一个算法执行后的结果．在近三年高考中，只有2011年福建卷进行了考查，属容易题． 预测：在2013年高考备考中适当地予以关注. 语句 一般格式 功能 输入 语句 输出 语句 赋值 语句 INPUT“提示内容”； 变量 输入信息 PRINT“提示内容”； 表达式 输出常量、变量的值 和系统信息 变量＝表达式 将表达式的值赋给变量 条件结构 循环结构 求两个正整数的最大公约数 欧几里得算法 较大的数减 较小的数 相等为止 《数书九章》 一元n次多项式的值 课时作业 课堂互动探究 课前自主回顾 与名师对话 高考总复习 · 课标版 · A 数学（理） (对应学生用书P224)　 1．输入语句、输出语句、赋值语句的格式与功能 2.条件语句 (1)算法中的与条件语句相对应． (2)条件语句的格式及框图 ①IF－THEN格式 ②IF－THEN－ELSE格式 3．循环语句 (1)算法中的与循环语句相对应． (2)循环语句的格式及框图． ①UNTIL语句 ②WHILE语句 问题探究：两种循环语句有什么区别？ 提示：(1)WHILE 当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止．这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句．因此，当型循环有时也称为“前测试型”循环． (2)UNTIL 当计算机遇到UNTIL语句时，先执行一次循环体，再判断是否满足条件，若不满足，再执行循环体，然后再检查是否满足条件，如此反复，直到满足条件时为止．当满足条件时，将不执行循环体，直到跳到LOOP UNTIL语句后，执行LOOP UNTIL后的语句．因此，直到型循环又称为“后测试型”循环． 4．算法案例 (1)辗转相除法 辗转相除法是用于的一种方法，这种算法是由欧几里得在公元前330年左右首先提出的，因此又叫．适用于两个较大的正整数，特别是当两个数字大小差别较大时，这样用辗转相除法计算次数相对较少． (2)更相减损术的定义 任给两个正整数(若是偶数，先用2约数)，以，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数．这种算法的计算次数较辗转相除法多． (3)秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作中提出的一种用于计算的方法． 对于一般的多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的求值问题，乘法运算的次数最多可达次，加法最多n次．秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次． (4)进位制数之间的转化 将k进制数化为十进制数的方法：先把k进制数写成用各位上的数字与k的幂的乘积的形式，再按照十进制的运算规则计算出结果． 将十进制数化为k进制数的方法是：除k取余法，即用k连续去除十进制数或所得的商，直到商为零为止，然后把各步得到的余数倒着写出，就是相应的k进制数． k进制数之间的转化，先转化成十进制数，再转化为k进制数． (对应学生用书P225)　 1.输入、输出、赋值语句是任何一个算法中必不可少的语句．一个语句可以输出多个表达式．在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换． 2．一个赋值语句只给一个变量赋值，但一个语句行可以写出多个赋值语句． 3．不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等)． 国庆节到了，小刘的妈妈的糖果店里忙极了，请你帮她设计一个程序方便算账，已知果糖每千克16.8元，奶糖每千克32.6元，巧克力每千克41元．那么依次购买这三种糖果a、b、c千克，应收取多少元？ 【思路启迪】 设应收取y元，则y＝16.8a＋32.6b＋41c，设计程序完成上述计