基本算法语句教案
基本算法语句(优质课)教案

基本算法语句(优质课)教案教学目标:1.理解学习基本算法语句的意义.2.学会输入语句、输出语句和赋值语句,条件语句和循环语句的基本用法.3.理解算法步骤、程序框图和算法语句的关系,学会算法语句的写法.教学过程:1. 赋值、输入和输出语句(1)赋值语句:在表述一个算法时,经常要引入变量,并赋给该变量一个值。
用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句。
在算法语句中,赋值语句是最基本的语句。
赋值语句的一般格式为:变量名=表达式。
赋值语句中的“=”号,称作赋值号,赋值语句的作用是先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值。
说明:①赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或表达式;②赋值语句中的赋值号“=”的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;③不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等)。
在赋值语句中的赋值号右边的表达式中的每一个“变量”都必须事先赋给确定的值。
在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”;④赋值号与数学中的等号的意义不同。
赋值号左边的变量如果原来没有值,则在执行赋值语句后,获得一个值。
如果原已有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,即将原值“冲掉”;⑤对于一个变量可以多次赋值。
(2)输入语句在某些算法中,变量的初值要根据情况经常地改变。
一般我们把程序和初始数据分开,每次算题时,即使初始数据改变,也不必改变程序部分,只要每次程序运行时,输入相应的数据即可。
这个过程在程序语言中,用“输入语句”来控制。
不同的程序语言都有自己的输入指令和方法。
在Scilab2.7中的输入语句之一是“input”。
“input”在计算机程序中,通常称为键盘输入语句。
“input”不仅可以输入数值,也可以输入单个或多个字符,如X=input(“What is your name?”.“string”)输入你的名字。
计算机的基本算法语句类型和讲解

计算机从上而下按照语
句排列的顺序执行这些语句.
语句n
输入语句和输出语句分 别用来实现算法的输入信息, 输出结果的功能.
语句n+1
例1.用描点法作函数 yx33x2 的24 图x 象3时0,
需要求出自变量和函数的一组对应值,编写程序, 分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值。
注意: INPUT语句不但可以给单个变量赋值,还可以
给多个变量赋值,其格式为:
INPUT “提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量 3,…
例如,输入一个学生数学,语文,英语三门课的成绩, 可以写成:
INPUT “数学,语文,英语”;a,b,c
二.输出语句 输出语句的一般格式
框图: 开始
输入x
yx33x224x30
程序: INPUT “x=”;x y=x^3+*3 x^2-2*4 x+30 PRINT x PRINT y END
输出x,y 结束
程序:
INPUT “x=”;x -----------------输入语句
y=x^3+3*x^2-24*x+30 ---------赋值语句
PRINT “S=”; S
三.赋值语句 (1)赋值语句的一般格式: 变量=表达式
(2)赋值语句的作用是:先计算出赋值号右边表达 式的值,然后把这个值赋给左边的变量,使该变量的 值等于表达式的值。 (3)赋值语句中的“=”称作赋值号,与数学中的等 号的意义是不同的.赋值号的左右两边不能对换. (4)赋值语句左边只能是变量名字而不是表达式, 如:2=x是错误的
〖例4〗交换两个变量A和B的值,并输出交换前后 的值。
高中数学必修三之知识讲解_基本算法语句_基础

基本算法语句【学习目标】1、正确理解输入语句、输出语句、赋值语句的结构.2、会写一些简单的程序.3、掌握赋值语句中的“=”号的作用.4、正确理解条件语句和循环语句的概念,并掌握其结构的区别与联系.5、会应用条件语句和循环语句编写程序.【要点梳理】要点一、输入语句在程序中的INPUT语句就是输入语句.这个语句的一般格式是:其中,“提示内容”一般是提示用户输入什么样的信息.功能:可对程序中的变量赋值.要点诠释:①“提示内容”提示用户输入什么样的信息,必须加双引号,提示内容“原原本本”的在计算机屏幕上显示,提示内容与变量之间要用分号隔开;②变量是指程序在运行时其值是可以变化的量;③一个语句可以给多个变量赋值,中间用“,”分隔,但最后的变量的后面不需要;④要求输入的数据必须是常量,而不能是函数、变量或表达式;⑤无计算功能.例如,输入一个学生数学,语文,英语三门课的成绩,可以写成:INPUT “数学,语文,英语”;a,b,c要点二、输出语句在程序中的PRINT语句是输出语句.它的一般格式是:同输入语句一样,表达式前也可以有“提示内容”.功能:可输出表达式的值,计算.要点诠释:①“提示内容”提示用户输出什么样的信息,提示内容必须加双引号,提示内容要用分号和表达式分开;②表达式是指程序要输出的数据,可以是变量、计算公式或系统信息;③一个语句可以输出多个表达式,不同的表达式之间可用“,”分隔;④有计算功能,可以输出常量、变量或表达式的值以及字符.要点三、赋值语句用来表明赋给某一个变量一个具体的确定值的语句.它的一般格式是:赋值语句中的“=”叫做赋值号.功能:先计算出赋值号右边表达式的值,然后把这个值赋给赋值号左边的变量,使该变量的值等于表达式的值.要点诠释:①赋值号的左右两边不能对换,如“A=B”“B=A”的含义运行结果是不同的;②格式中右边“表达式”可以是一个数据、常量和算式,如果“表达式”是一个算式时,赋值语句的作用是先计算出“=”右边表达式的值,然后将该值赋给“=”左边的变量;③赋值号左边只能是变量名字,而不能是表达式,如:2=X 是错误的;④不能利用赋值语句进行代数式的演算(如化简、因式分解等);⑤对于一个变量可以多次赋值;⑥有计算功能;⑦赋值号与数学中的等号的意义是不同的.赋值号左边的变量如果原来没有值,则执行赋值语句后,获得一个值,如果已有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,即将“原值”冲掉.要点四、条件语句算法中的条件结构是由条件语句来表达的,是处理条件分支逻辑结构的算法语句.它的一般格式是:(IF-THEN-ELSE 格式)当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句1,否则执行ELSE 后的语句2.其对应的程序框图为:(如上右图)在某些情况下,也可以只使用IF-THEN 语句:(即IF-THEN 格式)计算机执行这种形式的条件语句时,也是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句.其对应的程序框图为:(如上右图)要点诠释:条件语句的作用:在程序执行过程中,根据判断是否满足约定的条件而决定是否需要转换到何处去.需要计算机按条件进行分析、比较、判断,并按判断后的不同情况进行不同的处理.IF 条件 THEN 语句END IF要点五、循环语句算法中的循环结构是由循环语句来实现的.对应于程序框图中的两种循环结构,一般程序设计语言中也有当型(WHILE 型)和直到型(UNTIL 型)两种语句结构.即WHILE 语句和UNTIL 语句.1.WHILE 语句的一般格式是:其中循环体是由计算机反复执行的一组语句构成的.WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的.当计算机遇到WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND 语句后,接着执行WEND 之后的语句.因此,当型循环有时也称为“前测试型”循环.其对应的程序结构框图为:(如上右图)2.UNTIL 语句的一般格式是:其对应的程序结构框图为:(如上右图)直到型循环又称为“后测试型”循环,从UNTIL 型循环结构分析,计算机执行该语句时,先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到LOOP UNTIL 语句后执行其他语句,是先执行循环体后进行条件判断的循环语句.要点诠释当型循环与直到型循环的区别①当型循环是先判断后执行,直到型循环是先执行后判断;②当型循环用WHILE 语句,直到型循环用UNTIL 语句;③对同一算法来说,当型循环和直到型循环的条件互为反条件.【典型例题】类型一:输入语句、输出语句和赋值语句例1.判断下列输入、输出语句是否正确?为什么?(1)输入语句INPUT a ;b ;cWHILE 条件 循环体 WENDDO 循环体 LOOP UNTIL 条件(2)输入语句INPUT x=3(3)输出语句PRINT A=4(4)输出语句PRINT 20,3*2【解析】(1)错,变量之应用“,”隔开;(2)错,INPUT语句中只能是变量而不能是表达;(3)错,PRINT语句中不能用赋值号“=”;(4)对,PRINT语句可以输出常量、变量、表达的值。
算法教案

一、知识点剖析1.算法的定义和特点掌握要点:算法定义:在数学中指按照一定规则解决某一类问题的明确和有限的步骤。
算法特点:①有穷性:一个算法的步骤是有限的,它应在有限步操作之后停止。
②确定性,算法的每一步操作必须是明确的,不能有歧义或模糊且算法执行后一定产生确定的结果,不能模棱两可。
③可行性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个明确的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要准确无误才能解决问题。
④不惟一性:求解某一类问题的算法是不惟一的,对于一个问题可以有不同的算法。
⑤普遍性,很多具体的问题都可以设计合理的算法解决。
易混易错:(1)算法一般是机械的,有时要进行大量重复的运算,只要按部就班的做总能算出结果,通常把算法过程称为“数学机械化”,“数学机械化”的最大优点是它可以让计算机来完成。
(2)实际上,处理任何问题都需要算法。
如,邮购物品有其相应的手续。
购买飞机票也有一定的手续等。
(3)求解某个问题的算法不惟一。
2.(1)程序框图表示算法步骤的一些常用的图形和符号点的符号。
(2)三种基本逻辑结构①顺序结构②条件结构③循环结构顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
这是任何一个算法都离不开的基本结构。
条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立会有不同的流向,条件结构就是处理这种过程的结构。
易混易错:在条件结构中无论条件是否成立,都只能执行两框之一,两框不可能同时执行,也不可能两框都不执行。
循环结构:算法结构中经常会遇到从某处开始,按照一定条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤成为循环体。
循环结构分为两种:当性循环结构和直到性循环结构。
当性循环结构:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环。
“先判断”直到性循环结构:在执行了一次循环体后,对条件进行判断,如果条件不满足就继续执行循环体,直到条件满足时终止循环。
2015届高三数学一轮复习教案:2基本算法语句 必修三

必修Ⅲ-02 基本算法语句1、的格式为:INPUT “提示内容”;变量的格式为: PRINT “提示内容”;变量的格式为:变量=表达式,如“x=y”表示。
计算机执行赋值语句时,先计算“=”边表达式的值,然后把这个值赋给“=”边的变量。
2、条件语句的两种形式:IF 条件THEN IF 条件THEN语句体语句1END IF ELSE语句2END IF第一种:先对条件进行判断若条件结果为,则执行表达式后面的语句,否则直接跳过语句执行其他语句,条件语句中必须用结尾。
第二种:如果条件为真,则执行语句1,如果条件为假,则执行语句2。
3、循环语句的两种形式:直到型(UNTIL)语句当型(WHILE)语句DO WHILE 条件循环体循环体LOOP UNTIL 条件WEND(1)直到型(UNTIL)语句,这种语句是先然后进行条件的判定,如果继续执行循环体。
直到直接跳到UNTIL语句后。
(2)当型(WHILE)语句,是在执行循环体之前先,如果条件为真,继续执行循环体。
否则直接跳到WEND语句后。
例1、 (2009年湖南高中学业水平考试)若运行下右图的程序,则输出的结果是( )A 4B 9C 13D 22例2、 关于语句:INPUT “提示内容”;变量,下列说法不正确的是( )A 、提示内容可以是中文也可以是英文B 、语句可以给出多个变量赋值C 、提示内容一般是提示用户输入什么样的信息D 、这是一个输出语句例3、下列给出输入、输出语句正确的是( )○1输入语句INPUT a;b;c ○2输入语句INPUT x=3 ○3输出语句PRINT a=4 ○4输出语句PRINT 20,3*2 A 、○1○2 B 、○2○3 C 、○3○4 D 、○4 例4、下列关于条件语句说法正确的是 ( )A 条件语句中必须有ELSE 和END IFB 条件语句中可以没有END IFC 条件语句中可以没有ELSE,但是必须有END IFD 条件语句中可以没有END IF,但必须有ELSE例5、请完成一个程序,对于函数()221(0),25(0)x x f x x x ⎧-≥⎪=⎨-<⎪⎩输入x 的值,输出相应的函数值。
高二数学教学教案人教版上册必修《基本算法语句》

高二数学教学教案人教版上册必修《基本算法语句》种子牢记着雨滴献身的叮嘱,增强了冒尖的勇气。
下面是XX小编为您推荐高二数学教学教案人教版上册必修《基本算法语句》。
一、本章教材分析算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助.本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情.在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣. 数学建模也是高考考查重点.本章还是数学思想方法的载体,学生在学习中会经常用到算法思想转化思想,从而提高自己数学能力.因此应从三个方面把握本章:(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基本算法语句(第一课时)gai

这就是这一节所要研究的主要内容——基本算法 语句。今天,我们先一起来学习输入、输出语句 和赋值语句。
1.2.1基本算法语句
——输入语句、输出语句和赋值语句
重点难点点拨
重点:输入、输出、赋值语句的格式和功能
难点:赋值号“=“的理解,三种语句的正确使用
【探究新知】 我们知道,顺序结构是任何一个算法都离 不开的基本结构。
程序: INPUT “x=”;x -----------------输入语句 y=x^3+3*x^2-24*x+30---------赋值语句 PRINT “y=”;y ---------------打印语句 输出语句 END -------------------------表示结束
一.输入语句:
新课讲解
3.程序:p=(2+3+4)/2 * * * S=SQR(p (p-2) (p-3) (p-4)) PRINT “S=”;S END 4.程序:INPUT “水果糖的质量(千克):”;a INPUT “奶糖的质量(千克):”;b INPUT “巧克力糖的质量(千克):”;c sum=10.4*a+15.6*b+25.2*c PRINT “应收取的金额为:”;sum END
第二步:计算y=(a+b+c)/3; 第三步:输出三科平均分。
程序: INPUT “Maths,Chinese,English”;a,b,c y=(a+b+c)/3 PRINT “y=”;y END
输出y
结束
〖例6〗设计一个程序实现: 交换两个变量A和B的值,并输出交换前后的值。 问题:能否用下列赋值 语句交换A,B的值? A=B B=A 程序:
3 2 第二步:计算 y x 3x 24x 30的值; 第三步:输出y的值。
11.1 算法流程图及基本算法语句、算法案例

(3)条件语句一般用在需要对条件进行判断的算法设 (3)条件语句一般用在需要对条件进行判断的算法设 计中,如判断一个数的正负, 计中,如判断一个数的正负,确定两个数的大小 等问题都要用到条件语句. 等问题都要用到条件语句. (4)循环语句有“直到型” (4)循环语句有“直到型”与“当型”两种,要区别 循环语句有 当型”两种, 两者的异同,主要解决遇到需要反复执行的任务 两者的异同, 量,用循环语句编写程序. 用循环语句编写程序.
流程图如图所示: 流程图如图所示:
思想方法 感悟提高
高考动态展望
高考中常以填空题的形式考查流程图、条件语句、 考中常以填空题的形式考查流程图、条件语句、
循环语句等的简单应用,属中档题. 循环语句等的简单应用,属中档题.
方法规律总结
1、流程图 (1)在设计一个算法的过程中要牢记它的五个特征: (1)在设计一个算法的过程中要牢记它的五个特征: 在设计一个算法的过程中要牢记它的五个特征 概括性、逻辑性、有穷性、不惟一性、普遍性. 概括性、逻辑性、有穷性、不惟一性、普遍性. (2)编程的一般步骤: 算法分析: (2)编程的一般步骤:①算法分析:根据提供的问 编程的一般步骤 题,利用数学及相关学科的知识,设计出解决问题 利用数学及相关学科的知识, 的算法. 画流程图:依据算法分析, 的算法.②画流程图:依据算法分析,画出流程 图.③写出伪代码:根据流程图中的算法步骤, 写出伪代码:根据流程图中的算法步骤, 逐步写出相应的算法语句. 逐步写出相应的算法语句.
【例4】(14分)如图所示,在边长为4的正方形AB 14分 如图所示,在边长为4的正方形AB CD的边上有一点P 沿着折线BCDA由点B 起点) CD的边上有一点P,沿着折线BCDA由点B(起点) 的边上有一点 BCDA由点 向点A 终点)运动.设点P运动的路程为x 向点A(终点)运动.设点P运动的路程为x,△APB 的面积为y 的面积为y,求y与x之间的函数关系式,画出流程 之间的函数关系式, 图,写出伪代码. 写出伪代码.