算法的三种基本逻辑结构和框图表示
【优化方案】2012高中数学 第1章1.1.3算法的三种基本逻辑结构和框图表示同步课件 新人教B版必修3
S8 若e≥88，则执行 ，否则执行 ≥ ，则执行S9，否则执行S10； ； S9 输出“该学生获得学 输出“ 习优良奖” 习优良奖”； S10 输出“该学生没获 输出“ 得学习优良奖” 得学习优良奖”． 根据上述算法， 根据上述算法，其程序框 图如图所示： 图如图所示：
名师点评】 【 名师点评 】
3． 循环结构是指根据指定条件决定是否重 ． 一条或多条指令 复 执 行 ___________________ 的 控 制 结 构 称为循环结构．即从算法某处开始， 称为循环结构 ． 即从算法某处开始 ， 按照一 定条件重复执行某一处理过程． 定条件重复执行某一处理过程． 思考感悟 2．循环结构一定包含条件分支结构吗？ ．循环结构一定包含条件分支结构吗？ 提示：在循环结构中需要判断是否继续循环， 提示：在循环结构中需要判断是否继续循环， 因此，循环结构一定包含条件分支结构． 因此，循环结构一定包含条件分支结构．
解：设住户的人数为 x 个，收取的卫生费为 y 元，依题意 有： 5 (x≤3) ≤ ) y＝ . ＝ ( － ) ＞ ) ＋ 5＋1.2(x－3) ( x＞3) 这是一个分段函数求值问题， 可用条件分支结构实现算法． 这是一个分段函数求值问题， 可用条件分支结构实现算法． 算法过程如下： 算法过程如下： S1 输入 x； ； S2 若 x≤3，则 y＝5；否则， ≤ ， ＝ ；否则， y＝5＋1.2(x－3)； ＝ ＋ － ； S3 输出 y. 程序框图如图所示． 程序框图如图所示．
【解】 算法如下： 算法如下： S1 S＝1； ＝ ； S2 i＝3； ＝ ； S3 如果 ≤5000，那么 如果S≤ ， S＝S×i，i＝i＋2，重复 ＝ ×，＝＋ ， S3，否则，执行S4； S3，否则，执行S4； S4 i＝i－2； ＝－ ； S5 输出 输出i. 程序框图如图所示． 程序框图如图所示． 名师点评】 【名师点评】 对具有规 律性的重复计算， 律性的重复计算，常用循 环结构． 环结构．
《算法的三种基本逻辑结构和框图表示》综合练习1
1.1.3算法的三种基本逻辑结构和框图表示第一课时顺序结构与条件分支结构一、选择题1．下列算法中，含有条件分支结构的是()A．求两个数的积B．求点到直线的距离C．解一元二次方程D．已知梯形两底和高求面积2．给出下列程序框图若输出的结果为2，则①处的执行框内应填的是()A．x＝2 B．b＝2C．x＝1 D．a＝53．下列关于条件分支结构的描述，不正确的是()A．条件分支结构的出口有两个，但在执行时，只有一个出口是有效的B．条件分支结构的判断条件要写在判断框内C．双选择条件分支结构有两个出口，单选择条件结构只有一个出口D．条件分支结构根据条件是否成立，选择不同的分支执行4．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()A．y＝7＋2.6xB．y＝8＋2.6xC．y＝7＋2.6(x－2)D．y＝8＋2.6(x－2)5．输入－5，按图中所示程序框图运行后，输出的结果是()A．－5 B．0 C．－1 D．1 6．给出一个程序框图，如图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则输入的这样的x的值有()A．1个B．2个C．3个D．4个二、填空题7．如图是求实数x 的绝对值的算法程序框图，则判断框①中可填________．8．根据下边的程序框图所表示的算法，输出的结果是______．9．已知函数y ＝⎩⎨⎧log 2x ， x ≥22－x ， x <2.如图表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________． 三、解答题10．画出计算函数y ＝|2x －3|的函数值的程序框图．(x 由键盘输入)11．已知函数y＝2x＋3，设计一个算法，若给出函数图象上任一点的横坐标x(由键盘输入)，求该点到坐标原点的距离，并画出程序框图．能力提升12．画出解一元一次不等式ax>b的程序框图．13．到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元但不超过100万时，一律收取50元手续费，其他情况不予办理．试设计一个算法描述汇款额为x元时，银行收取手续费为y元的过程，并画出程序框图．第二课时循环结构一、选择题1．算法共有三种逻辑结构：顺序结构、条件分支结构与循环结构，下列说法正确的是()A．一个算法只能包含一种逻辑结构B．一个算法只能包含两种逻辑结构C．一个算法可以包含上述三种逻辑结构的任意组合D．一个算法必须含有上述三种逻辑结构2．下列关于循环结构的说法正确的是()A．循环结构中，判断框内的条件是唯一的B．判断框中的条件成立时，要循环结束向下执行C．在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去3．如图所示是一个循环结构的算法，下列说法不正确的是()A．①是循环变量初始化，循环就要开始B．②为循环执行的几步C．③是判断是否继续循环的终止条件D．①可以省略不写第3题图第4题图4．某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>4 B．k>5 C．k>6 D．k>7 5．如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于() A．720 B．360 C．240 D．120第5题图第6题图6．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1) B．S＝S*x n＋1C．S＝S*n D．S＝S*x n二、填空题7．下面的程序框图输出的结果是________．8．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为1,,nx x(单位：吨)．根据如图所示的程序框图，若n＝2，且12,x x分别为1,2，则输出的结果S为________．9．按下列程序框图来计算：如果x＝5，应该运算________次才停止．三、解答题10．画出计算1＋12＋13＋…＋1999的值的一个程序框图．11．画出求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值的一个程序框图．能力提升12．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．参考答案第一课时 顺序结构与条件分支结构1．C [解一元二次方程时，当判别式Δ<0时，方程无解，当Δ≥0时，方程有解，由于分情况，故用到条件结构．]2．C [因结果是b ＝2，∴2＝a －3，即a ＝5.当2x ＋3＝5时，得x ＝1.] 3．C4．D [当x>2时，2公里内的收费为7元，2公里外的收费为(x －2)×2.6，另外燃油附加费为1元，∴y ＝7＋2.6(x －2)＋1＝8＋2.6(x －2)．]5．D [因x ＝－5，不满足x>0，所以在第一个判断框中执行“否”，在第2个判断框中，由于－5<0，执行“是”，所以得y ＝1.] 6．C [当x≤2时，x ＝1或x ＝0则x ＝y ； 当2<x≤5时，若x ＝y ， 则x ＝2x －3，∴x ＝3；当x>6时，x ＝1x 不成立，所以满足题意的x 的值有1,0,3.] 7．x≥0 8．2解析 该算法的第1步分别将X ，Y ，Z 赋于1,2,3三个数，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步让Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2. 9．x<2 y ＝log 2x解析 ∵满足判断框中的条件执行y ＝2－x ， ∴①处应填x<2. 不满足x<2即x≥2时， y ＝log 2x ，故②处应填y ＝log 2x. 10．解11．解算法如下：第一步，输入横坐标的值x.第二步，计算y＝2x＋3.第三步，计算d＝x2＋y2.第四步，输出d.程序框图如图：12．解13．解：由题意知本题是一个分段函数问题，分段函数解析式为y＝1,(0100)0.01,(1005000) 50,(50001000000)xx xx<≤⎧⎪<≤⎨⎪<≤⎩.其算法如下：S1，输入汇款额x；S2，判断x≤100是否成立；若成立，则y＝1，转执行S5，若不成立，则执行S3；S3，判断x≤5 000是否成立；若成立，则y＝x×1%，转执行S5，若不成立，则执行S4；S4，判断x≤1 000 000是否成立；若成立，则y＝50，转执行S5，若不成立，则输出“不予办理”；S5，输出y.程序框图如图：第二课时循环结构1．C2．C[由于判断框内的条件不唯一故A错；由于有一种循环结构，判断框中的条件成立时，执行循环体故B错；由于循环结构不是无限循环的，故C 正确，D错．]3．D4．A[由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4；当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26，当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k>4.] 5．B[①k＝1，p＝3；②k ＝2，p ＝12；③k ＝3，p ＝60；④k ＝4，p ＝360.而k ＝4时不符合条件，终止循环输出p ＝360.]6．D [赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝S*x n ，故选D .]7．20解析 当a ＝5时，S ＝1×5＝5；a ＝4时，S ＝5×4＝20；此时程序结束，故输出S ＝20.8.14解析 当i ＝1时，S 1＝1，S 2＝1；当i ＝2时，S 1＝1＋2＝3，S 2＝1＋22＝5，此时S ＝12(5－12×9)＝14.i 的值变成3，从循环体中跳出，输出S 的值为14.9．4解析 x n ＋1＝3x n －2，x 1＝5，x 2＝13，x 3＝37，x 4＝109，x 5＝325>200，所以运行4次．10．解 由题意知：①所有相加数的分子均为1.②相加数的分母有规律递增．解答本题可使用循环结构，引入累加变量S 和计数变量i ，S ＝S ＋1i ，i ＝i ＋1，两个式子是反复执行的部分，构成循环体．11．解：设累加变量为S，程序框图如图．12．解：算法步骤如下：第一步，把计数变量n的初始值设为1.第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r<60，则执行下一步．第三步，使计数变量n的值增加1.第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n大于50，则结束．程序框图如图．。
1.1.3算法的三种逻辑结构和框图表示
②处应填写
。
四、应用举例 例4：输出结果 为 。
开始
i =1
s=0 s=s+i i=i+1 i >10? 是
输出s
结束
否
五、课堂练习
开始
课本第14页，练习A， 1参考框图
i=1
S=0 i=i+1
S=S+i i≤10?
否 输出S 结束 是
五、课堂练习
开始
x=1
第14页，练习A，3 参考框图
N x≤10 Y y=x2
三、概念形成
概念1.顺序结构
开始
输入a=4,h=2
1 2
三角形ABC的底BC为4, 高AD
为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
S= ah
输出S
结束
三、概念形成
概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向。条件 结构就是处理这种过程的结构。 分类是算法中经常发生的事情，条件结构的主 要作用就是表示分类。条件结构可用程序框图表示 为下面两种形式。
起止框 输入、输出 框法或画出的程序框图，一定要使 大家一步步地看清楚、明白，容易阅读。不然的话， 写得算法乱无头绪，就很难让人阅读和理解。这就 要求算法或程序框图有一个良好的结构。 通过各式各样的算法和框图进行分析和研究，
证明只须用顺序结构、条件分支结构和循环结构就 可以表示任何一个算法。下面我们就系统地研究
开始 输入x
x 0？
No
Yes
Yes
y1
x 0？
No
y 1
y0
输出y 结束
当x输入，-2，0，2时运行结果 分别是 。
1.1.3算法的三种基本逻辑结构
介绍流程图
例题讲解
回答问题
让学生对课题有个初步认识
新
知
探
求
二
（2）此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一。
（3）一个判断结构可以有多个判断框。
相应的程序框图如右：
3、循环结构的概念：
在一些算法中，经常出现从某一处开始，按照一定的条件反复执行某些步骤的情况，我们把这种结构称为循环结构。
被反复执行的步骤称为循环体。
总结
观察
思考
加深定理的
应用
课后巩固
课
后
作
业
教材第12页练习题
板
书
设
计
1、导入
2、新知识讲解
3、例题分析
4、课堂练习
教
学
反
思
课题
1.1.3算法的三种基本逻辑结构和框图表示
授课类型ห้องสมุดไป่ตู้
讲授课
授课人
富修驰
授课时间
40分钟
教学目标
知识
目标
能识别简单的程序框图所描述的算法
能力
目标
理解三种逻辑结构的画法
情感
目标
发展学生有条理的思考与表达能力，培养学生的逻辑思维能力。
教学
重难点
重点
三种逻辑结构做法与循环结构
难点
循环结构理解
教学方法
讲练结合
教学内容及过程
教学环节
教学内容及时间
教师
活动
学生
活动
设计意图
1.1.3 算法的三种基本逻辑结构和框图表示
张喜林制1.1.3 算法的三种基本逻辑结构和框图表示教材知识检索考点知识清单单1．通过对各种各样的算法和框图进行____，证明只需用____就可表示任何一个算法．2．用三种基本结构表述的算法和画出的框图，____，和理解．3．顺序结构描述的是____，语句与语句之间，框与框之间按．4．条件分支结构是用于描述____，并根据的一种逻辑结构．5．根据指定条件决定____的控制结构称为循环结构，要点核心解读1．顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它由若干个依次执行的处理步骤组成，它也是任何一个算法都离不开的一种算法结构，可以用图1-1-3 -1所示的虚线框表示顺序结构的示意图，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作．2．条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构．图1-1-3 -2甲所示的虚线框内是一种条件结构，此结构中包含一个判断框，根据给定的条件P是否成立而选择A框或B框，请注意无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论走哪一条路径，在执行完A或B之后，脱离本条件结构．当然A或B两个框中可以有一个是空的，即不执行任何操作，如图1-1-3 -2乙所示也是条件结构的一种．3．循环结构需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体．图1-1-3 -3甲所示是一种常见的循环结构，它的功能是先执行A 框，然后判断给定的P 条件是否成立，如果P 条件不成立，则再执行A ，然后再对P 条件做判断，如果P 条件仍然不成立，又执行A……如此反复执行A ，直到给定的P 条件成立为止，此时不再执行A ，脱离本循环结构，另外，图1-1-3 -3乙所示的框图也是常见的一种循环结构，请读者自己分析其执行情况．常见的循环结构有三种：计数型循环、当型循环和直到型循环．(1)计数型循环结构．一般用于预先知道重复的次数．(2)当型（While 型）循环结构．当型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时就重复操作，当条件不满足时就退出循环，如图1-1-3 -4所示，它的功能是当给定的条件P ，成立时，执行A 框操作，执行完A 后，再判断条件 1P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件不成立为止，此时不执行A 框，而从b 点脱离循环结构．(3)直到型(Until)循环结构．直到型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时退出循环．如图1-1-3-5，它的功能是先执行A 框，然后判断给定的2P 条件是否成立，如果2P 条件不成立，则再执行A ，然后再对2P 条件作判断，如果2P 条件仍然不成立，又执行A……如此反复执行A ，直到给定的 2P 条件成立为止，此时不再执行A ，从b 点脱离本循环结构．4．三种基本逻辑结构的共同特点(1)只有一个入口；(2)只有一个出口，请注意一个判断框有两个出口，而一个条件结构只有一个出口，不要将判断框的出口和条件结构的出口混为一谈；(3)结构内的每一部分都有机会被执行到，也就是说每一个框都应该有从入口到出口的路径通过它；(4)结构内的循环都不存在死循环，即无终止的循环，图1-1-3 -6所示就是一个死循环．上述三种结构的共同特点，也是检查一个程序框图或算法是否正确、合理的基本方法．5．怎样选择逻辑结构和框图表示算法在画程序框图时首先要进行结构的选择，套用公式，若求只含有一个关系式的解析式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断后才能执行后继步骤的，就必须引入选择结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，一定要用到顺序结构与选择结构，常用的循环结构有两种：直到型循环和当型循环，两种都能 解决问题．比如计算：,100642,10021+++++++ ,1003212222++++ ,9931222+++ ,997531⨯⨯⨯⨯⨯等类型题目，都应该用循环结构设计算法，绘制程序框图，在具体绘制程序框图时，要注意以下几点：．+(1)流程线上要有标志执行顺序的箭头；(2)判断框后边的流程线应根据情况标注“是”或“否”；(3)框图内的内容包括累积变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌不能有丝毫差错，否则会差之毫厘，谬以千里；(4)判断框内内容的填写，有时是大于等于，有时是大于，有时是小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环的类型，正确地进行选择．典例分类剖析考点1顺序结构[例1] -城市在法定工作时间内，每小时工资8元，加班工资每小时10元．某人一周内工作60小时，其中加班20小时，假设要缴纳税金5%，写出这人净得的工资的算法，并画出算法的流程图．[答案]净得工资=（法定工作时间内的工资+加班工资）×（1-税率），故可按该公式设计一个顺序结构的算法.算法步骤如下：(1)计算法定工作时间内的工资：320)20(8=-⨯=ωa （元）；(2)计算加班工资：2002010=⨯=b （元）；(3)计算一周内的工资总数：520200320=+=+=b a c （元）；(4)计算这个人净得的工资数：494%)51(520%)51(=-⨯=-⨯=c d （元）．算法的流程图如图1-1-3 -7所示．[点拨] 顺序结构只需严格按照传统的解决数学问题的解题思路，将问题解决掉，最后将解题步骤“细化”就可以了，所谓细化就是指出算法步骤画出程序框图，1．求两底面半径为l 和4且高为4的圆台的表面积及体积．写出该问题的一个算法，并画出程序框图，考点2条件分支结构[例2]到银行办理个人异地汇款（不超过100万元）时，银行要收取一定的手续费，汇款额不超过100元的，收取1元手续费，超过100元但不超过5000元的，按汇款额的1%收取，超过5000元的，一律收取50元手续费；试用条件语句描述汇款额为x 元时，银行收取手续费y 元的过程，画出程序框图．[答案]这是一个实际问题，故应先建立数学模型，⎪⎩⎪⎨⎧⋅≤<≤<⨯≤<=)10000005000(50),5000100(01.0),1000(1x x x x y由此看出，求手续费时，需先判断x 的范围，故应用条件结构描述．程序框图如图1-1-3 -8所示：[点拨] 这个问题含有三个判断结构，当题目出现多个判断时，要分清判断的先后次序，逐层判断设计程序框图．2．“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：⎩⎨⎧>⨯-+⨯≤=).50(85.0)50(53.050),50(53.0ωωωωf 其中f(单位：元）为托运费，∞为托运物品的重量（单位：千克），试画出计算费用f 的程序框图． 考点3 循环结构[例3]设计一个计算100642++++ 的值的算法，并画出程序框图． [解析] 只需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量可以从2～100取值．[答案] 程序框图如图1-1-3 -9所示．[点拨] 循环结构是指在算法的设计中，从某处开始有规律地反复执行某一处理步骤，这个步骤称为循环体．循环体的执行次数由一个控制循环条件决定，所以循环结构中一定有条件结构．3．在音乐唱片超市里，每张唱片的售价为25元．顾客如果购买5张以上（含5张）唱片，则按照九折收费；如果顾客购买10张以上（含10张）唱片，则按照八五折收费，请设计一个完成计费工作的算法，画出程序框图，考点4 三种循环结构在生活中的应用[例4] 北京获得了2008年第29届夏季奥林匹克运动会的主办权，全国人民都因这一能体现我国强大综合实力的奥运盛会能在中国举行而倍感自豪！当国际奥委会主席萨马兰奇宣布这一消息时，全中国沸腾了！可你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？据当时《中国体育报》报道，对参与竞选的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市将得到主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第2轮投票，如果第2轮投票仍没有选出主办城市，那么将进行第3轮投票，如此重复投票，直到选出一个主办城市为止，试画出该过程的程序框图．[答案] 如图1-1-3 -10所示．[点拨] 选出主办城市的过程是一个循环过程，首先要投票，然后统计票数，如果有一个城市的得票数超过一半，则停止，否则淘汰得票数最少的城市，再转回第一步重新投票，最后就是宣布主办城市，4．在某次田径比赛中，男子100米A组有8位选手参加预赛，成绩（单位：秒）依次为：9.88，10.57，10.63，9.90，9.85，9.98，10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90秒的成绩，并画出程序框图．优化分层测训学业水平测试1．算法共有三种逻辑结构即顺序结构、条件结构和循环结构，下列说法中正确的是( )．A ．-个算法只能含有一种逻辑结构B ．-个算法最多可以包含两种逻辑结构C ．-个算法可以含有上述三种逻辑结构的任意组合D ．-个算法必须含有上述三种逻辑结构2．下列说法：①条件分支结构是最简单的算法结构；②顺序结构就是按照程序语句进行的自然顺序，依次地执行顺序；③条件分支结构包括两分支结构和多分支结构两种；④条件分支结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列．其中正确的说法是( )．A.①②③B.①③④C.②③④D.①②③④3．如图1 -1 -3 -15程序框图：是循环结构的为( )．A ．②③ B．②④ C．③④ D．③⑤4．如图1-1-3 -16所示是程序框图的算法功能，写出算法功能图中的表达式为N=5．给出以下四个问题：①输入一个数x ，输出它的绝对值；②求函数⎩⎨⎧<+≥-=0,2,0,1)(2x x x x x f 的函数值；③求面积为6的正方形的周长；④求三个数a ，b ，c 中的最大数．其中需要用条件语句来描述的有 ．6．设计求1000321++++ 的值的一个算法，并画出相应的程序框图，高考能力测试（测试时间：45分钟测试满分：100分）一、选择题（本大题共8小题，每小题5分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1．在算法基本逻辑结构中，哪种是描述最简单的算法结构的( )．A ．条件分支结构B ．循环结构C ．递归结构D ．顺序结构2．下列哪种结构可以根据要求进行逻辑判断，并根据判断结果处理不同的情况( )．A ．循环结构B ．递归结构C ．条件分支结构D ．顺序结构3．下列说法中不正确的是( )．A ．顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构B ．循环结构是在一些算法中从某处开始，按照一定的条件，反复执行某一处理步骤，故循环结构中一定包含条件结构C ．循环结构中不一定包含条件结构D ．循环结构中反复执行的处理步骤叫做循环体4．下列算法中含有条件分支结构的是( )．A ．求点到直线的距离B ．已知梯形两底及高求面积C ．解一元二次方程D ．求两个数的积5．已知函数⎪⎩⎪⎨⎧<≤-≤<≤<=),149(456),95(20),50(4)(x x x x x x f 求)140)((<<a a f 的算法中，需要用到条件分支结构，其中判断框的形式是( )．6．（2011年全国新课标卷）执行如图1 -1 -3 -18所示的程序框图，如果输入的N 是6，那么输出的p 是( )．A.120B.720C.1440D.50407．（2009年天津高考题）阅读下面的程序框图，则输出的S=( )．A ．26B ．35C ．40D ．578．（2010年福建高考题）阅读图1-1-3 -20所示的程序框图，运行相应的程序，输出的i 值等于( )．A ．2B ．3C ．4D ．5二、填空题（本大题共4小题，每小题5分，共20分，把答案填在题后的相应位置）9．（2011年湖南高考题）若执行如图1-1-3 -21所示的框图，输入,8,4,2,14321====x x x x 则输出的数等于10.（2011年安徽高考题）如图1-1 -3 - 22所示，程序框图（算法流程图）的输出结果是11.（2009年上海高考题）某算法的程序框图如图1-1-3 -23所示，则输出量y 与输入量x 满足的关系式是 ．12.（2010年安徽高考题）如图1-1 -3 - 24所示的程序框图的输出值为三、解答题（本大题共4小题，每小题10分，共40分，解答须写出文字说明、证明过程和演算步骤）13．设计一个算法，求满足1000102<<x 的所有正整数x 的值，并把程序框图画出来．14.下面是关于城市居民生活用水的收费问题．为了加强居民的节水意识，某城市制定了以下生活用水的收费标准：每户每月用水未超过37m 时，每立方米收费1元，并加收0.2元的城市污水处理费；超过 37m 的部分，每立方米收费1.5元，并加收0.4元的城市污水处理费．试写出用水量计算收费的算法，并画出程序框图．15.如果我国GDP以每年8%的增长率增长，问我国CDP几年后翻一番，试用程序框图描述算法．16.高中某班一共有40名学生，设计算法程序框图，统计班级数学成绩良好（分数> 80）和优秀（分数>90）的学生人数．。
算法与程序框图
算法与程序框图一、基础知识1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 3．三种基本逻辑结构 (1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一 顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C ．f (x )＝|x |xD ．f (x )＝x 2ln(x 2＋1)[解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( )解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则|C|12＋(3)2＝1，解得C＝±2，又C≠－2，所以C＝2.答案：3 2考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A．1B．2C．3 D．4[解析]输入N的值为20，第一次执行条件语句，N＝20，i ＝2，Ni ＝10是整数，∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数，∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A ．4B ．5C ．6D ．7[解析] 执行程序框图，输入a ，P ＝0，Q ＝1，n ＝0，此时P ≤Q 成立，P ＝1，Q ＝3，n ＝1，此时P ≤Q 成立，P ＝1＋a ，Q ＝7，n ＝2.因为输出的n 的值为2，所以应该退出循环，即P >Q ，所以1＋a >7，结合选项，可知a 的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环结构的功能． 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图，如果输入的a 依次为2,2,5时，输出的s 为17，那么在判断框中可以填入( )A ．k <n?B ．k >n?C ．k ≥n?D ．k ≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A.3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三 基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a ≥b ，所以y ＝a 2－b ＝(－2)2－(－2)＝6， 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序，输出的结果是________．i ＝11S ＝1DOS ＝S*ii ＝i －1LOOP UNTIL i<9PRINT S END解析：程序反映出的算法过程为 i ＝11⇒S ＝11×1，i ＝10； i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8；i ＝8<9退出循环，执行“PRINT S ”． 故S ＝990. 答案：9902．阅读如图所示的程序．a 的值是________． 解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值， 当a >2时，由2＋a ＝9得a ＝7； 当a ≤2时，由a 2＝9得a ＝－3， 综上知，a ＝7或a ＝－3. 答案：－3或7[课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A ．20B ．21C ．22D ．23解析：选A 根据程序框图可知，若输出的k ＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S ＝2×0＋3＝3，执行第2次时，S ＝2×3＋3＝9，执行第3次时，S ＝2×9＋3＝21，因此符合题意的实数a 的取值范围是9≤a <21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n ＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C 初始值x ＝0，y ＝－1，n ＝1，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s ＝132，则判断框中可以填( )A．i≥10? B．i≥11?C．i≤11? D．i≥12?解析：选B执行程序框图，i＝12，s＝1；s＝12×1＝12，i＝11；s＝12×11＝132，i ＝10.此时输出的s＝132，则判断框中可以填“i≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y的值为1，则输入的x的值为() INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.)8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝(C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s ＝10，i ＝3； 第三次循环，得s ＝16，i ＝4； 第四次循环，得s ＝20，i ＝5.不满足i ≤n ，退出循环，输出的s ＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是( )A ．求首项为1，公差为2的等差数列的前2 018项和B ．求首项为1，公差为2的等差数列的前2 019项和C ．求首项为1，公差为4的等差数列的前1 009项和D ．求首项为1，公差为4的等差数列的前1 010项和解析：选D 由程序框图得，输出的S ＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n －1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56)解析：选A k ＝1，S ＝2，k ＝2；S ＝2＋4＝6，k ＝3；S ＝6＋6＝12，k ＝4；S ＝12＋8＝20，k ＝5；S ＝20＋10＝30，k ＝6；S ＝30＋12＝42，k ＝7，此时不满足S ＝42<m ，退出循环，所以30<m ≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n ，按照以下的规律进行变换，如果n 是奇数，则下一步变成3n ＋1；如果n 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i 值为6，则输入的n 值为( )A ．5或16B ．16C ．5或32D ．4或5或32解析：选C 若n ＝5，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n 的值为( )A ．20B ．25C ．30D ．35解析：选B 法一：执行程序框图，n ＝20，m ＝80，S ＝60＋803＝8623≠100；n ＝21，m ＝79，S ＝63＋793＝8913≠100；n ＝22，m ＝78，S ＝66＋783＝92≠100；n ＝23，m ＝77，S ＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100；n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25.法二：设大和尚有x 个，小和尚有y 个， 则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75， 根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N ＝20时，输出S 的值是数列{2k －1}的前19项和，即19(1＋37)2＝361.答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa ＋b 与b 垂直，则有(λa ＋b )·b ＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa ＋b 与b 平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
算法的三种基本逻辑结构和框图表示-课件
例1．解一元二次方程ax2+bx+c=0.
S1 计算△=b2－4ac；
S2 如果△<0，则原方程无实数解；
否则(△≥0), x1=
b b2 4ac，
2a
x2= b b2 4ac ；
1．选择结构的概念： 先根据条件作出判断，再决定执行哪一 种操作的结构称为选择结构． 2．理解选择结构的逻辑以及框图的规范 画法，选择结构主要用在判断、分类或 分情况的问题解决中．
算法
•
9、有时候读书是一种巧妙地避开思考 的方法 。2021/3/52021/3/5Fr iday, March 05, 2021
开始
输入x 1,y 1,x 2,y 2
是 输出 斜率不存在
判断x 1=x 2
否 y 2-y 1
k= x 2-x 1ቤተ መጻሕፍቲ ባይዱ
输出k
结束
例4、设计求一个数x的绝对值的算法， 并画出相应的程序框图。
解：算法如下： S1：输入x； S2：如果x≥0，则y＝x，
否则， y ＝－x； S3：输出y 。
开始 输入x
开始 输入x
x<250
是
否
否
x<500
是 x=x*0.95 是
否
x<1000
x=x*0.9 x=x*0.85
输出x 结束
1.如果考生的成绩大于或等于60分，则输出“及
格”，否则输出“不及格”，用流程图表示这
一算法的过程。
开始
输入x
Y
x≥60
N
输出“及格”
3、三种基本逻辑结构和框图
P P
P P
（1）
（2） 图3
条件分支结构理解： （1）条件分支结构是根据判断结果进行不同的处理的一种算法结构. （2）条件分支结构中至少有一个判断框，判断框是条件分支结构中的一个主 要部件. （3）条件分支结构中根据对条件 P 的判断决定执行哪一分支，一定要执行 “是”或“否”中的一个分支，不能两个都执行，也不能两个都不执行. （4）一个判断框有两个出口，但是一个条件分支只有一个出口，注意区分. （5）条件分支结构的两个分支中，有一个可以是空的，如图 3（2） ，但是不 能两个都空. （6）当一个算法中有多个判断框时，称作“条件嵌套” ，可以画成如图 4.
否则执行 S3. S3 如果 b 0 ， 则输出 “方 无实根” ； 否则输出 “方程的根 是全体实数”. （2）程序框图：如图 6
b0
输 出
x
输出“方程 无实根”
结束 图6 注：在本题中用到两个判断框，这就是“条件嵌套” ，根据实际情况也可以做更 多的嵌套. 循环结构： 根据指定条件决定是否重复执行一条或多条指令的控制结构称为 循环结构. 循环结构示意图：如图 7
i 10
是
S S i i i 1
i 11
是 输出 S 结束
S S i i i 1
（1）
（2） 图8
小结：
反 馈 练 习 教 学 后 记
课题
算法的三种基本逻辑结构和框图表示
课时 课型
1 新
教 学 目 标
知识与技能： 理解算法的程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结 构，并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力： 通过设计程序框图来体会解决问题的过程，培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观： 通过学生参与设计程序框图的过程，培养学生的合作意识，增进学生学习数学的 信心。
§1.1.3算法的三种基本逻辑结构和框图表示
教案纸课题§1.1.3算法的三种基本逻辑结构和框图表示课型新课主备人赵辉上课教师赵辉上课时间45 分钟学习目标1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件分支、循环。
理解掌握前两种，能设计简单的流程图。
2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。
教学重点顺序结构和条件分支结构的理解及应用。
教学难点条件分支结构的应用。
教师准备多媒体教学过程集备修正以学生比较熟悉的公园导游图、医院的导医图及商场的导购图为背景提出图的结构。
教师提出问题，学生思考、回答并互相补充。
教师提出问题，学生思考、回答并互相补充。
以学生熟悉的图引入，体现数学来源于现实并应用于现实。
以学生熟悉的图引入，体现数学来源于现实并应用于现实。
1. 复习框图的符号和意义.2. 复习画流程图的规则3. 出示上节课的流程图。
4. 引入流程图的逻辑结构。
教师提问，学生回答，并相互补充，学生思考、探究、抽象。
落实上节课的基本知识；利用上节课的流程图，学生很熟悉，易于集中精力思考、抽象新问题；从另一角度、层次提出问题，激发学生的求知欲，培养学生“多思、勤思”的习惯1. 顺序结构的概念2. 顺序结构一般形式教师出示概念和结构图的一般形式。
学生理解、记忆。
学生做，教师启发，师生共同完成，规范做题格式，简化解题步骤。
注意：课本的图有点小错误，且不够简洁1. 条件结构分支结构的概念2. 条件结构分支结构的一般形式教师出示概念、结构图的一般形式，学生观察、理解、记忆，比较和顺序结构的区别。
规范学生的语言和作图形式，培养学生的语言表达能力和作图能力，培养学生的抽象概括能力。
算法的三种基本逻辑结构和框图表示.ppt
输入a，b，c
否 a+b＞c，a+c＞b，b+c＞a
是否同时成立？
是
存在这样的 三角形
不存在这样 的三角形
结束
四、应用举例
例1.已知点 P0 (x0, y0 ) 和直线 l : Ax By C 0，求点 P0 (x0, y0 ) 到直线 l 的距离 d 。 解：（1）用数学语言来描述算法: S1:输入点的坐标 x0 , y0 ，输入直线方程的系数A，B， C；
y 1
输出y 结束
当x输入，-2，0，2时运行结果
分别是
。
四、应用举例
例3.写出下列程序框图的运行结果。
（3）已知函数 f (x) | x 3 | ，程序框图表示的是给 出x值，求相应的函数值的算法。将框图补充完整。
其中①处应填写 x 3 ；
②处应填写 y x 3 。
五、课堂练习
普通高中课程标准数学3(必修)
第一章 算法初步
1.1. 3 算法的三种基本逻辑结构和 框图表示（约3课时）
第一课时
一、复习引入
1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。 这种图称做程序框图（简称框图）也叫流程图。
程序框
名称
功能
起止框
表示一个算法的起始和结束，是任何 流程图不可少的。
概念1.顺序结构 三角形ABC的底BC为4, 高AD 为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
开始
输入a=4,h=2
计算 S=1/2ah
输出S
结束
1.1.2算法的三种基本逻辑结构和框图表示
开始 输入k1, k2 k1k2=－1 是 输出l1，l2 垂直 结束
是
否 输出l1，l2 不垂直
开始 S=1
画出计算1+2+3+4+5
的程序框图：
S=S+2 S=S+3 S=S+4
S=S+5
输出S 结束
由上述所举的例子可知，程序框图就 是由一些规定的图形和流程线组成的，并 用来描述算法的图形，但需要注意的是， 这些规定的图形必须是大家“约定俗成” 的，而不能有任何创新之举，只有这样， 用程序框图描述的算法才能被学习和交流。
输出S
结束
例7 设计一个计算 1+2+3+…+100的值的算法， 并画出程序框图.
第1步，0＋1＝1. 第2步，1＋2＝3. 第3步，3＋3＝6. 第4步，6＋4＝10. …… 第100步，4950＋100＝5050.
算法2： 第一步，令i＝1，S＝0. 第二步，若i ≤100成立，则执 行第三步;否则，输出S，结束算法. 第三步，S＝S＋i. 第四步，i=i+1,返回第二步.
d | Ax0 By0 C | / A2 B 2
S2:计算：
d | Ax0 By0 C | / A2 B 2
d
结束
S3:输出 d ；
例4、已知一个三角形的三边分别为a、b、c，利用海伦公式设 计一个算法，求出它的面积，并画出算法的程序框图。
开始 输入a,b,c
p＝
a+b+c 2
i≤100? 是 s =s+i i=i+1
否
s=s+i i=i+1 否 i>100? 是
算法的三种基本逻辑结构和框图表示(一)
开始
输入x
y =lnx
S3 输出y的值.
输出y
结束
例3. 已知点P0(x0，y0)和直线l： Ax+By+C=0，求点P0(x0，y0)到直线l的 距离d. 解：（1）用数学语言表达： S1 输入点的坐标x0，y0，输入直线方程 的系数A，B，C； S2 计算z1=Ax0+By0+C； S3 计算z2=A2+B2； |z | S4 计算 d z ； S5 输出d.
3.写出右边程序流程图的运 算结果：如果输入R=8，那 么输出a= 4 。
开始Biblioteka 输入 Rb R 2
a=2b
输出 a
结束
4.已知三角形的三边a，b，c，计算该三角 形的面积。写出算法，并用流程图表示出 来。 解：算法如下： S1 输入a，b，c； S1 计算p=(a+b+c)/2；
S2 利用公式
S
S3 输出S
{输出圆的面积}.
流程图：
开始 r=10
S=πr2
输出S
结束
例5. 设计一个尺规作图的算法来确定线段 AB的一个五等分点，并画出流程图。 解：算法如下： S1 从A点出发作一条与原直线不重合的 射线； S2 任取射线上一点C，以AC为单位长 度，在射线上依次作出点E、F、G、D， 使AD=5AC ; S3 连接BD，并过点C作BD的平行线交 AB于M，M就是要找的五等分点.
1 2
流程图 :
开始
输入x0，y0， A，B，C z1=Ax0+By0+C
z2=A2+B2
d | z1 | z2
输出d 结束
例4 . 半径为r的圆的面积计算公式为 S=πr2，当r=10时，写出计算圆面积的算 法，画出流程图。 解：算法如下： S1 r=10 {把10赋给变量r}; S2 S=πr2 {用公式计算圆的面积};
算法的三种基本逻辑结构和框图
处输理出结S果 结束
iS 10 100 1+ …1 +100
1021 退退出 出
概念深化—循环 一起看一下如何进行循环的。
引例分析
例2 如何求1+2+4+……+263的值？
开始
开始
初始值
条件 否 是
累计变量 计数变量
处理结果 结束
初始S=值0怎,i=么1 取？
初始值
累计变量
SS==SS++22ii 循环累终计止变i<>条量6件43怎怎么么取取？？
萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请 您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格 里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一 倍。请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆 人吧！” 设计程序求国王需要奖赏多少麦子。
谢谢指导
循环体
循环体
满足条件？ 是
否 当型循环结构
满足条件？
否
是 直到型循环结构
差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立.
循环结构分为当型循环结构和直到型循环结构
循环体
循环体
满足条件？ 是
否 当型循环结构
（2） S=S+i，i=i+1分别有何作用？
（3）能用直到型结构画出框图么？
曲径通幽
如果改为直到型结构如何修改？
开始
开始
初SS=始=00值,i,=i=11 i≤条1件00 否
是 累S计=变S+量i
计数i=i变+1量
算法的三种基本逻辑结构和框图表示
02
end for
03
end for
04
```
02
选择结构
定义
• 选择结构，也称为条件结构，是 算法中根据条件判断来决定执行 路径的一种逻辑结构。它包含一 个或多个条件语句，根据条件的 真假来选择执行相应的代码块。
特点
条件判断
选择结构的核心是根据某个条件 进行判断，根据判断结果选择执 行不同的代码块。
特点
重复执行
循环结构的主要特点是重复执行一段代码，直到满足 某个终止条件。
条件控制
循环的执行由一个或多个条件控制，当条件满足时， 循环终止。
嵌套
循环结构可以嵌套在其他逻辑结构中，以实现更复杂 的算法逻辑。
示例
• 以下是一个简单的当型循环结构的示例， 使用伪代码表示
示例
``` 当条件满足时
执行一段代码
for i from 0 to length(arr) - 1 do
```
01
03 02
示例
• if arr[ j] > arr[ j + 1] arr[ j]
02
arr[ j] = arr[ j + 1]
03
arr[ j + 1] = temp
示例
01
end if
示例
01
更新条件
02
结束循环
03
```
04
在具体实现中，可以根据需要选择不同的编程语言和工具来编写循环 结构的代码。
04
三种结构的框图表示
顺序结构的框图表示
顺序结构是一种简单的算法结构，其流程按照代 码的先后顺序执行，没有分支和循环。
顺序结构框图表示中，流程线是直线，从上到下 表示代码执行的顺序。
基本算法语句与SCILAB 平台操作概要
d=|z1|/SQRT(z2) 输出d
结束
一、算法的三种基本逻辑结构 和框图表示
条件分支结构
– 依据指定条件选择执行不同指令的控制结 构，即根据要求 进行逻辑判断， 并根据判断结果 进行不同的处理 的情况
A B 真 P 假
(2008宁夏、海南) 右面的程序框图， 如果输入三个实数 a、b、c，要求输出 这三个数中最大的 数，那么在空白的 判断框中，应该填 入（ ） A. c > x C. c > b B. x > c D. b > c
频率
（Fi） 0.12
2
3 4 5
[5，6）
[6，7） [7，8） [8，9]
5.5
6.5 7.5 8.5
10
20 10 4
0.20
0.40 0.20 0.08
在上述统计数据的
分析中，一部分计 算见算法流程图， 则输出的 S 的值 为 ．
二、基本算法语句
基本算法语句：经历将具体问题的程序
框图转化为程序语句的过程，理解几种
在表述一个算法时，经常要引入变量， 并赋给该变量一个值。用来表明赋给某 一个变量一个具体的确定的值的语句叫 做赋值语句。
赋值语句中的格式是：变量名 = 表达式 其中，赋值语句中的“ = ‖号，称为赋 值号。
1. 赋值语句
赋值语句的作用的方式是先计算出赋值
号右边表达式的值，然后把这个值赋给
赋值号左边的变量，使该变量的值等于
经常地改变。一般我们把程序和初始数
据分开，每次算题时，不改变程序部分，
只输入相应的初始数据即可。这个过程
的程序语句用“输入语句”控制。
格式：变量名=input("输入提示语")
高中信息技术《算法的三种基本逻辑结构和框图表示》第三课时PPT课件
s>2008
是 输出n 结束
否
例4. 已知n个正整数排成一行如下： a1，a2，a3，…，an－1，an，其中下脚码 表示n个数的排列位置，这一行数满足 条件：a1=1，a2=1，an=an－2+an－1(n≥3, n∈N),画出计算第n项的程序框图。
p=0 i=1
p= p+i3
i=i+2
i >99 N Y 输出p
根据指令条件决定是否重复执行一条
或多条指令的控制结构称为循环结构。
开始 输入第一年人口P 人口增长率R，预测第T年 增长时间t=1 t ≤T 是 计算增量 I=P×R P=P+I t=t+1 输出P值 结束 否
“P=P+I”怎样理解？ 变量P在计算机中由一个地址单元和一 个存储单元组成，计算机工作时，先找 到P的地址单元，用读写头读出存储单元 的内容，将此内容送到运算器中，进行 P+I的运算，再用读写头读出运算器的运 算结果，将它送到P的地址单元，将运算 结果写入存储单元，同时原先存储的内 容被擦去，这样就完成了用P+I代替P的 过程，这一过程也可以写成“P=P+I”.
3，…，10， x=1
求x2的算法的程序 框图.
是 x≤10 否 结束
x=x+1 输出y y=x2
例7. 已知函数f(x)=x2，把区间[－3，3] 10 等分，画出求等分点函数值算法的程序框 图. 解：：把区间[－3，3] 10等分，每一份的
长度为 ，所以各等分点分别为－3+ ×1, －3+ ×2，－3+ ×3，…，－3+ 代入函数解析式即可求值.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法的三种基本逻辑结构和框图表示
基础过关
1.在算法基本逻辑结构中,哪种是描述最简单的算法结构()
A.条件分支结构
B.循环结构
C.递归结构
D.顺序结构
2.如图所示的程序框图中,若R=8,运行结果也是8,则空白的处理框中应填入的内容是()
A.a=2b
B.a=4b
C.=b
D.b=
3.要解决下面的四个问题,只用顺序结构画不出其程序框图的是()
A.利用公式1+2+…+n=,计算1+2+…+10的值
B.当圆的面积已知时,求圆的周长
C.当给定一个数x时,求其绝对值
D.求函数f(x)=x2-3x-5的函数值
4.阅读如图所示的程序框图.若输入的x=3,则输出的y的值为()
A.24
B.25
C.30
D.40
5.计算图(1)中空白部分面积的一个程序框图如图(2),则图(2)①中应填________.
6.下列关于条件分支结构的说法中正确的是()
A.条件分支结构的程序框图有一个入口和两个出口
B.无论条件分支结构中的条件是否满足,都只能执行两条路径之一
C.条件分支结构中的两条路径可以同时执行
D.对于一个算法来说,判断框中的条件是唯一的
7.下列问题的算法适宜用条件分支结构表示的是()
A.求点P(2,5)到直线l:3x-2y+1=0的距离
B.由直角三角形的两条直角边求斜边
C.解不等式ax+b>0(a≠0)
D.计算100个数的平均数
8.如图所示,程序框图描述的算法的运行结果是()
A.-5
B.5
C.-1
D.-2
9.如图是求某一函数值的程序框图,则满足程序框图的函数解析式为
______________.
10.对任意非零实数a、b,若a⊗b的运算原理如图所示,则(log28)⊗=________.
11.以下说法不正确的是()
A.顺序结构是由若干个依次执行的步骤组成的,每一个算法都离不开顺序结构
B.循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件分支结构
C.循环结构中不一定包含条件分支结构
D.用程序框图表示算法,使之更加直观形象,容易理解
12.如图所示的程序框图的输出结果为()
A.20
B.3
C.5
D.15
13.如图所示的程序框图输出的S是126,则①处应填()
A.n≤5
B.n≤6
C.n≤7
D.n≤8
14.如图是计算+++…+的值的一个程序框图,其中判断框内应填入的条件是________.
15.执行如图所示的程序框图,若p=0.8,则输出的n=________.
16.下列说法正确的是()
A.条件分支结构中必有循环结构
B.循环结构中必有条件分支结构
C.顺序结构中必有条件分支结构
D.顺序结构中必有循环结构。