高二文科数学《算法》资源包

文档属性

名称 高二文科数学《算法》资源包
格式 rar
文件大小 9.4MB
资源类型 教案
版本资源 人教新课标A版
科目 数学
更新时间 2009-10-17 05:36:00

文档简介

高二文科数学《1.1.4 程序框图的画法》教案
【教学目标】:
(1) 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构
(2) 掌握画程序框图的基本规则,能正确画出程序框图。
(3) 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
【教学重点】经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构
【教学难点】 难点是能综合运用这些知识正确地画出程序框图。
【学法与教学用具】:
学法:
1、 要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的联结方式。图形符号都有各自的使用环境和作用
2、 在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。
【教学过程】
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤如何设计?
第一步,输入实数a,b.
第二步,判断a是否为0.若是,执行第三步;否则,计算 ,并输出x,结束算法.
第三步,判断b是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”.
思考2:该算法的程序框图如何表示?
思考3:你能画出求分段函数的值的程序框图吗?
知识探究(二):混合逻辑结构的程序框图
思考1:用“二分法”求方程的近似解的算法如何设计?
第一步,令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:该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构的程序框图如何?
思考3:该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示?
思考4:该算法中哪几个步骤构成循环结构?这个循环结构用程序框图如何表示?
思考5:根据上述分析,你能画出表示整个算法的程序框图吗?
知识探究(三):程序框图的阅读与理解
考察下列程序框图:
思考1:怎样理解该程序框图中包含的逻辑结构?
思考2:该程序框图中的循环结构属于那种类型?
思考3:该程序框图反映的实际问题是什么?
理论迁移
例 画出求三个不同实数中的最大值的程序框图.
小结
设计一个算法的程序框图的基本思路:
第一步,用自然语言表述算法步骤.
第二步,确定每个算法步骤所包含的逻辑结构,并用相应的程序框图表示.
第三步,将所有步骤的程序框图用流程线连接起来,并加上两个终端框.高二文科数学《1.1.4 程序框图的画法》教案
【教学目标】:
(1) 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构
(2) 掌握画程序框图的基本规则,能正确画出程序框图。
(3) 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
【教学重点】经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构
【教学难点】 难点是能综合运用这些知识正确地画出程序框图。
【学法与教学用具】:
学法:
1、 要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的联结方式。图形符号都有各自的使用环境和作用
2、 在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。
【教学过程】
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤如何设计?
第一步,输入实数a,b.
第二步,判断a是否为0.若是,执行第三步;否则,计算 ,并输出x,结束算法.
第三步,判断b是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”.
思考2:该算法的程序框图如何表示?
思考3:你能画出求分段函数的值的程序框图吗?
知识探究(二):混合逻辑结构的程序框图
思考1:用“二分法”求方程的近似解的算法如何设计?
第一步,令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:该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构的程序框图如何?
思考3:该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示?
思考4:该算法中哪几个步骤构成循环结构?这个循环结构用程序框图如何表示?
思考5:根据上述分析,你能画出表示整个算法的程序框图吗?
知识探究(三):程序框图的阅读与理解
考察下列程序框图:
思考1:怎样理解该程序框图中包含的逻辑结构?
思考2:该程序框图中的循环结构属于那种类型?
思考3:该程序框图反映的实际问题是什么?
理论迁移
例 画出求三个不同实数中的最大值的程序框图.
小结
设计一个算法的程序框图的基本思路:
第一步,用自然语言表述算法步骤.
第二步,确定每个算法步骤所包含的逻辑结构,并用相应的程序框图表示.
第三步,将所有步骤的程序框图用流程线连接起来,并加上两个终端框.1.2 基本算法语句(第一课时)1.2.1 输入语句、输出语句和赋值语句
[学习目标导航] 学习提示
1.了解自然语言或程序框图描述的算法与计算机能够“理解”的程序设计语言是不同的.2.理解输入语句、输出语句和赋值语句的功能与表示方法.3.能够设计程序,并准确运用输入语句、输出语句和赋值语句. 重点是理解输入语句、输出语句和赋值语句的功能与用法;难点是运用这三种语句编写程序.
[教材优化全析] 全析提示
算法是一种数学语言,我们已学习过用自然语言或程序语言来描述算法,但这样的算法计算机不“理解”.那怎么用更简捷的语句来表述算法,并且能够让计算机“理解”呢?这就用到程序设计语言.我们从最基本的算法语句开始研究. 不论做什么事,都力求简捷、明了,让人看了赏心悦目,研究算法也是如此.人的语言从字、词、语句开始,算法也从语句开始.
(一)输入语句在某些算法中,变量的初值要根据情况经常地改变.我们一般把程序和初始数据分开,每次算题时,即使初始数据改变,也不必改变程序部分,只要每次程序运行时,输入相应的数据即可.这个过程在程序语言中,用“输入语句”来控制.输入语句的一般格式是 在程序执行过程中,具体数据本身始终保持不变的量,称为常量.在程序运行中,其值可以改变的量称为变量.
INPUT “提示内容”;变量“提示内容”一般是提示用户输入什么样的信息.提示内容可以是英文,也可以是中文.如:INPUT “你叫什么名字:”;XMINPUT “How old are you ”;NL INPUT是语句定义符,也可以用小写input.提示内容部分可以省略,直接写成INPUT变量,如INPUT XINPUT XB
输入语句还可以同时给多个变量赋值,如输入你的姓名、性别、年龄,可以写成下列语句:INPUT “姓名、性别、年龄:”;XM,XB,NL 提示内容用引号(“ ”),且后面加一分号(;).
再如INPUT “请输入三个实数a,b,c:”;a,b,c表示同时输入三个实数a,b,c的值.(二)输出语句 可以简为INPUT a,b,c
任何求解问题的算法,都要把求解的结果“输出”.因此,任何程序语言必须由“输出语句”来控制输出. 输入、输出的“入”和“出”是相对于计算机系统主机的内存贮器而言的.凡信息的走向是从内存贮器之外进入到内存贮器之中,称为“输入”,反之称为“输出”.
输出语句的一般格式是PRINT “提示内容”;表达式 PRINT是语句定义符,也可以用小写print.
输出语句可以在计算机的屏幕上输出常量、变量的值和系统信息,也可以输出数值计算的结果.如:PRINT “你的年龄是:”;NLPRINT “平均数等于:”;(5+6+7+8)/4输出语句可以同时输出多个变量的值或多个常量的值,如PRINT a,b,c,d 提示内容用引号(“ ”),后面加一分号(;).提示内容部分可以省略不写,直接写成PRINT表达式. 如PRINT NLPRINT (3+4+5)/3PRINT语句可以没有表达式部分,如PRINT “你好!”表示输出“你好!”
(三)赋值语句在表述一个算法时,经常要引入变量,并赋给该变量一个值.用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句.赋值语句的一般格式是 在研究函数时,每给出一个自变量的值,就对应于唯一一个函数值.
变量=表达式 在算法语句中,赋值语句是最基本的语句,是使变量取得数据的常用方法之一. 一个变量对应唯一一个值.
赋值语句中的“=”号,叫做赋值号.它与数学中的等号不完全一样.在计算机中,赋值语句的作用是:先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值. 同样一个符号,在不同的环境下有不同的意义.因此,不能形而上学地把数学中的知识、方法应用到程序中.
如:a=3b=100c=p*(p-a)*(p-b)*(p-c)赋值语句看似简单,实质上内涵非常丰富,在应用时要注意以下几个问题: 在程序中,乘号用“*”号表示.
(1)赋值号的左边只能是变量名字,而不能是表达式.如3.6=x就是错误的.(2)赋值号左右两边不能对换,如果互换,意义可能会发生改变.如:Y=X,表示用X的值替代变量Y的值;而X=Y,表示用Y的值替代变量X的值.这二者的意义是不相同的. 赋值语句左、右两边不能互换.有时互换无意义,有时互换成立,但与原意大相径庭.
(3)不能利用赋值语句进行代数式(或符号)的演算(如因式分解、化简等).如y=x2-1=(x+1)*(x-1)是不对的.在赋值语句中的赋值号右边的表达式中的每一个“变量”都必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值.不能出现两个或两个以上的“=”号. 数学解题可以连续运算,书写;但程序不同,只能一步一步地执行.数学中的A=B=50用程序表示为:A=50,B=A.
(4)赋值号与数学中的等号的意义不同.赋值号左边的变量如果原来没有值,则在执行赋值语句后获得一个值;如果原来已有值,则执行赋值语句后,以赋值号右边表达式的值替代该变量原来的值,即将原值“冲掉”.输入语句、输出语句和赋值语句基本上对应于算法中的顺序结构,计算机自上而下按照语句排列的顺序执行这些语句.有了这三种基本语句,就可以编写一些简单的程序了. N=N+1在数学中是不成立的,但在程序中是成立的,它表示用N原来的值加1替代原来的N的值,即N的值增加1.N=N+1常用于设计计数器、统计进行的次数、输入的个数等.
[典型例题探究] 规律发现
【例1】若三角形的三边长分别为a、b、c,借助于公式S=(其中p=(a+b+c)),求该三角形的面积.试用输入语句、输出语句表示计算面积的一个算法.分析:这里有三个变量a、b、c的值需要输入,变量p的值由a、b、c确定,可用赋值语句,S的计算也用赋值语句,最后输出的是S的值. 在程序语言中,乘、除、乘方、求平方根、绝对值,分别用下列符号表示:*、\、∧、SQR( )、ABS( ).如3×2,3÷2,32,,|3|分别写成:3*2,3/2,3∧2,SQR(3),ABS(3).在程序中≥、≤、≠分别写成>=、<=、< >.
解:INPUT “请输入三角形的三条边长a,b,c:”;a,b,c.p=(a+b+c)/2;x=p-a;y=p-b;z=p-c;S=SQR(p*x*y*z); 可以简化一下:d=(p-a)*(p-b)*(p-c),S=SQR(p*d).
PRINT “三角形的三条边长分别为:”;a,b,c.PRINT “这个三角形的面积是:”S;END. 一个程序一般用END结束.END没有别的功能,程序执行时遇到它就结束了.
【例2】一个笼子里有若干小鸡和若干兔子,要数头共有35个,要数腿共有94条,那么共有多少小鸡、多少免子?设计一个算法,解决这一类问题.分析:在1.1 P4思考中,我们已给出了这一类问题的解法.运用方程组的思想:设鸡、免的头数为H,脚数为F,则可求出共有小鸡x=只,兔子y=只,也可以用H-x来表示兔子的数量.要解决这一类问题只要设计好公式,输入头、脚的数目,运用公式即可. 隋朝时期的数学名著《孙子算经》中的一个有趣而影响深远的“鸡兔同笼”问题.原题为:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”实际上是解二元一次方程组的问题,可用代入法,也可用加减法.形成公式就可以解一类问题了.
解:INPUT “请输入小鸡和兔子头的总数:”;HINPUT “请输入小鸡和兔子脚的总数:”;Fx=(4*H-F)/2 可写成一个语句:INPUT H,F.
y=(F-2*H)/2 PRINT “小鸡的只数为:”;xPRINT “兔子的只数为:”;yEND执行这个程序时,H输入35,F输入94,则会输出结果x,y的值. 此处也可以写成y=H-x.可以写成一个语句:PRINT “小鸡、兔子分别有(只):”;x,y.
【例3】任意给出一个数据(正数),写出以它为半径的圆的周长和面积.设计一个算法. 分析:设圆的半径为r,则周长C=2πr,面积S=πr2,其中圆周率π为常数,但计算机不能识别这个常数,因此我们必须先设定π的值,即把π的近似值赋给一个变量.解:PI=3.1415926INPUT “请输入圆的半径r:”;rC=2*PI*rS=PI*r∧2PRINT “圆的半径r=”;r π、e等常量不随着问题的改变而改变.用PI代替π,且当作一个变量,给它赋值.
PRINT “圆的周长C=”;CPRINT “圆的面积S=”;SEND【例4】任意给出两个横坐标不相同的点的坐标,写出这两点所确定的直线上横坐标为C的点的纵坐标.设计一个算法,解决这一类问题.分析:本题关键是设计出输入C后求纵坐标的公式.由于已知两点坐标,可选用两点式方程或点斜式方程或斜截式方程.如用点斜式,设P1(x1,y1),P2(x2,y2),则斜率k=,方程为y-y1=k(x2-x1),令x=C,得y=y1+k(C-x1).这就是所求点的纵坐标,也是我们寻找的公式. 可以改写为PRINT “圆的周长C=”;2*PI*r;PRINT “圆的面积S=”;PI*r∧2.不论用哪种形式的方程,最后结果是相同的.
解:INPUT “请输入两点的坐标:”;x1,y1,x2,y2k=(y2-y1)/(x2-x1)INPUT “请输入所求点的横坐标:”;Cy=y1+k*(C-x1)PRINT “所求点的横坐标为:”;CPRINT “这个点的纵坐标为:”;yEND执行这个程序时,输入第一个点的横坐标、纵坐标,第二个点的横坐标、纵坐标,再输入所求点的横坐标,就会输出这个点的纵坐标的值. x1,y1,x2,y2中的下标在程序中写成与前面的字母一样高的形式,即写成x1,y1,x2,y2.
规律总结
关于赋值、输入以及输出语句,有以下几点需要注意:
1.赋值号左边只能是变量名字,而不是表达式,并且赋值号左右不能换.
2.不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等),如y=x2-4=(x+2)(x-2).
3.输入、输出语句表示在程序运行时将数据输入或输出.程序语言不同,输入输出语句也就跟着有所不同,但对于每道题来说,算法还是比较唯一的,只要把握好算法,按照某种语言进行编程,所得结果都是一样的.
PAGE
1(共54张PPT)
主讲教师 申 东
25
理论迁移
理论迁移
理论迁移
理论迁移
理论迁移
理论迁移
小结作业
小结作业
小结作业
小结作业
作业:习案5
INPUT“x=”
y=:3+3*x^2-24*c+30
PRINT
y- y
END
口口□
010100101010100101001010101010010110000000100010101010101
INPUT“x=”
=:3+3*x^2-24*c+30
PRINT
y-; y
END秦九韶算法
一、三维目标
(a)知识与技能
了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
(b)过程与方法
模仿秦九韶计算方法,体会古人计算构思的巧妙。
(c)情态与价值观
通过对秦九韶算法的学习,了解中国古代数学家对数学的贡献,充分认识到我国文化历史的悠久。充分认识信息技术对数学的促进。
二、教学重难点
重点:1.秦九韶算法的特点
难点:1.秦九韶算法的先进性理解
三、教学设计
(一)创设情景,揭示课题
1.辗转相除法和更相减损术,是求两个正整数的最大公约数的优秀算法,我们将算法转化为程序后,就可以由计算机来执行运算,实现了古代数学与现代信息技术的完美结合.
2.对于求n次多项式的值,在我国古代数学中有一个优秀算法,即秦九韶算法,我们将对这个算法作些了解和探究.
(二)研探新知
思考1 21325
算法1:需要(5+4+3+2+1)=15次乘法,5次加法
算法2:需要5次乘法,5次加法 秦九韶算法
思考2 18556
思考3:利用后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值,这个多项式应写成哪种形式?
f(x)=anxn+an-1xn-1+…+a1x+a0=(anxn-1+an-1xn-2+…+a2x+a1)x+a0
=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0=…
=(…((anx+an-1)x+an-2)x+…+a1)x+a0.
思考4:对于f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0,由内向外逐层计算一次多项式的值,其算法步骤如何?
第一步,计算v1=anx+an-1.
第二步,计算v2=v1x+an-2.
第三步,计算v3=v2x+an-3.

第n步,计算vn=vn-1x+a0.
思考5:上述求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值的方法称为秦九韶算法,利用该算法求f(x0)的值,一共需要多少次乘法运算,多少次加法运算?
思考6:在秦九韶算法中,记v0=an,那么第k步的算式是什么?
vk=vk-1x+an-k (k=1,2,…,n)
例1 阅读下列程序,说明它解决的实际问题是什么?
求多项式,在x=a时的值.
评价一个算法好坏的一个重要标志是运算的次数,如果一个算法从理论上需要超出计算机允许范围内的运算次数,那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中,秦九韶算法是一个优秀算法.
作业:《习案》作业九(共62张PPT)
1.3 算法案例
第四课时
问题提出
1.“满几进一”就是几进制,k进制使用哪
几个数字,k进制数化为十进制数的一般算
式是什么?
问题提出
1.“满几进一”就是几进制,k进制使用哪
几个数字,k进制数化为十进制数的一般算
式是什么?
问题提出
2.利用k进制数化十进制数的一般算式,
可以构造算法,设计程序,通过计算机
就能把任何一个k进制数化为十进制数.
在实际应用中,我们还需要把任意一个
十进制数化为k进制数的算法,对此,
我们作些理论上的探讨.
知识探究(一):除k取余法
思考1:二进制数101101(2)化为十进制数是什
么数?十进制数89化为二进制数是什么数?
知识探究(一):除k取余法
思考1:二进制数101101(2)化为十进制数是什
么数?十进制数89化为二进制数是什么数?
101101(2)=25+23+22+1=45.
知识探究(一):除k取余法
思考1:二进制数101101(2)化为十进制数是什
么数?十进制数89化为二进制数是什么数?
101101(2)=25+23+22+1=45.
89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1
知识探究(一):除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取余法,转化过程有些复杂,
观察下面的算式你有什么发现吗?
2
1
2
2
2
5
0
2
11
2
22
2
44
2
89
1
0
0
1
1
0
1
余数
思考2:上述化十进制数为二进制数的算
法叫做除2取余法,转化过程有些复杂,
观察下面的算式你有什么发现吗?
思考3:上述方法也可以推广为把十进
制数化为k进制数的算法,称为除k取
余法,那么十进制数191化为五进制数
是什么数?
思考3:上述方法也可以推广为把十进
制数化为k进制数的算法,称为除k取
余法,那么十进制数191化为五进制数
是什么数?
0
5
1
5
7
5
38
5
191
1
3
2
1
余数
思考3:上述方法也可以推广为把十进
制数化为k进制数的算法,称为除k取
余法,那么十进制数191化为五进制数
是什么数?
0
5
1
5
7
5
38
5
191
1
3
2
1
余数
191=1231(5)
思考4:若十进制数
a除以2所得的商是q0,余数是r0,
即a=2·q0+ r0;
q0除以2所得的商是q1,余数是r1,
即q0=2·q1+ r1;
……
qn-1除以2所得的商是0,余数是rn,
即qn-1= rn,
那么十进制数a化为二进制数是什么数?
a=rnrn-1…r1r0(2)
思考4:若十进制数
a除以2所得的商是q0,余数是r0,
即a=2·q0+ r0;
q0除以2所得的商是q1,余数是r1,
即q0=2·q1+ r1;
……
qn-1除以2所得的商是0,余数是rn,
即qn-1= rn,
那么十进制数a化为二进制数是什么数?
知识探究(二):十进制化k进制的算法
知识探究(二):十进制化k进制的算法
思考1:根据上面的分析,将十进制数a化
为二进制数的算法步骤如何设计?
知识探究(二):十进制化k进制的算法
思考1:根据上面的分析,将十进制数a化
为二进制数的算法步骤如何设计?
第一步,输入十进制数a的值.
知识探究(二):十进制化k进制的算法
思考1:根据上面的分析,将十进制数a化
为二进制数的算法步骤如何设计?
第一步,输入十进制数a的值.
第二步,求出a除以2所得的商q,余数r.
知识探究(二):十进制化k进制的算法
思考1:根据上面的分析,将十进制数a化
为二进制数的算法步骤如何设计?
第一步,输入十进制数a的值.
第二步,求出a除以2所得的商q,余数r.
第三步,把所得的余数依次从右到左排列.
知识探究(二):十进制化k进制的算法
思考1:根据上面的分析,将十进制数a化
为二进制数的算法步骤如何设计?
第四步,若q≠0,则a=q,返回第二步;否
则,输出全部余数r排列得到的二进制数.
第一步,输入十进制数a的值.
第二步,求出a除以2所得的商q,余数r.
第三步,把所得的余数依次从右到左排列.
思考2:利用除k取余法,将十进制数a化为
k进制数的算法步骤如何设计?
思考2:利用除k取余法,将十进制数a化为
k进制数的算法步骤如何设计?
第一步,输入十进制数a和基数k的值.
思考2:利用除k取余法,将十进制数a化为
k进制数的算法步骤如何设计?
第一步,输入十进制数a和基数k的值.
第二步,求出a除以k所得的商q,余数r.
思考2:利用除k取余法,将十进制数a化为
k进制数的算法步骤如何设计?
第一步,输入十进制数a和基数k的值.
第二步,求出a除以k所得的商q,余数r.
第三步,把所得的余数依次从右到左排列.
思考2:利用除k取余法,将十进制数a化为
k进制数的算法步骤如何设计?
第四步,若q≠0,则a=q,返回第二步; 否则,输出全部余数r排列得到的k进制数.
第一步,输入十进制数a和基数k的值.
第二步,求出a除以k所得的商q,余数r.
第三步,把所得的余数依次从右到左排列.
思考3:将除k取余法的算法步骤用程序框图
如何表示?
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?

思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
输出全部余数r排
列得到的k进制数


思考3:将除k取余法的算法步骤用程序框图
如何表示?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
r=a MOD k
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
b=0
i=0
DO
q=a\k
r=a MOD k
b=b+r*10∧i
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
r=a MOD k
b=b+r*10∧i
i=i+1
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
r=a MOD k
b=b+r*10∧i
i=i+1
a=q
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
r=a MOD k
b=b+r*10∧i
i=i+1
LOOP UNTIL q=0
a=q
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
r=a MOD k
b=b+r*10∧i
i=i+1
PRINT b
LOOP UNTIL q=0
a=q
b=0
思考4:该程序框图对应的程序如何表述?
开始
输入a,k
求a除以k的商q
求a除以k的余数r
把所得的余数依次从右到左排列
a=q
q=0?
结束
输出全部余数r排
列得到的k进制数


INPUT a,k
i=0
DO
q=a\k
r=a MOD k
b=b+r*10∧i
i=i+1
PRINT b
END
LOOP UNTIL q=0
a=q
b=0
理论迁移
例1 将十进制数458分别转化为四进制
数和六进制数.
理论迁移
例1 将十进制数458分别转化为四进制
数和六进制数.
0
4
1
4
7
4
28
4
114
4
458
2
2
0
3
1
余数
理论迁移
例1 将十进制数458分别转化为四进制
数和六进制数.
0
4
1
4
7
4
28
4
114
4
458
2
2
0
3
1
余数
0
6
2
6
12
6
76
6
458
2
4
0
2
余数
理论迁移
例1 将十进制数458分别转化为四进制
数和六进制数.
0
4
1
4
7
4
28
4
114
4
458
2
2
0
3
1
余数
0
6
2
6
12
6
76
6
458
2
4
0
2
余数
458=13022(4)=2042(6)
理论迁移
例2 将五进制数3241(5)转化为七进制数.
理论迁移
例2 将五进制数3241(5)转化为七进制数.
30241(5)=3×54+2×52+4×5+1
=1946.
理论迁移
例2 将五进制数3241(5)转化为七进制数.
30241(5)=3×54+2×52+4×5+1
=1946.
0
7
5
7
39
7
278
7
1946
0
5
4
5
余数
理论迁移
例2 将五进制数3241(5)转化为七进制数.
30241(5)=3×54+2×52+4×5+1
=1946.
0
7
5
7
39
7
278
7
1946
0
5
4
5
余数
30241(5)=5450(7)
小结作业
1.利用除k取余法,可以把任何一个十
进制数化为k进制数,并且操作简单、
实用.
小结作业
1.利用除k取余法,可以把任何一个十
进制数化为k进制数,并且操作简单、
实用.
2.通过k进制数与十进制数的转化,我
们也可以将一个k进制数转化为另一个
不同基数的k进制数.
作业:《习案》作业十
练习: P.45练习第3题.十进制化为K进制
一、三维目标
(a)知识与技能
了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
(b)过程与方法
学习十进位制转换成各种进制的计算方法,研究十进制转换为各种进位制的除k去余法,并理解其中的数学规律。
(c)情态与价值观
领悟十进制,二进制的特点,了解计算机的电路与二进制的联系,进一步认识到计算机与数学的联系。
二、教学重难点
重点:各进位制表示数的方法及各进位制之间的转换
难点:除k去余法的理解以及各进位制之间转换的程序框图的设计
三、教学设计
(一)复习引入
1.“满几进一”就是几进制,k进制使用哪几个数字,k进制数化为十进制数的一般算式是什么?
2.利用k进制数化十进制数的一般算式,可以构造算法,设计程序,通过计算机就能把任何一个k进制数化为十进制数.在实际应用中,我们还需要把任意一个十进制数化为k进制数的算法,对此,我们作些理论上的探讨.
(二)知识探究(一):除k取余法
思考1:二进制数101101(2)化为十进制数是什么数?十进制数89化为二进制数是什么数?
思考2:上述化十进制数为二进制数的算法叫做除2取余法,转化过程有些复杂,观察下面的算式你有什么发现吗?
思考3:上述方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法,那么十进制数191化为五进制数是什么数?
思考4:若十进制数
a除以2所得的商是q0,余数是r0, 即a=2·q0+ r0;
q0除以2所得的商是q1,余数是r1, 即q0=2·q1+ r1;
……
qn-1除以2所得的商是0,余数是rn, 即qn-1= rn,
那么十进制数a化为二进制数是什么数?
(三)知识探究(二):十进制化k进制的算法
思考1:根据上面的分析,将十进制数a化为二进制数的算法步骤如何设计?
第一步,输入十进制数a的值.
第二步,求出a除以2所得的商q,余数r.
第三步,把所得的余数依次从右到左排列.
第四步,若q≠0,则a=q,返回第二步;否则,输出全部余数r排列得到的二进制数.
思考2:利用除k取余法,将十进制数a化为k进制数的算法步骤如何设计?
第一步,输入十进制数a和基数k的值.
第二步,求出a除以k所得的商q,余数r.
第三步,把所得的余数依次从右到左排列.
第四步,若q≠0,则a=q,返回第二步;否则,输出全部余数r排列得到的k进制数.
思考3:将除k取余法的算法步骤用程序框图如何表示?
思考4:该程序框图对应的程序如何表述?
(四)举例应用
例1 将十进制数458分别转化为四进制数和六进制数.
458=13022(4)=2042(6)
例2 将五进制数3241(5)转化为七进制数.
30241(5)=3×54+2×52+4×5+1 =1946.
30241(5)=5450(7)
(五)课堂小结
1.利用除k取余法,可以把任何一个十进制数化为k进制数,并且操作简单、实用.
2.通过k进制数与十进制数的转化,我们也可以将一个k进制数转化为另一个不同基数的k进制数.
(六)课后作业:《习案》作业十1.2.3循环语句(第三课时)
教学目标:
知识与技能
(1)正确理解循环语句的概念,并掌握其结构。
(2)会应用条件语句和循环语句编写程序。
过程与方法
经历对现实生活情境的探究,认识到应用计算机解决数学问题方便简捷,促进发展学生逻辑思维能力
重点与难点
重点:条件语句和循环语句的步骤、结构及功能。
难点:会编写程序中的条件语句和循环语句。
教学设想
【创设情境】
试求自然数1+2+3+……+99+100的和。
显然大家都能准确地口算出它的答案:5050。而能不能将这项计算工作交给计算机来完成呢?而要编程,以我们前面所学的输入、输出语句和赋值语句还不能满足“我们日益增长的物质需要”,因此,还需要进一步学习基本算法语句中的另外两种:条件语句和循环语句(板出课题)
【探究新知】
(一)循环语句
思考1:循环结构有哪两种结构?对应于程序框图怎样?
算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构,一般程序设计语言中也有当型(WHILE型)和直到型(UNTIL型)两种语句结构。
即WHILE语句和UNTIL语句。
(1)WHILE语句的一般格式是:
其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。其对应的程序结构框图为:(如上右图)
(2)UNTIL语句的一般格式是:
其对应的程序结构框图为:(如上右图)
〖思考〗:直到型循环又称为“后测试型”循环,参照其直到型循环结构对应的程序框图,说说计算机是按怎样的顺序执行UNTIL语句的?(让学生模仿执行WHILE语句的表述)
从UNTIL型循环结构分析,计算机执行该语句时,先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到LOOP UNTIL语句后执行其他语句,是先执行循环体后进行条件判断的循环语句。
〖提问〗:通过对照,大家觉得WHILE型语句与UNTIL型语句之间有什么区别呢?(让学生表达自己的感受)
区别:在WHILE语句中,是当条件满足时执行循环体,而在UNTIL语句中,是当条件不满足时执行循环体。
【例题精析】
〖例1〗:编写程序,计算自然数1+2+3+……+99+100的和。
分析:这是一个累加问题。我们可以用WHILE型语句,也可以用UNTIL型语句。由此看来,解决问题的方法不是惟一的,当然程序的设计也是有多种的,只是程序简单与复杂的问题。
程序: WHILE型: UNTIL型:
〖例2〗教材P30面例8
〖补例〗:某纺织厂1997年的生产总值为300万元,如果年生产增产率为5﹪,计算最早在哪一年生产总值超过400万元。
解: 程序框图为: 程序:
【课堂精练】
1、以下程序运行后输出的结果为( )
A、 17 8 B、 21 7 C、 21 8 D、 19 8
2 ( http: / / wxc. / ) 下边程序执行后输出的结果是( D )
A ( http: / / wxc. / ) B ( http: / / wxc. / ) C ( http: / / wxc. / ) D ( http: / / wxc. / )
3 ( http: / / wxc. / ) 右边程序运行后输出的结果为( D) A ( http: / / wxc. / ) B ( http: / / wxc. / ) C ( http: / / wxc. / ) D ( http: / / wxc. / )
()
4.山东执行右边的程序框图,若p=0.8,则输出的n=______ .
5.阅读图4的程序框图,若输入则输出 , 。(注:框图中的赋值符号“=”也可以写成“”或“”)
作业:《习案》作业七
a=0
j=1
WHILE j<=5
a=(a + j) MOD 5
j=j+1
WEND
PRINT a
END
第3题
n=5
s=0
WHILE s<15
S=s + n
n=n-1
WEND
PRINT n
END
(第2题)
满足条件?
循环体


WHILE 条件
循环体
WEND
满足条件?
循环体


DO
循环体
LOOP UNTIL 条件
i=1
sum=0
WHLIE i<=100
sum=sum+i
i=i+1
WEND
PRINT sum
END
i=1
sum=0
DO
sum=sum+i
i=i+1
LOOP UNTIL i>100
PRINT sum
END
I=1
WHILE I<8
I=I+2
S=2*I+3
I=I-3
WEND
PRINT S, I
END
开始
a>400
a=a*p
a=300,p=1.05,n=1997
n=n+1
输出n
结束


a=300
p=1.05
n=1997
DO
a=a*p
n=n+1
LOOP UNTIL a>400
PRINT n
END(共101张PPT)
1.2.3 循环语句
主讲教师 申东
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
i=1
i=1
S=0
i=1
S=0
DO
i=1
S=0
DO
S=S+i
i=1
S=0
DO
S=S+i
i=i+1
i=1
S=0
DO
S=S+i
i=i+1
i=1
S=0
DO
S=S+i
i=i+1
PRINT S
i=1
S=0
DO
S=S+i
i=i+1
PRINT S
END
-1
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
i=1
i=1
S=0
i=1
S=0
i=1
S=0
S=S+i
i=1
S=0
S=S+i
i=i+1
i=1
S=0
S=S+i
i=i+1
WEND
i=1
S=0
S=S+i
i=i+1
WEND
PRINT S
i=1
S=0
S=S+i
i=i+1
WEND
PRINT S
END
x
x
理论迁移
理论迁移
理论迁移
算法分析:
理论迁移
算法分析:
理论迁移
算法分析:
理论迁移
算法分析:
理论迁移
算法分析:
理论迁移
算法分析:
n=1
n=1
DO
n=1
DO
INPUT x
n=1
DO
INPUT x
n=1
DO
INPUT x
PRINT y
n=1
DO
INPUT x
PRINT y
n=n+1
n=1
DO
INPUT x
PRINT y
n=n+1
LOOP UNTIL n>11
n=1
DO
INPUT x
PRINT y
n=n+1
LOOP UNTIL n>11
END
INPUT “a,b,d=”;a,b,d
INPUT “a,b,d=”;a,b,d
DO
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
ELSE
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
ELSE
a=m
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
ELSE
a=m
END IF
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
ELSE
a=m
END IF
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
ELSE
a=m
END IF
PRINT m
END
INPUT “a,b,d=”;a,b,d
DO
m=(a+b)/2
IF g*f<0 THEN
b=m
ELSE
a=m
END IF
PRINT m
课堂练习:
1.教材P32面1、2题
2
D
2
3
D
3
4. 执行右边的程序框
图,若p=0.8,则输出
的n=______ .
输入
p
n=1,S=0
S

n=n+1
开始
输出n
结束


5.阅读图4的程序框图,
若输入则输出 , 。
开始
输入m,n
i=1
a=m×i
n整除a

输出a,i
结束
i=i+1

小结作业
作业:
《习案》作业七(共14张PPT)
程序框图 (第3课时)
主讲教师 申 东
1.写出如下程序框图所对应的函数
解析式。
一.练习题
1.写出如下程序框图所对应的函数
解析式。
一.练习题
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
结束
2.考察如下程序框图,
当输入a,b,c分别为
3,7,5时,输出x=___.
2.考察如下程序框图,
当输入a,b,c分别为
3,7,5时,输出x=___.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
结束
7
开始
输出S
k=1
S=0
结束
S=S+2k
k=k+1


3.(海南2007)如果执行下面的程序框图,
那么输出的S=( ) 
A.2450
B. 2500
C.2550
D.2652
3.(海南2007)如果执行下面的程序框图,
那么输出的S=( ) 
A.2450
B. 2500
C.2550
D.2652
开始
输出S
k=1
S=0
结束
S=S+2k
k=k+1


C
A
二、书本 P11 例5
设计一个求解一元二次方程
ax
2
+
bx
+
c
=0
的算法,并画出程序框图表示
.
程序框图:
开始


万元,
设计一个程序框图,输出预计年
某工厂
2005
年的年生产总值为
200
技术革新后预计以后每年的年生产总值都比上
一年增长
5%.
生产总值超过
300
万元的最早年份.
三、书本 P15 例7
开始
n=2005
a=200
t=0.05a
a=a+t
n=n+1
a>300?
结束
输出n


程序框图:
作业:习案 (3)(共32张PPT)
§1.1.2 程序框图与算法的基本逻辑结构
课前复习
算法
知识探究(一):算法的程序框图
2. 我们将上述算法如下表示:
开始
r=0?
输出“n是质数”
输出“n不是质数”
求n除以i的余数
i=2
输入n
i的值增加1,仍用i表示
i>n-1或r=0?


结束


算法的基本逻辑结构:
开始
r=0?
输出“n不是质数”
求n除以i的余数
i=2
输入n
i的值增加1,仍用i表示
i>n-1或r=0?


结束


输出“n是质数”
顺序结构
循环结构
条件结构
知识探究(二):算法的顺序结构
2. 例1:若一个三角形的三条边长分别为a,b,c,令 ,则三角形的面积
.试用这个公式设计一个计算三角形面积的算法步骤.
第一步,输入三角形三条边的边长 a,b,c.
第二步,计算 .
第三步,计算 .
第四步,输出S.
3:将上述算法的用程序框图表示。
开始
结束
输出S
输入a,b,c
4:练习 已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.
开始
结束
输入正整数n
输出y
y=x2+5
x=2n-1
知识探究(三):算法的条件结构
1:在某些问题的算法中,有些步骤只有在一定条件下才会被执行,算法的流程因条件是否成立而变化.在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:
满足条件?
步骤A
步骤B


满足条件?
步骤A


2: 例2.判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计?
第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.
第一步,输入三个正实数a,b,c.
3:请画出这个算法的程序框图。
开始
输入a,b,c
a+b>c,b+c>a,c+a>b是否同时成立?

存在这样的三角形
结束

不存在这样的三角形
3.练习题
例3 设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示.
理论迁移
算法分析:
第一步,输入三个系数a,b,c.
第二步,计算△=b2-4ac.
第三步,判断△≥0是否成立.若是,则计 算 ;否则,输出“方程没有 实数根”,结束算法.
第四步,判断△=0是否成立.若是,则输出 x1=x2=p,否则,计算x1=p+q,x2=p-q, 并输出x1,x2.
程序框图:
开始
输入a,b,c
△= b2-4ac
△≥0?
△=0?

x1=p+q
输出x1,x2
结束


x2=p-q
输出x1=x2=p

输出“方程没有实数根”
练习题
知识探究(四):算法的循环结构
思考1:在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体,那么循环结构中一定包含条件结构吗?
思考2:某些循环结构用程序框图可以表示为:
循环体
满足条件?


这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗?
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.
思考3:还有一些循环结构用程序框图可以表示为:
循环体
满足条件?


这种循环结构称为当型循环结构,你能指出当型循环结构的特征吗?
在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.
思考4:计算1+2+3+…+100的值可按如下过程进行:
第1步,0+1=1.
第2步,1+2=3.
第3步,3+3=6.
第4步,6+4=10.
……
第100步,4950+100=5050.
我们用一个累加变量S表示每一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,通过重复操作,上述问题的算法如何设计?
第四步,判断i>100是否成立.若是,则输出S,结束算法;否则,返回第二步.
第一步,令i=1,S=0.
第二步,计算S+i,仍用S表示.
第三步,计算i+1,仍用i表示.
思考5:用直到型循环结构,上述算法的程序框图如何表示?
开始
i=1
i>100?

输出S
结束
S=0
i=i+1
S=S+i

思考6:用当型循环结构,上述算法的程序框图如何表示?
开始
i=1
结束
输出S


S=0
S=S+i
i≤100?
i=i+1
例4 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.
第三步,判断所得的结果是否大于300. 若是,则输出该年的年份; 否则,返回第二步.
第一步, 输入2005年的年生产总值.
第二步,计算下一年的年生产总值.
算法分析:
(3)控制条件:当“a>300”时终止循环.
(1)循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则t=0.05a,a=a+t,n=n+1.
(2)初始值:n=2005,a=200.
循环结构:
开始
n=2005
a=200
t=0.05a
a=a+t
n=n+1
a>300?
结束
输出n


程序框图:
顺序结构的程序框图的基本特征:
小结
(2)各程序框从上到下用流程线依次连接.
(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.
(2)条件结构的程序框图各有两种形式.
条件结构的程序框图的基本特征:
小结
(1)程序框图中必须有两个起止框,穿插输入、输出框和处理框,一定有判断框.
(2)循环结构的程序框图各有两种形式.
循环结构的程序框图的基本特征:
小结作业
(1)循环结构中包含条件结构,条件结构中不含循环结构.
作业: 习案(共104张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,
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考5:该算法的程序框图如何表示?
思考6:该程序框图对应的程序如何表述?
思考6:该程序框图对应的程序如何表述?
INPUT m,n
思考6:该程序框图对应的程序如何表述?
INPUT m,n
DO
思考6:该程序框图对应的程序如何表述?
INPUT m,n
DO
r=m MODn
思考6:该程序框图对应的程序如何表述?
INPUT m,n
DO
r=m MODn
m=n
思考6:该程序框图对应的程序如何表述?
INPUT m,n
DO
r=m MODn
m=n
n=r
思考6:该程序框图对应的程序如何表述?
INPUT m,n
DO
r=m MODn
m=n
n=r
LOOP UNTIL r=0
思考6:该程序框图对应的程序如何表述?
INPUT m,n
DO
r=m MODn
m=n
n=r
LOOP UNTIL r=0
PRINT m
开始
开始
开始
n>0?
开始
n>0?
开始
n>0?
结束
开始
n>0?
结束

开始
m=n
n>0?
结束

开始
m=n
n>0?
结束

n=r
开始
m=n
n>0?
结束

n=r
开始
m=n
n>0?
结束

n=r
INPUT m,n
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
r=m MODn
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
r=m MODn
m=n
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
r=m MODn
m=n
n=r
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
r=m MODn
m=n
n=r
WEND
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
r=m MODn
m=n
n=r
WEND
PRINT m
开始
m=n
n>0?
结束

n=r
INPUT m,n
WHILE n>0
r=m MODn
m=n
n=r
WEND
PRINT m
END
知识探究(二):更相减损术
知识探究(二):更相减损术
知识探究(二):更相减损术
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,
思考3:该算法的程序框图如何表示?
思考3:该算法的程序框图如何表示?
INPUT m,n
INPUT m,n
WHILE m<>n
INPUT m,n
WHILE m<>n
k=m-n
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
ELSE
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
ELSE
m=k
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
ELSE
m=k
END IF
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
ELSE
m=k
END IF
WEND
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
ELSE
m=k
END IF
WEND
PRINT m
INPUT m,n
WHILE m<>n
k=m-n
IF n>k THEN
m=n
n=k
ELSE
m=k
END IF
WEND
PRINT m
END
理论迁移
理论迁移
理论迁移
小结作业
小结作业1.1.2 程序框图(第3课时)
【课程标准】通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中(如三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
【教学目标】1.进一步理解程序框图的概念 2.掌握运用程序框图表达循环结构的算法;
3.培养学生逻辑思维能力与表达能力.
【教学重点】运用程序框图表达循环结构的算法
【教学难点】循环体的确定,计数变量与累加变量的理解.
【教学过程】一、回顾练习 引例:设计一个计算1+2+…+100的值的算法.
解:算法1 按照逐一相加的程序进行
第一步:计算1+2,得到3;
第二步:将第一步中的运算结果3与3相加,得到6;
第三步:将第二步中的运算结果6与4相加,得到10;
……
第九十九步:将第九十八步中的运算结果4950与100相加,得到5050.
简化描述: 进一步简化:
第一步:sum=0; 第一步:sum=0,i=1;
第二步:sum=sum+1; 第二步:依次i从1到100,反复做sum=sum+i;
第三步:sum=sum+2; 第三步:输出sum.
第四步:sum=sum+3;
……
第一百步:sum=sum+99;
第一百零一步:sum=sum+100
第一百零二步:输出sum.
根据算法画出程序框图,引入循环结构.
二、循环结构-------循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.
循环体:反复执行的处理步骤称为循环体.
计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.
当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.
直到循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.
练习1:画出引例直到型循环的程序框图.
当型循环与直到循环的区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断. ③对同一算法来说,当型循环和直到循环的条件互为反条件.
练习2:1.1.1节例1的算法步骤的程序框图(如图)
说明:①为了减少难点,省去flag标记;②解释赋值语句“”与“”,还有“;③简单分析.
练习3:画出的程序框图.
小结:画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.
三、条件结构与循环结构的区别与联系
区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.
联系:循环结构是通过条件结构来实现.
例1:(课本第10页的《探究》)画出用二分法求方程的近似根(精确度为0.005)的程序框图,并指出哪些部分构成顺序结构、条件结构和循环结构?
练习4:设计算法,求使成立的最小自然数的值,画出程序框图.
练习5:输入50个学生的考试成绩,若60分及以上的为及格,设计一个统计及格人数的程序框图.
练习6:指出下列程序框图的运行结果
五、课堂小结1. 理解循环结构的逻辑,主要用在反复做某项工作的问题中;
2. 理解当型循环与直到循环的逻辑以及区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断.③对同一算法来说,当型循环和直到循环的条件互为反条件.
3. 画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.
4. 条件结构与循环结构的区别与联系:
区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.
联系:循环结构是通过条件结构来实现.
七、作业1. 设计一个算法,计算两个非0实数的加、减、乘、除运算的结果(要求输入两个非0实数,输出运算结果),并画出程序框图.
2. 设计一个算法,判断一个数是偶数还是奇数(要求输入一个整数,输出该数的奇偶性),并画出程序框图.
3. 设计一个算法,计算函数当时的函数值,并画出程序框图.
满足条件?


循环体
满足条件?

循环体

PAGE
1辗转相除法与更相减损术
一、三维目标
(a)知识与技能
1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
(b)过程与方法
在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤。
(c)情态与价值观
1.通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。
2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力,在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。
二、教学重难点
重点:理解辗转相除法与更相减损术求最大公约数的方法。
难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言。
三、教学设计
(一)创设情景,揭示课题
1.教师首先提出问题:在初中,我们已经学过求最大公约数的知识,你能求出18与30的公约数吗?
2.接着教师进一步提出问题,我们都是利用找公约数的方法来求最大公约数,如果公约数比较大而且根据我们的观察又不能得到一些公约数,我们又应该怎样求它们的最大公约数?比如求8251与6105的最大公约数?这就是我们这一堂课所要探讨的内容。
(二)研探新知
1.辗转相除法
例1 求两个正数8251和6105的最大公约数。
解:8251=6105×1+2146
显然8251的最大公约数也必是2146的约数,同样6105与2146的公约数也必是8251的约数,所以8251与6105的最大公约数也是6105与2146的最大公约数。
6105=2146×2+1813 2146=1813×1+333
1813=333×5+148 333=148×2+37
148=37×4+0
则37为8251与6105的最大公约数。
以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的。利用辗转相除法求最大公约数的步骤如下:
第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0;
第二步:若r0=0,则n为m,n的最大公约数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余数r1;
第三步:若r1=0,则r1为m,n的最大公约数;若r1≠0,则用除数r0除以余数r1得到一个商q2和一个余数r2;
……
依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数。
(1)辗转相除法的程序框图及程序
程序框图:(略)
程序:(当循环结构) 直到型结构见书37面。
INPUT “m=”;m
INPUT “n=”;n
IF mm=n
n=x
END IF
r=m MOD n
WHILE r<>0
r=m MOD n
m=n
n=r
WEND
PRINT m
END
练习:利用辗转相除法求两数4081与20723的最大公约数(答案:53)
2.更相减损术
我国早期也有解决求最大公约数问题的算法,就是更相减损术。
更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母·子之数,以少减多,更相减损,求其等也,以等数约之。
翻译出来为:
第一步:任意给出两个正数;判断它们是否都是偶数。若是,用2约简;若不是,执行第二步。
第二步:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。
例2 用更相减损术求98与63的最大公约数.
解:由于63不是偶数,把98和63以大数减小数,并辗转相减,即:98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以,98与63的最大公约数是7。
练习:用更相减损术求两个正数84与72的最大公约数。(答案:12)
3.比较辗转相除法与更相减损术的区别
(1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。
(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到
5.课堂练习
一.用辗转相除法求下列各组数的最大公约数,并在自己编写的BASIC程序中验证。
(1)225;135 (2)98;196 (3)72;168 (4)153;119
6.小结:
辗转相除法与更相减损术求最大公约数的计算方法及完整算法程序的编写。第三课时 习题讲解
1. 写出如下程序框图所对应的函数解析式。
2.考察如下程序框图,当输入a、b、c分别为3、7、5时,输出x=___.
3.(海南2007)如果执行下面的程序框图,那么输出的S=( ) 
A.2450
B. 2500
C.2550
D.26521.2.1 输入语句、输出语句和赋值语句(第1课时)
【课程标准】经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想
【教学目标】1.理解输入语句、输出语句和赋值语句; 2.能运用输入语句、输出语句和赋值语句表达解决具体问题的过程; 3.培养学生逻辑思维能力与表达能力.
【教学重点】输入语句、输出语句和赋值语句的表示方法、结构和用法
【教学难点】将具体问题的程序框图转化为程序语句的过程,赋值语句的逻辑关系
【教学过程】一、回顾知识 顺序结构及其框图
二、输入语句、输出语句和赋值语句
例1:(课本第21页例1)分析:首先画出解决该问题算法的程序框图,并解析BASIC语言中的数学运算符号表示.
如:写成2*3,写成5^3,写成5/3,5除以3的余数为“5 MOD 3”,
5除以3的商为“5\3”,写成“SQR(2)”,写成“ABS()”等等.
1. 输入语句的一般格式 INPUT “提示内容”;变量
说明:①输入语句的作用是实现算法的输入信息功能.②“提示内容”提示用户输入什么样的信息,用双引号.③提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,”隔开,如“INPUT “a=,b=,c=”;a,b,c”.④变量是指程序在运行是其值是可以变化的量,如③中的a,b,c都是变量,通俗把一个变量比喻成一个盒子,盒子内可以存放数据,可随时更新盒子内的数据.⑤如③中当依次输入了1,2,3程序在运行时把输入的值依次赋给a,b,c,即a=1,b=2,c=3.
例如,输入一个学生数学、语文、英语三门课的成绩:
INPUT “Maths,Chines,English”;a,b,c
输入任意整数n:
INPUT “n=”;n
2. 输出语句的一般格式 PRINT “提示内容”;表达式
说明:①输出语句的作用是实现算法的输出结果的功能,可以在计算机的屏幕上输出常量、变量的值和系统信息.②“提示内容”提示用户输出什么样的信息,用双引号.③提示内容与表达式之间用分号“;”隔开. ④要输出表达式中的字符,需要用双引号“”,如:PRINT “提示内容:”;“a+2”,这时屏幕上将显示:提示内容:a+2.
例如,下面的语句可以输出斐波那契数列:
PRINT“The Fibonacci Progression is:”;1 1 2 3 5 8 13 21 34 55 “…”
这时屏幕上将显示:
The Fibonacci Progression is: 1 1 2 3 5 8 13 21 34 55 …
例2:(课本第23页例2)
分析:补充写出屏幕上显示的结果.
3.赋值语句的一般格式 变量=表达式
说明:①赋值语句的作用是将表达式所代表的值赋给变量.②赋值语句中的“=”叫做赋值号,它和数学中的等号不完全一样;赋值号的左右两边不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,如a=b表示用b的值代替变量a原先的值.③格式中右边“表达式”可以是一个数据、常量和算式,如果“表达式”是一个算式时,赋值语句的作用是先计算出“=”右边表达式的值,然后将该值赋给“=”左边的变量,如若a=1,b=2,c=a+b是指先计算a+b的值3赋给c,而不是将a+b赋给c.
例3:(课本第25页例3)
分析:先画出程序框图,重点分析“A=A+15”.
例4:(课本第15页例4)
分析:先画出程序框图.
4. 输入语句、输出语句和赋值语句之间的区别
(1)输入语句和赋值语句的区别:输入语句是外部直接给程序中变量赋值;赋值语句是程序内部运行时给变量赋值,先计算右边的表达式,得到的值赋给左边的变量.
(2)输入语句和输出语句的区别:输入语句是外部直接给程序中变量赋值;输出语句是程序运行的结果输出到外部,先计算表达式,得到结果输出.
三、课堂练习
1. (课本第24页练习1) (要求:先画出程序框图)
2. (课本第24页练习2) (要求:先画出程序框图)
3. (课本第24页练习3)
4. (课本第24页练习4) (要求:先画出程序框图)
5. (课本第33页习题1.2A组第1题)
四、课堂小结
1. 理解输入语句、输出语句和赋值语句的一般格式,注意标点符号的使用以及数学符号的表示和数学式子的表示;
2. 赋值语句与数学中等号的区别.
3. 编写一个程序的步骤:首先用自然语言描述问题的一个算法,然后把自然语言转化为程序框图,最后把程序框图转化为程序语句.
4. 输入语句和赋值语句的区别:输入语句是外部直接给程序中变量赋值;赋值语句是程序内部运行时给变量赋值,先计算右边的表达式,得到的值赋给左边的变量.
5. 输入语句和输出语句的区别:输入语句是外部直接给程序中变量赋值;输出语句是程序运行的结果输出到外部,先计算表达式,得到结果输出.
五、作业
1. 习案:作业
2. 编写一个程序,给任意三个变量a、b、c赋值,求的值.
3. 已知直线方程为,试编写一个程序,要求输入符合条件的A、B、C的值,输出该直线在轴、轴上的截距和斜率.
4. 编写一个程序,任意输入五个数,并在每加一个数时输出当时的累加和.
PAGE
2(共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除89,得到余数r;
令i=2;
第一步,
第四步,
第三步,
第二步,
第一步,给定一个大于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) 对重复操作步骤作返回处理;
<<习案>>:作业一.(共20张PPT)
程序框图的循环结构
知识回忆
1、程序框图的概念
2、程序框图的图示和意义
3、顺序结构、选择结构的特点
4、作业分析
问题1:写出1+2+3+4+5的一个算法
第一步:s=0;
第二步:s=s+1;
第三步:s=s+2;
第四步:s=s+3;
第五步:s=s+4;
第六步:s=s+5
第七步:输出s.
1+2+3+4+5 在1的基础上加2
= 3 +3+4+5 先计算1+2,得计
算结果3
= 6 +4+5 在计算结果3的基础
上再加3,得计算结
果6
= 10 +5 再在上述计算结果6
上加4,得计算结果
10
=15
思考:上边的式子有怎样的规律呢?
引进一个计数变量,通过循环结构实现程序简单化
S1 s←0
S2 i←1
S3 s←s+i
S4 i←i+1
S5 如果i不大于5,则返回执行S3 ,S4 ;i
如果大于5,则算法结束。
S6 输出s
i ← i + 1
S ← S + i
解决方法就是加上一个判断,判断是否已经加到了5,如果加到了则退出,否则继续加。
试分析两种流程的异同点
直到型结构
当型结构
i ← i + 1
S←S + i


i ← i + 1
S ← S+ i


i<5
i≥5
请填上判断的条件。
最后的结果
结束
i ← i + 1
S ← S + i
I<5
输出S


i←0,S ← 0
开始
结束
输出S
i ← 0,Sum ← 0
开始
i ← i + 1
S ← S + i
i≥5


结束
i ← i + 1
S← S + i
i<5
输出S


i ← 0,S ← 0
开始
步骤A
步骤B
思考:将步骤A和步骤B交换位置,结果会怎样?能达到预期结果吗?为什么?要达到预期结果,还需要做怎样的修改?
答:达不到预期结果;当i = 5时,退出循环,i的值未能加入到S中;修改的方法是将判断条件改为i<6
数学理论
循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.
循环体:反复执行的处理步骤称为循环体.
计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.
当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.
直到型循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.
当型循环与直到循环的区别:
①当型循环可以不执行循环体,直到循环至少执行一次循环体.
②当型循环先判断后执行,直到型循环先执行后判断.
③对同一算法来说,当型循环和直到循环的条件互为反条件.
选择结构与循环结构的区别
选择结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.
例1.写出求1×2×3×4×5的一个算法.
算法1:
S1 先算T←1×2
S2 T←T×3
S3 T←T×4
S4 T←T×5
S5 输出T
试画出算法1的流程图.该算法为何结构
算法2:
S1 T←1
S2 I←2
S3 T←T×I
S4 I←I+1
S5 如果I不大于5,返回S3,否则输出T.
算法2流程图:
开始
S←1
I←2
T←T×I
I←I+1
I>5
输出T
Y
N
延伸、设计一个计算1,2,3,﹍,10的平均数的算法.
分析:先设计一个循环依次输入1-10,再用一个变量存放这些数的累加和,最后除以10。
例2 设计一个计算10个数的平均数的算法.
解:S1 S←0 把0赋值给变量S;
S2 I←1 把1赋值给变量I;
S3 输入G 输入一个数;
S4 S←S+G 把S+G赋值给变量S;
S5 I←I+1 把I+1赋值给变量I;
S6 如果I不大于10,转S3 转到S3循环;
S7 A←S /10 把A/10存放到A中;
S8 输出A
北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止。你能利用算法语言叙述上述过程吗?
奥运会主办权投票过程的算法结构:
S1 投票;
S2 计票。如果有一个城市得票超过一半,那么这个城市取得主办权,进入S3;否则淘汰得票数最少的城市,转入S1;
S3 宣布主办城市。
选出该城市
投票
有一城市过半票
开始
淘汰得票最少者
结束
奥运会主办权投票表决流程图
y
n
小结
1.本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达 。
2.循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含条件结构,但不允许“死循环”。
小结
3.在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。
4.画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.高中新课程数学必修③
第一章 算法初步
1.1 算法与程序框图 1.1.1 算法的概念
一、三维目标: 1.知识与技能:(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。
2.过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。
3.情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的有力工具,进一步提高探索、认识世界的能力。
二、重点与难点:重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点:把自然语言转化为算法语言。
三、教学设想:
(一)问题提出:一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳。试问他们怎样渡过河去?请写出一个渡河方案。第一步,两个小孩同船过河去;第二步,一个小孩划船回来;第三步,一个大人划船过河去;第四步,对岸的小孩划船回来;第五步,两个小孩同船渡过河去。(二)算法的概念思考1:在初中,对于解二元一次方程组你学过哪些方法?(加减消元法和代入消元法)思考2:用加减消元法解二元一次方程组的具体步骤是什么?思考3:参照上述思路,一般地,解方程组的基本步骤是什么?小结:根据上述分析,用加减消元法解二元一次方程组,可以分为五个步骤进行,这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序,就可以让计算机来解二元一次方程组。在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法。(三)算法的步骤设计思考1:如果让计算机判断7是否为质数,如何设计算法步骤?第一步,用2除7,得到余数1,所以2不能整除7.第二步,用3除7,得到余数1,所以3不能整除7.第三步,用4除7,得到余数3,所以4不能整除7.第四步,用5除7,得到余数2,所以5不能整除7.第五步,用6除7,得到余数1,所以6不能整除7. 因此,7是质数.思考2:如果让计算机判断35是否为质数,如何设计算法步骤? 第一步,用2除35,得到余数1,所以2不能整除35.第二步,用3除35,得到余数2,所以3不能整除35.第三步,用4除35,得到余数3,所以4不能整除35.第四步,用5除35,得到余数0,所以5能整除35.因此,35不是质数.思考3:整数89是否为质数?如果让计算机判断89是否为质数,按照上述算法需要设计多少个步骤?第一步,用2除89,得到余数1,所以2不能整除89.第二步,用3除89,得到余数2,所以3不能整除89.第三步,用4除89,得到余数1,所以4不能整除89.…… …… …… ……第八十七步,用88除89,得到余数1,所以88不能整除89.因此,89是质数.思考4:用2~88逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,我们可以按下面的思路改进这个算法,减少算法的步骤.算法分析:(1)用i表示2~88中的任意一个整数,并从2开始取数;(2)用i除89,得到余数r. 若r=0,则89不是质数;若r≠0,将i用i+1替代,再执行同样的操作;(3)这个操作一直进行到i取88为止.(四)理论迁移例 用二分法设计一个求方程x2–2=0的近似根的算法。算法分析:回顾二分法解方程的过程,并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤:第一步:令f(x)=x2–2.因为f(1)<0,f(2)>0,所以设x1=1,x2=2.第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所求;若否,则继续判断f(x1)·f(m)大于0还是小于0.第三步:若f(x1)·f(m)>0,则令x1=m;否则,令x2=m.第四步:判断|x1–x2|<0.005是否成立?若是,则x1、x2之间的任意取值均为满足条件的近似根;若否,则返回第二步.小结:算法是建立在解法基础上的操作过程,算法不一定要有运算结果,问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有几个基本要求。小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性(五)基础知识应用题思考1:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤:第一步,检验6=3+3,第二步,检验8=3+5,第三步,检验10=5+5,……利用计算机无穷地进行下去!请问:这是一个算法吗?思考2:一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物。没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊。设计过河的算法; 解:算法或步骤如下:S1 人带两只狼过河 S2 人自己返回S3 人带一只羚羊过河 S4 人带两只狼返回S5 人带两只羚羊过河 S6 人自己返回S7 人带两只狼过河 S8 人自己返回带一只狼过河
五、课堂小结
本节课主要讲了算法的概念,算法就是解决问题的步骤,平时列论我们做什么事都离不开算法,算法的描述可以用自然语言,也可以用数学语言。
PAGE
1高二文科数学第1周(09月01日-09月06日)周教学计划
星期 节次 教学内容 主要手段 备注
一 第5节 1.3.3秦九韶算法 讲授
第6节 入学考试卷讲评 讲授
二 第3节 2.1.1随机抽样,简单随机抽样 讲授
第4节 作业讲评 讲授
三 第4节 2.1.2系统抽样 讲授
四 第8节 2.1.3分层抽样 讲授
五 第5节 2.2.1频率分布直方图 讲授
六 第1节 2.2.1频率分布折线图与茎叶图 讲授
第2节 作业讲评 讲授
说明 主要手段栏:主要填写讲授、讨论、实验及课前、课中、课后的练习情况;备注栏:主要填写考试安排、课程调动情况及其它教学活动安排长沙市一中卫星远程学校2008年下学期课程表
长沙市一中高一至高三年级2008年下学期将于2008年9月1日正式上课,高一年级课程为直播课,高二、高三年级课程均为录播课。由于高二高三文、理科语文和英语授课内容一样,授课老师相同,这两个科目我们将只录制文科班内容。请各合作学校根据本校实际情况下载使用。
课表自2008年9月1日(星期一)起实行。除高一年级心理学课(录播课)外,用红色倾斜加粗字体标明的课程均不进行录制。
高一年级星期三第3节课单周上自习课(不录制),双周上心理课(录播课),请各合作学校注意。
课表如下:
高一
星期节次 一 二 三 四 五
1 语文 数学 历史 地理 英语
2 历史 数学 英语 语文 物理
3 化学 体育 自习(单周)/心理学(双周) 英语 政治
4 物理 语文 数学 生物 语文
5 数学 音乐 语文 政治 数学
6 地理 生物 物理 美术 化学
7 英语 英语 化学 数学 班会
8 口语 计算机 体育 体育锻炼 大扫除
高二文科
星期节次 一 二 三 四 五 六
1 英语 语文 英语 语文 历史 数学
2 政治 地理 政治 历史 英语 数学
3 语文 数学 历史 地理 化学 语文
4 体育 数学 数学 体育 语文 英语
5 数学 英语 物理 政治 数学
6 数学 生物 语文 英语 地理
7 地理 政治 语文 英语 班会
8 音乐 历史 体锻 数学 大扫除
星期节次 一 二 三 四 五 六
1 数学 生物 英语 物理 化学 数学
2 数学 化学 政治 生物 物理 数学
3 地理 英语 数学 语文 语文 英语
4 物理 英语 数学 化学 语文 语文
5 英语 历史 语文 英语 数学
6 语文 物理 物理 数学 英语
7 体育 数学 化学 体育 班会
8 生物 语文 体锻 音乐 大扫除
高二理科
高三文科
星期节次 一 二 三 四 五 六
1 英语 历史 英语 政治 数学 历史
2 英语 数学 数学 英语 语文 地理
3 语文 地理 数学 语文 英语 政治
4 历史 政治 体育 语文 体育 数学
5 政治 语文 语文 历史 地理 英语
6 地理 语文 政治 地理 历史 语文
7 数学 英语 历史 数学 班会 自习
8 数学 英语 地理 数学 自习 自习
星期节次 一 二 三 四 五 六
1 语文 生物 语文 化学 数学 数学
2 语文 化学 数学 语文 英语 物理
3 英语 物理 数学 英语 语文 生物
4 物理 数学 体育 英语 体育 化学
5 生物 英语 英语 物理 化学 语文
6 数学 英语 化学 生物 物理 英语
7 数学 语文 生物 数学 班会 自习
8 化学 语文 物理 数学 自习 自习
高三理科
湖南省长沙市一中卫星远程学校教学管理部
2008-8-28高中数学新课标必修③
第一课时 1.1.1 算法的概念
教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.
教学重点:解二元一次方程组等几个典型的的算法设计.
教学难点:算法的含义、把自然语言转化为算法语言.
教学过程:
一、复习准备:
1. 提问:我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图)
2. 提问:①小学四则运算的规则?(先乘除,后加减) ②初中解二元一次方程组的方法?(消元法) ③高中二分法求方程近似解的步骤? (给定精度ε,二分法求方程根近似值步骤如下:
A.确定区间,验证,给定精度ε;B. 求区间的中点;
C. 计算: 若,则就是函数的零点; 若,则令(此时零点); 若,则令(此时零点);
D. 判断是否达到精度ε;即若,则得到零点零点值a(或b);否则重复步骤2~4.
二、讲授新课:
1. 教学算法的含义:
① 出示例:写出解二元一次方程组的具体步骤.
先具体解方程组,学生说解答,教师写解法 → 针对解答过程分析具体步骤,构成其算法
第一步:②-①×2,得5y=0 ③; 第二步:解③得y=0; 第三步:将y=0代入①,得x=2.
② 理解算法: 12世纪时,指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成. 广义的算法是指做某一件事的步骤或程序.
算法特点:确定性;有限性;顺序性;正确性;普遍性.
举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题.
③ 练习:写出解方程组的算法.
2. 教学几个典型的算法:
1 出示例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断.
提问:什么叫质数?如何判断一个数是否质数? → 写出算法.
分析:此算法是用自然语言的形式描述的. 设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确,且计算机能够执行.
② 出示例2:用二分法设计一个求方程的近似根的算法.
提问:二分法的思想及步骤?如何求方程近似解 →写出算法.
③ 练习:举例更多的算法例子; → 对比一般解决问题的过程,讨论算法的主要特征.
3. 小结:算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.
三、巩固练习:1. 写出下列算法:解方程x2-2x-3=0;求1×3×5×7×9×11的值
2. 有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.
教学后记: 板书设计:(共13张PPT)
基本算法语句
循环结构的三要素
循环变量,循环体、循环的终止条件。
画循环结构流程图前:
①确定循环变量和初始条件;
②确定算法中反复执行的部分,即循环体;
③确定循环的转向位置;
④确定循环的终止条件.
算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构。
已知我班某学生上学期期末考试语文、数学和英
语学科成绩分别为80、100、89,试设计适当的算
法求出这名学生三科的平均分.
算法:
S1 a←80
S2 b←100
S3 c←89
S4 A←(a+b+c)/3
S5 输出A
a←80
b←100
c←89
A←(a+b+c)/3
输出A
结束
开始
怎样将以上算法转换成计算机能
理解的语言呢?
下面我们将通过伪代码学习基本
的算法语句.
  伪代码:介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.
伪代码的书写原则:计算机中具有的关键字用英文表示,其他的可用汉字表示,总之以便于书写和阅读为原则,用伪代码写算法并无固定的,严格的语法规则
赋值语句:就是将表达式所代表的值赋给变量的语句
变量  表达式
用字母表示为:x  y
  表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.计算机执行赋值语句时,先计算右边的表达式的值,然后把这个值赋给左边的变量
例如:
输入、输出语句:分别用来实现算法的输入信息、输出结果的功能的语句
输入语句格式: Read a,b
表示输入的数据依次送给a、b
输出语句格式:Print x,y
表示依次输出结果x,y
A←(a+b+c)/3
结束
开始
输出A
输入a,b,c
伪代码:
Read a,b,c
A←(a+b+c)/3
Print A
求任意三门功课的平均值的算法.
“鸡兔同笼”是我国隋朝时期的数学著作
《孙子算经》中的一个有趣而具有深远
影响的题目:“今有雉兔同笼,上有三十
五头,下有九十四足,问雉兔各几何?”
请你先列出解决这个问题的方程组,并设
计一个解二元一次方程组的通用算法,并画
出流程图,写出伪代码.
“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”
某工种是计件算工资的,每月工资=每月完成的数量(件)×每件工资,再从总工资中扣除5%交纳各种费用,其余为实发工资。试设计一流程图,通过输入每件工资和完成数量,输出实发工资。并写出伪代码
输入单价a,数量n
输出y
Read a,n
Print y
练习巩固
一、分析下面程序执行的结果
Read A,B
B A+B
A B-A
B B-A
Print A,B
End
(运行时从键盘输入3,7)
(1)
(2)
A -1000
A A+100
Print“A=”A
End
将一个变量的值赋给另一个变量,前一个变量的值保持不变;可先后给一个变量赋多个不同的值,但变量的取值总是最近被赋予的值 。
A=-900
A,B =7 3
P17 练习1、2、3第二课时 1.2.2条件语句
一、三维目标:
1、知识与技能
(1)正确理解条件语句的概念,掌握其结构。
(2)会应用条件语句编写程序。
2、过程与方法
经历对现实生活情境的探究,认识到应用计算机解决数学问题方便简捷,促进发展学生逻辑思维能力
3、情感态度与价值观
了解条件语句在程序中起判断转折作用,在解决实际问题中起决定作用。通过本小节内容的学习,有益于我们养成严谨的数学思维以及正确处理问题的能力。
二、重点与难点
重点:条件语句的步骤、结构及功能。难点:会编写程序中的条件语句。
四、教学设计
(一)练习
1 ( http: / / wxc. / ) 将两个数交换,使,下面语句正确一组是 ( B )
A ( http: / / wxc. / ) B ( http: / / wxc. / ) C ( http: / / wxc. / ) D ( http: / / wxc. / )
2 ( http: / / wxc. / ) 计算机执行下面的程序段后,输出的结果是( B )
PRINT ,
A ( http: / / wxc. / ) B ( http: / / wxc. / ) C ( http: / / wxc. / ) D ( http: / / wxc. / )
3 ( http: / / wxc. / ) 下列给出的赋值语句中正确的是( B )
A ( http: / / wxc. / ) B ( http: / / wxc. / ) C ( http: / / wxc. / ) D ( http: / / wxc. / )
4. 阅读右边的程序,然后判断下列哪个是程序执行后的结果( D)
A、5 B、15 C、11 D、14
【创设情境】
试求自然数1+2+3+……+99+100的和。
显然大家都能准确地口算出它的答案:5050。而能不能将这项计算工作交给计算机来完成呢?而要编程,以我们前面所学的输入、输出语句和赋值语句还不能满足“我们日益增长的物质需要”,因此,还需要进一步学习基本算法语句中的另外两种:条件语句和循环语句(板出课题)
【探究新知】
(一)条件语句
算法中的条件结构是由条件语句来表达的,是处理条件分支逻辑结构的算法语句。它的一般格式是:(IF-THEN-ELSE格式)
当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2。其对应的程序框图为:(如上右图)
在某些情况下,也可以只使用IF-THEN语句:(即IF-THEN格式)
计算机执行这种形式的条件语句时,也是首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。其对应的程序框图为:(如上右图)
条件语句的作用:在程序执行过程中,根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断,并按判断后的不同情况进行不同的处理。
【例题精析】
〖例1〗:教材P25面例5
〖例2〗:编写程序,输入一元二次方程的系数,输出它的实数根。
算法分析:我们知道,若判别式,原方程有两个不相等的实数根、;若,原方程有两个相等的实数根; 若,原方程没有实数根。也就是说,在求解方程之前,需要首先判断判别式的符号。因此,这个过程可以用算法中的条件结构来实现。
又因为方程的两个根有相同的部分,为了避免重复计算,可以在计算和之前,先计算,。
程序框图:(参照课本)
程序:(如右图所示)
注:SQR()和ABS()是两个函数,分别用来求某个数的平方根和绝对值。
即 ,
〖例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.
程序框图:(参照课本)
程序:(如右框图所示)
〖补例〗:铁路部门托运行李的收费方法如下:
y是收费额(单位:元),x是行李重量(单位:kg),当0<x≤20时,按0.35元/kg收费,当x>20kg时,20kg的部分按0.35元/kg,超出20kg的部分,则按0.65元/kg收费,请根据上述收费方法编写程序。
分析:首先由题意得:该函数是个分段函数。需要对行李重量作出判断,因此,这个过程可以用算法中的条件结构来实现。
程序: INPUT “请输入旅客行李的重量(kg)x=”;x
IF x>0 AND x<=20 THEN
y=0.35*x
ELSE
y=0.35*20+0.65*(x-20)
END IF
PRINT “该旅客行李托运费为:”;y
END
【课堂精练】
1.P29 练习 1。2。3。4
课后练习
1 ( http: / / wxc. / ) 给出以下四个问题,
①, 输出它的相反数 ( http: / / wxc. / ) ②求面积为的正方形的周长 ( http: / / wxc. / ) ③求三个数中输入一个数的最大数 ( http: / / wxc. / ) ④求函数的函数值 ( http: / / wxc. / ) 其中不需要用条件语句来描述其算法的有 (A )
A ( http: / / wxc. / ) 个 B ( http: / / wxc. / ) 个 C ( http: / / wxc. / ) 个 D ( http: / / wxc. / ) 个仅②不需要分情况讨论,即不需要用条件语句
2 ( http: / / wxc. / ) 右程序运行后输出的结果为__22,-22__
3 ( http: / / wxc. / ) 当时,下面的程序段输出的结果是( D )
IF THEN
ELSE
PRINT y
A ( http: / / wxc. / ) B ( http: / / wxc. / ) C ( http: / / wxc. / ) D ( http: / / wxc. / )
作业:《习案》作业六
满足条件?
语句1
语句2


IF 条件 THEN
语句1
ELSE
语句2
END IF
满足条件?
语句


IF 条件 THEN
语句
END IF
INPUT “ a,b,c =”;a,b,c
d=b*b-4*a*c
p=-b/(2*a)
q=SQR(ABS(d))/(2*a)
IF d>=0 THEN
x1=p+q
x2=p-q
IF x1=x2 THEN
PRINT “One real root:”;x1
ELSE
PRINT “Two real roots:x1”;x1,“and x2”;x2
END IF
ELSE
PRINT “No real root!”
END IF
END
INPUT “a,b,c =”;a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
b=c
c=t
END IF
PRINT a,b,c
END
a=c
c=b
b=a
b=a
a=b
c=b
b=a
a=c
a=b
b=a
x=2
y=3*x-1
x=y
PRINT 3*x-1
END
IF THEN
ELSE
END IF
PRINT x-y ; y-x
END
第3题(共64张PPT)
主讲教师 陈 震
第一章 算法初步
单元小结
知识结构
算法
知识结构
算法
程序框图
算法语句
知识结构
算法
程序框图
算法语句
知识结构
算法
程序框图
算法语句
辗转相除法与更相减损术
秦九韶算法
进位制
知识梳理
1.算法的概念
在数学中,按照一定规则解决某一
类问题的明确和有限的步骤称为算法.
知识梳理
1.算法的概念
在数学中,按照一定规则解决某一
类问题的明确和有限的步骤称为算法.
用程序框、流程线及文字说明来表
示算法的图形称为程序框图.
2.程序框图的概念
知识梳理
1.算法的概念
在数学中,按照一定规则解决某一
类问题的明确和有限的步骤称为算法.
用程序框、流程线及文字说明来表
示算法的图形称为程序框图.
2.程序框图的概念
3.程序框、流程线的名称与功能
4.算法的顺序结构
知识梳理
(1)概念:
4.算法的顺序结构
(1)概念:
知识梳理
由若干个依次执行的步骤组成的逻
辑结构,称为顺序结构.
4.算法的顺序结构
(1)概念:
(2)程序框图:
知识梳理
由若干个依次执行的步骤组成的逻
辑结构,称为顺序结构.
4.算法的顺序结构
(1)概念:
由若干个依次执行的步骤组成的逻
辑结构,称为顺序结构.
(2)程序框图:
步骤n
步骤n+1
知识梳理
5.算法的条件结构
(1)概念:
知识梳理
5.算法的条件结构
(1)概念:
由若干个在一定条件下才会被执行的
步骤组成的逻辑结构,称为条件结构.
知识梳理
5.算法的条件结构
(1)概念:
由若干个在一定条件下才会被执行的
步骤组成的逻辑结构,称为条件结构.
(2)程序框图:
知识梳理
5.算法的条件结构
(1)概念:
由若干个在一定条件下才会被执行的
步骤组成的逻辑结构,称为条件结构.
(2)程序框图:
知识梳理
满足条件?
步骤A
步骤B


满足条件?
步骤A


6.算法的循环结构
(1)概念:
知识梳理
6.算法的循环结构
(1)概念:
由按照一定的条件反复执行的某些步
骤组成的逻辑结构,称为循环结构.
知识梳理
6.算法的循环结构
(1)概念:
由按照一定的条件反复执行的某些步
骤组成的逻辑结构,称为循环结构.
(2)程序框图:
知识梳理
6.算法的循环结构
(1)概念:
由按照一定的条件反复执行的某些步
骤组成的逻辑结构,称为循环结构.
(2)程序框图:
知识梳理
循环体
满足条件?


循环体
满足条件?


知识梳理
7.算法的输入语句
知识梳理
7.算法的输入语句
INPUT “提示内容”;变量
知识梳理
7.算法的输入语句
INPUT “提示内容”;变量
8.算法的输出语句
知识梳理
7.算法的输入语句
INPUT “提示内容”;变量
8.算法的输出语句
PRINT “提示内容”;表达式
知识梳理
7.算法的输入语句
INPUT “提示内容”;变量
8.算法的输出语句
PRINT “提示内容”;表达式
9.算法的赋值语句
知识梳理
7.算法的输入语句
INPUT “提示内容”;变量
8.算法的输出语句
PRINT “提示内容”;表达式
9.算法的赋值语句
变量=表达式
10.算法的条件语句
10.算法的条件语句
IF 条件 THEN
语句体
END IF
10.算法的条件语句
IF 条件 THEN
语句体
END IF
满足条件?
步骤A


10.算法的条件语句
IF 条件 THEN
语句体
END IF
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
满足条件?
步骤A


10.算法的条件语句
IF 条件 THEN
语句体
END IF
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
满足条件?
步骤1
步骤1


满足条件?
步骤A


11.算法的循环语句
11.算法的循环语句
DO
循环体
LOOP UNTIL 条件
11.算法的循环语句
DO
循环体
LOOP UNTIL 条件
满足条件?

循环体

11.算法的循环语句
DO
循环体
LOOP UNTIL 条件
满足条件?

循环体

WHILE 条件
循环体
WEND
11.算法的循环语句
DO
循环体
LOOP UNTIL 条件
满足条件?

循环体

WHILE 条件
循环体
WEND
循环体
满足条件?


12.辗转相除法
12.辗转相除法
求两个正整数的最大公约数
12.辗转相除法
求两个正整数的最大公约数
13.更相减损术
12.辗转相除法
求两个正整数的最大公约数
13.更相减损术
求两个正整数的最大公约数
12.辗转相除法
求两个正整数的最大公约数
13.更相减损术
求两个正整数的最大公约数
14.秦九韶算法
12.辗转相除法
求两个正整数的最大公约数
13.更相减损术
求两个正整数的最大公约数
14.秦九韶算法
求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值
练习1
把求n!的程序补充完整
_________“n=”,n
i =1
s=1
_________i< =n
s=s*i
i=i+1
_________
PRINT s
END
练习1
把求n!的程序补充完整
_________“n=”,n
i =1
s=1
_________i< =n
s=s*i
i=i+1
_________
PRINT s
END
INPUT
练习1
把求n!的程序补充完整
_________“n=”,n
i =1
s=1
_________i< =n
s=s*i
i=i+1
_________
PRINT s
END
WHILE
INPUT
练习1
把求n!的程序补充完整
_________“n=”,n
i =1
s=1
_________i< =n
s=s*i
i=i+1
_________
PRINT s
END
WHILE
WEND
INPUT
练习2
当x=2时,下面的程序段结果是( )
i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
A. 3 B. 7
C. 15 D. 17
练习2
当x=2时,下面的程序段结果是( )
i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
A. 3 B. 7
C. 15 D. 17
C
练习3
根据条件把流程图补充完整,求1→1000
内所有奇数的和,
(1)处填________;
(2)处填________.
开始
i=1,S=0
i<1000
(1)
(2)
输出S
结束


练习3
根据条件把流程图补充完整,求1→1000
内所有奇数的和,
(1)处填________;
(2)处填________.
S=S+i
i=1,S=0
i<1000
(1)
(2)
输出S
结束


开始
练习3
根据条件把流程图补充完整,求1→1000
内所有奇数的和,
(1)处填________;
(2)处填________.
S=S+i
i=i+2
i=1,S=0
i<1000
(1)
(2)
输出S
结束


开始
练习4
图中所示的是一个算法的
流程图,已知a1=3,输出
的b=7,则a2的值是_____.
开始
输入a1,a2
将a1与a2的和记作b
输出b
结束
练习4
图中所示的是一个算法的
流程图,已知a1=3,输出
的b=7,则a2的值是_____.
开始
输入a1,a2
将a1与a2的和记作b
输出b
结束
11
练习5
右图给出的是计算
的值的一个流程图,
其中判断框内应填
入的条件是______.
开始
S=0 i=1
结束
输出S
i=i+1


练习5
右图给出的是计算
的值的一个流程图,
其中判断框内应填
入的条件是______.
开始
S=0 i=1
结束
输出S
i=i+1


i>10
练习6
练习6
A
执行右边的程序框图,
若p=0.8,则输出的n=
______ .
输入
p
S

n=n+1
开始
输出n
结束


练习7
n=1,S=0
执行右边的程序框图,
若p=0.8,则输出的n=
______ .
输入
p
n=1,S=0
S

n=n+1
开始
输出n
结束


4
练习7
练习8
阅读图4的程序框图,
若输入m=4,n=3,则
输出a= ,i= .
开始
输入m,n
i=1
a=m×i
n整除a

输出a,i
结束
i=i+1

开始
输入m,n
i=1
a=m×i
n整除a

输出a,i
结束
i=i+1

练习8
12
3
阅读图4的程序框图,
若输入m=4,n=3,则
输出a= ,i= .
练习9
下列各数85(9),210(6) ,1000(4) ,
111111(2)中最小的数是__________.
练习9
下列各数85(9),210(6) ,1000(4) ,
111111(2)中最小的数是__________.
111111(2)
作业:《学案》作业十二(共132张PPT)
1.2.2 条件语句
主讲教师 申东
练 习
练 习
B
B
B
B
B
D
问题提出
问题提出
1.输入语句、输出语句和赋值语句的
一般格式分别是什么?
问题提出
1.输入语句、输出语句和赋值语句的
一般格式分别是什么?
输入语句:
INPUT “提示内容”;变量
问题提出
1.输入语句、输出语句和赋值语句的
一般格式分别是什么?
输入语句:
INPUT “提示内容”;变量
输出语句:
PRINT “提示内容”;表达式
问题提出
1.输入语句、输出语句和赋值语句的
一般格式分别是什么?
输入语句:
INPUT “提示内容”;变量
输出语句:
PRINT “提示内容”;表达式
赋值语句:
变量=表达式
知识探究(一):条件语句(1)
知识探究(一):条件语句(1)
知识探究(一):条件语句(1)
知识探究(一):条件语句(1)
INPUT x
INPUT x
IF x<0 THEN
INPUT x
IF x<0 THEN
x=-x
INPUT x
IF x<0 THEN
x=-x
END IF
INPUT x
IF x<0 THEN
x=-x
END IF
PRINT x
END
INPUT x
IF x<0 THEN
x=-x
END IF
PRINT x
知识探究(二):条件语句(2)
知识探究(二):条件语句(2)
知识探究(二):条件语句(2)
知识探究(二):条件语句(2)
INPUT “x=”;x
INPUT “x=”;x
IF x>=0 THEN
INPUT “x=”;x
IF x>=0 THEN
PRINT x
INPUT “x=”;x
IF x>=0 THEN
PRINT x
ELSE
INPUT “x=”;x
IF x>=0 THEN
PRINT x
ELSE
PRINT -x
INPUT “x=”;x
IF x>=0 THEN
PRINT x
ELSE
PRINT -x
END IF
END
INPUT “x=”;x
IF x>=0 THEN
PRINT x
ELSE
PRINT -x
END IF
理论迁移
理论迁移
IF d>=0 THEN
IF d>=0 THEN
p= -b/(2*a)
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
PRINT “x1,x2=”;p+q,p-q
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
PRINT “x1,x2=”;p+q,p-q
END IF
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
PRINT “x1,x2=”;p+q,p-q
ELSE
END IF
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
PRINT “x1,x2=”;p+q,p-q
ELSE
PRINT “No real root.”
END IF
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
PRINT “x1,x2=”;p+q,p-q
END IF
ELSE
PRINT “No real root.”
END IF
END
IF d>=0 THEN
p= -b/(2*a)
q=SQR(d)/(2*a)
IF d=0 THEN
PRINT “x1=x2=”;p
ELSE
PRINT “x1,x2=”;p+q,p-q
END IF
ELSE
PRINT “No real root.”
END IF
算法分析:
算法分析:
算法分析:
算法分析:
算法分析:
算法分析:
开始
开始
输入a,b,c
开始
输入a,b,c
b>a
开始
输入a,b,c
b>a
c>a

开始
输入a,b,c
b>a
c>b

c>a

开始
输入a,b,c
b>a
输出a,b,c

c>b

c>a

开始
输入a,b,c
b>a
输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a

输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b

输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t

输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a


输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c


输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t


输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b



输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c



输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
b=c
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
b=c
c=t
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
b=c
c=t
END IF
开始
输入a,b,c
b>a
t=a
a=b
b=t
t=a
a=c
c=t
t=b
b=c
c=t



输出a,b,c

c>b

c>a

结束
INPUT a,b,c
IF b>a THEN
t=a
a=b
b=t
END IF
IF c>a THEN
t=a
a=c
c=t
END IF
IF c>b THEN
t=b
b=c
c=t
END IF
PRINT a,b,c
END
练 习
练 习
A
练 习
练 习
22,-22
练 习
练 习
D
小结作业
小结作业
小结作业
小结作业(共16张PPT)
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤如何设计?
第三步,判断b是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”.
第一步,输入实数a,b.
第二步,判断a是否为0.若是,执行第三步;否则,计算 ,并输出x,结束算法.
思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?

b=0?
输出x
结束
输出“方程的解为任意实数”

输出“方程无实数根”


思考3:你能画出求分段函数
的值的程序框图吗?
思考3:你能画出求分段函数
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束
x≥0?


y=x+2

y=3x-1

y=1-x
思考1:用“二分法”求方程 的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令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:该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构的程序框图如何?
f(x)=x2-2
输入精确度d
和初始值a,b
思考3:该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示?
f(a)f(m)<0
a=m
b=m


思考4:该算法中哪几个步骤构成循环结构?这个循环结构用程序框图如何表示?
第三步
第四步
|a-b|输出m


思考5:根据上述分析,你能画出表示整个算法的程序框图吗?
开始
结束
f(a)f(m)<0 ?
a=m
b=m


|a-b|输出m


f(x)=x2-2
输入精确度d
和初始值a,b
知识探究(三):程序框图的阅读与理解
考察下列程序框图:
开始
n≤100?
n=1
S=0
n是偶数
S=S-n×n
S=S+n×n
n=n+1
输出S
结束




思考1:怎样理解该程序框图中包含的逻辑结构?
开始
n≤100?
n=1
S=0
n是偶数
S=S-n×n
S=S+n×n
n=n+1
输出S
结束




思考2:该程序框图中的循环结构属于那种类型?
开始
n≤100?
n=1
S=0
n是偶数
S=S-n×n
S=S+n×n
n=n+1
输出S
结束




开始
n≤100?
n=1
S=0
n是偶数
S=S-n×n
S=S+n×n
n=n+1
输出S
结束




思考3:该程序框图反映的实际问题是什么?
求12-22+32-42+…+992-1002的值.
理论迁移
例 画出求三个不同实数中的最大值的程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
结束
小结作业
设计一个算法的程序框图的基本思路:
第二步,确定每个算法步骤所包含的逻 辑结构,并用相应的程序框图表示.
第一步,用自然语言表述算法步骤.
第三步,将所有步骤的程序框图用流程 线连接起来,并加上两个终端框.
作业:
P19练习(只要求画出算法的 程序框图).
P20习题1.1B组:2.高中数学新课标必修③
第二课时 1.1.2 程序框图(一)
教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图.
教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点:综合运用框图知识正确地画出程序框图
教学过程:
一、复习准备:
1. 写出算法:给定一个正整数n,判定n是否偶数.
2. 用二分法设计一个求方程的近似根的算法.
二、讲授新课:
1. 教学程序框图的认识:
① 讨论:如何形象直观的表示算法? →图形方法.
教师给出一个流程图(上面1题),学生说说理解的算法步骤.
② 定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
③基本的程序框和它们各自表示的功能:
程序框 名称 功能
终端框(起止框) 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理(执行)框 赋值、计算
判断框 判断一个条件是否成立
流程线 连接程序框
④ 阅读教材P5的程序框图. → 讨论:输入35后,框图的运行流程,讨论:最大的I值.
2. 教学算法的基本逻辑结构:
1 讨论:P5的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?
→ 教师指出:顺序结构、条件结构、循环结构.
② 试用一般的框图表示三种逻辑结构. (见下图)
③ 出示例3:已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图. (学生用自然语言表示算法→师生共写程序框图→讨论:结构特征)
④ 出示例4:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)
⑤ 出示例5:设计一个计算1+2+3+…+1000的值的算法,并画出程序框图.
(学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)
3. 小结:程序框图的基本知识;三种基本逻辑结构;画程序框图要注意:流程线的前头;判断框后边的流程线应根据情况标注“是”或“否”;循环结构中要设计合理的计数或累加变量等.
三、巩固练习: 1.练习:把复习准备题②的算法写成框图. 2. 作业:P12 A组 1、2题.
第三课时 1.1.2 程序框图(二)
教学要求:更进一步理解算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图.学会灵活、正确地画程序框图.
教学重点:灵活、正确地画程序框图.
教学难点:运用程序框图解决实际问题.
教学过程:
一、复习准备:
1. 说出下列程序框的名称和所实现功能.
2. 算法有哪三种逻辑结构?并写出相应框图
顺序结构 条件结构 循环结构
程序框图
结构说明 按照语句的先后顺序,从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构 根据某种条件是否满足来选择程序的走向. 当条件满足时,运行“是”的分支,不满足时,运行“否”的分支. 从某处开始,按照一定的条件,反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题
二、讲授新课:
1. 教学程序框图
① 出示例1:任意给定3个正实数,判断其是否构成三角形,若构成三角形,则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.
(学生试写 → 共同订正 → 对比教材P7 例3、4 → 试验结果)
② 设计一个计算2+4+6+…+100的值的算法,并画出程序框图.
(学生试写 →共同订正 → 对比教材P9 例5 → 另一种循环结构)
③ 循环语句的两种类型:当型和直到型.
当型循环语句先对条件判断,根据结果决定是否执行循环体;
直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.
说明:“循环体”是由语句组成的程序段,能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件.
④ 练习:用两种循环结构,写出求100所有正约数的算法程序框图.
2. 教学“鸡兔同笼”趣题:
1 “鸡兔同笼”,我国古代著名数学趣题之一,大约在1500年以前,《孙子算经》中记载了这个有趣的问题,书中描述为:今有雏兔同笼,上有三十五头,下有九十四足,问雏兔各几何?
② 学生分析其数学解法. (“站立法”,命令所有的兔子都站起来;或用二元一次方程组解答.)
③ 欣赏古代解法:“砍足法”, 假如砍去每只鸡、每只兔一半的脚,则 “独脚鸡”, “双脚兔”. 则脚的总数47只;与总头数35的差,就是兔子的只数,即47-35=12(只).鸡35-12=23(只).
④ 试用算法的程序框图解答此经典问题. (算法:鸡的头数为x,则兔的头数为35-x,结合循环语句与条件语句,判断鸡兔脚数2x+4(35-x)是否等于94.)
三、巩固练习:1. 练习:100个和尚吃100个馒头,大和尚一人吃3个,小和尚3人吃一个,求大、小和尚各多少个?分析其算法,写出程序框图. 2. 作业:教材P12 A组1题.
PAGE
1
教学后记: 板书设计:(共29张PPT)
1.3 算法案例
第二课时
问题提出
问题提出
问题提出
知识探究(一):秦九韶算法的基本思想
思考1
知识探究(一):秦九韶算法的基本思想
思考1
21325
知识探究(一):秦九韶算法的基本思想
思考1
21325
算法1:
需要(5+4+3+2+1)=15次乘法,5次加法
知识探究(一):秦九韶算法的基本思想
思考1
21325
算法1:
需要(5+4+3+2+1)=15次乘法,5次加法
秦九韶算法
算法2:
需要5次乘法,5次加法
知识探究(一):秦九韶算法的基本思想
思考1
21325
算法1:
需要(5+4+3+2+1)=15次乘法,5次加法
秦九韶算法
思考2
算法2:
需要5次乘法,5次加法
知识探究(一):秦九韶算法的基本思想
思考1
21325
算法1:
需要(5+4+3+2+1)=15次乘法,5次加法
秦九韶算法
思考2
18556
算法2:
需要5次乘法,5次加法
知识探究(二):秦九韶算法的程序设计
思考1:用秦九韶算法求多项式的值,可以用什么逻辑结构来构造算法?其算法步骤如何设计?
第一步,输入多项式的次数n,最高次 项的系数an和x的值.
第二步,令v=an,i=n-1.
第三步,输入i次项的系数ai.
第四步,v=vx+ai,i=i-1.
第五步,判断i≥0是否成立.若是,则返回第 二步;否则,输出多项式的值v.
思考2:该算法的程序框图如何表示?
开始
输入n,an,x的值
v=an
v=vx+ai
输入ai
i≥0?
i=n-1
i=i-1
结束

输出v

思考3:该程序框图对应的程序如何表述?
开始
输入n,an,x的值
v=an
v=vx+ai
输入ai
i≥0?
i=n-1
i=i-1
结束

输出v

INPUT “n=”;n
INPUT “an=”;a
INPUT “x=”;x
v=a
i=n-1
WHILE i>=0
INPUT “ai=”;b
v=v*x+b
i=i-1
WEND
PRINT y
END
理论迁移
例1 已知一个5次多项式为 用秦九韶算法求f(5)的值.
f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8.
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=3451.2×5-0.8=17255.2.
所以f(5)= =17255.2.

2
阅读下列
程序,说明它
解决的实际问
题是什么?
理论迁移

2
阅读下列
程序,说明它
解决的实际问
题是什么?
理论迁移
小结作业
作业:《习案》作业九长沙市一中卫星远程学校2008年下学期高一高二课程表
长沙市一中高一、高二年级2008年下学期将于2008年9月1日正式上课,高一年级课程为直播课,高二年级课程为录播课。由于高二文、理科语文和英语授课内容一样,授课老师相同,这两个科目我们将只录制文科班内容。请各合作学校根据本校实际情况下载使用。
课表自2008年9月1日(星期一)起实行。除高一年级心理学课(录播课)外,用红色倾斜加粗字体标明的课程均不进行录制。
课表如下:
高一
星期节次 一 二 三 四 五
1 语文 数学 历史 地理 英语
2 历史 数学 英语 语文 物理
3 化学 体育 数学(单周)/心理学(双周) 英语 政治
4 物理 语文 数学 生物 语文
5 数学 音乐 语文 政治 数学
6 地理 生物 物理 美术 化学
7 英语 英语 化学 数学 班会
8 口语 计算机 体育 体育锻炼 大扫除
高二文科
星期节次 一 二 三 四 五 六
1 英语 语文 英语 语文 历史 数学
2 政治 地理 政治 历史 英语 数学
3 语文 数学 历史 地理 化学 语文
4 体育 数学 数学 体育 语文 英语
5 数学 英语 物理 政治 数学
6 数学 生物 语文 英语 地理
7 地理 政治 语文 英语 班会
8 音乐 历史 体锻 数学 大扫除
星期节次 一 二 三 四 五 六
1 数学 生物 英语 物理 化学 数学
2 数学 化学 政治 生物 物理 数学
3 地理 英语 数学 语文 语文 英语
4 物理 英语 数学 化学 语文 语文
5 英语 历史 语文 英语 数学
6 语文 物理 物理 数学 英语
7 体育 数学 化学 体育 班会
8 生物 语文 体锻 音乐 大扫除
高二理科
湖南省长沙市一中卫星远程学校教学管理部
2008-8-25(共81张PPT)
§1.1.4 程序框图的画法
主讲教师 申 东
知识探究(一):多重条件结构的程序框图
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤
如何设计?
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤
如何设计?
第一步,输入实数a,b.
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤
如何设计?
第一步,输入实数a,b.
第二步,判断a是否为0. 若是,执行第三
步;否则,计算 , 并输出x,结束
算法.
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤
如何设计?
第三步,判断b是否为0.若是,则输出“ 方
程的解为任意实数”;否则,输出“方程无
实数解”.
第一步,输入实数a,b.
第二步,判断a是否为0. 若是,执行第三
步;否则,计算 , 并输出x,结束
算法.
思考2:该算法的程序框图如何表示?
思考2:该算法的程序框图如何表示?
开始
思考2:该算法的程序框图如何表示?
开始
输入a,b
思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?
思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?

思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?
输出x

思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?
输出x
结束

思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?

b=0?
输出x
结束

思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?

b=0?
输出x
结束
输出“方程的解为任意实数”


思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?

b=0?
输出x
结束
输出“方程的解为任意实数”

输出“方程无实数根”


思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?

b=0?
输出x
结束
输出“方程的解为任意实数”

输出“方程无实数根”


开始
开始
输入x
的值的程序框图吗?
开始
输入x
x>1?
的值的程序框图吗?
开始
输入x
x>1?

y=x+2
的值的程序框图吗?
开始
输入x
x>1?
输出y

y=x+2
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束

y=x+2
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束
x≥0?


y=x+2
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束
x≥0?


y=x+2

y=3x-1
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束
x≥0?


y=x+2

y=3x-1

y=1-x
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束
x≥0?


y=x+2

y=3x-1

y=1-x
知识探究(二):混合逻辑结构的程序框图
思考1:用“二分法”求方程
的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
思考1:用“二分法”求方程
的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令f(x)=x2-2,给定精确度d.
思考1:用“二分法”求方程
的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令f(x)=x2-2,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
思考1:用“二分法”求方程
的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令f(x)=x2-2,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点 .
思考1:用“二分法”求方程
的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令f(x)=x2-2,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点 .
第四步,若f(a)·f(m)<0,则含零点的区间为
[a,m];否则,含零点的区间为[m,b].将新
得到的含零点的区间仍记为[a,b].
思考1:用“二分法”求方程
的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令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. 该算法中哪几个步骤可以用顺序
结构来表示?这个顺序结构的程序框图
如何?
f(x)=x2-2
输入精确度d
和初始值a,b
思考3.该算法中第四步是什么逻辑结
构?这个步骤用程序框图如何表示?
思考3.该算法中第四步是什么逻辑结
构?这个步骤用程序框图如何表示?
f(a)f(m)<0
a=m
b=m


思考4. 该算法中哪几个步骤构成循环结
构?这个循环结构用程序框图如何表示?
思考4. 该算法中哪几个步骤构成循环结
构?这个循环结构用程序框图如何表示?
第三步
第四步
|a-b|输出m


思考5. 根据上述分析,你能画出表示整个算
法的程序框图吗?
思考5. 根据上述分析,你能画出表示整个算
法的程序框图吗?
开始
思考5. 根据上述分析,你能画出表示整个算
法的程序框图吗?
开始
f(x)=x2-2
输入精确度d
和初始值a,b
思考5. 根据上述分析,你能画出表示整个算
法的程序框图吗?
开始
f(a)f(m)<0 ?
a=m
b=m


f(x)=x2-2
输入精确度d
和初始值a,b
思考5. 根据上述分析,你能画出表示整个算
法的程序框图吗?
开始
结束
f(a)f(m)<0 ?
a=m
b=m


|a-b|输出m


f(x)=x2-2
输入精确度d
和初始值a,b
知识探究(三):程序框图的阅读与理解
知识探究(三):程序框图的阅读与理解
思考1:怎样理解该程序框图中包含的逻
辑结构?
开始
n≤100?
n=1
S=0
n是偶数
S=S-n×n
S=S+n×n
n=n+1
输出S
结束




思考2:该程序框图中的循环结构属于那
种类型?
开始
n≤100?
n=1
S=0
n是偶数
S=S-n×n
S=S+n×n
n=n+1
输出S
结束




思考3:该程序框图反映的实际问题
是什么?
思考3:该程序框图反映的实际问题
是什么?
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
结束
小 结
设计一个算法的程序框图的基本思路:
小 结
设计一个算法的程序框图的基本思路:
第一步,用自然语言表述算法步骤.
小 结
设计一个算法的程序框图的基本思路:
第二步,确定每个算法步骤所包含
的逻辑结构,并用相应的程序框图
表示.
第一步,用自然语言表述算法步骤.
小 结
设计一个算法的程序框图的基本思路:
第二步,确定每个算法步骤所包含
的逻辑结构,并用相应的程序框图
表示.
第一步,用自然语言表述算法步骤.
第三步,将所有步骤的程序框图用
流程线连接起来,并加上两个终端
框.
1.写出如下程序框图所对应的函数
解析式。
一.练习题
1.写出如下程序框图所对应的函数
解析式。
一.练习题
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
结束
2.考察如下程序框图,
当输入a,b,c分别为
3,7,5时,输出x=___.
2.考察如下程序框图,
当输入a,b,c分别为
3,7,5时,输出x=___.
开始
输入a,b,c
a>b
a>c

x=a

x=c

b>c

x=b

x=c

输出x
结束
7
开始
输出S
k=1
S=0
结束
S=S+2k
k=k+1


3.(海南2007)如果执行下面的程序框图,
那么输出的S=( ) 
A.2450
B. 2500
C.2550
D.2652
3.(海南2007)如果执行下面的程序框图,
那么输出的S=( ) 
A.2450
B. 2500
C.2550
D.2652
开始
输出S
k=1
S=0
结束
S=S+2k
k=k+1


C
A
二、书本 P11 例5
设计一个求解一元二次方程
ax
2
+
bx
+
c
=0
的算法,并画出程序框图表示
.
程序框图:
开始


万元,
设计一个程序框图,输出预计年
某工厂
2005
年的年生产总值为
200
技术革新后预计以后每年的年生产总值都比上
一年增长
5%.
生产总值超过
300
万元的最早年份.
三、书本 P15 例7
开始
n=2005
a=200
t=0.05a
a=a+t
n=n+1
a>300?
结束
输出n


程序框图:
作业:习案 (4)(共19张PPT)
1.3 算法案例
第三课时
问题提出
1.辗转相除法和更相减损术,是求两个正
整数的最大公约数的算法,秦九韶算法是
求多项式的值的算法,将这些算法转化为
程序,就可以由计算机来完成相关运算.
2.人们为了计数和运算方便,约定了各种
进位制,这些进位制是什么概念,它们与
十进制之间是怎样转化的?对此,我们从
理论上作些了解和研究.
知识探究(一):进位制的概念
思考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.
知识探究(二):k进制化十进制的算法
思考2:二进制数右数第i位数字ai化为十
进制数是什么数?
ai×2i-1
知识探究(二):k进制化十进制的算法
思考3:利用
运用循环结构,把二进制数
化为十进制数b的算法步骤如何设计?
第二步,令b=0,i=1.
第四步,判断i>n是否成立.若是,则输
出b的值;否则,返回第三步.
第一步,输入a和n的值.
第三步, ,i=i+1.
知识探究(二):k进制化十进制的算法
思考4:按照上述思路,把k进制数
化为十进制数b的算法
步骤如何设计?
第四步,判断i>n 是否成立.若是,则 输出b的值;否则,返回第三步.
第一步,输入a,k和n的值.
第二步,令b=0,i=1.
第三步, ,i=i+1.
思考5:上述把k
进制数
化为十进制数b
的算法的程序框
图如何表示?
开始
输入a,k,n
b=0
i=1
把a的右数第i位数字赋给t
b=b+t·ki-1
i=i+1
i>n
结束

输出b

思考6:该程序框图对应的程序如何表述?
开始
输入a,k,n
b=0
i=1
把a的右数第i位数字赋给t
b=b+t·ki-1
i=i+1
i>n
结束

输出b

INPUT a,k,n
b=0
i=1
t=a MOD10
DO
b=b+t*k∧(i-1)
a=a/10
t=a MOD10
i=i+1
LOOP UNTIL i>n
PRINT b
END
理论迁移
例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.
理论迁移
例2 已知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.
2.用 表示k进制数,其中
k称为基数,十进制数一般不标注基数.
小结作业
1. k进制数使用0~(k-1)共k个数
字,但左侧第一个数位上的数字(首
位数字)不为0.
3.把k进制数化为十进制数的一般算式
是:
作业:<<习案>>作业十