高考数学《算法初步》专题学案程序框图
- 格式:doc
- 大小:595.50 KB
- 文档页数:8
1.1.2程序框图与算法的基本逻辑结构图形符号
●预习自测
1.下列关于程序框图的说法正确的是
A.程序框图是描述算法的语言
B.在程序框图中,一个判断框可能同时产生两种结果
C.程序框图虽然可以描述算法,但不如用自然语言描述算法直观D.程序框图与流程图不是一个概念
2.具有判断条件是否成立的程序框是
3.程序框图中“”表示的意义是() A.框图的开始或结束
B.数据的输入或结果的输出
C.赋值、执行计算的传送
(2)关于程序框图的说法,
①使用标准的框图符号;
②程序框图中的流程线可以箭头不朝下;
③一个自然语言描述的算法只能对应一个程序框图;
④程序框图中的程序框可以任意自定义,
其中正确的有________.
例二写出求过点P1(3,5),P2(-1,2)的直线斜率的算法,并画出程序框图.
跟踪训练
如图所示是一个算法的程序框图,若输入则输出的y值是
2.在程序框图中,一个算法步骤到另一个算法步骤的连接用A.连接点B.判断框
C.流程线D.处理框
.流程图的开始或结束
5.画出由正方体的表面积求其体积的程序框图
答案
预习:程序框算法步骤
计算成立不成立程序框
预习自测1A 2C 3B 412
例1 B 跟踪 (1)A (2)
例2
[解析]算法如下:
第一步,输入x
第二步,计算k
第三步,输出k
的函数值的
即要使输出的函数值等于例3跟踪训练
当堂训练1C 2C 3C4。
算法与程序框图主标题:算法与程序框图副标题:为学生详细的分析算法与程序框图的高考考点、命题方向以及规律总结。
关键词:算法,框图难度:2重要程度:4考点剖析:1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件、循环.3.了解程序框图,了解工序流程图(即统筹图).4.能绘制简单实际问题的流程图,了解流程图在解决实际问题中的作用.5.了解结构图,会运用结构图梳理已学过的知识,整理收集到的资料信息.命题方向:算法初步属于新课标的新增内容,是高考的热点,每年均有考查,一般以程序框图和算法语句为主.多以选择题、填空题形式出现,一般为中等偏易题,规律总结:1.在设计一个算法的过程中要牢记它的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性.2.在画程序框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,只用顺序结构就能解决;若所要解决的问题要分若干种情况讨论时,就必须引入条件结构;若所要解决的问题要进行许多重复的步骤,且这些步骤之间又有相同的规律时,就必须引入变量,应用循环结构.3.程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句,两种语句的阅读理解是复习重点.知识梳理1.算法与程序框图(1)算法的定义:算法是指按照一定规则解决某一类问题的明确和有限的步骤.(2)程序框图:①程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.②程序框图通常由程序框和流程线组成.③基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框. (3)三种基本逻辑结构: 名称 内容顺序结构 条件结构循环结构定义由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件反复执行某些步骤的情况,反复执行的步骤称为循环体程序框图2.基本算法语句(1)输入、输出、赋值语句的格式与功能: 语句 一般格式功能 输入 语句 INPUT “提示内容”;变量输入信息输出 语句 PRINT “提示内容”;表达式 输出常量、变量的值和系统信息赋值 语句变量=表达式 将表达式所代表的值赋给变量(2)条件语句的格式及框图: ①IF -THEN 格式:②IF -THEN -ELSE 格式:(3)循环语句的格式及框图:①UNTIL语句:②WHILE语句:。
⾼考数学复习算法初步考点:程序框图
2013⾼考作为2013年六⽉的关键词,牵动着万千考⽣和家长的神经,店铺⾼考频道会全程陪伴⼤家,为⼤家提供贴⼼的服务。
在考前的⼀段时间⾥,本频道精⼼为各位考⽣提供了⼤量的⾼考复习资料,希望对⼤家有所帮助。
本频道在此预祝愿⼤家考出⼀个美好的未来。
2:程序框图
(1)程序框图基本概念:
①程序构图的概念:程序框图⼜称流程图,是⼀种⽤规定的图形、指向线及⽂字说明来准确、直观地表⽰算法的图形。
⼀个程序框图包括以下⼏部分:表⽰相应操作的程序框;带箭头的流程线;程序框外必要⽂字说明。
②构成程序框的图形符号及其作⽤
学习这部分知识的时候,要掌握各个图形的形状、作⽤及使⽤规则,画程序框图的规则如下:
1、使⽤标准的图形符号。
2、框图⼀般按从上到下、从左到右的⽅向画。
3、除判断框外,⼤多数流程图符号只有⼀个进⼊点和⼀个退出点。
判断框具有超过⼀个退出点的唯⼀符号。
4、判断框分两⼤类,⼀类判断框“是”与“否”两分⽀的判断,⽽且有且仅有两个结果;另⼀类是多分⽀判断,有⼏种不同的结果。
5、在图形符号内描述的语⾔要⾮常简练清楚。
第一课时程序框图、顺序结构预习课本P6~9,思考并完成以下问题(1)程序框图的图形符号有哪些?各自的名称和作用是什么?(2)算法的基本逻辑结构有哪些?(3)顺序结构是怎样定义的?[新知初探]1.程序框图(1)定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)表示:在程序框图中,算法的一个步骤通常用一个或几个程序框的组合来表示;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(3)常见的程序框及其功能:图形符号名称功能终端框(起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框) 赋值、计算判断某一条件是否成立,成立时在出口处标明判断框“是〞或“Y〞;不成立时标明“否〞或“N〞流程线连接程序框连接点连接程序框图的两部分2.顺序结构概念图示顺序结构是由假设干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构[小试身手]1.判断以下命题是否正确.(正确的打“√〞,错误的打“×〞)(1)任何一个程序框图都必须有起止框( )(2)输入框只能放在输出框之前( )(3)判断框是唯一具有超过一个退出点的图形符号( )解析:(1)正确,任何程序都必须有开始和结束,从而必须有起止框;(2)错误,输入、输出框可以用在算法中任何需要输入、输出的位置;(3)正确,判断框只有一个进入点,但一般有两个退出点,其他程序框只有一个进入点和一个退出点.答案:(1)√(2)×(3)√2.以下图形中表示处理框的是( )解析:选B 由处理框的定义知选B.3.在程序框图中,算法中间要处理数据或计算,可以分别写在不同的( )A.处理框内 B.判断框内C.输入、输出框内 D.起、止框内解析:选A 处理框表示的意义为赋值、执行计算语句、结果的传送,应选A,其他选项皆不正确.4.阅读如下图的程序框图,输入a1=3,a2=4,那么输出的结果是( )A.12 B.7C.34 D.43解析:选A b=a1·a2=3×4=12.应选A.对程序框的认识和理解[典例] (1)以下说法正确的选项是( )A.程序框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C.输入框只能紧接在起始框之后D.长方形框是执行框,可用来对变量赋值,也可用来计算(2)任何一个算法都离不开的基本结构是( )A.顺序结构B.条件分支结构C.输出结构 D.三个都是[解析] (1)程序框是由通用图形符号构成,并且有特殊含义,A不正确;菱形框是判断框,只能用来判断,所以B不正确;输入框可用在算法中任何需要输入的位置,所以C 也不正确;由程序框的功能可知D项正确.(2)顺序结构是任何一个算法都离不开的基本结构.应选A.[答案] (1)D (2)A程序框图的理解框图符合标准化,框内语言简练化,框间流程方向化.从上到下,从左到右,勿颠倒.起止框不可少,判断框一口进,两口出.顺序结构处处有.[活学活用]在程序框图中,表示判断框的图形符号的是( )解析:选C 四个选项中的程序框依次为处理框,输入、输出框,判断框和起止框.用顺序结构表示算法[典例] 求底面边长为4,侧棱长为5的正四棱锥的侧面积及体积,为该问题设计算法,并画出程序框图.[解] 算法一:第一步,a =4,c =5. 第二步,计算R =22a . 第三步,计算h = c 2-R 2,S 1=a 2. 第四步,计算V =13S 1h .第五步,计算h ′=c 2-a 24.第六步,计算S =2ah ′. 第七步,输出S ,V . 程序框图如下图:算法二:第一步,a =4,c =5. 第二步,S =2ac 2-a 24.第三步,V =13a2c 2-a 22.第四步,输出S ,V . 程序框图如下图:应用顺序结构表示算法的步骤(1)认真审题,理清题意,明确解决方法; (2)明确解题步骤;(3)数学语言描述算法,明确输入量、计算过程、输出量; (4)用程序框图表示算法过程.[活学活用]一个圆柱的底面半径为R ,高为h ,求圆柱的体积.设计一个解决该问题的算法,并画出相应的程序框图.解:算法如下: 第一步,输入R ,h . 第二步,计算V =πR 2h . 第三步,输出V . 程序框图如下图:顺序结构的读图问题[典例] 阅读如下图的程序框图,回答下面的问题:(1)框图①中x=4的含义是什么?(2)框图②中y1=x3+2x+3的含义是什么?(3)框图④中y2=x3+2x+3的含义是什么?[解] (1)框图①的含义是初始化变量,令x=4.(2)框图②中y1=x3+2x+3的含义:该框图是在执行①的前提下,即当x=4时,计算x3+2x+3的值,并令y1等于这个值.(3)框图④中y2=x3+2x+3的含义:该图框是在执行③的前提下,即当x=-2时,计算x3+2x+3的值,并令y2等于这个值.对顺序结构程序框图的识读,首先弄明白程序框图中各程序框的功能,然后按流程线指引的方向从上到下(或从左到右)依次判断即可.[活学活用]1.根据如下图的程序框图,假设输入m的值是3,那么输出的y的值是________.解析:假设输入m的值是3,那么p=8,y=8+5=13,故输出y的值为13.答案:132.在平面直角坐标系中有一个圆心在坐标原点,半径为c的圆,(a,b)为任一点,那么如下图的程序框图表示的算法的作用是________.解析:∵x=a2+b2表示点(a,b)到原点(0,0)的距离,∴该算法的功能是计算点(a,b)到原点的距离与圆的半径之差.答案:计算点(a,b)到原点的距离与圆的半径之差[层级一学业水平达标]1.以下关于程序框图的说法正确的选项是( )A.一个程序框图包括表示相应操作的框、带箭头的流程线和必要的文字说明B.输入、输出框只能各有一个C.程序框图虽可以描述算法,但不如用自然语言描述算法直观D.在程序框图中,必须包含判断框解析:选A 输入、输出框可以放在算法中任何需要输入、输出的位置,所以不一定各有一个,因此B选项是错误的;相对于自然语言,用程序框图描述算法的优点主要就是直观、形象,容易理解,在步骤表达上简单了许多,所以C选项是错误的;显然D选项是错误.2.在顺序结构中,一定不含有的程序框是( )A.终端框B.输入、输出框C.处理框 D.判断框解析:选D 顺序结构中没有判断框.3.阅读程序框图:假设输出结果为15,那么①处的执行框内应填的是________.解析:先确定①处的执行框是给x赋值,然后倒着推,b=15时,2a-3=15,a=9,当a=9时,2x+1=9,x=3.答案:x=34.根据所给的程序框图,如下图,输出的结果是________.解析:由X=Y,得X=2;由Y=X,得Y=2;由Z=Y,得Z=2.答案:2[层级二应试能力达标]1.算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,以下说法正确的选项是( )A.一个算法只含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以同时含有上述三种逻辑结构解析:选D 一个算法中含有哪种逻辑结构,主要看解决什么样的问题及解决问题的方法,顺序结构、条件结构和循环结构这三种逻辑结构在一个算法中可以同时出现.2.如下图的程序框图,a1=3,输出的结果为7,那么a2的值是( )A .9B .10C .11D .12解析:选C 因为输出的结果为7,所以b =7,又b =b2,所以原b =14,即a 1+a 2=14.又a 1=3,所以a 2=11.3.以下是流程图中的一部分,表示恰当的是( )解析:选A B 选项应该用处理框而非输入、输出框,C 选项应该用输入、输出框而不是处理框,D 选项应该在出口处标明“是〞和“否〞.4.阅读如下图的程序框图,假设输入x =3,那么输出y 的值为( )A .33B .34C .40D .45解析:选B x =3,a =2×32-1=17,b =a -15=2,y =ab =17×2=34,那么输出y 的值为34.5.如图的程序框图表示的算法的运行结果是________.解析:p =9, ∴S =99-59-69-7=6 6.答案:6 66.点P (x 0,y 0),直线l :x +2y -3=0,求点P 到直线l 的距离的一个算法程序框图如下图,那么在①处应填________.解析:应填上点到直线的距离公式. 答案:d =|x 0+2y 0-3|57.如图是求长方体的体积和表面积的一个程序框图,补充完整,横线处应填______________________.解析:根据题意,长方体的长、宽、高应从键盘输入,故横线处应填写输入框.答案:8.利用梯形的面积公式计算上底为4,下底为6,面积为15的梯形的高.请设计出该问题的算法及程序框图.解:根据梯形的面积公式S =12(a +b )h ,得h =2Sa +b,其中a 是上底,b 是下底,h 是高,S 是面积,只要令a =4,b =6,S =15,代入公式即可.算法如下:第一步,输入梯形的两底a ,b 与面积S 的值. 第二步,计算h =2S a +b. 第三步,输出h .该算法的程序框图如下图:9.如下图的程序框图,根据该图和以下各小题的条件回答下面问题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为0和4时,输出的值相等,问当输入的x的值为3时,输出的值为多大?(3)在(2)的条件下要想使输出的值最大,输入的x的值应为多大?解:(1)该程序框图解决的是求二次函数f(x)=-x2+mx的函数值的问题.(2)当输入的x的值为0和4时,输出的值相等,即f(0)=f(4).因为f(0)=0,f(4)=-16+4m,所以-16+4m=0,所以m=4,所以f(x)=-x2+4x.那么f(3)=-32+4×3=3,所以当输入的x的值为3时,输出的f(x)值为3.(3)因为f(x)=-x2+4x=-(x-2)2+4,当x=2时,f(x)最大值=4,所以要想使输出的值最大,输入的x的值应为2.第二课时条件结构预习课本P10~12,思考并完成以下问题(1)什么是条件结构?(2)条件结构有几种形式?[新知初探]1.条件结构算法的流程根据条件是否成立有不同的流向,处理上述过程的结构就是条件结构.2.条件结构的程序框图的两种形式及特征名称形式一形式二结构形式特征两个步骤A,B根据条件选择一个执行根据条件是否成立选择是否执行步骤A[小试身手]1.以下关于条件结构的说法中正确的选项是( )A.条件结构的程序框图有一个入口和两个出口B.无论条件结构中的条件是否满足,都只能执行两条路径之一C.条件结构中的两条路径可以同时执行D.对于一个算法来说,判断框中的条件是唯一的解析:选B 条件结构只能执行判断框中的两条路径之一.2.以下问题的算法宜用条件结构表示的是( )A.求点P(-1,3)到直线3x-2y+1=0的距离B.由直角三角形的两条直角边求斜边C.解不等式ax+b>0(a≠0)D.计算100个数的平均数解析:选C A、B、D只需顺序结构即可.3.根据如下图的程序框图,使得当成绩不低于60分时,输出“及格〞,当成绩低于60分时,输出“不及格〞,那么( )A.框1中填“是〞,框2中填“否〞B.框1中填“否〞,框2中填“是〞C.框1中填“是〞,框2中可填可不填D.框2中填“否〞,框1中可填可不填解析:选A 成绩不低于60分时输出“及格〞,即x≥60时满足条件,故框1填“是〞,框2填“否〞.4.如图所给的程序框图描述的算法的运行结果是( )A.-5 B.5C.-1 D.-2解析:选A ∵x=-1<0,∴y=3×(-1)-2=-5.与条件结构有关的读图问题[典例] (1)如下图的程序框图,其功能是( )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b中的最大值D.求a,b中的最小值(2)对任意非零实数a ,b ,假设a ⊗b 的运算原理如程序框图所示,那么3⊗2=________.[解析] (1)取a =1,b =2知,该程序框图输出b =2,因此是求a ,b 中的最大值. (2)由于a =3,b =2, 那么a ≤b 不成立, 那么输出a +1b =3+12=2. [答案] (1)C (2)2条件结构读图的策略(1)理清所要实现的算法的结构特点和流程规那么,分析其功能. (2)结合框图判断所要填入的内容或计算所要输出或输入的值.[活学活用]1.一个算法的程序框图如下图,那么该程序框图的功能是( ) A .求a ,b ,c 三数中的最大数 B .求a ,b ,c 三数中的最小数 C .将a ,b ,c 按小到大排列 D .将a ,b ,c 按从大到小排列解析:选B 经判断框中a >b 处理后a 是a ,b 中的较小者,经判断框a >c 处理后,a 是a ,c 中的较小者,结果输出a ,即a 是a ,b ,c 中的最小数.2.如图,函数f (x )=2x,g (x )=x 2,假设输入的x 值为3,那么输出的h (x )的值为________.解析:由框图可知,当x =3时,f (3)=23=8,g (3)=32=9,∴f (3)<g (3),∴h (3)=g (3)=9,故输出的值为9.答案:9条件结构的算法与框图的设计[典例] 函数y =⎩⎪⎨⎪⎧1x ,x >0,1x 2,x <0,设计一个算法的程序框图,计算输入x 的值,输出y 的值.[解] 根据题意,其自然语言算法如下: 第一步,输入x .第二步,判断x >0是否成立,假设是,那么输出y =1x,结束算法;假设不是,那么判断x <0是否成立,假设是,那么输出y =1x2,结束算法;假设不是,也结束算法.程序框图如下图:设计条件结构框图的思路(1)先设计算法,再把算法步骤转化为框图的形式.(2)凡是先根据条件作出判断,再决定进行哪一个步骤的问题,在画算法框图时,都必须引入判断框,采用条件结构.(3)在画出条件结构的框图后,可通过检查各条件分支与描述情况是否对应来判断所画框图是否正确.[活学活用]设计程序框图,输入x 的值,求函数y =⎩⎪⎨⎪⎧x 2,x ≥0,-x 2,x <0的值.解:算法如下: 第一步,输入x 的值.第二步,判断x 的大小.假设x ≥0,那么y =x 2; 否那么,y =-x 2. 第三步,输出y 的值. 程序框图如图:条件结构的实际应用[典例] 为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户每月用水未超过7立方米时,每立方米收费1.0元,并加收每立方米0.2元的城市污水处理费;超过7立方米的部分,每立方米收费1.5元,并加收每立方米0.4元的城市污水处理费.设某户每月用水量为x 立方米,应缴纳水费y 元,请你设计一个输入用水量、输出应缴水费额的算法,画出程序框图.[解] y 与x 之间的函数关系式为y =⎩⎪⎨⎪⎧1.2x ,0≤x ≤7,1.9x -4.9,x >7.算法设计如下:第一步,输入每月用水量x (x ≥0).第二步,判断输入的x 是否超过7,假设x >7,那么应缴纳水费y =1.9x -4.9;否那么应缴纳水费y =1.2x .第三步,输出应缴水费y . 程序框图如下图:设计程序框图解决实际问题的步骤(1)读懂题意,分析与未知的关系; (2)概括题意写出表达式; (3)设计算法步骤;(4)根据算法步骤画出程序框图.[活学活用]某居民区的物业部门每月向居民收取卫生费,计费方法如下:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费,并画出程序框图.解:设费用用y (元)表示,人数用x 表示,那么y =⎩⎪⎨⎪⎧5,x ≤3,5+1.2x -3,x >3.算法如下: 第一步,输入x .第二步,假设x ≤3,那么y =5;否那么执行第三步. 第三步,y =5+1.2(x -3). 第四步,输出y . 程序框图如下图:[层级一 学业水平达标]1.如图是算法流程图的一部分,其算法的逻辑结构是( )A .顺序结构B .条件结构C .判断结构D .以上都不对 解析:选B 此逻辑结构是条件结构. 2.给出以下四个问题:①输入一个数x ,输出它的相反数. ②求面积为6的正方形的周长. ③求三个数a ,b ,c 中的最大数.④求函数f (x )=⎩⎪⎨⎪⎧x -1,x ≥0,x +2,x <0的函数值.其中不需要用条件结构来描述其算法的有( ) A .1个 B .2个 C .3个 D .4个解析:选B 语句①不需要对x 进行判断,所以不需要用条件结构来描述算法;语句②不需要进行判断,不需要使用条件语句;语句③要比较两个数的大小,需要用到条件结构;语句④为分段函数,需要判断x 的取值X 围,所以需要用到条件结构来描述算法.3.一个算法的程序框图如下图,当输出的结果为8时,输入的x 的值为________.解析:由y =x 2-1=8,得x =±3<5,而由y =2x 2+2=8,得x =±3<5,不合题意,故输入的x 的值为3或-3.答案:±34.如下图的程序框图,输入x =2,那么输出的结果是________.解析:通过程序框图可知此题是求函数y =⎩⎨⎧x +2,x >1,x +1,x ≤1的函数值,根据x =2可知y =2+2=2.答案:2[层级二 应试能力达标]1.给出一个如下图的程序框图,假设要使输入x 的值与输出y 的值相等,那么这样的x 的值的个数是( )A .1B .2C .3D .4解析:选C 当x ≤2时,y =x 2=x ,解得x 1=0,x 2=1;当2<x ≤5时,y =2x -3=x ,解得x 3=3;当x >5时,y =1x=x ,解得x =±1(舍去),故x 的值可以为0,1,3.2.程序框图如下图,假设输出的y =0,那么输入的x 为( )A .-3,0B .-3,-5C .0,-5D .-3,0,-5解析:选A 由框图知,当x =-3,0时,输出的y 值均为0. 3.某程序框图如下图,现输入如下四个函数,那么可以输出的函数是( )A .f (x )=x 2B .f (x )=1xC .f (x )=ln x +2x -6D .f (x )=x 3+x解析:选D 由框图可知,当输入的函数f (x )为奇函数且存在零点时,才可输出f (x ),由选项可知,仅f (x )=x 3+x 同时满足这两个条件,应选D.4.函数y =⎩⎪⎨⎪⎧log 2x ,x ≥2,2-x ,x <2.图中表示的是给定x 的值,求其对应的函数值y 的程序框图①处应为( )A .x <2?B .x >2?C .x ≠2?D .x =2?解析:选A 框图中的①就是分段函数解析式两种形式的判断条件,故①应为x <2?,应选A.5.函数f (x )=|x -3|,以下程序框图表示的是给定x 值,求其相应函数值的算法.请将该程序框图补充完整.其中①处应填________,②处应填________.解析:由f (x )=|x -3|=⎩⎪⎨⎪⎧ x -3,x ≥3,3-x ,x <3及程序框图知,①处可填x <3?,②处应填y =x -3.答案:x <3? y =x -36.如下图的算法功能是________.解析:根据条件结构的定义, 当a ≥b 时,输出a -b ;当a <b 时,输出b -a .故输出|b -a |.答案:计算|b -a |7.某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为c =⎩⎪⎨⎪⎧ 0.53ω,ω≤50,50×0.53+ω-50×0.85,ω>50,其中ω(单位:kg)为行李的质量.设计程序框图,输入行李质量,计算费用c (单位:元).解:程序框图如下:8.用程序框图表示解方程ax +b =0(a ,b 为常数)的算法.解:算法设计如下:第一步,输入a ,b 的值.第二步,判断a =0是否成立,假设成立,那么执行第三步;假设不成立,那么令x =-b a,输出x ,结束算法.第三步,判断b =0是否成立,假设成立,那么输出“方程的解为R 〞,结束算法;假设不成立,那么输出“无解〞,结束算法. 程序框图为:。
第2课时程序框图
(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构
顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而
下地连接起来,按顺序执行算法步骤。
如在示意图中,A框和B
框是依次执行的,只有在执行完A框指定的操作后,才能接着执
行B框所指定的操作.
例1. 如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用程序框图表示这一算法过程.
解:
变式训练1:画出解不等式ax+b>0(b≠0)的程序框图.
解:
例2. 设计一个计算1+2+3+…+100的值的
算法,并画出相应的程序框图.(要求用循环结构)
解:第一步:设i的值为1;
第二步:设sum的值为0;
第三步:如果i≤100执行第四步,
否则转去执行第七步;
第四步:计算sum+i并将结果代替sum;
第五步:计算i+1并将结果代替i;
第六步:转去执行第三步;
第七步:输出sum的值并结束算法.
变式训练2:阅读右面的流程图,
输出max的含义是___________________________。
解:求a,b,c中的最大值
例3. 某快递公司规定甲、乙两地之间物品的托运费
用根据下列方法计算:
f=
其中(单位:元)为托运费,ω为托运物品的重量
(单位:千克),试写出一个计算费用算法,并画出相应的程序框图.
解:算法:
第一步:输入物品重量ω;
第二步:如果ω≤50,那么f =0.53ω,否则,f = 50×0.53+(ω-50)×0.85;
第三步:输出物品重量ω和托运费f.
相应的程序框图.
变式训练3:程序框图如下图所示,则该程序框图表示的算法的功能是 解::求使成立的最小正整数n 的值加2。
例4.下面是计算应纳税所得额的算法过程, 其算法如下:
S1 输入工资x(x<=5000); S2 如果x<=800,那么y=0;
如果800<x<=1300,那么 y=0.05(x-800); 否则 y=25+0.1(x-1300) S3 输出税款y,结束。
请写出该算法的流程图. 解:流程图如上右。
变式训练4:下面是求解一元二次方程的流程图,根据题意填写:
(1) ;(2) ;(3) 。
第
解:(1)(2)(3)输出
第3课时基本算法语句
输入语句
(1)输入语句
的一般格式
(2)输入语句的作用是实现算法的输入信息功能;(3)“提示内容”提示用户输入什么样的信息,变量是指程序在运行时其值是可以变化的量;(4)输入语句要求输入的值只能是具体的常数,不能是函数、变量或表达式;(5)提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,”隔开。
输出语句
(1)输出语句的一般格式
(2)输出语句的作用是实现算法的输出结果功能;(3)“提示内容”提示用户输入什么样的信息,表达式是指程序要输出的数据;(4)输出语句可以输出常量、变量或表达式的值以及字符。
赋值语句
(1)赋值语句的一般格式
(2)赋值语句的作用是将表达式所代表的值赋给变量;(3)赋值语句中的“=”称作赋值号,与数学中的等号的意义是不同的。
赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;(4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式;(5)对于一个变量可以多次赋值。
条件语句:1、条件语句的一般格式有两种:(1)IF—THEN—ELSE语句;(2)IF—THEN语句。
2、IF—THEN—ELSE语句
IF—THEN—ELSE语句的一般格式为图1
图1 图2
WHILE语句
(1)WHILE语句的一般格式是
(2)当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。
这时,计算机将不执行循环体,直接跳到WEND语句后,之后的语句。
因此,当型循环有时也称为“前测试型”循环。
例1. 用描点法作函数的图象时,需要求出自变量和函数的一组对应值,编写程序,分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时函数值。
解:程序:INPUT“x=”;x
PRINT x
PRINT y
END
变式训练1:编写程序,计算一个学生数学,语文,英语三门课的平均成绩。
解:程序:INPUT“Maths=” ;a
INPUT“Chjinese=” ;b
INPUT“English=” ;c
PRINT “The average=”;(a+b+c)/3
END
例2. 儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。
解:是否买票,买何种票,都是以身高作为条件进行判断的,此处形成条件结构嵌套. 程序框图是: 程序是:
INPUT “请输入身高h (米):”;h IF h<=1.1 THEN PRINT “免票” ELSE
IF h<=1.4 THEN PRINT “买半票” ELSE
PRINT “买全票” END IF END IF END
变式训练2:若输入8时,则下图程序执行后输出的结果是
解:0.7
例3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 解:D.
变式训练3:上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 解:C.
例4.意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有两F 对兔子,第N -1个月有S 对兔子,第N -2个月有Q 对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第N -1个月兔子的对数(S 的旧值),这样,用S+Q 求出变量F 的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F”就是
变式训练4:写出已知函数 输入的值,求y 的值程序
.
解:INPUT “请输入x的值:”;x IF x>0 THEN
y=1
ELSE
IF x=0 THEN
y=0
ELSE
y=-1
END IF
END IF
PRINT “y的值为:”;y
END。