基本算法语句复习教案

合集下载

人教版高二数学上册必修3《基本算法语句》教案

人教版高二数学上册必修3《基本算法语句》教案

人教版高二数学上册必修3《基本算法语句》教案人教版高二数学上册必修3《基本算法语句》教案本章教材分析算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助.本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情.在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点.本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章:(1)知识间的联系;(2)数学思想方法;(3)认知规律.本章教学时间约需12课时,具体分配如下(仅供参考):1.1.1 算法的概念约1课时1.1.2 程序框图与算法的基本逻辑结构约4课时1.2.1 输入语句、输出语句和赋值语句约1课时1.2.2 条件语句约1课时1.2.3 循环语句约1课时1.3算法案例约3课时本章复习约1课时1.1 算法与程序框图1.1.1 算法的概念整体设计教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固.三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学,使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣.重点难点教学重点:算法的含义及应用.教学难点:写出解决一类问题的算法.课时安排1课时教学过程导入新课思路1(情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法.思路2(情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念.思路3(直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始.推进新课新知探究提出问题(1)解二元一次方程组有几种方法?(2)结合教材实例总结用加减消元法解二元一次方程组的步骤.(3)结合教材实例总结用代入消元法解二元一次方程组的步骤.(4)请写出解一般二元一次方程组的步骤.(5)根据上述实例谈谈你对算法的理解.(6)请同学们总结算法的特征.(7)请思考我们学习算法的意义.讨论结果:(1)代入消元法和加减消元法.(2)回顾二元一次方程组的求解过程,我们可以归纳出以下步骤:第一步,①+②×2,得5x=1.③第二步,解③,得x= .第三步,②-①×2,得5y=3.④第四步,解④,得y= .第五步,得到方程组的解为(3)用代入消元法解二元一次方程组我们可以归纳出以下步骤:第一步,由①得x=2y-1.③第二步,把③代入②,得2(2y-1)+y=1.④第三步,解④得y= .⑤第四步,把⑤代入③,得x=2× -1= .第五步,得到方程组的解为(4)对于一般的二元一次方程组其中a1b2-a2b1≠0,可以写出类似的求解步骤:第一步,①×b2-②×b1,得(a1b2-a2b1)x=b2c1-b1c2.③第二步,解③,得x= .第三步,②×a1-①×a2,得(a1b2-a2b1)y=a1c2-a2c1.④第四步,解④,得y= .第五步,得到方程组的解为(5)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.(6)算法的特征:①确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行.(7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说,算法实际上就是解决问题的一种程序性方法.算法一般是机械的,有时需进行大量重复的计算,它的优点是一种通法,只要按部就班地去做,总能得到结果.因此算法是计算科学的重要基础.应用示例思路1例1 (1)设计一个算法,判断7是否为质数.(2)设计一个算法,判断35是否为质数.算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.算法如下:(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7.第二步,用3除 7,得到余数1.因为余数不为0,所以3不能整除7.第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7.第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7.第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数.(2)类似地,可写出“判断35是否为质数”的算法:第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35.第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除35.第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数.点评:上述算法有很大的局限性,用上述算法判断35是否为质数还可以,如果判断1997是否为质数就麻烦了,因此,我们需要寻找普适性的算法步骤.变式训练请写出判断n(n >2)是否为质数的算法.分析:对于任意的整数n( n>2),若用i表示2—(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将i的值增加1,再执行同样的操作.这个操作一直要进行到i的值等于(n-1)为止.算法如下:第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.例2 写出用“二分法”求方程x2-2=0 (x>0)的近似解的算法.分析:令f(x)=x2-2,则方程x2-2=0 (x>0)的解就是函数f(x)的零点.“二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b](满足f(a)•f(b)<0)“一分为二”,得到[a,m]和[m,b].根据“f(a)•f(m)<0”是否成立,取出零点所在的区间[a,m]或[m,b],仍记为[a,b].对所得的区间[a,b]重复上述步骤,直到包含零点的区间[a,b]“足够小”,则[a,b]内的数可以作为方程的近似解.[来源:学&科&网Z&X&X&K] 解:第一步,令f(x)=x2-2,给定精确度d.第二步,确定区间[a,b],满足f(a)•f(b)<0.第三步,取区间中点m= .第四步,若f(a)•f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.当d=0.005时,按照以上算法,可以得到下表.a b |a-b|1 2 11 1.5 0.51.25 1.5 0.251.375 1.5 0.1251.375 1.437 5 0.062 51.406 25 1.437 5 0.031 251.406 25 1.421 875 0.015 6251.414 062 5 1.421 875 0.007 812 51.414 062 5 1.417 968 75 0.003 906 25于是,开区间(1.414 062 5,1.417 968 75)中的实数都是当精确度为0.005时的原方程的近似解.实际上,上述步骤也是求的近似值的一个算法.点评:算法一般是机械的,有时需要进行大量的重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为“数学机械化”.数学机械化的最大优点是它可以借助计算机来完成,实际上处理任何问题都需要算法.如:中国象棋有中国象棋的棋谱、走法、胜负的评判准则;而国际象棋有国际象棋的棋谱、走法、胜负的评判准则;再比如申请出国有一系列的先后手续,购买物品也有相关的手续……思路2例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河?请设计算法.分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势.解:具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回.第二步:人带一只狼过河,自己返回.第三步:人带两只羚羊过河,并带两只狼返回.第四步:人带一只羊过河,自己返回.第五步:人带两只狼过河.点评:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率.例2 喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶.问:如何安排这几个步骤?并给出两种算法,再加以比较.分析:本例主要为加深对算法概念的理解,可结合生活常识对问题进行分析,然后解决问题.解:算法一:第一步,洗刷水壶.第二步,烧水.第三步,洗刷茶具.第四步,沏茶.算法二:第一步,洗刷水壶.第二步,烧水,烧水的过程当中洗刷茶具.第三步,沏茶.点评:解决一个问题可有多个算法,可以选择其中最优的、最简单的、步骤尽量少的算法.上面的两种算法都符合题意,但是算法二运用了统筹方法的原理,因此这个算法要比算法一更科学.例3 写出通过尺轨作图确定线段AB一个5等分点的算法.分析:我们借助于平行线定理,把位置的比例关系变成已知的比例关系,只要按照规则一步一步去做就能完成任务.解:算法分析:第一步,从已知线段的左端点A出发,任意作一条与AB不平行的射线AP.第二步,在射线上任取一个不同于端点A的点C,得到线段AC.第三步,在射线上沿AC的方向截取线段CE=AC.第四步,在射线上沿AC的方向截取线段EF=AC.第五步,在射线上沿AC的方向截取线段FG=AC.第六步,在射线上沿AC的方向截取线段GD=AC,那么线段AD=5AC.第七步,连结DB.第八步,过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.点评:用算法解决几何问题能很好地训练学生的思维能力,并能帮助我们得到解决几何问题的一般方法,可谓一举多得,应多加训练.知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解:算法步骤如下:第一步,输入一元二次方程的系数:a,b,c.第二步,计算Δ=b2-4ac的值.第三步,判断Δ≥0是否成立.若Δ≥0成立,输出“方程有实根”;否则输出“方程无实根”,结束算法.点评:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用.解:算法分析:数学模型实际上为:y关于t的分段函数.关系式如下:y=其中[t-3]表示取不大于t-3的整数部分.算法步骤如下:第一步,输入通话时间t.第二步,如果t≤3,那么y=0.22;否则判断t∈Z 是否成立,若成立执行y=0.2+0.1×(t-3);否则执行y=0.2+0.1×([t-3]+1).第三步,输出通话费用c.课堂小结(1)正确理解算法这一概念.(2)结合例题掌握算法的特点,能够写出常见问题的算法.作业课本本节练习1、2.设计感想本节的引入精彩独特,让学生在感兴趣的故事里进入本节的学习.算法是本章的重点也是本章的基础,是一个较难理解的概念.为了让学生正确理解这一概念,本节设置了大量学生熟悉的事例,让学生仔细体会反复训练.本节的事例有古老的经典算法,有几何算法等,因此这是一节很好的课例.。

高中数学《算法初步复习课》教案新人教版必修

高中数学《算法初步复习课》教案新人教版必修

高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的基本概念,掌握算法的特点和描述方法。

2. 复习常见算法,如排序、查找、函数复合、递归等,并能够应用到实际问题中。

3. 培养学生的逻辑思维能力和解决问题的能力。

二、教学内容1. 算法的概念和特点2. 算法的描述方法:流程图、伪代码3. 常见算法的复习:排序、查找、函数复合、递归4. 算法应用实例分析三、教学重点与难点1. 教学重点:算法的概念和特点算法的描述方法:流程图、伪代码常见算法的复习:排序、查找、函数复合、递归2. 教学难点:算法的描述方法:流程图、伪代码递归算法的理解和应用四、教学方法与手段1. 教学方法:讲授法:讲解算法的概念、特点和描述方法案例分析法:分析实际问题,引导学生运用算法解决问题小组讨论法:分组讨论,共同探索算法的应用和优化2. 教学手段:投影仪:展示算法流程图、伪代码和实例分析计算机软件:利用编程软件或在线工具,进行算法实现和验证五、教学过程1. 导入:利用生活中的实例,引导学生思考算法的作用和意义。

简要回顾上节课的内容,为新课的学习做好铺垫。

2. 讲解算法概念和特点:介绍算法的定义和特点,如输入、输出、有穷性、确定性等。

通过举例,让学生理解算法与程序的区别。

3. 讲解算法描述方法:介绍流程图和伪代码的表示方法,以及它们的优缺点。

结合实例,讲解如何用流程图和伪代码表示算法。

4. 复习常见算法:复习排序、查找、函数复合、递归等常见算法。

通过例题,讲解这些算法的应用和实现。

5. 算法应用实例分析:给出实际问题,引导学生运用所学算法解决问题。

分析算法的时间复杂度和空间复杂度,探讨算法的优化。

6. 课堂练习:布置练习题,让学生巩固所学算法。

引导学生互相讨论,共同解决问题。

7. 总结与反思:回顾本节课所学内容,总结算法的概念、特点和描述方法。

反思自己在解决问题时,如何运用算法和程序设计。

8. 作业布置:布置课后作业,巩固算法初步知识。

基本算法语句复习课

基本算法语句复习课

D.998
考点题型6 While语句,先判断条件, 再执行循环体(循环次数不确定)
6设计一个计算1×3×5×7×9的算法.下面给出 了程序的一部分,则在横线①上填入—— S=1 I=3 While I< = ① S=S×I I=I+2 Wend Print S End
考点题型2 赋值语句 将表达式的值转给变量
2编写一个程序,要求输入两个正数a和b的
值,输出ab与ba的值
考点题型3 If---Then---Else语句, 条件满足或不满足均有可执行的操 作内容
3编写程序,输入两点的坐标,输出这两点
连线的斜率.
考点题型4 If---Then语句,条件不满 足时无可执行的操作内容
4.条件语句的格式是: (2) If 条件 Then 语句l E1se 语句2 End If
(1)为了便于阅读和醒目,语句1和语句2
及Else一般缩进书写. (2)“条件”可以是复合条件,此时用and 加以连结.
5、循环语句 (1) “While”语句(循环次数不定时). 一般形式为: WHILE 条件 循环体 WEND
4编写程序,输入两个实数,由小到大输出
这两个数.
考点题型5 Until语句,先执行循环 体,后判断条件(循环次数确定)
5算法:S=0 I=1 Do S=S+I I=I+1 Loop Until I>1000 中,执行循环的次数是( ) A.1 000 B.999 C.1001
i=0
i = i+1 : t=i^2
PRINT t
否 i变量如果原来没有值,则执 行赋值语句后,获得一个值,如果已有值, 则执行该语句,以赋值号右边表达式的值 代替该变量的原值,即将原值“冲掉”。

基本语句 高三数学算法 教案 一轮复习苏教版 高三数学算法 教案 一轮复习苏教版

基本语句 高三数学算法 教案 一轮复习苏教版 高三数学算法 教案 一轮复习苏教版
n←n+1
If①Then

End if
End for
End for
P←m/n
Print P
【例3】高中毕业会考等级规定:成绩在85-100为“A”,70-84为“B”,60-69为“C”,60分以下为“D”试编制伪代码算法,输入50名学生的考试成绩(百分制,且均为整数),输出其相应的等级
解:伪代码如图I←1
b←-c
i←i+1
End while
Print c
(第4题)
5、下图是利用For循环设计的计算1×3×5×…×99的一个算法代码,请填空完整
ForIfrom 1to 99 step2
S×I
End for
Print S
(第5题)
【例题讲解】
【例1】设数列 满足 右图是求数列 前30项和的算法流程图。
(1)把算法流程图补充完整①处的语句应为____________②处的语句应为__________
(2)根据流程图写出的伪代码
解:(1)(A)处: 19(或 )
(B)处:S←S+2I(2)
(2)
9、设计程序,求 的值
解:
10、求满足2×4×6×n >10000的最大整数n值用while语句编写程序。
解:
教后反思
课题
算法初步
共____课时
基本算法语句
备课人
复习要求
1、理解用伪代码表示的五种基本算法语句——赋值语句、输入和输出语句、条件语句、循环语句。
2、理解算法的三种描述方式:自然语言、流程图、伪代码,它们都是对算法的一种形式化的表示。
教学设备
课前准备
教学过程
附记
【基础练习】

基本算法语句复习教案人教版

基本算法语句复习教案人教版
-实现:在编程中,逻辑运算符用于连接条件判断语句,并返回一个布尔值。
7.短路现象
-概念:短路现象是指在条件判断语句中,如果第一个条件判断为假,则不会执行后续的条件判断。
-应用:短路现象在日常生活中常见的例子包括判断一个人是否成年,如果不成年,则不需要判断其他条件。
-实现:在编程中,短路现象可以通过条件判断语句的短路特性来实现,例如使用逻辑运算符的短路特性。
-反馈作业情况:及时批改作业,给予学生反馈和指导。
学生活动:
-完成作业:认真完成老师布置的课后作业,巩固学习效果。
-拓展学习:利用老师提供的拓展资源,进行进一步的学习和思考。
-反思总结:对自己的学习过程和成果进行反思和总结,提出改进建议。
教学方法/手段/资源:
-自主学习法:引导学生自主完成作业和拓展学习。
课堂
-提问:在课堂上,教师可以通过提问的方式了解学生的学习情况。例如,教师可以提问关于顺序结构、条件判断语句和循环结构的问题,检查学生是否理解并掌握这些知识点。
-观察:教师可以通过观察学生的参与度、反应和表现来了解他们的学习情况。例如,教师可以观察学生在小组讨论、角色扮演和实验等活动中的表现,了解他们是否能够运用所学知识解决问题。
基本算法语句复习教案人教版
学校
授课教师
课时
授课班级
授课地点
教具
课程基本信息
1.课程名称:人教版基本算法语句复习
2.教学年级和班级:初中一年级一班
3.授课时间:2022年10月10日
4.教学时数:45分钟
核心素养目标
1.理解并掌握基本的算法语句,如顺序结构、条件判断和循环结构。
2.能够运用算法语句解决问题,提高解决问题的效率和准确性。

高中5.3.1《基本算法语句》教案苏教版

高中5.3.1《基本算法语句》教案苏教版

高中数学:5.3.1《基本算法语句》教案(苏教版必修3)第7课时5.3 基本算法语句一、知识结构重点难点重点:1、学习和理解几种语句的作用和形式,既要有形式上的把握也要理解本质的内涵2、能进行最简单的语句的书写,通过训练能编写出一些简单的程序语言难点:几种语句形式上的把握,理解其本质;语句的书写,编写一些简单的程序语言【学习导航】学习要求1.理解赋值语句的含义2.理解赋值语句、输入输出语句中的变量与表达式的含义【课堂互动】自学评价1.赋值语句:赋值:顾名思义就是赋予某一个变化量一个具体的数值。

例如:变速运动某一时刻的速度大小是5m/s,就是将5赋予速度v,在算法的描述中可以写成如下形式:v←5注意:变化量只能写在"←"左边,值写在"←"的右边。

对于匀变速直线运动,v=v0+at,在算法的描述中可以写成如下形式:v←v0+at"←"右边可以是一个具体的值,也可以是一个表达式,程序会将该表达式进行计算后再将结果赋给v。

【经典范例】例1:写出求x=23时多项式的值的算法。

【解】算法一x←23p←算法二x←23p←【说明】在计算时只要进行3次乘法,而在算法一中则要进行6次算法。

显然这种算法更好一些,算法的好坏会直接影响运算速度。

这就是著名的秦九韶算法,其特点是:通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只要做n次乘法和n次加法。

【拓展】A←23A←A+10你能说出第二行的意义吗?2.输入、输出语句在用伪代码描述算法的过程中,用read表示输入,用print 表示输出,如:"read a,b"表示输入的数依次赋给a和b。

例1 的算法可以描述为:S1 read xS2 p←S3 print p【经典范例】例2 "鸡兔同笼"是我国隋朝时期的数学著作《孙子算经》中的一个有趣且有深远影响的题目:"今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何"【分析】设有x只鸡,y只兔,则下面我们设计一个解二元一次方程组的通用算法,设二元一次方程组为用消元法解得:因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解。

高中数学《算法初步复习课》 教案 新人教版必修3

高中数学《算法初步复习课》 教案 新人教版必修3

算法初步复习课一.本章的知识结构二.知识梳理要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。

算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。

但是我们却从小学就开始接触算法,熟悉许多问题的算法。

如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。

我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。

因此,算法其实是重要的数学对象。

算法的概念1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。

2 狭义地讲算法是解决一个问题采取的方法和步骤的描述例1 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数1做出判定。

算法分析:根据质数的定义,很容易设计出下面的步骤:第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。

第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。

小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性例5 写出求1+2+3+4+5+6的一个算法。

(1)四种基本的程序框终端框(起止框)输入.输出框处理框判断框(2)三种基本逻辑结构顺序结构条件结构循环结构顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。

条件结构:一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理。

因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条件结构。

灌云县四队中学2013-2014学年高中数学教案:基本算法语句——复习 (苏教版必修3)

灌云县四队中学2013-2014学年高中数学教案:基本算法语句——复习 (苏教版必修3)
2 2 2 2
解:本例需要用到循环结构,且循环的次数不定,因此可用“While 循环”语句, 具体描述: S 0
I 1
While S≤2006
I I 1 S S I2
End While Print I End
1
例 3.读入 80 个自然数,统计出其中奇数的个数,用伪代码表示解决这个问题的算法过程. 解:本题算法的伪代码如下:
教学过程
例题分析: 1.例题: 例 1.编写函数 y
x 2 1, x 2.5 的算法,根据输入的 x 的值,计算 y 的值. 2 x 1, x 2.5
分析:这是分段函数,计算前,先对 x 的值进行判断,再确定计算法则. 解:其算法步骤如下: S1 输入 x ; S2 若 x 2.5 ,则 y x 1 ,
15
次.
提示:对于每个 I,内循环都执行 5 次,而 I 有 3 个取值,所以,共执行 15 次.
已知函数 f ( x)
课外作业
x ,实数 a1 f (1) , a2 f (a1 ) , an 1 f (an ) ,试设计求 1 x
a80 的算法,画出流程图,并用伪代码表示该算法.
k 0
For I From 1 To 80 Read n
n n [ ] 2 2 If T 0 Then k k 1 (Print n ) T
End If End For Print k End 变式:若本例中还要将所有奇数输出呢?以上伪代码该作何修改?(见题中括号)
练习: (1)下面的程序段中,语句 Print I*J 执行的次数是 For I From 1 To 3 For J From 5 To 1 Step -1 Ptint I*J End For End For End

人教A版高中数学必修三基本算法语句教案

人教A版高中数学必修三基本算法语句教案

基本算法语句(1)教学目标:通过伪代码学习基本的算法语句,更好地了解算法思想.教学重点:如何进行算法分析.教学难点:如何进行算法分析.教学过程:Ⅰ.课题导入算法基本语句包括赋值语句、输入输出语句、条件语句、循环语句.伪代码问题:已知某学生一次考试中语文、数学和英语学科的得分分别为85,90,95,试设计适当的算法求出这名学生三科的总分和平均分.解:sum ←0C ←85M ←90E ←95sum ←C +M +EA ←sum /3Print sum ,AendⅡ.讲授新课例1:设计一个解二元一次方程组的通同算法.设二元一次方程组为⎩⎨⎧a 1x +b 1y =c 1a 2x +b 2y =c 2(a 1b 2-a 2b 1≠0) 用消元法解得⎩⎨⎧x =b2c 1-b 1c 2a 1b 2-a 2b 1 y =a 1c 2-a 2c 1a 1b 2-a 2b 1用伪代码表示为 用伪代码表示为Read a 1,b 1,c 1,a 2,b 2,c 2x ← b 2c 1-b 1c 2a 1b 2-a 2b 1y ← a 1c 2-a 2c 1a 1b 2-a 2b 1Print x ,y例2:已知三角形的三边,试用流程图和伪代码表示求这个三角形的周长的算法.解:流程图 伪代码Read a ,b ,cM ← a +b +cPrint MEnd例3:已知一匀变速运动的物体的初速度、末速度和加速度分别为V 1,V 2,a ,求物体运动的距离s .试编写求解这个问题的一个算法的流程图,并用伪代码表示这个算法.解:由题意可知,V 2=V 1+a t ,故运动时间t =V 2-V 1a 所以,物体运动的距离s =V 1 t +12 a t 2=V 22-V 122a. 据此,可设计算法如下: 将此算法程序用伪代码表示为:Read V 1,V 2,as ← V 22-V 122aPrint sEnd例4:写出下列用伪代码描述的算法执行后的结果.(1)算法开始a ←2;a ←4;a ←a +a ;输出a 的值;算法结束执行结果:()答案:8(2)算法开始n←10;i←2;sum←0;while(i≤n)sum←sum+i;i←i+2;输出sum的值;算法结束执行结果:()答案:30点评:本题主要考查学生对基本算法语句的灵活准确应用和自然语言与符号语言的转化,让学生理解用伪代码表示的算法.Ⅲ.课堂练习课本P17 1,2,3.Ⅳ.课时小结Read是输入语句的一种,输入数据还有其它方式;输入语句与赋值语句不同,赋值语句可以将一个代数表达式的赋于一个变量,而输入语句只能读入具体的数据.Ⅴ.课后作业课本P24 1,2.。

算法基本语句教案

算法基本语句教案

算法基本语句教案教案标题:算法基本语句教案教学目标:1. 了解算法基本语句的概念和作用;2. 掌握算法基本语句的常见类型和使用方法;3. 能够设计简单的算法基本语句解决问题。

教学准备:1. 教师准备:计算机、投影仪、白板、书籍和教学辅助资料;2. 学生准备:笔记本电脑、纸和笔。

教学过程:一、导入(5分钟)1. 教师引入算法基本语句的概念,解释其在计算机编程中的重要性和作用;2. 引导学生回顾之前学过的基本算法概念,如变量、循环和条件语句。

二、讲解(15分钟)1. 教师介绍算法基本语句的常见类型,包括赋值语句、条件语句和循环语句;2. 通过示例代码,详细讲解每种语句的语法和使用方法;3. 强调语句的执行顺序和逻辑,以及不同语句之间的关系。

三、练习与巩固(20分钟)1. 学生根据教师提供的练习题,设计算法基本语句解决问题;2. 学生可以自由选择编程语言,但需按照教师要求使用算法基本语句;3. 学生互相交流和分享自己的解决方案,教师进行点评和指导。

四、拓展与应用(15分钟)1. 学生尝试设计更复杂的算法,结合多种基本语句解决实际问题;2. 学生可以选择自己感兴趣的领域,如游戏、数学问题等;3. 学生展示自己的解决方案,与同学进行交流和讨论。

五、总结与反思(5分钟)1. 教师总结本节课的重点内容,强调算法基本语句的重要性;2. 学生进行自我评价,回顾自己在本节课中的学习收获和困难。

教学延伸:1. 学生可以尝试使用不同编程语言实现同一个算法,比较它们的异同;2. 学生可以进一步学习高级算法语句,如函数、数组等,拓展编程能力。

教学评估:1. 教师观察学生在练习和拓展应用环节的表现,评估其对算法基本语句的掌握程度;2. 学生完成的练习题和解决方案,以及课堂讨论和交流的参与度,也可作为评估依据。

教学反馈:1. 教师及时给予学生反馈,指出其在算法基本语句应用中存在的问题和改进方向;2. 鼓励学生继续学习和实践,提高算法设计和编程能力。

基本算法语句教案

基本算法语句教案

基本算法语句教案教案标题:基本算法语句教案教案目标:1. 了解基本算法语句的概念和作用;2. 掌握基本算法语句的使用方法;3. 能够运用基本算法语句解决简单问题。

教学重点:1. 基本算法语句的概念和作用;2. 基本算法语句的使用方法。

教学难点:1. 运用基本算法语句解决简单问题。

教学准备:1. 教学课件;2. 计算机和编程软件。

教学过程:一、导入(5分钟)1. 引入基本算法语句的概念和作用;2. 提问学生对基本算法语句的理解。

二、讲解基本算法语句(15分钟)1. 介绍基本算法语句的种类,如赋值语句、条件语句、循环语句等;2. 分别讲解每种基本算法语句的作用和使用方法;3. 通过示例代码演示基本算法语句的运用。

三、练习基本算法语句(20分钟)1. 提供一些简单的算法问题,让学生运用基本算法语句进行解答;2. 学生可以在计算机上编写代码并运行,或者手动写出算法步骤。

四、讲解和分析练习结果(10分钟)1. 学生展示他们的解答方法和代码;2. 分析不同解答方法的优缺点,引导学生思考更优化的解决方案;3. 强调基本算法语句在解决问题中的重要性。

五、拓展练习(15分钟)1. 提供一些更复杂的算法问题,让学生运用基本算法语句进行解答;2. 鼓励学生尝试不同的解决方案,并比较效果。

六、总结与反思(5分钟)1. 总结基本算法语句的概念和作用;2. 学生分享他们在本节课中的收获和体会;3. 回答学生提出的问题,并解决他们的疑惑。

教学延伸:1. 学生可以通过编写更复杂的程序来进一步巩固基本算法语句的使用;2. 学生可以自主学习其他高级算法语句的使用方法。

教案评估:1. 在练习环节中观察学生对基本算法语句的掌握情况;2. 根据学生的解答和参与情况评估教学效果;3. 收集学生的反馈意见,以便改进教学方法。

基本算法语句教案

基本算法语句教案

基本算法语句教案第一篇:基本算法语句教案篇一:(教案1)1.2基本算法语句第一课时 1.2.1输入、输出语句和赋值语句一、教学目标:1、知识与技能(1)正确理解输入语句、输出语句、赋值语句的结构。

(2)会写一些简单的程序。

(3)掌握赋值语句中的“=”的作用。

2、过程与方法(1)让学生充分地感知、体验应用计算机解决数学问题的方法;并能初步操作、模仿。

(2)通过对现实生活情境的探究,尝试设计出解决问题的程序,理解逻辑推理的数学方法。

(3)编程一般的步骤:先写出算法,再进行编程。

二、重点与难点重点:正确理解输入语句、输出语句、赋值语句的作用。

难点:准确写出输入语句、输出语句、赋值语句。

三、教学设计在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具,如:听mp3,看电影,玩游戏,打字排版,画卡通画,处理数据等等,那么,计算机是怎样工作的呢?计算机完成任何一项任务都需要算法,但是,我们用自然语言或程序框图描述的算法,计算机是无法“看得懂,听得见”的。

因此还需要将算法用计算机能够理解的程序设计语言(programming language)翻译成计算机程序。

程序设计语言有很多种。

如basic,foxbase,c语言,c++,j++,vb等。

为了实现算法中的三种基本的逻辑结构:顺序结构、条件结构和循环结构,各种程序设计语言中都包含下列基本的算法语句:语句和赋值语句。

【探究新知】我们知道,顺序结构是任何一个算法都离不开的基本构。

输入、输出语句和赋值语句基本上对应于算法中的顺构。

(如右图)计算机从上而下按照语句排列的顺序执行这句。

输入语句和输出语句分别用来实现算法的输入信息,结果的功能。

如下面的例子:32结序结些语输出用描点法作函数y?x?3x ?24x?30的图象时,需要求出自变量与函数的一组对应值。

编写程序,分别计算当x??5,?4,?3,?2,?1,0,1,2,3,4,5时的函数值。

程序:问题1:在这个程序中,你们觉得哪些是输入语句、输出语句和赋值语句呢?问题2:“input”和“print”的中文意思是什么?(一)输入语句在该程序中的第1行中的input语句就是输入语句。

人教版高中数学必修三 第一章 算法初步1.2基本算法语句(复习课说课稿)

人教版高中数学必修三 第一章 算法初步1.2基本算法语句(复习课说课稿)

1.2基本算法语句(复习课说课稿)一、教材分析(一)在教材的地位和作用计算机完成任何一项任务都需要算法。

自然语言与程序框图表示的算法,计算机是不能理解的,程序语言是计算机可以理解的算法。

学习算法语句,并应用它来实现算法,是让学生经历学习和应用算法过程的重要一环。

本节复习的五种算法语句是为了将算法的控制结构转换为计算机能够理解的程序语言和能在计算机上实现的程序,其作用就是实现算法与计算机程序的转换。

(二)教材内容本节内容主要是复习算法初步的第二部分,内容主要包括五种算法语句及其表达方式、结构、应用。

(三)教学目标1.知识目标(1)正确理解输入语句、输出语句、赋值语句的结构;(2)正确理解条件语句的概念,并掌握其结构及功能;(3)掌握循环语句的具体应用。

2.过程与方法(1)让学生充分地感知、体验应用计算机解决数学问题的方法,并能初步操作、模仿;(2)通过对现实生活情境的探究,尝试设计出解决问题的程序,理解逻辑推理的数学方法。

3.情感态度价值观通过本节内容的学习,使我们认识到计算机与人们的生活密切相关,增强计算机应用意识,形成自觉地将数学理论和现代信息技术结合的思想。

(四)教学重点理解五种基本算法语句及其表达方式、结构、用法。

(五)教学难点条件语句以及循环语句在具体问题中的应用。

二、教法分析本节课是基本算法语句的复习课,鉴于这部分内容抽象程度较高,难度较大。

采用问题探究式与计算机实践相结合的教学方式。

在教学过程中通过不断地提出问题让学生思考和实践检验,使学生掌握五种基本语句的内容并能灵活应用。

三、学法分析学生已经学习了基本算法语句,因此引导学生回顾基础知识,教师在对例题分析后,采用小组讨论法,培养学生互助协作的精神,并且通过实践自己发现问题,解决问题,逐步形成探究的习惯。

四、教学过程教学环节大体包括以下几个方面教学环节时间安排(一)创设情境 5分钟(二)基础巩固 14分钟(三)问题探究 15分钟(四)课时小结 5分钟(五)布置作业 1分钟以上教学环节,无绝对严密的界限,主要在于将它们有机灵活地结合,以符合学生学习的规律,调动学生积极参与。

高中数学基本算法语句教案

高中数学基本算法语句教案

高中数学基本算法语句教案
教学目标:学生能够掌握高中数学中常见的算法语句并能够灵活运用。

教学内容:
1. 算法语句的概念和作用
2. 常见的高中数学算法语句:加法、减法、乘法、除法
3. 算法语句的运用
教学步骤:
一、导入:
老师简要介绍算法语句的概念和作用,并引导学生思考在日常生活中我们经常用到的算法
语句有哪些。

二、讲解:
1. 老师讲解加法算法语句的基本原理和运用方法,示范几个加法算法语句的例子让学生理解。

2. 学生跟随老师一起进行减法算法语句的学习,掌握减法算法语句的基本步骤和运用方法。

3. 继续教授乘法算法语句和除法算法语句的知识,帮助学生理解乘法和除法的运算规则。

三、练习:
1. 配发练习册,让学生在练习册上完成一系列的算法语句练习题,包括加法、减法、乘法
和除法。

2. 老师巡视学生的练习过程,及时纠正学生的错误,帮助他们掌握算法语句的运用技巧。

四、总结:
让学生分享他们在练习过程中遇到的困难和收获,总结算法语句的重要性和应用场景,并
鼓励学生多加练习,提升算法语句的运用能力。

五、作业:
布置作业任务,要求学生完成一定数量的算法语句练习题,并在下节课上展示出来。

教学反思:
通过本节课的教学,学生能够掌握常见的高中数学算法语句,并能够灵活运用。

值得注意的是,在教学过程中要注重巩固基础知识,引导学生从实际问题中理解算法语句的运用,激发学生学习兴趣。

高中数学《算法初步复习课》教案新人教版必修

高中数学《算法初步复习课》教案新人教版必修

高中数学《算法初步复习课》教案新人教版必修一、教学目标1. 理解算法的概念,掌握算法的特点和分类。

2. 熟练运用基本的算法步骤,解决实际问题。

3. 复习基本的算法语句,如输入、输出、赋值、条件判断、循环等。

4. 培养学生的逻辑思维能力和解决问题的能力。

二、教学内容1. 算法的概念和特点2. 算法的分类3. 基本算法语句4. 算法案例分析5. 算法在实际问题中的应用三、教学重点与难点1. 重点:算法的概念、特点和分类,基本算法语句的应用。

2. 难点:算法步骤的设计和算法在实际问题中的应用。

四、教学方法与手段1. 采用问题驱动的教学方法,引导学生通过探索和合作解决问题。

2. 使用多媒体教学手段,如PPT、网络资源等,辅助讲解和展示算法案例。

五、教学过程1. 导入:通过一个简单的实际问题,引导学生思考如何通过算法解决问题。

2. 讲解:介绍算法的概念、特点和分类,讲解基本算法语句的使用。

3. 案例分析:分析几个典型的算法案例,让学生理解算法的设计步骤和思路。

4. 练习:让学生通过练习题,巩固所学的算法知识和技能。

5. 总结:总结本节课的主要内容,强调算法的应用和实际意义。

六、教学拓展1. 探讨其他算法设计与分析的方法,如动态规划、贪心算法等。

2. 介绍算法的应用领域,如计算机科学、数据科学、等。

3. 引导学生思考算法与编程的关系,理解算法在解决问题中的重要性。

七、课堂练习1. 编写一个简单的算法,解决一个问题,如计算斐波那契数列、求最大公约数等。

2. 分析一个给定的算法,解释其步骤和思路。

3. 讨论算法的时间复杂度和空间复杂度,分析不同算法在性能上的优劣。

八、课堂小结1. 回顾本节课的主要内容,强调算法的概念、特点和分类。

2. 总结算法的设计步骤和思路,强调算法在解决问题中的应用。

3. 强调算法与编程的关系,鼓励学生深入学习编程,提高解决问题的能力。

九、课后作业1. 复习本节课的内容,整理笔记,巩固算法的基本概念和技能。

苏教版高中高二数学必修3《基本算法语句》教案及教学反思

苏教版高中高二数学必修3《基本算法语句》教案及教学反思

苏教版高中高二数学必修3《基本算法语句》教案及教学反思一、教案设计1.1 教学目标•掌握循环语句的使用方法•掌握条件语句的使用方法•学会使用算法设计解决问题•加深对于计算机基本概念和基本算法的理解1.2 教学重点•循环语句•条件语句•算法设计1.3 教学难点•如何将实际问题转化为计算机可处理的问题•如何编写复杂的算法1.4 教学内容1.循环语句•执行次数确定的循环:“for”语句•执行次数不确定的循环:“while”语句•“while”语句与“for”语句的比较2.条件语句•“if”语句•“if-else”语句•“if-else”嵌套语句•“switch”语句3.算法设计•算法的概念及基本特点•模拟算法•贪心算法•分治算法•动态规划算法•回溯算法1.5 教学过程1.导入:教师先介绍循环语句、条件语句以及算法设计的概念,以“小陈去超市买东西”为例子来引入说解决问题也会用到类似的算法。

2.准备:为了让学生更好的理解,先列举一些常见的算法问题,如不借助任何辅助内存,如何在一列数中找到最大的数?3.实操:让学生分别用for、while来编写求1-100和的程序,并比较for和while的区别。

4.拓展:让学生设计一个命令行界面的计算器,介绍if/else、switch等条件语句的使用方法。

5.总结:在学生练习完这些算法后,教师就应该让学生自行思考算法问题的设计方法,并通过优化算法提高执行效率。

二、教学反思教学效果本节课的教学效果还不错,学生们都能够掌握循环语句和条件语句的使用方法,并在练习中逐渐掌握了算法设计的基本方法和思路。

此外,让学生自主思考算法问题的设计方法也起到了良好的效果,学生们的创造力以及掌握算法的能力都得到了提高。

教学难点本节课的教学难点是如何将实际问题转化为计算机可处理的问题,以及如何编写复杂的算法。

初步策略是通过实际问题的演示,让更多的学生理解为什么要使用算法。

学生反馈通过调查问卷和讨论,学生们发现这节课解释了许多过去难以理解的概念。

《基本算法语句(第1课时)》教学设计

《基本算法语句(第1课时)》教学设计

第一章算法1.2 算法语句第1课时1.2.1 输入语句、输出语句和赋值语句(名师:余业兵)一、教学目标1.核心素养通过学习输入语句、输出语句和赋值语句,初步形成基本的数学抽象和数据处理能力.2.学习目标(1)理解输入语句、输出语句和赋值语句的功能和一般格式;(2)理解变量的概念,掌握变量的赋值;(3)通过实例,初步了解并掌握将算法的描述变成伪代码的过程,比较自然语言、程序框图和伪代码表示算法的区别和联系;(4)进一步体会算法的基本思路,能准确地运用输入语句、输出语句和赋值语句.3.学习重点(1)输入语句、输出语句和赋值语句的功能和一般格式;(2)将算法的描述变成伪代码的过程,伪代码的书写.4.学习难点赋值语句的理解与伪代码的书写.二、教学设计(一)课前设计1.预习任务任务1阅读教材P21—P24,思考:输入语句、输出语句和赋值语句的功能是什么?有怎样的格式要求?任务2举两个顺序结构程序框图的例子,并运用输入语句、输出语句和赋值语句写出其程序语言.2.预习自测1.下列给出的赋值语句中,正确的是( )A.3=A B.m=-m C.B=A=2 D.x+y=0【解析】本题根据赋值语句的定义:赋值语句用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句,来直接进行判断.A:左侧为数字,故不是赋值语句B:赋值语句,把−m的值赋给mC:连等,不是赋值语句D:不是赋值语句,是等式,左侧为两个字母的和.解:B2.下列正确的语句的个数是( )①输入语句INPUT a+2②赋值语句x=x-5③输出语句PRINT M=2A.0 B.1 C.2 D.3【解析】①中输入语句只能给变量赋值,不能给表达式a+2赋值,所以①错误;②中x=x-5表示变量x减去5后再赋给x,即完成x=x-5后,x比的来的值小5,所以②正确;③中不能输出赋值语句,所以③错误,故答案选B.解:B(二)课堂设计1.知识回顾(1)算法的顺序结构:由若干个依次执行的____组成的逻辑结构,是任何一个算法都含有的基本结构.程序框图如图所示(2)任何程序框图必含有两个终端框(一个起始,一个结束),至少含有一个输出框,一定有流程线,但并不是任何程序框图都含有处理框和判断框以及连接点.2.问题探究问题探究一为什么要学习算法语句?●活动一阅读与思考,了解学习算法语句的必要性在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具,如:听MP3,看电影,玩游戏,打字排版,画卡通画,处理数据等等,那么,计算机是怎样工作的呢?计算机完成任何一项任务都需要算法,但是,我们用自然语言或程序框图描述的算法,计算机是无法“看得懂,听得见”的.因此还需要将算法用计算机能够理解的程序设计语言(programming language)翻译成计算机程序.程序设计语言有很多种.如BASIC,Foxbase,C语言,C++,J++,VB等.为了实现算法中的三种基本的逻辑结构:顺序结构、条件结构和循环结构,各种程序设计语言中都包含下列基本的算法语句:这就是这一节所要研究的主要内容——基本算法语句.问题探究二 什么是输入语句、输出语句和赋值语句,它们有怎样的格式要求,具有什么样的功能?重点、难点知识★▲●活动一 阅读与思考,初步认识输入语句、输出语句和赋值语句 引例1 下面这个计算机程序是什么结构?实现什么样的功能?详解:该算法是顺序结构,功能是“任意输入一个自变量x 的值,输出函数3232430y x x x =+-+的自变量x 的值与函数值y .”变式:在这个程序中,你们觉得哪些是输入语句、输出语句和赋值语句呢?详解:输入语句是INPUT “x=”;x ,输出语句是PRINT x 和 PRINT y ,赋值语句y=x^3+3*x^2-24*x +30.●活动二 输入语句、输出语句、赋值语句的格式与功能 三种算法语句的格式及功能 (1)输入语句. ①格式:②“提示内容”一般是提示用户输入什么样的信息.③功能:输入提示内容要求的相应信息或值,计算机每次都把新输入的值赋给变量.输入语句只能够输入数据,不能输入变量、函数或表达式,其中一般格式中的“变量”是指变量的值.(2)输出语句. ①格式:②输出语句的作用和要求i.输出语句的功能:在计算机的屏幕上输出常量,变量的值、系统信息和数值计算的结果.INPUT “x=”;xy=x^3+3*x^2-24*x +30 PRINT x PRINT y END输入语句 输出语句 赋值语句 条件语句 循环语句ii.同输入语句一样,表达式前也可以有“提示内容”,且“提示内容”和表达式之间必须用分号“;”隔开.(3)赋值语句.①格式:②赋值语句的作用与要求.i.赋值语句的功能:将表达式的值赋给变量.ii.赋值语句中的“=”叫做赋值号,它和数学中的等号不完全一样,计算机执行赋值语句时,先计算“=”右边表达式的值,然后把这个值赋给“=”左边的变量.点拨:①赋值号左边只能是变量名字,而不能是表达式.如:2=X是错误的.②赋值号左右不能对换.如“A=B”“B=A”的含义运行结果是不同的.③不能利用赋值语句进行代数式的演算.(如化简、因式分解、解方程等)④赋值号“=”与数学中的等号意义不同.问题探究四程序语言中有哪些常见运算符●活动一认识常见数学运算符引例2 下列程序语言中表达式的值正确的是( )详解:C中,[5+3(12-7)]÷4=(5+15)÷4=5;A中,64+32×2=12+18=30;(9)=36;B中,3×9+2D中,5×5-4+2×3×4=45.●活动二常见数学运算符归纳(1)程序中的常见算术运算符号数学符号程序符号×(代数运算中的乘法运算符)*(程序里面表示乘法的运算符)÷(代数运算中的除法运算符)/(程序里面表示除法的运算符)[]代数中取整运算(如[5÷3]=1)\(如5\3=1)a b(代数运算中的指数运算符)a^b(程序里面表示指数的运算符)≤(代数中小于等于符号)<=(程序里面表示小于等于的符(2)问题探究四●活动一识别输入语句、输出语句、赋值语句例1.下列给出的输入、输出语句正确的是( )①输入语句INPUT a;b;c②输入语句INPUT x=3③输出语句PRINT A=4④输出语句PRINT 20,3*2A.①③B.②③C.③④D.④【知识点:算法的输入输出语句】详解:①INPUT语句可以给多个变量赋值,变量之间用“,”隔开;②INPUT语句中只能是变量,而不能是表达式;③PRINT语句中不用赋值号“=”;④PRINT语句可以输出常量、表达式的值.点拨:(1)输入语句要求输入的值只能是具体的常数,不能是变量或表达式.(2)输出语句可以输出常量、变量或表达式的值.例2 阅读下列程序,并回答问题.(1)中若输入1,2,则输出的结果为________;(2)中若输入3,2,5,则输出的结果为________.【知识点:算法的输入、输出、赋值语句】详解:(1)阅读程序,由语句c=a-b及a=1,b=2,可得c=-1;又根据语句b=a+c-b,可得b=-2.所以程序运行后的结果为1,-2,-1.(2)阅读程序,由语句A=A+B及A=3,B=2,C=5,可得A=5.又根据语句B=B-A,可得B=-3,又C=C/A*B,所以输出结果为C=-3.点拨:(1)赋值号左边只能是变量名称而不能是表达式.赋值语句的作用是先算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值.(2)赋值号两边的内容不能对调,如a=b与b=a表示的意义完全不同.(3)赋值语句只能给一个变量赋值,不能接连出现两个或多个“=”.可给一个变量多次赋值,但只保留最后一次所赋的值.●活动二应用输入语句、输出语句、赋值语句设计简单的程序例3 交换两个变量A和B的值,并输出交换前后的值.【知识点:算法的输入、输出、赋值语句】详解:点拨:引入一个中间变量X,将A 的值赋予X,又将B 的值赋予A ,再将X 的值赋予B ,从而达到交换A ,B 的值.(比如交换装满水的两个水桶里的水需要再找一个空桶)例4 编写一个程序,要求输入一个圆的半径,便能输出该圆的周长和面积.(π 取3.14) 【知识点:算法的输入、输出、赋值语句】 详解:点拨:设圆的半径为R ,则圆的周长为2C R π=,面积为2S R π=,可以利用顺序结构中的INPUT 语句,PRINT 语句和赋值语句设计程序. 3.课堂总结 【知识梳理】 (1) 输入语句格式: (2) 输出语句格式:(3) 赋值语句格式:【重难点突破】(1)赋值语句中的“=”与数学运算中的等号一样吗? 名师点拔:不一样.①赋值号左边只能是变量,而不是表达式.②赋值号左右不能对换.赋值语句是将赋值号右边表达式的值赋给赋值号左边变量.③不能利用赋值语句进行代数式的演算(如化简、因式分解等).赋值语句中的赋值号右边的表达INPUT “半径为R=”;R C=2*3.14*R S=3.14*R^2PRINT “该圆的周长为:”;C PRINT “该圆的面积为:”;S ENDINPUT A INPUT B PRINT A ,B X=A A=B B=XPRINT A ,B END式中的每一个“变量”都必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”.④赋值号与数学中的等号的意义不同.(2)输入语句输入的值可以是变量吗?输出语句呢?名师点拔:①输入语句要求输入的值只能是具体的常数,不能是变量或表达式.②计算机执行到输入语句时,暂停等候用户输入“提示内容”所提示的数据,输入后回车,则程序继续运行.“提示内容”及其后的“;”可省略.③输出语句可以输出常量、变量或表达式的值.4.随堂检测1.阅读下面的程序,然后判断下列程序执行后的结果是( )A.5 B.15 C.11 D.14【知识点:算法的输入、输出、赋值语句】【解析】由x=2,得y=3×2-1=5;把5赋值给x,输出的值为3×5-1=14.解:D2.下列输入语句不正确的是( )A.INPUT“x=”;xB.INPUT x,y,zC.INPUT 2,3,4D.INPUT“请输入x”;x【知识点:算法的输入、输出、赋值语句】【解析】输入语句后不能是具体数字或值,必须为变量名,故C错误.解:C3.下列输出语句中正确的有( )①PRINT a②PRINT“a=”;a③PRINT a+4 ④PRINT“a的值为”;aA.1个B.2个C.3个D.4个【知识点:算法的输入、输出、赋值语句】【解析】根据算法的输出语句的格式,4个语句全部正确,答案为D.解:D4.将两个数a=8,b=17交换,使a=17,b=8,下列语句正确的是( )【知识点:算法的输入、输出、赋值语句】【解析】先把b的值赋给中间变量c,这样c=17,再把a的值赋给变量b,这样b=8,把c的值赋给变量a,这样a=17,故选B.解:B(三)课后作业基础型自主突破1.下面的程序输出的结果是( )A.27 B.9C.2+25 D.11【知识点:算法的输入、输出、赋值语句】【解析】执行算法,x=2,y=9,故x+y=11.解:D2.以下程序运行时输出的结果是( )A .12,5B .12,21C .12,3D .21,12 【知识点:算法的输入、输出、赋值语句】【解析】此程序所表示的是先将3赋给A ,再将3×3=9赋给B ,再将3+9=12赋给A ,再将9+12=21赋给B ,所以输出的A 为12,输出的B 为21.故选B. 解:B3.如图所示的程序输出的结果是________.【知识点:算法的输入、输出、赋值语句】 【解析】由a =5,b =3,得42a bc +==,d =c 2=16.由程序知,输出的结果是d =16. 解:d =164.已知A (x 1,y 1),B (x 2,y 2)是平面上的两点,试设计一个算法程序,输入A 、B 两点的坐标,输出其中点的坐标,现已给出程序中的一部分,试在横线上填上适当的语句,把程序补充完整.①________;②________.【知识点:算法的输入、输出、赋值语句】【解析】本题主要考查学生对算法输入语句、输出语句、和赋值语句相关知识的理解,同时涉及到平面上两点求中点的公式.根据中点公式,可知122x x x +=,122y yy += 解:①122x x x +=②122y yy +=能力型师生共研5.下列程序:输出的结果a是( )A.5 B.6 C.15 D.120【知识点:算法的输入、输出、赋值语句】【解析】执行算法,a=1×2×3×4×5=120.解:D6.读下面两个程序:若程序1、2运行结果相同,则程序2输入的值为( )A.6 B.0 C.2 D.2或-2【知识点:算法的输入、输出、赋值语句】【解析】程序1运行结果是6.因为程序2与程序1运行结果相同,故x2+2=6,x2=4,x=±2,选D.解:D7.下面程序的运行结果为________.【知识点:算法的输入、输出、赋值语句】【解析】执行算法,①a =1,②b =4,③b =5.解:b =58.下面程序的运行结果为________.【知识点:算法的输入、输出、赋值语句】【解析】执行算法,a =b =3,b =c +2=4+2=6,c =b +4=6+4=10.故 1119()().3336103d a b c =++=++=解:19.3d = 探究型多维突破9.以下是一个用基本算法语句编写的程序,根据程序画出其相应的程序框图.【知识点:算法的输入、输出、赋值语句】【解析】根据题目中的程序语言,得出该程序是顺序结构,利用构成程序框的图形符号及其作用,即可画出流程图.解:程序框图如图所示10.甲、乙、丙三个学生的三门功课考试成绩如下:设计一个程序计算各个学生的总分和平均分.【知识点:算法的输入、输出、赋值语句】【解析】由题意可知,程序的运算过程中第一步是输入三门课的成绩;第二步是将三门课的成绩相加,得到这三门课的总分;第三步是用这三门课的总分除以3,即可得到它们的平均分,至此,即可编写出程序.解:程序如下:自助餐1.下列程序在电脑屏幕上显示的结果为( )A.2 B.“x=”;x C.“x=”;2 D.x=2【知识点:算法的输入、输出、赋值语句】【解析】PRINT后引号中提示的内容直接输出,变量输出其值,故显示的结果为x=2.解:D2.下列说法中,正确的是( )【知识点:算法的输入、输出、赋值语句】【解析】赋值语句中的“=”与代数中的“=”是不一样的,式子两边的值也不能互换,而"x=x+1"是将x+1的值赋给x,因此①错,②对,③错,④对.故选B.解:B3.下列赋值语句中运算结果等于15的是()A.15=xB.x=3^5C.x=5*3D.x2=225【知识点:算法的输入、输出、赋值语句】【解析】C4.阅读下列两个程序,回答问题.(1)上述两个程序的运行结果是①________;②________.(2)上述两个程序的第三行有什么区别:________.【知识点:算法的输入、输出、赋值语句】【解析】(1)①从所给的赋值语句中可以看出,x,y初始赋给的值分别为3,4,接下来x是y 赋给的值:x=4,故输出的d的值是:x=4,y=4,故答案为:4,4;②从所给的赋值语句中可以看出,x,y初始赋给的值分别为3,4,接下来y是x赋给的值:y=3,故输出的d的值是:y=3,x=3,故答案为:3,3.(2)由程序框图可知:程序①中的x=y是将y的值4赋给x,赋值后,x的值变为4;程序②中的y=x是将x的值3赋给y,赋值后y的值变为3.解:(1)4,4;3,3 (2)程序①中的“x=y”是将y的值4赋给x,赋值后x的值变为4;程序②中的“y=x”是将x的值3赋给y,赋值后y的值变为3.5.下面程序的功能是求所输入的两个正数的平方和,已知最后输出的结果是3.46,则此程序中,①处应填________;②处应填________.【知识点:算法的输入、输出、赋值语句】【解析】由于程序的功能是求所输入的两个正数的平方和,故S=x12+x22,由于最后输出的数是3.46,所以3.46=1.12+x22,即x22=2.25,又x2>0,故x2=1.5.解:1.5;x1^ 2+x2^ 26.根据下列程序,画出程序框图.【知识点:算法的输入、输出、赋值语句】【解析】从编号的程序可以看出,此程序只用INPUT 输入语句、赋值语句和 PRINT 输出语句组成,因此根据程序画程序框图,只要按顺序从上到下把输入语句、赋值语句、输出语句换成输入框、处理框、输出框就可以了.解:程序框图如图.7.用算法语句写出下面程序框图的程序.【知识点:算法的输入、输出、赋值语句】【解析】本题主要考查学生对算法知识的掌握,关键是理解算法前后的逻辑关系.题中该程序的作用是依次用输入的x 1,x 2,求出y 1,y 2,运用2121x x y y K --=,再综合运用输入语句、输出语句、赋值语句的格式,进而得出答案.解:程序如下:8.对于平面直角坐标系中给定的两点A (a ,b ),B (c ,d),编写一个程序,要求输入两点的坐标,输出这两点间的距离.【知识点:算法的输入、输出、赋值语句】【解析】本题考查了程序语句的书写,同时考查了两点间的距离公式,综合性较强,需恰当运用输入、输出、赋值语句.解:9.给定函数()321213f x x x =++,编写程序求任意给定x 的值,求f (f (x ))的值,并画出程序框图. 【知识点:算法的输入、输出、赋值语句】【解析】本题考查了程序框图和解析几何的相关知识.经分析,本框图为顺序结构,在编写程序和程序框时应注意格式及变量的应用.解:程序框图:。

基本算法语句复习教案

基本算法语句复习教案

高三数学二轮专题复习教案:算法初步一、本章知识结构:二、重点知识回顾1.算法的特征(1)确定性:算法的确定性是指一个算法中每一步操作都是明确的,不能模糊或有歧义,算法执行后一定产生明确的结果;(2)有穷性:算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决,不能无限的执行下去;(3)可行性:算法的可行性是指一个算法对于某一类问题的解决都必须是有效的,切实可行的,并且能够重复使用.2、程序框图基本的程序框有起始框,输入、输出框,处理框,判断框.其中起始框是任何流程都不可缺少的,而输入、输出框可以用在算法中任何需要输入、输出的位置.程序框图中的图框表示各种操作,图框内的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序.(1)顺序结构顺序结构描述的是最自然的结构,它也是最基本的结构,其特点是:语句与语句之间,框与框之间是按从上到下的顺序进行,不能跳跃,不能回头,如图1表示的是顺序结构的示意图,它的功能是:A和B两个框是依次执行的,只有在执行完A框后,才能接着执行B框.(2)选择结构选择结构是依据指定条件选择不同的指令的控制结构.选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的.两种常见的选择结构如图2和图3所示.图2的功能是先判断P是否成立,若成立,再执行A后脱离选择结构.图3的功能是根据给定的条件P是否成立而选择A框或B框,特别注意,无论条件P是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行,无论执行哪条路径,在执行完A框或B框之后,脱离本选择结构.(3)循环结构循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构.它的特点是:从某处开始,按照一定的条件反复执行某一处理步骤,其中反复执行的处理步骤称为循环体.两种常见的循环结构如图4和图5所示.图4的功能是先执行A框,然后判断给定的条件P是否成立,如果P条件不成立,再执行A,然后再对P条件作判断,如果P条件仍然不成立,又执行A,…,如此反复执行A,直到给定的P条件成立为止,此时不再执行A,脱离本循环结构(又称直到型循环).图5的功能是先判断条件P是否成立,若成立,则执行A框,再判断条件P是否成立,若成立,又执行A框,…,直到不符合条件时终止循环(又称当型循环),执行本循环结构后的下一步程序.3、基本算法语句算法是计算机科学的基础,本部分要学习的算法语句,是为了将算法转换为计算机能够理解的程序语言和能在计算机上实现的程序所需要的语句,其作用就是实现算法与计算机的转换.(1)赋值语句赋值语句是用来表明赋给某一个变量一个具体的确定值的语句.赋值语句的一般格式为:变量名=表达式.赋值语句还应注意以下几点:①赋值号左边只能是变量名字,而不是表达式;②赋值号左右不能对换;③不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等);④赋值号与数学中的等号的意义不同.(2)输入语句输入语句主要用来给变量输入初始数据.输入语句的一般格式是:变量=INPUT(“提示内容”).输入语句要求输入的值只能是具体的常数,不能是函数、变量或表达式。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

高三数学二轮专题复习教案:算法初步1. 算法的特征(1) 确定性:算法的确泄性是指一个算法中每一步操作都是明确的,不能模糊或有歧义,算法执行后一定产生明确的结果;(2) 有穷性:算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决,不能 无限的执行下去:(3) 可行性:算法的可行性是指一个算法对于某一类问题的解决都必须是有效的,切实可行的,并且能够重复使用.2、 程序框图基本的程序框有起始框,输入、输出框,处理框,判断框.苴中起始框是任何流程都不 可缺少的,而输入、输岀框可以用在算法中任何需要输入、输出的位置.程序框图中的图框 表示各种操作,图框内的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序.(1) 顺序结构顺序结构描述的是最自然的结构,它也是最基本的结构, 英特点是:语句与语句之间,框与框之间是按从上到下的顺 序进行,不能跳跃,不能回头,如图1表示的是顺序结构的 示意图,它的功能是:4和8两个框是依次执行的,只有在 执行完力框后,才能接着执行3框.(2) 选择结构选择结构是依据指立条件选择不同的指令的控制结构.选择结构和实际问题中的分类处 理与数学思想中的分类讨论思想是完全对应的.两种常见的选择结构如图2和图3所示.I ------------- /I I r—、本章知识结构:二、重点知识回顾算法初步图1A图2 图32word 版本可编辑•欢迎下载支持.图2的功能是先判断P 是否成立,若成立,再执行力后脱离选择结构.图3的功能是根据给立的条件P 是否成立而选择力框或B 框,特别注意,无论条件P 是 否成立,只能执行A 框或8框之一,不可能既执行A 框又执行B 框,也不可能力框、3框都 不执行,无论执行哪条路径,在执行完人框或3框之后,脱藹本选择结构.(3)循环结构循环结构就是根据指圧条件决定是否重复执行一条或多条指令的控制结构.它的特点是: 从某处开始,按照一左的条件反复执行某一处理步骤,英中反复执行的处理步骤称为循环体.两种常见的循环结构如图4和图5所示.图4的功能是先执行A 框,然后判断给左的条件P 是否成立,如果P 条件不成立,再执 行力,然后再对P 条件作判断,如果P 条件仍然不成立,又执行A ,如此反复执行直 到给泄的P 条件成立为止,此时不再执行A ,脱离本循环结构(又称直到型循环).图5的功能是先判断条件P 是否成立,若成立,则执行人框,再判断条件P 是否成立, 若成立,又执行&框,.・•,直到不符合条件时终止循环(又称当型循环),执行本循环结构后 的下一步程序.3、基本算法语句算法是计算机科学的基础,本部分要学习的算法语句,是为了将算法转换为讣算机能够 理解的程序语言和能在汁算机上实现的程序所需要的语句,其作用就是实现算法与讣算机的 转换.(1) 赋值语句赋值语句是用来表明赋给某一个变量一个具体的确左值的语句.赋值语句的一般格式为: 变量名=表达式.赋值语句还应注意以下几点:①赋值号左边只能是变量名字,而不是表达式:②赋值号 左右不能对换;③不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等): ④赋值号与数学中的等号的意义不同.(2) 输入语句输入语句主要用来给变量输入初始数据.输入语句的一般格式是:变M=INPUT (“提示内 容”).输入语句要求输入的值只能是具体的常数,不能是函数、变量或表达式。

(3) 输出语句任何求解问题的算法,都要把求解的结果“输出”,这就需要有“输出语句”来控制输岀.输 岀语句主要有PRINT 语句,利用PEINT 语句可以使结果在屏幕上显示出来.(4)条件语句文档从网络中收集,已重新整理排版.word版本可编借.欢迎下载支持. 条件语句就是处理条件分支逻辑结构的算法语句.计算机通常是按照程序中语句出现的先后顺序依次往下执行的.但有时需要根据某个给怎条件是否满足而决定所要执行的语句,这是就需要条件语句.Basic语言中的条件语句主要为if语句,if语句的一般格式是:[lF_表达式I语句序列1:ELSE语句序列2:|END IF I 该语句的功能为,如果表达式结果为真,则执行表达式后而的语句序列1:如果表达式结果为假,则执行else后而的语句序列2.if语句的最简单旳格式是:IF表达式语句序列1:END IF ________该语句的功能为,如果表达式结果为真,则执行表达式后而的语句序列1,否则跳过语句序列1.(5)循环语句循环语句是用来处理算法中的循环结构的程序语言.当遇到有规律的重复运算,或者在程序中需要对某些语句进行重复的执行时,需要用循环语句进行控制.Basic程序语言中常用的有两种循环语句:WHILE循环和UNTIL循环.WHILE循环的格式为:WHILE循环结构,首先要求对条件进行判断,如果条件为真,则执行循环体部分,每次开始执行循环体前,都要判断条件是否为真.这样重复执行,一直到条件为假时,就跳过循环体部分,结束循环.UNTIL循环结构,首选执行循环体,再检查条件,当条件不成立时,继续执行循环体,当条件成立时,就跳过循环体部分,结束循环.(6)辗转相除法:求最大公约数的方法就是辗转相除法.也叫欧几里徳算法,它是由欧几里徳在公元前300 年左右首先提出的.利用辗转相除法求最大公约数的步骤如下:第一步:用较大的数加除以较小的数"得到一个商轴和一个余数心;第二步:若心=0,则n hnun的最大公约数:若忌工0,则用除数”除以余数$得到一个商如和一个余数斤:第三步:若斤=0,则斤为加,"的最大公约数:若斤H0,则用除数%除以余数斤得到一3word版本可编辑.欢迎下载支持.个商竹和一个余数乙:依次计算直至/;=0,此时所得到的即为所求的最大公约数.(7) 更相减损术我国早期也有解决求最大公约数问题的算法,就是更相减损术.更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母之数,以少减多, 更相减损,求其等也,以等数约之.翻译岀来为:第一步:任意给岀两个正数:判断它们是否都是偶数.若是,用2约简:若不是,执行第二步.第二步:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数.继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.(8) 秦九韶算法应用秦九韶算法完成一般的多项式f(x)=anxn+an」+.…+a]x+a0求值问题f( x )=a n x n+an-ix n',+....+ai x+ao=(anX"'1+a n-ix"2+-...+a])x+ao =(( a n x n'2+a n-1x n_3+ -…+a2)x+ai)x+a(>= =(...( a n x+a n-1 )x+a n-2)x+.. .+a i )x+a()求多项式的值时,首先计算最内层括号内依次多项式的值,即v^anX+an.,然后由内向外逐层讣算一次多项式的值,即v2=ViX+a n.2 V3=V2X+a…_3…… v n=v n.iX+a<)这样,把n次多项式的求值问题转化成求n个一次多项式的值的问题观察秦九韶算法的数学模型,计算Vk时要用到Vk-】的值,若令•我们可以得到下面的递推公式:v0=a n.Vk=Vk-i+an-k(k=l,2,...n)这是一个在秦九韶算法中反复执行的步骤,可以用循环结构来实现。

(9)进位制进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。

可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制。

现在最常用的是十进制,通常使用10个阿拉伯数字0-9进行记数。

对于任何一个数,我们可以用不同的进位制来表示。

比如:十进数57,可以用二进制表示为111001,也可以用八进制表示为71、用十六进制表示为39, 它们所代表的数值都是一样的。

一般地,若k是一个大于一的整数,那么以k为基数的k进制可以表示为:4word版本可编辑•欢迎下载支持.。

如…坷叽(° <勺 < 匕°《%< k),而表示各种进位制数一般在数字右下脚加注来表示,如111001⑵表示二进制数,34⑸表示5进制数三、考点剖析考点-:自然语言表示的算法【内容解读】通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;对于某一问题往往可以设计出多种算法,通过选用步骤最少的、结构最好的算法。

【命题规律】以选择题或解答题的题型为主,难度不大。

例1、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min).烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法()(A)第一步:洗刷茶具;第二步:刷水壶;第三步:烧水:第四步:泡茶(B)第一步:刷水壶:第二步:洗刷茶具:第三步:烧水:第四步:泡茶(C)第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶(D)第一步:饶水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶解:烧水要8分钟,这时刚好刷茶具和水壶,可节省时间。

所以选(D)。

点评:一个问题的算法有多种,我们应该选择结构最好的算法。

例2、已知直角三角形的两直角边长分别为“,b,设计一个求该三角形周长的算法.解:由勾股立理,可求岀斜边c = 从而周长/ = “ +方+ 77丽.算法步骤如下:第一步:输入实数",b ;第二步:计算>/7那的结果,并将这个结果赋给c:第三步:执行计算:/=“ + /? + <?:第四步:输出/.点评:用自然语言描述算法,然后才能画岀程序框图,写岀程序。

因此,用自然描述算法是程序设计的基础。

考点二:程序框图【内容解读】顺序结构、选择结构和循环结构是算法的三种基本逻辑结构.在画流程图时,首先要进行逻辑结构的选择,若求只含有一个关系式的解析式的函数的函数值时,只用顺序结构就能解决,顺序结构是任何一个算法中必不可少的结构.选择结构主要用在一些需要依据选择进行判断的算法中,如分段函数的求值、数据的大小关系比较等问题.循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等问题.用循环结构表达算法,关键要做好以下三点:①确定循环变量和初始值;②确泄算法中反复执行的部分,即循环体;③确定循环的终止选择.循环结构又分为当型(While型)和直到型(Until型)两种.当型循环在每次执行循环体前对控制循环的选择进行判断,当选择满足时执行循环体,不满足则停止:直到型循环在执行了一次循环体之后,对控制循环的选择进行判断,当选择不满足时执行循环体,满足则停止.两种循环只是实现循环的不同方法,它们是可以互相转换的.对同一个问题如果分别用当型循环和直到型循环来处理的话,那么两者判断的条件恰好相反.【命题规律】考査程序框图的知识经常岀现在髙考的选择题或填空题中,理解程序框图中,程序的流向,执行步骤。

相关文档
最新文档