课件89张PPT。问题提出问题提出问题提出问题提出问题提出问题提出算法的概念①+②×2，得 5x=1 . ③①+②×2，得 5x=1 . ③①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ ①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ ①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ ①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，第三步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，第三步，第四步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，第三步，第四步，第五步，第五步，得到方程组的解为 第一步， 令i=2； 第一步， 令i=2； 第一步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第四步， 第三步， 第二步， 令i=2； 第一步， 第四步， 第三步， 第二步， 用i除89，得到余数r； 第一步，给定一个大于2的整数n. 第一步，给定一个大于2的整数n. 第二步，令i=2． 第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r．第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r．第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r．(1) 符合运算规则，计算机能操作；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(3) 对重复操作步骤作返回处理；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(4) 步骤个数尽可能少；(3) 对重复操作步骤作返回处理；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(4) 步骤个数尽可能少；(5) 每个步骤的语言描述要准确、简明．(3) 对重复操作步骤作返回处理；课件142张PPT。§1.1.2 程序框图与算法的基本逻辑结构 课前复习课前复习算法课前复习算法课前复习算法知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：2. 我们将上述算法如下表示：算法的基本逻辑结构：知识探究（二）：算法的顺序结构知识探究（二）：算法的顺序结构第一步，输入三角形三条边的边长a，b，c. 第一步，输入三角形三条边的边长a，b，c. 第一步，输入三角形三条边的边长a，b，c. 第一步，输入三角形三条边的边长a，b，c. 第四步，输出S. 3. 将上述算法的用程序框图表示3. 将上述算法的用程序框图表示3. 将上述算法的用程序框图表示3. 将上述算法的用程序框图表示3. 将上述算法的用程序框图表示3. 将上述算法的用程序框图表示3. 将上述算法的用程序框图表示知识探究（三）：算法的条件结构知识探究（三）：算法的条件结构3．请画出这个算法的程序框图。 3.练习题理论迁移理论迁移理论迁移算法分析：理论迁移算法分析：第一步，输入三个系数a，b，c.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2－4ac.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2－4ac.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2－4ac.程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：练习题知识探究（四）：算法的循环结构知识探究（四）：算法的循环结构第一步，令i=1，S=0.第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第三步，计算i+1，仍用i表示.第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第三步，计算i+1，仍用i表示.算法分析：第一步， 输入2005年的年生产总值.算法分析：第一步， 输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：第一步， 输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：循环结构：循环结构：（2）初始值：n=2005，a=200.循环结构：（3）控制条件：当“a>300”时终止循环.（2）初始值：n=2005，a=200.循环结构：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：程序框图：顺序结构的程序框图的基本特征：小 结顺序结构的程序框图的基本特征：小 结顺序结构的程序框图的基本特征：小 结（2）各程序框从上到下用流程线依次连接.条件结构的程序框图的基本特征：小 结条件结构的程序框图的基本特征：小 结（2）条件结构的程序框图各有两种形式.条件结构的程序框图的基本特征：小 结循环结构的程序框图的基本特征：小 结循环结构的程序框图的基本特征：小 结（2）循环结构的程序框图各有两种形式.循环结构的程序框图的基本特征：小 结课件13张PPT。程序框图 (第3课时)1.写出如下程序框图所对应的函数
解析式。一.练习题1.写出如下程序框图所对应的函数
解析式。一.练习题2.考察如下程序框图，
当输入a,b,c分别为
3，7，5时，输出x=___. 2.考察如下程序框图，
当输入a,b,c分别为
3，7，5时，输出x=___. 73. 如果执行下面的程序框图，
那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．26523. 如果执行下面的程序框图，
那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．2652CA二、书本 P11 例5 程序框图：三、书本 P15 例7 程序框图：课件28张PPT。§1.1.4 程序框图的画法 知识探究（一）：多重条件结构的程序框图知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？第一步，输入实数a，b.知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？第一步，输入实数a，b.知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？第三步，判断b是否为0.若是，则输出“ 方
程的解为任意实数”；否则，输出“方程无
实数解”.第一步，输入实数a，b.知识探究（二）：混合逻辑结构的程序框图知识探究（二）：混合逻辑结构的程序框图知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第四步，若f(a)·f(m)<0，则含零点的区间为
[a，m]；否则，含零点的区间为[m，b].将新
得到的含零点的区间仍记为[a，b]. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第四步，若f(a)·f(m)<0，则含零点的区间为
[a，m]；否则，含零点的区间为[m，b].将新
得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是
否等于0.若是，则m是方程的近似解；否则，
返回第三步. 思考2. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考2. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考2. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考2. 根据上述分析，你能画出表示整个算
法的程序框图吗？1 3 6 10课件54张PPT。输入语句、输出语句和赋值语句25理论迁移理论迁移理论迁移理论迁移理论迁移理论迁移小结作业小结作业小结作业小结作业课件114张PPT。 1.2.2 条件语句练 习练 习A条件语句知识探究（一）:条件语句（1） 知识探究（一）:条件语句（1） 知识探究（一）:条件语句（1） INPUT xINPUT xIF x<0 THENINPUT xIF x<0 THENx=-xINPUT xIF x<0 THENx=-xEND IFINPUT xIF x<0 THENx=-xEND IFPRINT xENDINPUT xIF x<0 THENx=-xEND IFPRINT x知识探究（二）:条件语句（2） 知识探究（二）:条件语句（2） 知识探究（二）:条件语句（2） 知识探究（二）:条件语句（2） INPUT “x=”；xINPUT “x=”；xIF x>=0 THEN INPUT “x=”；xIF x>=0 THEN PRINT xINPUT “x=”；xIF x>=0 THEN PRINT xELSEINPUT “x=”；xIF x>=0 THEN PRINT xELSEPRINT -xINPUT “x=”；xIF x>=0 THEN PRINT xELSEPRINT -xEND IFENDINPUT “x=”；xIF x>=0 THEN PRINT xELSEPRINT -xEND IF理论迁移理论迁移IF d>=0 THENIF d>=0 THENp= -b/(2*a)IF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEPRINT “x1，x2=”；p+q，p-qIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEPRINT “x1，x2=”；p+q，p-qEND IFIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEPRINT “x1，x2=”；p+q，p-qELSEEND IFIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEPRINT “x1，x2=”；p+q，p-qELSEPRINT “No real root.”END IFIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEPRINT “x1，x2=”；p+q，p-qEND IFELSEPRINT “No real root.”END IFENDIF d>=0 THENp= -b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT “x1=x2=”；pELSEPRINT “x1，x2=”；p+q，p-qEND IFELSEPRINT “No real root.”END IF算法分析:算法分析:算法分析:算法分析:算法分析:算法分析:INPUT a，b，cINPUT a，b，cIF b>a THENINPUT a，b，cIF b>a THENt=aINPUT a，b，cIF b>a THENt=aa=bINPUT a，b，cIF b>a THENt=aa=bb=tINPUT a，b，cIF b>a THENt=aa=bb=tEND IFINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENt=bINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENt=bb=cINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENt=bb=cc=tINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENt=bb=cc=tEND IFINPUT a，b，cIF b>a THENt=aa=bb=tEND IFIF c>a THENt=aa=cc=tEND IFIF c>b THENt=bb=cc=tEND IFPRINT a，b，cEND小结作业小结作业小结作业小结作业课件102张PPT。 1.2.3 循环语句循环语句知识探究（一）:直到型循环语句 知识探究（一）:直到型循环语句 知识探究（一）:直到型循环语句 知识探究（一）:直到型循环语句 知识探究（一）:直到型循环语句 知识探究（一）:直到型循环语句 知识探究（一）:直到型循环语句 i=1i=1S=0i=1S=0DOi=1S=0DOS=S+ii=1S=0DOS=S+ii=i+1i=1S=0DOS=S+ii=i+1i=1S=0DOS=S+ii=i+1PRINT Si=1S=0DOS=S+ii=i+1PRINT SEND-1知识探究（二）:当型循环语句 知识探究（二）:当型循环语句 知识探究（二）:当型循环语句 知识探究（二）:当型循环语句 知识探究（二）:当型循环语句 知识探究（二）:当型循环语句 i=1i=1S=0i=1S=0i=1S=0S=S+ii=1S=0S=S+ii=i+1i=1S=0S=S+ii=i+1WENDi=1S=0S=S+ii=i+1WENDPRINT Si=1S=0S=S+ii=i+1WENDPRINT S END xx理论迁移理论迁移理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:理论迁移算法分析:n=1n=1DOn=1DOINPUT xn=1DOINPUT xn=1DOINPUT xPRINT yn=1DOINPUT xPRINT yn=n+1n=1DOINPUT xPRINT yn=n+1LOOP UNTIL n>11n=1DOINPUT xPRINT yn=n+1LOOP UNTIL n>11ENDINPUT “a，b，d=”；a，b，dINPUT “a，b，d=”；a，b，dDOINPUT “a，b，d=”；a，b，dDOm=(a+b)/2INPUT “a，b，d=”；a，b，dDOm=(a+b)/2INPUT “a，b，d=”；a，b，dDOm=(a+b)/2INPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mELSEINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFPRINT mENDINPUT “a，b，d=”；a，b，dDOm=(a+b)/2IF g*f<0 THENb=mELSEa=mEND IFPRINT m课堂练习：
1.教材P32面1、2题DD3. 执行右边的程序框
图，若p=0.8,则输出
的n=______ .输入pn=1,S=0S
图，若p=0.8,则输出
的n=______ .输入pn=1,S=0S若输入m=4,n=3，则输
出a= ，i= .4.阅读图4的程序框图，
若输入m=4,n=3，则输
出a= ，i= .开始输入m，ni=1a=m×in整除a?是输出a，i结束i=i+1否123小结作业课件14张PPT。1.3 算法案例 第一课时 知识探究(一):进位制的概念 思考1:进位制是为了计数和运算方便
而约定的记数系统，如逢十进一，就
是十进制；每七天为一周，就是七进制；每十二个月为一年，就是十二进制，每六十秒为一分钟，每六十分钟
为一个小时，就是六十进制；等等.一
般地，“满k进一”就是k进制，其中k
称为k进制的基数.那么k是一个什么范
围内的数？ 思考2:十进制使用0～9十个数字，那么二
进制、五进制、七进制分别使用哪些数字？ 思考3:在十进制中10表示十，在二进制中
10表示2.一般地，若k是一个大于1的整数，则以k为基数的k进制数可以表示为一串数
字连写在一起的形式：anan-1…a1a0(k).
其中各个数位上的数字an，an-1，…，a1，
a0的取值范围如何？思考4:十进制数4528表示的数可以写成
4×103+5×102+2×101+8×100，依此类
比，二进制数110011(2),八进制数7342(8)
分别可以写成什么式子？110011(2)=1×25+1×24+0×23+0×22+1×21+1×20 7342(8)=7×83+3×82+4×81+2×80.思考5:一般地，如何将k进制数
anan-1…a1a0(k)写成各数位上的数字与
基数k的幂的乘积之和的形式？思考6:在二进制中，0+0，0+1，1+0，
1+1的值分别是多少？知识探究(二):k进制化十进制的算法 思考1:二进制数110011(2)化为十进制数
是什么数？110011(2)=1×25+1×24+0×23+0×22+
1×21+1×20 =32+16+2+1=51. 思考2:二进制数右数第i位数字ai化为十
进制数是什么数？例1 将下列各进制数化为十进制数.
(1)10303(4) ； (2)1234(5).理论迁移10303(4)=1×44+3×42+3×40=307.1234(5)=1×53+2×52+3×51+4×50=194. 知识探究(三):除k取余法思考1:二进制数101101(2)化为十进制
数是什么数？十进制数89化为二进制
数是什么数？101101(2)=25+23+22+1=45. 89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1
=1×26+0×25+1×24+1×23+0×22+0×21
+1×20=1011001(2).思考2:上述化十进制数为二进制数的
算法叫做除2取余法，转化过程有些复
杂，观察下面的算式你有什么发现吗？ 思考3:上述方法也可以推广为把十进
制数化为k进制数的算法，称为除k取
余法，那么十进制数191化为五进制数
是什么数？191=1231(5)理论迁移例2 将十进制数458分别转化为四进制
数和六进制数.458=13022(4)=2042(6)例3 将五进制数30241(5)转化为七进制数. 30241(5)=3×54+2×52+4×5+1=1946. 30241(5)=5450(7) 例4 已知10b1(2)=a02(3),求数字a，b的值.所以2b+9=9a+2，即9a-2b=7. 10b1(2)=1×23+b×2+1=2b+9.a02(3)=a×32+2=9a+2.故a=1，b=1. 小结作业1.利用除k取余法，可以把任何一个十
进制数化为k进制数，并且操作简单、
实用.2.通过k进制数与十进制数的转化，
我们也可以将一个k进制数转化为另
一个不同基数的k进制数.课件29张PPT。1.3 算法案例 第二课时 知识探究（一）:辗转相除法知识探究（一）:辗转相除法知识探究（一）:辗转相除法8251=6105×1+2146，8251=6105×1+2146，6105=2146×2+1813，2146=1813×1+333，8251=6105×1+2146，6105=2146×2+1813，2146=1813×1+333，1813=333×5+148，8251=6105×1+2146，6105=2146×2+1813，2146=1813×1+333，333=148×2+37，1813=333×5+148，8251=6105×1+2146，6105=2146×2+1813，2146=1813×1+333，148=37×4+0.333=148×2+37，1813=333×5+148，8251=6105×1+2146，6105=2146×2+1813，理论迁移(1) 1515，600
(2) 117，182例1 用辗转相除法求下列各数的最大
公约数.理论迁移(1) 1515，600
(2) 117，182例1 用辗转相除法求下列各数的最大
公约数.答案：(1)15 (2)13知识探究（二）:更相减损术 知识探究（二）:更相减损术 98-63=35，知识探究（二）:更相减损术 98-63=35，63-35=28，知识探究（二）:更相减损术 98-63=35，35-28=7，63-35=28，知识探究（二）:更相减损术 98-63=35，28-7=21，35-28=7，63-35=28，知识探究（二）:更相减损术 98-63=35，21-7=14，28-7=21，35-28=7，63-35=28，知识探究（二）:更相减损术 98-63=35，14-7=7.21-7=14，28-7=21，35-28=7，63-35=28，理论迁移用辗转相除法求80和36的最大公约数，
并用更相减损术检验所得结果.练习 小结作业小结作业课件23张PPT。1.3 算法案例 第三课时 问题提出问题提出问题提出秦九韶算法知识探究(一):秦九韶算法的基本思想 思考1知识探究(一):秦九韶算法的基本思想 思考1秦九韶算法算法1：
需要(5+4+3+2)=14次乘法，5次加法知识探究(一):秦九韶算法的基本思想 思考1算法1：
需要(5+4+3+2)=14次乘法，5次加法秦九韶算法算法2：
需要5次乘法，5次加法18556知识探究(一):秦九韶算法的基本思想 思考1秦九韶算法思考2算法2：
需要5次乘法，5次加法算法1：
需要(5+4+3+2)=14次乘法，5次加法18556知识探究(一):秦九韶算法的基本思想 思考121325秦九韶算法思考2算法2：
需要5次乘法，5次加法算法1：
需要(5+4+3+2)=14次乘法，5次加法18556小结作业