1.1.2程序框图与算法的基本逻辑结构(2)
【学习目标】
1.理解算法的三个基本逻辑结构.
2.掌握画程序框图的基本规则,会画一个算法的程序框图.
【新知自学】
知识回顾:
1.程序框图的定义?
2.程序框图中的顺序结构的示意图?
新知梳理:
1.条件结构的程序框图
算法的流程根据有不同的流向,处理这种过程的结构就是条件结构.它有入口和出口,但最后只有一个终结口.
试画出条件结构的示意图:
2.循环结构的程序框图
在一些算法中,经常会出现从某处开始,按照
反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为.
试画出循环结构的示意图:
循环结构有两种主要结构形式,
和.你能说出它们的特征吗?
对点练习:
1.算法的三种基本结构是().
A.顺序结构、条件结构、循环结构
B.顺序结构、流程结构、循环结构
C.顺序结构、分支结构、流程结构
D.流程结构、循环结构、分支结构
2.算法有三种结构,下列说法正确的是().
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有三种逻辑结构的任意组合
3.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构().
A.顺序结构
B.条件结构和循环结构
C.顺序结构和条件结构
D.没有任何结构
【合作探究】
典例精析
例题1、已知函数设计一个算法,输入自变量的值,输出对应的函数值.请写出算法步骤,并画出程序框图.
变式训练1、已知函数,试写出求该函数值的算法,并画出程序框图.
例题2、设计一个计算1+2+…+100的值的算法,并画出程序框图.
变式训练2、用程序框图表示:求
的值的一个算法.
例题3、求满足的最小正整数的程序框图.
给出以下一个程序框图,判断是否正确,若都不正确,请你给出一个正确的程序框图.
【课堂小结】
【当堂达标】
1.如图,阅读程序框图,则输出的=()
A.26B.35C.40D.57
2.如图所示的程序框图能判断任意输入的整数的奇偶性,则判断框内的条件是()
A.B.C.D.
3.如图所示的程序框图,输出的结果是,则输入的值为
【课时作业】
1.如图所示的是一个算法的程序框图,已知,输出的结果为7,则的值是()
A.9B.10C.11D.12
2.下列算法中,含有条件结构的是()
(A)1(B)2(C)3(D)4
A.求两个数的积
B.求点到直线的距离
C.解一元二次不等式
D.已知梯形两底和高求面积
3.如图所示的程序框图,其功能是()
A.输入的值,按从小到大的顺序输出它们的值
B.输入的值,按从大到小的顺序输出它们的值C.求的最大值
D.求的最小值
3.执行如图所示的程序框图,输出的T=
4.设计求的一个算法,并画出相应的程序框图.
1.1.2程序框图与算法的基本逻辑结构(1)
【学习目标】
1.掌握程序框图的概念.
2.掌握画程序框图的基本规则,能正确画出含顺序结构的程序框图.
【新知自学】
知识回顾:
1.算法的概念
2.算法的特点
新知梳理:
1.程序框图
(1)定义
程序框图又称,是一种用、
及来表示算法的图形.
(2)表示
在程序框图中,算法的一个步骤通常用一个或几个的组合来表示:带有方向箭头将程序框连接起来,表示算法步骤.
(3)常见的程序框、流程线及其各自表示的功能
图形符号名称功能
感悟:学习这部分知识,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:
(1)使用标准的图形符号.
(2)框图一般按从上到下、从左到右的方向画.
(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号.
(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类
是多分支判断,有几种不同的结果.
(5)在图形符号内描述的语言要非常简练清楚.
2.算法的顺序结构
任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:
在顺序结构中可能会用到哪几种程序框和流程线?
对点练习:1.下面对算法描述正确的一项是().
A.算法只能用自然语言来描述
B.算法只能用图形方式来表示
C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同
2.已知直角三角形两直角边长为,,求斜边长的一个算法分下列三步:
①计算;
②输入直角三角形两直角边长,的值;
③输出斜边长的值,其中正确的顺序是().
A.①②③B.②③①
C.①③②D.②①③
3.程序框图中表示判断框的是().
A.矩形框B.菱形框
C.圆形框D.椭圆形框
【合作探究】
典例精析
例题1.写出“判断整数n(n2)是否为质数”的算法步骤,并用图形表示写出的算法.
变式练习1:若一个三角形的三条边长分别为,令,则三角形的面积.你能利用这个公式设计一个计算三角形面积的算法步骤吗?.
你所写出的算法步骤如何用程序框图表示?
例题2.已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.
变式练习2:已知点和直线,求点到直线的距离.设计算法,并画出程序框图.
【课堂小结】
【当堂达标】
1.下面的结论正确的是().
A.一个程序的算法步骤是可逆的
B.一个算法可以无止境地运算下去的
C.完成一件事情的算法有且只有一种
D.设计算法要本着简单方便的原则
2.算法的有穷性是指().
A.算法必须包含输出
B.算法中每个操作步骤都是可执行的
C.算法的步骤必须有限
D.以上说法均不正确
3.下面的程序框图的算法功能为交换两个变量的值,则在①处应填.
【课时作业】
1.看下面的四段话,其中不是解决问题的算法是().
A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
C.方程有两个实根
D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15
2.下列关于程序框图的说法,正确的个数是()
①程序框图只有一个入口,也只有一个出口;
②程序框图中的每一部分都应有一条从入口到出口的路径通过它;
③程序框图中的输入框必须紧跟在开始框后.
A.0B.1C.2D.3
3.如图所示的程序框图,其输出的结果是()
A.4B.5C.6D.13
4.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+=直接计算.
第一步,取;
第二步,计算;
第三步,输出计算的结果.
5.已知圆的半径,设计一个求圆的周长和面积的近似值,并用程序框图表示.
6.已知一个等边三角形的周长为,求这个三角形的面积.设计一个算法解决这个问题,并用程序框图表示.
第一章算法与程序框图题型训练
【学习目标】
进一步理解掌握算法与程序框图.
知识回顾:
1.算法:
2.程序框图
程序框图又称流程图,是一种来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.
程序框名称功功能
起止框
输入、输出框
处理框
判断框
流程线
连接点
3.程序框的功能
4.算法的基本逻辑结构
(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构.
(2)条件结构条件结构是在算法中通过对条件判断,根据而选择不同流向的算法结构.
(3)循环结构在一些算法中,经常会出现从某处开始,的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构.循环结构又称重复结构,循环结构可细分为两类:_________和____________.
【合作探究】
典例精析
例题1阅读如下图所示的程序框图,运行相应的程序,输出的s值等于_____.
变式练习1:若某程序框图如下图所示,则输出的p的值是().
A.21B.286C.30D.55
变式练习2:如下图所示,程序框图(算法流程图)的输出结果是().
A.3B.4C.5D.8
例题2某程序框图如下图所示,则该程序运行后输出的S的值为().
A.1B.12C.14D.18
变式练习3阅读如图所示的程序框图,运行相应的程序,则输出S的值为__________.
例题3根据下面的程序框图,要使得输出的结果在区间上,则输入的x的取值范围是_____.
变式练习4******
【课时作业】
1.下列四个有关算法的说法中:
(1)算法的某些步骤可以不明确或有歧义,以便使算法能解决更多问题;
(2)正确的算法执行后一定得到确定的结果;
(3)解决某类问题的算法不一定是唯一的;
(4)正确的算法一定能在有限步之内结束。
其中正确的是.(要求只填写序号)
2.下列说法不正确地是().
A.算法三大基本逻辑结构是顺序结构,条件结构,循环结构
B.程序设计中条件结构是靠条件语句来实现的
C.循环结构是靠循环语句来实现的
D.顺序结构是不能实现的
3.下列语句叙述正确的是().
①用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直观清楚.
②不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成.
③循环结构中,循环体指的是算法中反复执行的处理步骤.
④条件分支结构中一定包含循环结构.
A.①②③B.②③④
C.①③④D.①②④
4.若下边的程序框图输出的是,则条件①可为()
A.B.
C.D.
5.如图1,是一个算法的流程图,则输出结果是().
A.B.
C.D.
6.如图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是
A.i10B.i10
C.i20D.i20
7.给计算机编写一个算法,并画出程序框图。输入一个自变量的值,求分段函数
的函数值.
8.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法.要求写出算法,画出程序框图.
第2课时程序框图、顺序结构
[核心必知]
1.预习教材,问题导入
根据以下提纲,预习教材P6~P9,回答下列问题.
(1)常见的程序框有哪些?
提示:终端框(起止框),输入、输出框,处理框,判断框.
(2)算法的基本逻辑结构有哪些?
提示:顺序结构、条件结构和循环结构.
2.归纳总结,核心必记
(1)程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.
(2)常见的程序框、流程线及各自表示的功能
图形符号名称功能
终端框(起止框)表示一个算法的起始和结束
输入、输出框表示一个算法输入和输出的信息
处理框(执行框)赋值、计算
判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线连接程序框
○连接点连接程序框图的两部分
(3)算法的基本逻辑结构
①算法的三种基本逻辑结构
算法的三种基本逻辑结构为顺序结构、条件结构和循环结构,尽管算法千差万别,但都是由这三种基本逻辑结构构成的.
②顺序结构
顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构,用程序框图表示为:
[问题思考]
(1)一个完整的程序框图一定是以起止框开始,同时又以起止框表示结束吗?
提示:由程序框图的概念可知一个完整的程序框图一定是以起止框开始,同时又以起止框表示结束.
(2)顺序结构是任何算法都离不开的基本结构吗?
提示:根据算法基本逻辑结构可知顺序结构是任何算法都离不开的基本结构.
[课前反思]
通过以上预习,必须掌握的几个知识点:
(1)程序框图的概念:;
(2)常见的程序框、流程线及各自表示的功能:;
(3)算法的三种基本逻辑结构:;
(4)顺序结构的概念及其程序框图的表示:.
问题背景:计算1×2+3×4+5×6+…+99×100.
[思考1]能否设计一个算法,计算这个式子的值.
提示:能.
[思考2]能否采用更简洁的方式表述上述算法过程.
提示:能,利用程序框图.
[思考3]画程序框图时应遵循怎样的规则?
名师指津:(1)使用标准的框图符号.
(2)框图一般按从上到下、从左到右的方向画.
(3)除判断框外,其他程序框图的符号只有一个进入点和一个退出点,判断框是唯一一个具有超过一个退出点的程序框.
(4)在图形符号内描述的语言要非常简练清楚.
(5)流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如果不画出箭头就难以判断各框的执行顺序.
?讲一讲
1.下列关于程序框图中图形符号的理解正确的有()
①任何一个流程图必须有起止框;②输入框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一的具有超过一个退出点的图形符号;④对于一个程序框图来说,判断框内的条件是唯一的.
A.1个B.2个C.3个D.4个
[尝试解答]任何一个程序必须有开始和结束,从而流程图必须有起止框,①正确.输入、输出框可以用在算法中任何需要输入、输出的位置,②错误.③正确.判断框内的条件不是唯一的,④错误.故选B.
答案:B
画程序框图时应注意的问题
(1)画流程线不要忘记画箭头;
(2)由于判断框的退出点在任何情况下都是根据条件去执行其中的一种结果,而另一个则不会被执行,故判断框后的流程线应根据情况注明“是”或“否”.
?练一练
1.下列关于程序框图的说法中正确的个数是()
①用程序框图表示算法直观、形象、容易理解;②程序框图能够清楚地展现算法的逻辑结构,也就是通常所说的“一图胜万言”;③在程序框图中,起止框是任何程序框图中不可少的;④输入和输出框可以在算法中任何需要输入、输出的位置.
A.1B.2C.3D.4
解析:选D由程序框图的定义知,①②③④均正确,故选D.
观察如图所示的内容:
[思考1]顺序结构有哪些结构特征?
名师指津:顺序结构的结构特征:
(1)顺序结构的语句与语句之间、框与框之间按从上到下的顺序执行,不会引起程序步骤的跳转.
(2)顺序结构是最简单的算法结构.
(3)顺序结构只能解决一些简单的问题.
[思考2]顺序结构程序框图的基本特征是什么?
名师指津:顺序结构程序框图的基本特征:
(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.
(2)各程序框用流程线依次连接.
(3)处理框按计算机执行顺序沿流程线依次排列.
?讲一讲
2.已知P0(x0,y0)和直线l:Ax+By+C=0,写出求点P0到直线l的距离d的算法,并用程序框图来描述.
[尝试解答]第一步,输入x0,y0,A,B,C;
第二步,计算m=Ax0+By0+C;
第三步,计算n=A2+B2;
第四步,计算d=|m|n;
第五步,输出d.
程序框图如图所示.
应用顺序结构表示算法的步骤:
(1)仔细审题,理清题意,找到解决问题的方法.
(2)梳理解题步骤.
(3)用数学语言描述算法,明确输入量,计算过程,输出量.
(4)用程序框图表示算法过程.
?练一练
2.写出解不等式2x+10的一个算法,并画出程序框图.
解:第一步,将1移到不等式的右边;
第二步,不等式的两端同乘12;
第三步,得到x-12并输出.
程序框图如图所示:
—————————————[课堂归纳感悟提升]———————————————
1.本节课的重点是了解程序框图的含义,理解程序框图的作用,掌握各种程序框和流程线的画法与功能,理解程序框图中的顺序结构,会用顺序结构表示算法.难点是理解程序框图的作用及用顺序结构表示算法.
2.本节课要重点掌握的规律方法
(1)掌握画程序框图的几点注意事项,见讲1;
(2)掌握应用顺序结构表示算法的步骤,见讲2.
3.本节课的易错点
对程序框图的理解有误致错,如讲1.
课下能力提升(二)
[学业水平达标练]
题组1程序框图
1.在程序框图中,一个算法步骤到另一个算法步骤的连接用()
A.连接点B.判断框C.流程线D.处理框
解析:选C流程线的意义是流程进行的方向,一个算法步骤到另一个算法步骤表示的是流程进行的方向,而连接点是当一个框图需要分开来画时,在断开处画上连接点.判断框是根据给定条件进行判断,处理框是赋值、计算、数据处理、结果传送,所以A,B,D都不对.故选C.
2.a表示“处理框”,b表示“输入、输出框”,c表示“起止框”,d表示“判断框”,以下四个图形依次为()
A.abcdB.dcabC.bacdD.cbad
答案:D
3.如果输入n=2,那么执行如下算法的结果是()
第一步,输入n.
第二步,n=n+1.
第三步,n=n+2.
第四步,输出n.
A.输出3B.输出4
C.输出5D.程序出错
答案:C
题组2顺序结构
4.如图所示的程序框图表示的算法意义是()
A.边长为3,4,5的直角三角形面积
B.边长为3,4,5的直角三角形内切圆面积
C.边长为3,4,5的直角三角形外接圆面积
D.以3,4,5为弦的圆面积
解析:选B由直角三角形内切圆半径r=a+b-c2,知选B.
第4题图第5题图
5.(2016东营高一检测)给出如图所示的程序框图:
若输出的结果为2,则①处的执行框内应填的是()
A.x=2B.b=2
C.x=1D.a=5
解析:选C∵b=2,∴2=a-3,即a=5.∴2x+3=5时,得x=1.
6.写出如图所示程序框图的运行结果:S=________.
解析:S=log24+42=18.
答案:18
7.已知半径为r的圆的周长公式为C=2πr,当r=10时,写出计算圆的周长的一个算法,并画出程序框图.
解:算法如下:第一步,令r=10.第二步,计算C=2πr.第三步,输出C.
程序框图如图:
8.已知函数f(x)=x2-3x-2,求f(3)+f(-5)的值,设计一个算法并画出算法的程序框图.
解:自然语言算法如下:
第一步,求f(3)的值.
第二步,求f(-5)的值.
第三步,将前两步的结果相加,存入y.
第四步,输出y.
程序框图:
[能力提升综合练]
1.程序框图符号“”可用于()
A.输出a=10B.赋值a=10
C.判断a=10D.输入a=1
解析:选B图形符号“”是处理框,它的功能是赋值、计算,不是输出、判断和输入,故选B.
2.(2016广州高一检测)如图程序框图的运行结果是()
A.52B.32
C.-32D.-1
解析:选C因为a=2,b=4,所以S=ab-ba=24-42=-32,故选C.
3.(2016广州高一检测)如图是一个算法的程序框图,已知a1=3,输出的b=7,则a2等于()
A.9B.10
C.11D.12
解析:选C由题意知该算法是计算a1+a22的值.
∴3+a22=7,得a2=11,故选C.
4.(2016佛山高一检测)阅读如图所示的程序框图,若输出的结果为6,则①处执行框应填的是()
A.x=1B.x=2
C.b=1D.b=2
解析:选B若b=6,则a=7,∴x3-1=7,∴x=2.
5.根据如图所示的程序框图所表示的算法,输出的结果是________.
解析:该算法的第1步分别将1,2,3赋值给X,Y,Z,第2步使X取Y的值,即X取值变成2,第3步使Y取X的值,即Y的值也是2,第4步让Z取Y的值,即Z取值也是2,从而第5步输出时,Z的值是2.
答案:2
6.计算图甲中空白部分面积的一个程序框图如图乙,则①中应填________.
图甲图乙
解析:图甲空白部分的面积为a2-π16a2,故图乙①中应填S=a2-π16a2.
答案:S=a2-π16a2
7.在如图所示的程序框图中,当输入的x的值为0和4时,输出的值相等,根据该图和各小题的条件回答问题.
(1)该程序框图解决的是一个什么问题?
(2)当输入的x的值为3时,求输出的f(x)的值.
(3)要想使输出的值最大,求输入的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)max=4,
所以要想使输出的值最大,输入的x的值应为2.
8.如图是为解决某个问题而绘制的程序框图,仔细分析各框内的内容及图框之间的关系,回答下面的问题:
(1)图框①中x=2的含义是什么?
(2)图框②中y1=ax+b的含义是什么?
(3)图框④中y2=ax+b的含义是什么?
(4)该程序框图解决的是怎样的问题?
(5)当最终输出的结果是y1=3,y2=-2时,求y=f(x)的解析式.
解:(1)图框①中x=2表示把2赋值给变量x.
(2)图框②中y1=ax+b的含义是:该图框在执行①的前提下,即当x=2时,计算ax+b的值,并把这个值赋给y1.
(3)图框④中y2=ax+b的含义是:该图框在执行③的前提下,即当x=-3时,计算ax+b的值,并把这个值赋给y2.
(4)该程序框图解决的是求函数y=ax+b的函数值的问题,其中输入的是自变量x的值,输出的是对应x的函数值.
(5)y1=3,即2a+b=3.⑤
y2=-2,即-3a+b=-2.⑥
由⑤⑥,得a=1,b=1,
所以f(x)=x+1.
文章来源:http://m.jab88.com/j/49619.html
更多