人教A版高中数学必修三第一章《算法初步》教案

人教版高中数学A版必修三优秀教案第一章__算法初步1.2基本算法语句1.2.1输入语句、输出语句和赋值语句整体设计教学分析通过上一节的学习，学生了解了算法的含义，学习了用算法步骤和程序框图表示算法的方法，本节介绍用程序设计语言表示算法的方法.算法步骤和程序框图表示的算法，计算机是不能理解的，程序是算法的精确形式，是计算机可以理解的算法.本节的教学重点是通过实例使学生理解三种基本算法语句的结构和用法，并在此基础上编写由算法语句组成的程序，从而更细致地刻画算法，进一步体会算法的基本思想.三维目标1．理解学习基本算法语句的意义.2．学会输入语句、输出语句和赋值语句的基本用法.3.理解算法步骤、程序框图和算法语句的关系，学会算法语句的写法.重点难点教学重点：输入语句、输出语句和赋值语句的基本用法.教学难点：算法语句的写法.课时安排1课时教学过程导入新课思路1（情境导入）中国足球队在亚洲杯上的失利说明，中国足球仍然需要请外国教练.高水平的外国教练有先进的足球理念，有系统科学的训练计划，有先进的足球技术，但由于语言不通不能直接传授给队员.算法步骤、程序框图虽然容易掌握，但计算机不能理解，因此我们需要学习算法语句.思路2（直接导入）前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图，我们开始学习算法语句.推进新课新知探究提出问题（1）指出输入语句的格式、功能、要求.（2）指出输出语句的格式、功能、要求.（3）指出赋值语句的格式、功能、要求.（4）利用框图总结三种语句的功能、格式、特点.（5）指出三种语句与框图的对应关系.讨论结果：(1)输入语句的格式：INPUT“提示内容”；变量例如：INPUT“x=”；x功能：实现算法的输入变量信息（数值或字符）的功能.要求：1°输入语句要求输入的值是具体的常量.2°提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开.3°一个输入语句可以给多个变量赋值，中间用“，”分隔.形式如：INPUT“a=，b=，c=，”；a，b，c(2)输出语句的一般格式：PRINT“提示内容”；表达式例如：PRINT“S=”；S功能：实现算法输出信息（表达式）的功能.要求：1°表达式是指算法和程序要求输出的信息.2°提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开.3°如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔.形式如：PRINT“a,b,c:”；a,b,c(3)赋值语句的一般格式：变量=表达式.赋值语句中的“＝”称作赋值号.功能：将表达式所代表的值赋给变量.要求：1°赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的.2°赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B”“B=A”的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的.3°不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等），如y=x2－1=(x－1)(x+1)，这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.(4)三种语句的功能、格式、特点如下：在QBASIC语言中，输入语句是INPUT语句，输出语句是PRINT语句，赋值语句是LET语句（“LET”可以省略）.下表列出了这三种语句的一般格式、主要功能和相关说明，供教师教学时参考，不要求学生掌握.INPUT语句PRINT语句赋值语句格式INPUT“提示内容”；变量PRINT“提示内容”；表达式LET变量=表达式功能可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算说明①又称“键盘输入语句”，在程序运行过程中，停机等候用户由键盘输入数据，而不需要在写程序时指定②“提示内容”和它后面的“；”可以省略③一个语句可以给多个变量赋值，中间用“，”分隔④无计算功能⑤用户由键盘输入的数据必须是常量，输入多个数据时用“，”分隔，且个数要与变量的个数相同①又称“打印语句”，将表达式的值在屏幕上显示出来②表达式可以是变量、计算公式或系统信息③一个语句可以输出多个表达式.不同的表达式之间可用“，”分隔④有计算功能，能直接输出计算公式的值①在程序运行过程中给变量赋值②“LET”可以省略，“=”的右侧必须是表达式，左侧必须是变量③一个语句只能给一个变量赋值④有计算功能⑤将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最后被赋予的值（5）指出三种语句与框图的对应关系如下图.应用示例思路1例1用描点法作函数y=x3+3x2-24x+30的图象时，需要求出自变量和函数的一组对应值.编写程序，分别计算当x=-5，-4，-3，-2，-1，0，1，2，3，4，5时的函数值.算法分析：根据题意，对于每一个输入的自变量的值，都要输出相应的函数值.写成算法步骤如下：第一步，输入一个自变量的x的值.第二步，计算y=x3+3x2-24x+30.第三步，输出y.程序框图如下图：显然，这是一个由顺序结构构成的算法，按照程序框图中流程线的方向，依次将程序框中的内容写成相应的算法语句，就得相应的程序.解：程序：INPUT“x”；xy=x^3+3*x^2-24*x+30PRINTyEND点评：前面我们学习了算法步骤、程序框图，我们对照程序框图与算法语句可以得到它们之间的对应关系.例如：在这个程序中，第1行中的INPUT语句就是输入语句.这个语句的一般格式是INPUT“提示内容”；变量其中，“提示内容”一般是提示用户输入什么样的信息，每次运行例1中的程序时，依次输入-5，-4，-3，-2，-1，0，1，2，3，4，5，计算机每次都把新输入的值赋给变量“x”，并按“x”新获得的值计算变量“y”的值.例2给一个变量重复赋值.解：程序：A=10A=A+15PRINTAEND点评：给一个变量重复赋值，变量只保存最后一次赋值，比如此程序的输出值是25.例3编写程序，计算一个学生数学、语文、英语三门课的平均成绩.算法分析：先写出解决本例的算法步骤：第一步，输入该学生数学、语文、英语三门课的成绩a，b，c.第二步，计算y=.第三步，输出y.程序框图如下：由于PRINT语句还可以用于输出数值计算的结果，所以这个算法可以写成下列程序.程序：INPUT“Maths=”;aINPUT“Chinese=”;bINPUT“English=”;cPRINT“Theaverage=”;(a+b+c)/3END点评：例3中的第4行的PRINT语句是输出语句，它的一般形式是PRINT“提示内容”；表达式PRINT语句可以在计算机的屏幕上输出常量、变量的值和系统信息，同输入语句一样，这里的表达式前也可以有“提示内容”.例4变换两个变量A和B的值，并输出交换前后的值.解：程序：INPUTA，BPRINTA，Bx=AA=BB=xPRINTA,BEND思路2例1写出求三个数a，b，c的方差的程序.分析：方差是在初中统计内容中学习过的知识，计算所有数的方差首先计算所有数的平均数，通过公式s2=来计算.算法步骤：第一步，计算平均数.第二步，计算方差s2=.第三步,得到的结果即为所求.程序如下：INPUTa，b，cy=(a+b+c)/3S=((a－y)2+(b－y)2+(c－y)2)/3PRINTSEND点评：套用公式求值问题是传统数学求值问题的一种，它是一种典型的顺序结构，也就是说只通过输入、输出和赋值语句就可以完成任务.解决这类问题的关键是先分析这种问题的解法，即构造计算的过程，再写出算法步骤和流程图，再翻译成算法语句即可.例2编写一个程序，要求输入两个正数a和b的值，输出ab和ba的值.分析：可以利用INPUT语句输入两个正数，然后将ab和ba的值分别赋给两个变量输出即可.也可以将ab和ba的底数和幂数进行交换，故还可以利用赋值语句，采用将两个变量的值互换的办法实现.解：程序1：INPUT“a，b：”；a，bA=a^bB=b^aPRINT“a^b=”；A，“b^a=”；BEND程序2：INPUT“a，b：”；a，bA=a^bPRINT“a^b=”；Ax=aa=bb=xA=a^bPRINT“b^a=”；AEND点评：交换a，b的值可通过下面三个语句来实现：t=aa=bb=t通过引进一个中间变量t实现变量a和b的值的交换，因此只需用赋值语句即可实现算法.在一些较为复杂的问题算法中经常需要对两个变量的值进行交换，因此应熟练掌握这种方法.知能训练1.判断下列给出的输入语句、输出语句和赋值语句是否正确？为什么？（1）输入语句INPUTa；b；c（2）输出语句A＝4（3）赋值语句3＝B（4）赋值语句A＝B＝－2解：（1）错，变量之间应用“，”号隔开.（2）错，PRINT语句不能用赋值号“=”.（3）错，赋值语句中“=”号左右不能互换.（4）错，一个赋值语句只能给一个变量赋值.点评：输入语句、输出语句和赋值语句基本上对应于算法中的顺序结构.输入语句、输出语句和赋值语句都不包括“控制转移”，由它们组成的程序段必然是顺序结构.2.请写出下面运算输出的结果.（1）a=5b=3c=(a+b)/2d=c*cPRINT“d=”;d(2)a=1b=2c=a+bb=a+c-bPRINT“a=,b=,c=”;a,b,c(3)a=10b=20c=30a=bb=cc=aPRINT“a=,b=,c=”;a,b,c解：（1）16；语句c=(a+b)/2是将a，b和的一半赋值给变量c，语句d=c*c是将c的平方赋值给d，最后输出d的值.（2）1，2，3；语句c=a+b是将a，b的和赋值给c，语句b=a+c－b是将a+c－b的值赋值给了b.（3）20，30，20；经过语句a=b后a，b，c的值是20，20，30.经过语句b=c后a，b，c的值是20，30，30.经过语句c=a后a，b，c的值是20，30，20.点评：语句的识别问题是一个逆向性思维，一般我们认为我们的学习是从算法步骤（自然语言）至程序框图，再到算法语言（程序）.如果将程序摆在我们的面前时，我们要先识别每个语句，再整体把握并概括出程序的功能.拓展提升已知某生某三科的成绩为80、75、95分，求三科的总分及平均分．分析：将三科成绩赋给三个变量A，B，C，然后对三个变量进行操作、运算，求其总分、平均分．变量的起名规则：由字母、数字、下划线组成，但第一个字符必须是字母（大、小写皆可），起名时尽量做到见名知义，如本例中我们可用变量ZF表示总分，PJF表示平均分．解：程序框图如下图：程序：A=80B=75C=95ZF=A+B+CPJF=ZF/3PRINTZF，PJFEND课堂小结（1）输入语句、输出语句和赋值语句的基本用法.（2）用输入语句、输出语句和赋值语句编写算法语句.作业习题1.2A组设计感想本节的引入阐明了程序框图与算法语句的关系，本节利用框图与语句的对应关系降低了本节的学习难度.由于本节是算法语句的开始，所以本节选用了大量难度较低的算法语句供学生练习，让学生充分体会程序框图与算法语句的关系，为今后的学习打好基础并树立信心.1.2.2条件语句整体设计教学分析通过上一节的学习，学生学会了输入语句、输出语句和赋值语句的基本用法，本节介绍条件语句的用法.程序中的条件语句与程序框图中的条件结构存在一一对应关系，这种对应关系对于学生理解条件语句的结构，进一步理解算法中的条件结构都是很有帮助的.我们可以给出条件语句的一般格式，让学生自己画出相应的程序框图，也可以给出程序框图，让学生写出算法语句.三维目标1．理解学习基本算法语句的意义.2．学会条件语句的基本用法.3.理解算法步骤、程序框图和算法语句的关系，学会算法语句的写法.重点难点教学重点：条件语句的基本用法.教学难点：算法语句的写法.课时安排1课时教学过程导入新课思路1（情境导入）一位老农平整了一块良田，种瓜好呢，还是种豆好呢，他面临着一个选择.如果他选择种瓜，他会得瓜，如果他选择种豆，他会得豆.人的一生面临许多选择，我们要做出正确的选择.前面我们学习了条件结构，今天我们学习条件语句.思路2（直接导入）前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图，上一节我们学习了输入语句、输出语句、赋值语句，今天我们开始学习条件语句.推进新课新知探究提出问题（1）回忆程序框图中的两种条件结构.（2）指出条件语句的格式及功能.（3）指出两种条件语句的相同点与不同点.（4）揭示程序中的条件语句与程序框图中的条件结构存在一一对应关系.讨论结果：（1）一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.用程序框图表示条件结构如下图：（2）条件语句1°“IF—THEN—ELSE”语句格式：IF条件THEN语句体1ELSE语句体2ENDIF功能：在“IF—THEN—ELSE”语句中，“条件”表示判断的条件，“语句体1”表示满足条件时执行的操作内容；“语句体2”表示不满足条件时执行的操作内容；ENDIF表示条件语句的结束.计算机在执行“IF—THEN—ELSE”语句时，首先对IF后的条件进行判断，如果符合条件，则执行THEN后面的“语句1”；若不符合条件，则执行ELSE后面的“语句2”.2°“IF—THEN”语句格式：IF条件THEN语句体ENDIF功能：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；ENDIF表示条件语句的结束.计算机在执行“IF—THEN”语句时，首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.（3）相同点：首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句.不同点：对于“IF—THEN—ELSE”语句，若不符合条件，则执行ELSE后面的“语句体2”.对于“IF—THEN”语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.（4）程序中的条件语句与程序框图中的条件结构存在一一对应关系如下图：应用示例思路1例1编写一个程序，求实数x的绝对值.算法分析：首先，我们来设计求实数x的绝对值的算法，因为实数x的绝对值为|x|=所以算法步骤可以写成：第一步，输入一个实数x.第二步，判断x的符号.若x≥0，则输出x；否则，输出-x.显然，“第二步”可以用条件结构来实现.程序框图如下图：程序：INPUTxIFx＞=0THENPRINTxELSEPRINT-xENDIFEND点评：通过本题我们看到算法步骤可以转化为程序框图，程序框图可以转化为算法语句.本题揭示了它们之间的内在联系，只要理解了程序框图与算法语句的对应关系，把程序框图转化为算法语句就很容易了.变式训练阅读下面的程序，你能得出什么结论？INPUTxIFx＜0THENx=-xENDIFPRINTxEND解：由程序得出，该程序是输出x的绝对值.例2把前面求解一元二次方程ax2+bx+c=0的程序框图转化为程序.解：由程序框图可以发现，其中包含着两个条件结构，而且内层的条件结构是外层的条件结构的一个分支，所以，可以用“IF—THEN—ELSE—ENDIF”来完成转化.程序：INPUT“a,b,c=”;a,b,cd=b^2-4*a*cIFd＞=0THENp=-b/(2*a)q=SQR(d)/(2*a)IFd=0THENPRINT“x1=x2=”;pELSEPRINT“x1,x2=”;p+q,p-qENDIFELSEPRINT“Norealroot”ENDIFEND例3编写程序，使任意输入的3个整数按从大到小的顺序输出.算法分析：用a，b，c表示输入的3个整数.为了节约变量，把它们重新排列后，仍用a，b，c表示，并使a≥b≥c.具体操作步骤如下：第一步，输入3个整数a，b，c.第二步，将a与b比较，并把小者赋给b，大者赋给a.第三步，将a与c比较，并把小者赋给c，大者赋给a（此时a已是三者中最大的）.第四步，将b与c比较，并把小者赋给c，大者赋给b（此时a，b，c已按从大到小的顺序排列好）.第五步，按顺序输出a，b，c.如下图所示，上述操作步骤可以用程序框图更直观地表达出来.根据程序框图，写出相应的计算机程序.INPUT“a,b,c=”;a,b,cIFb＞aTHENt=aa=bb=tENDIFIFc＞aTHENt=aa=cc=tENDIFIFc＞bTHENt=bb=cc=tENDIFPRINTa,b,cEND思路2例1编写程序，输出两个不相等的实数a、b的最大值.分析：要输出两个不相等的实数a、b的最大值，从而想到对a，b的大小关系进行判断，a，b的大小关系有两种情况：（1）a>b；（2）b>a.这也就用到了我们经常提及的分类讨论的方式，找出两个数的最大值.解：算法一：第一步，输入a，b的数值.第二步，判断a，b的大小关系，若a>b，则输出a的值，否则，输出b的值.（程序框图如下图）程序如下：（“IF—THEN—ELSE”语句）INPUT“a，b”；a，bIFa＞bTHENPRINTaELSEPRINTbENDIFEND算法二：第一步，输入a,b的数值.第二步，判断a,b的大小关系，若b>a，则将b的值赋予a；否则，直接执行第三步.第三步，输出a的值，结束.（程序框图如下图）程序如下：（“IF—THEN”语句）INPUT“a，b”；a，bIFb＞aTHENa=bENDIFPRINTaEND点评：设计一个“好”的算法需要在大量的算法设计中积累经验.我们也可以先根据自己的思路设计算法，再与“成形”的、高效的、优秀的算法比较，改进思路，改进算法，以避免重复计算等问题，提高算法设计的水平.（2）我们在平常的训练中尽可能地少引用变量，过多的变量不仅会使得算法和程序变得复杂，而且不利于计算机的执行.为此，我们在练习中要尽可能少引入变量并且要积极思考才能少引入变量.例2高等数学中经常用到符号函数，符号函数的定义为y=试编写程序输入x的值，输出y的值.解：程序一：（嵌套结构）程序框图：（下图）程序如下：INPUTxIFx>0THENy=1ELSEIFx=0THENy=0ELSEy=－1ENDIFENDIFPRINTyEND程序二：（叠加结构）程序框图（右图）：程序如下：INPUTxIFx>0THENy=1ENDIFIFx=0THENy=0ENDIFIFx<0THENy=－1ENDIFPRINTyEND点评：（1）条件结构的差异，造成程序执行的不同.当代入x的数值时，“程序一”先判断外层的条件，依次执行不同的分支，随后再判断内层的条件；而“程序二”中执行了对“条件1”的判断，同时也对“条件2”进行判断，是按程序中条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个语句.（2）条件语句的嵌套可多于两层，可以表达算法步骤中的多重限制条件.知能训练中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算.设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用.解：算法程序如下：INPUT“请输入通话时间：”；tIFt<=3THENy=0.22ELSEIFINT(t)=tTHENy=0.22+0.1*(t－3)ELSEy=0.22+0.1*(INT(t－3)+1)ENDIFENDIFPRINT“通话费用为：”；yEND拓展提升函数y=写出求函数的函数值的程序.解：INPUTx=”;xIFx>=0andx<=4THENy=2*xELSEIFx<=8THENy=8ELSEy=2*(12-x)ENDIFENDIFPRINTyEND课堂小结（1）条件语句的用法.（2）利用条件语句编写算法语句.作业习题1.2B组1.设计感想条件语句是算法语句的基础和核心，本节设计以条件结构和条件语句的对应关系为基础，引导学生将程序框图转化为算法语句.本节的难点是正确区分叠加结构和镶嵌结构，并会应用它们编写算法语句.本节选用大量精彩题目让学生反复训练，使学生熟练掌握程序框图与算法语句的关系，达到解决本节难点的目的.1.2.3循环语句整体设计教学分析通过前面的学习，学生学会了输入语句、输出语句、赋值语句和条件语句的基本用法，本节将介绍循环语句的用法.程序中的循环语句与程序框图中的循环结构存在一一对应关系，这种对应关系对于学生理解循环语句的结构，进一步理解算法中的循环结构都是很有帮助的.我们可以给出循环语句的一般格式，让学生自己画出相应的程序框图，也可以给出程序框图，让学生写出算法语句，提高学生的应用能力.三维目标1．理解学习基本算法语句的意义.2．学会循环语句的基本用法.3.理解算法步骤、程序框图和算法语句的关系，学会算法语句的写法.重点难点教学重点：循环语句的基本用法.教学难点：循环语句的写法.课时安排1课时教学过程导入新课思路1（情境导入）一位同学不小心违反了学校纪律，班主任令其写检查，他写完后交给班主任，班主任看后说：“认识不深刻，拿回去重写，直到认识深刻为止”.这位同学一想，这不是一个循环结构吗？可惜我还没学循环语句，不然可以写一个算法语句输入计算机了.同学们，今天我们开始学习循环语句.思路2（直接导入）前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图，上一节我们学习了输入语句、输出语句、赋值语句和条件语句，今天我们开始学习循环语句.推进新课新知探究提出问题（1）试用程序框图表示循环结构.（2）指出循环语句的格式及功能.（3）指出两种循环语句的相同点与不同点.（4）揭示程序中的循环语句与程序框图中的条件结构存在一一对应关系.讨论结果：（1）循环结构循环结构有两种形式：当型循环结构和直到型循环结构.1°当型循环结构，如图（1）所示2°直到型循环结构，如图（2）所示，（1）当型循环结构（2）直到型循环结构（2）循环语句1°当型循环语句当型（WHILE型）语句的一般格式为：WHILE条件循环体WEND功能：计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和WEND之间的循环体；然后返回到WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而是跳到WEND语句后，执行WEND后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”“先判断后循环”.2°直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOPUNTIL条件功能：计算机执行UNTIL语句时，先执行DO和LOOPUNTIL之间的循环体，然后判断“LOOPUNTIL”后面的条件是否成立，如果条件不成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOPUNTIL”后面的条件成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOPUNTIL条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”“先循环后判断”.(3)相同点：都是反复执行循环体语句.不同点：当型循环语句是先判断后循环，直到型循环语句是先循环后判断.(4)下面为循环语句与程序框图中的条件结构的一一对应关系.1°直到型循环结构：2°当型循环结构：应用示例思路1例1修改前面编写过的求函数y=x3+3x2-24x+30的值的程序，连续输入11个自变量的取值，输出相应的函数值.算法分析：与前面不同的是，本例要求连续输入11个自变量的取值.并输出相应的函数值，先写出解决本例的算法步骤：第一步，输入自变量x的值.第二步，计算y=x3+3x2-24x+30.第三步，输出y.第四步，记录输入次数.第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.显然，可以用计数变量n（1≤n≤11）记录次数，通过循环结构来实现算法.程序框图如下图：程序：n=1DOINPUTxy=x^3+3*x^2-24*x+30PRINTyn=n+1LOOPUNTILn＞11END例2教材中的用“二分法”求方程x2-2=0（x＞0）的近似解的程序框图（见教材图1.120）包含了顺序结构、条件结构和循环结构.下面，我们把这个程序框图转化为相应的程序.解：程序为：INPUT“a,b,d=”；a,b,dDOm=(a+b)/2g=a^2-2f=m^2-2IFg*f＜0THENb=mELSEa=mENDIFLOOPUNTILABS(a-b)＜dORf=0PRINTmEND点评：ABS（）是一个函数，用来求某个数的绝对值，即ABS（x）=|x|.例3设计一个计算1×3×5×7×…×99的算法，编写算法程序.解：算法如下：第一步，s＝1.第二步，i＝3.第三步，s＝s×i.第四步，i＝i＋2.第五步，如果i≤99，那么转到第三步.第六步，输出s.程序如下：（“WHILE型”循环语句）s＝1i＝3WHILEi＜＝99s＝s*ii＝i＋2WENDPRINTsEND点评：前面我们已经学过“求和”问题，这是一个“求积”问题，这两个问题都是典型的算法问题，注意它们的联系与区别.例4编写一个程序，求1!+2!+…+10!的值（其中n！=1×2×3×…×n）.分析：这个问题可以用“WHILE+WHILE”循环嵌套语句格式来实现.程序结构要做到如下步骤：①处理“n！”的值；（注：处理n！的值的变量是一个内循环变量）②累加“n！”的值.（注：累加n！的值的变量是一个外循环变量）显然，通过10次循环可分别求出1!、2!、…、10!的值，并同时累加起来,可求得S的值.而求T=n！，又可以用一个循环（内循环）来实现.解：程序为：s=0i=1WHILEi<=10j=1t=1WHILEj<=it=t*jj=j+1WENDs=s+ti=i+1WENDPRINTsEND思考：上面程序中哪个变量是内循环变量，哪个变量是外循环变量？解答：内循环变量：j，t.外循环变量：s，i.上面的程序是一个的“WHILE+WHILE”型循环嵌套语句格式.这是一个比较好想的方法，但实际上对于求n！，我们也可以根据求出的(n－1)!乘上n即可得到，而无需重新从1再累乘到n.程序可改为：s=0i=1j=1WHILEi<=10j=j*is=s+ji=i+1WENDPRINTsEND显然第二个程序的效率要比第一个高得多.第一程序要进行1+2+…+10=55次循环，而第二程序进行10次循环.如题目中求的是1！＋2！＋…＋1000！，则两个程序的效率区别会更明显.点评：解决具体的构造循环语句的算法问题，要尽可能地少引入循环变量，否则较多的变量会使得设计程序比较麻烦，并且较多的变量会使得计算机占用大量的系统资源，致使系统缓慢.另外，也尽可能使得循环嵌套的层数少，否则也浪费计算机的系统资源.变式训练某种蛋白质是由四种氨基酸组合而成.这四种氨基酸的相对分子质量分别是57，71，97，101.实验测定蛋白质的相对分子质量为800.问这种蛋白质的组成有几种可能？分析：该问题即求如下不定方程的整数解：设四种氨基酸在蛋白质的组成中分别各有x，y，z，w个.则由题意可得57x+71y+97z+101w=800，（x，y，z，w是非负整数）这里0≤x≤14，0≤y≤11，0≤z≤8，0≤w≤7，利用穷取法，考虑一切可能出现的情况.运用多层循环嵌套处理即可.解：编写程序如下：w=0WHILEw<=7z=0WHILEz<=8y=0WHILEy<=11x=0WHILEx<=14IF57*x+71*y+97*z+101*w=800THENPRINTx，y，z，wENDIFx=x+1WENDy=y+1WENDz=z+1WENDw=w+1WENDEND知能训练设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.解：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示：程序如下：s=0i=1Dos=s+1/（i*(i+1)）i=i+1LOOPUNTILi>99PRINTsEND拓展提升青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分.试设计一个算法解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最低分为0分）.解：由于共有12位评委，所以每位选手会有12个分数，我们可以用循环语句来完成这12个分数的输入，同时设计累加变量求出这12个分数的和，本问题的关键在于从这12个输入分数中找出最大数与最小数，以便从总分中减去这两个数.由于每位选手的分数都介于0分和10分之间，我们可以先假设其中的最大数为0，最小数为10，然后每次输入一个评委的分数，就进行一次比较，若输入的数大于0,就将之代替最大数，若输入的数小于10，就用它代替最小数，依次下去，就能找出这12个数中的最大数与最小数，循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均分.程序框图如右图：程序如下：s=0i=1max=0min=10DOINPUTxs=s+xIFmax<=xTHENmax=xENDIFIFmin>=xTHENmin=xENDIFi=i+1LOOPUNTILi>12s1=s－max－mina=s1/10PRINTaEND课堂小结（1）学会两种循环语句的应用.(2)熟练应用两种循环语句编写计算机程序，巩固算法应用.作业习题1.2A组设计感想本节的导入符合学生心理要求，能够激发学生的学习兴趣.算法像一个故事，循环语句就是故事的高潮，它以前面的内容为基础，是前面内容的总结和发展.本节选用了大量的精彩例题为故事高潮的到来作好了铺垫，精彩的点评把本节推向了高潮，所以本节教案值得期待.1.3算法案例整体设计教学分析在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.三维目标1．理解算法案例的算法步骤和程序框图.2．引导学生得出自己设计的算法程序.3.体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.重点难点教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序.教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.课时安排3课时教学过程第1课时案例1辗转相除法与更相减损术导入新课思路1（情境导入）大家喜欢打乒乓球吧，由于东、西方文化及身体条件的不同，西方人喜欢横握拍打球，东方人喜欢直握拍打球，对于同一个问题，东、西方人处理问题方式是有所不同的.在小学，我们学过求两个正整数的最大公约数的方法：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.当两个数公有的质因数较大时（如8251与6105），使用上述方法求最大公约数就比较困难.下面我们介绍两种不同的算法——辗转相除法与更相减损术,由此可以体会东、西方文化的差异.思路2（直接导入）前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想.推进新课新知探究提出问题（1）怎样用短除法求最大公约数？（2）怎样用穷举法（也叫枚举法）求最大公约数？（3）怎样用辗转相除法求最大公约数？（4）怎样用更相减损术求最大公约数？讨论结果：（1）短除法求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来.（2）穷举法（也叫枚举法）穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数.（3）辗转相除法辗转相除法求两个数的最大公约数，其算法步骤可以描述如下：第一步，给定两个正整数m，n.第二步，求余数r：计算m除以n，将所得余数存放到变量r中.第三步，更新被除数和余数：m=n，n=r.第四步，判断余数r是否为0.若余数为0，则输出结果；否则转向第二步继续循环执行.如此循环，直到得到结果为止.这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法.（4）更相减损术我国早期也有解决求最大公约数问题的算法，就是更相减损术.《九章算术》是中国古代的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”翻译为现代语言如下：第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，执行第二步.第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数.应用示例例1用辗转相除法求8251与6105的最大公约数,写出算法分析，画出程序框图，写出算法程序.解：用两数中较大的数除以较小的数，求得商和余数：8251=6105×1+2146.由此可得，6105与2146的公约数也是8251与6105的公约数，反过来，8251与6105的公约数也是6105与2146的公约数，所以它们的最大公约数相等.对6105与2146重复上述步骤：6105=2146×2+1813.同理，2146与1813的最大公约数也是6105与2146的最大公约数.继续重复上述步骤：2146=1813×1+333，1813=333×5+148，333=148×2+37，148=37×4.最后的除数37是148和37的最大公约数，也就是8251与6105的最大公约数.这就是辗转相除法.由除法的性质可以知道，对于任意两个正整数，上述除法步骤总可以在有限步之后完成，从而总可以用辗转相除法求出两个正整数的最大公约数.算法分析：从上面的例子可以看出，辗转相除法中包含重复操作的步骤，因此可以用循环结构来构造算法.算法步骤如下：第一步，给定两个正整数m，n.第二步，计算m除以n所得的余数为r.第三步，m=n，n=r.第四步，若r=0，则m，n的最大公约数等于m；否则，返回第二步.程序框图如下图：程序：INPUTm,nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND点评：从教学实践看，有些学生不能理解算法中的转化过程，例如：求8251与6105的最大公约数,为什么可以转化为求6105与2146的公约数.因为8251=6105×1+2146，可以化为8251-6105×1=2164，所以公约数能够整除等式两边的数，即6105与2146的公约数也是8251与6105的公约数.变式训练你能用当型循环结构构造算法，求两个正整数的最大公约数吗？试画出程序框图和程序.解：当型循环结构的程序框图如下图：程序：INPUTm，nr=1WHILEr＞0r=mMODnm=nn=rWENDPRINTmEND例2用更相减损术求98与63的最大公约数.解：由于63不是偶数，把98和63以大数减小数，并辗转相减，如下图所示.98-63=3563-35=2835-28=728-7=2121-7=1414-7=7所以，98和63的最大公约数等于7.点评：更相减损术与辗转相除法的比较：尽管两种算法分别来源于东、西方古代数学名著，但是二者的算理却是相似的，有异曲同工之妙．主要区别在于辗转相除法进行的是除法运算，即辗转相除；而更相减损术进行的是减法运算，即辗转相减，但是实质都是一个不断的递归过程．变式训练用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.解：324=243×1＋81，243=81×3＋0，则324与243的最大公约数为81.又135=81×1＋54，81=54×1＋27，54=27×2＋0，则81与135的最大公约数为27.所以,三个数324、243、135的最大公约数为27.另法：324－243=81,243－81=162,162－81=81，则324与243的最大公约数为81.135－81=54,81－54=27,54－27=27，则81与135的最大公约数为27.所以，三个数324、243.135的最大公约数为27.例3（1）用辗转相除法求123和48的最大公约数.（2）用更相减损术求80和36的最大公约数.解：（1）辗转相除法求最大公约数的过程如下：123＝2×48＋27，48＝1×27＋21，27＝1×21＋6，21＝3×6＋3，6＝2×3+0，最后6能被3整除，得123和48的最大公约数为3.（2）我们将80作为大数，36作为小数，因为80和36都是偶数，要除公因数2.80÷2=40，36÷2=18.40和18都是偶数，要除公因数2.40÷2=20，18÷2=9.下面来求20与9的最大公约数，20－9=11，11－9=2，9－2=7，7－2=5，5－2=3，3－2=1，2－1=1，可得80和36的最大公约数为22×1=4.点评：对比两种方法控制好算法的结束，辗转相除法是到达余数为0，更相减损术是到达减数和差相等.变式训练分别用辗转相除法和更相减损术求1734，816的最大公约数．解：辗转相除法：1734=816×2+102，816=102×8（余0），∴1734与816的最大公约数是102．更相减损术：因为两数皆为偶数，首先除以2得到867，408，再求867与408的最大公约数．867-408=459，459-408=51，408-51=357，357-51=306，306-51=255，255-51=204，204-51=153，153-51=102，102-51=51.∴1734与816的最大公约数是51×2=102．利用更相减损术可另解：1734－816＝918，918－816＝102，816－102＝714，714－102＝612，612－102＝510，510－102＝408，408－102＝306，306－102＝204，204－102＝102.∴1734与816的最大公约数是102．知能训练求319，377，116的最大公约数．解：377=319×1+58，319=58×5+29，58=29×2.∴377与319的最大公约数为29，再求29与116的最大公约数．116=29×4.∴29与116的最大公约数为29.∴377，319，116的最大公约数为29.拓展提升试写出利用更相减损术求两个正整数的最大公约数的程序．解：更相减损术程序：INPUT“m，n=”；m，nWHILEm<>nIFm>nTHENｍ＝m-nELSEm=n-mENDIFWENDPRINTmEND课堂小结（1）用辗转相除法求最大公约数.（2）用更相减损术求最大公约数.思想方法：递归思想.作业分别用辗转相除法和更相减损术求261，319的最大公约数.分析：本题主要考查辗转相除法和更相减损术及其应用．使用辗转相除法可依据m=nq+r，反复执行，直到r=0为止；用更相减损术就是根据m-n=r，反复执行，直到n=r为止．解：辗转相除法：319=261×1+58,261=58×4+29,58=29×2.∴319与261的最大公约数是29．更相减损术：319-261=58,261-58=203,203-58=145,145-58=87,87-58=29,58-29=29,∴319与261的最大公约数是29．设计感想数学不仅是一门科学，也是一种文化，本节的引入从东、西方文化的不同开始，逐步向学生渗透数学文化.从知识方面主要学习用两种方法求两个正整数的最大公约数，从思想方法方面，主要学习递归思想.本节设置精彩例题，不仅让学生学到知识，而且让学生进一步体会算法的思想，培养学生的爱国主义情操．第2课时案例2秦九韶算法导入新课思路1（情境导入）大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？方法也是多种多样的，今天我们开始学习秦九韶算法.思路2（直接导入）前面我们学习了辗转相除法与更相减损术，今天我们开始学习秦九韶算法.推进新课新知探究提出问题（1）求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法？比较它们的特点.（2）什么是秦九韶算法？（3）怎样评价一个算法的好坏？讨论结果：（1）怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？一个自然的做法就是把5代入多项式f(x)，计算各项的值，然后把它们加起来，这时，我们一共做了1+2+3+4=10次乘法运算，5次加法运算.另一种做法是先计算x2的值，然后依次计算x2·x，（x2·x）·x，（（x2·x）·x）·x的值，这样每次都可以利用上一次计算的结果，这时，我们一共做了4次乘法运算，5次加法运算.第二种做法与第一种做法相比，乘法的运算次数减少了，因而能够提高运算效率，对于计算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以采用第二种做法，计算机能更快地得到结果.（2）上面问题有没有更有效的算法呢？我国南宋时期的数学家秦九韶（约1202~1261）在他的著作《数书九章》中提出了下面的算法：把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0改写成如下形式：f(x)=anxn+an-1xn-1+…+a1x+a0=（anxn-1+an-1xn-2+…+a1）x+a0=（（anxn-2+an-1xn-3+…+a2）x+a1)x+a0=…=（…（（anx+an-1）x+an-2）x+…+a1）x+a0.求多项式的值时，首先计算最内层括号内一次多项式的值，即v1=anx+an-1，然后由内向外逐层计算一次多项式的值，即v2=v1x+an-2，v3=v2x+an-3，…vn=vn-1x+a0，这样，求n次多项式f（x）的值就转化为求n个一次多项式的值.上述方法称为秦九韶算法.直到今天，这种算法仍是多项式求值比较先进的算法.（3）计算机的一个很重要的特点就是运算速度快，但即便如此，算法好坏的一个重要标志仍然是运算的次数.如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论的算法.应用示例例1已知一个5次多项式为f（x）=5x5+2x4+3.5x3-2.6x2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.解：根据秦九韶算法，把多项式改写成如下形式：f(x)=（(((5x+2)x+3.5)x-2.6)x+1.7)x-0.8，按照从内到外的顺序，依次计算一次多项式当x=5时的值：v0=5；v1=5×5+2=27;v2=27×5+3.5=138.5;v3=138.5×5-2.6=689.9;v4=689.9×5+1.7=3451.2;v5=3415.2×5-0.8=17255.2;所以，当x=5时，多项式的值等于17255.2.算法分析：观察上述秦九韶算法中的n个一次式，可见vk的计算要用到vk-1的值，若令v0=an，我们可以得到下面的公式：这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现.算法步骤如下：第一步，输入多项式次数n、最高次的系数an和x的值.第二步，将v的值初始化为an，将i的值初始化为n-1.第三步，输入i次项的系数ai.第四步，v=vx+ai,i=i-1.第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v.程序框图如下图：程序：INPUT“n=”；nINPUT“an=”；aINPUT“x=”；xv=ai=n-1WHILEi＞=0PRINT“i=”；iINPUT“ai=”；av=v*x+ai=i-1WENDPRINTvEND点评：本题是古老算法与现代计算机语言的完美结合，详尽介绍了思想方法、算法步骤、程序框图和算法语句,是一个典型的算法案例.变式训练请以5次多项式函数为例说明秦九韶算法，并画出程序框图.解：设f（x）=a5x5+a4x4+a3x3+a2x2+a1x+a0首先，让我们以5次多项式一步步地进行改写：f（x）=（a5x4+a4x3+a3x2+a2x+a1）x+a0=（（a5x3+a4x2+a3x+a2）x+a1）x+a0=（（（a5x2+a4x+a3）x+a2）x+a1）x+a0=（（（（a5x+a4）x+a3）x+a2）x+a1）x+a0.上面的分层计算,只用了小括号，计算时，首先计算最内层的括号，然后由里向外逐层计算，直到最外层的括号，然后加上常数项即可.程序框图如下图：例2已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an，如果在一种算法中，计算（k=2，3，4，…，n）的值需要k－1次乘法，计算P3(x0)的值共需要9次运算（6次乘法，3次加法），那么计算P10(x0)的值共需要__________次运算.下面给出一种减少运算次数的算法：P0(x)=a0,Pk+1(x)=xPk(x)+ak+1（k＝0，1，2，…，n－1）．利用该算法，计算P3(x0)的值共需要6次运算，计算P10(x0)的值共需要___________次运算.答案：6520点评：秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+…+a1x+a0的求值问题.直接法乘法运算的次数最多可到达，加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次.例3已知多项式函数f(x)=2x5－5x4－4x3+3x2－6x+7，求当x=5时的函数的值.解析：把多项式变形为：f(x)=2x5－5x4－4x3+3x2－6x+7=((((2x－5)x－4)x+3)x－6)x+7.计算的过程可以列表表示为：最后的系数2677即为所求的值.算法过程：v0=2；v1=2×5－5=5；v2=5×5－4=21；v3=21×5+3=108；v4=108×5－6=534；v5=534×5+7=2677.点评：如果多项式函数中有缺项的话，要以系数为0的项补齐后再计算.知能训练当x=2时，用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6的值．解法一：根据秦九韶算法，把多项式改写成如下形式：f(x)=((((3x+8)x-3)x+5)x+12）x-6.按照从内到外的顺序，依次计算一次多项式当x=2时的值.v0=3;v1=v0×2+8=3×2+8=14;v2=v1×2-3=14×2-3=25;v3=v2×2+5=25×2+5=55;v4=v3×2+12=55×2+12=122;v5=v4×2-6=122×2-6=238.∴当x=2时，多项式的值为238.解法二：f(x)=((((3x+8)x-3)x+5)x+12）x-6，则f(2)=((((3×2+8)×2－3)×2+5)×2+12)×2－6＝238．拓展提升用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.解：f(x)=((((((7x+6)+5)x+4)x+3)x+2)x+1)xv0=7；v1=7×3+6=27；v2=27×3+5=86；v3=86×3+4=262；v4=262×3+3=789；v5=789×3+2=2369；v6=2369×3+1=7108；v7=7108×3+0=21324.∴f(3)=21324.课堂小结1.秦九韶算法的方法和步骤.2.秦九韶算法的计算机程序框图.作业已知函数f(x)=x3－2x2－5x+8,求f(9)的值.解：f(x)=x3－2x2－5x+8=(x2－2x－5)x+8=((x－2)x－5)x+8∴f(9)=((9－2)×9－5)×9+8=530.设计感想古老的算法散发浓郁的现代气息，这是一节充满智慧的课.本节主要介绍了秦九韶算法.通过对秦九韶算法的学习，对算法本身有哪些进一步的认识？教师引导学生思考、讨论、概括，小结时要关注如下几点：（1）算法具有通用的特点，可以解决一类问题；（2）解决同一类问题，可以有不同的算法，但计算的效率是不同的，应该选择高效的算法；（3）算法的种类虽多，但三种逻辑结构可以有效地表达各种算法等等.第3课时案例3进位制导入新课情境导入在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制.推进新课新知探究提出问题（1）你都了解哪些进位制？（2）举出常见的进位制.（3）思考非十进制数转换为十进制数的转化方法.（4）思考十进制数转换成非十进制数及非十进制之间的转换方法.活动：先让学生思考或讨论后再回答，经教师提示、点拨，对回答正确的学生及时表扬，对回答不准确的学生提示引导考虑问题的思路．讨论结果：（1）进位制是人们为了计数和运算方便而约定的计数系统，约定满二进一，就是二进制；满十进一，就是十进制；满十二进一，就是十二进制；满六十进一，就是六十进制等等.也就是说：“满几进一”就是几进制，几进制的基数（都是大于1的整数）就是几.（2）在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.（3）十进制使用0~9十个数字.计数时，几个数字排成一行，从右起，第一位是个位，个位上的数字是几，就表示几个一；第二位是十位，十位上的数字是几，就表示几个十；接着依次是百位、千位、万位……例如：十进制数3721中的3表示3个千，7表示7个百，2表示2个十，1表示1个一.于是，我们得到下面的式子：3721=3×103+7×102+2×101+1×100.与十进制类似，其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同，所用的数字个数也不同.如二进制用0和1两个数字，七进制用0~6七个数字.一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式anan-1…a1a0（k）（0＜an＜k，0≤an-1，…，a1，a0＜其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式，如110011（2）=1×25+1×24+0×23+0×22+1×21+1×20，7342（8）=7×83+3×82+4×81+2×80.非十进制数转换为十进制数比较简单，只要计算下面的式子值即可：anan-1…a1a0(k)=an×kn+an-1×kn-1+…+a1×k+a0第一步：从左到右依次取出k进制数anan-1…a1a0(k)各位上的数字，乘以相应的k的幂，k的幂从n开始取值，每次递减1，递减到0，即an×kn,an