高中数学人教版新课标B必修31.1.3算法的三种基本逻辑结构和框图表示教案

第3节    算法的三种基本逻辑结构和框图表示

一、自主学习：

1.顺序结构是指：                                                               ；    

2．条件分支结构是依据指定条件                    的控制结构，它包含           ，根据指定的条件是否成立而选择不同的路径，请注意无论条件成立与否，只能执行一条路径。

3．根据指定条件决定是否重复执行一条或多条指令的控制结构称为　　　　　　　　。

2．算法的三种基本结构是（　　）

A．顺序结构、流程结构、循环结构   B．顺序结构、条件分支结构、嵌套结构

C．顺序结构、条件分支结构、循环结构  D．流程结构、条件分支结构、循环结构

3．下面说法正确的是（       ）

A. 一个算法只能有一种逻辑结构  B. 一个算法最多可以包含两种逻辑结构

C. 一个算法必须包含三种逻辑结构  D. 一个算法可以是三种逻辑结构的任意组合

4．写出求输出的两个正数a，b的差的绝对值的程序框图。

5．判断正整数x的奇偶性的程序框图如下，则①处应为　　　　　　。

6．如图所示的程序的输出结果为sum＝132，

则判断框中应填（　　）

A．≥0     B．≥11    

C．≤11    D．≥12

7．如图是输出4000以内能被3和5整除的所有正整数的

算法，流程图，则①处应填　　　　　。

8．画出对x=1, 2, 3, ……9, 10，求x2的算法的程序

框图。

三、典例精析精讲

例1　某市公用电话（市话）的收费标准为3分钟内（包括3分钟）收费0.5元；超过3分钟，超出部分每分钟按0.1元收费，设计一个算法计算话费，并画出程序框图。

例2　对于给定的年份y，如何确定它是否为闰年，请画出程序框图.

说明:历法上规定四年为一闰，百年少一闰，四百年加一闰，即如果y为闰年，那么或者y能被4整除不能被100整除，或者能被400整除。

例3　一个弹球自由落地后，它反弹能达到的最大高度是落地前的85%，假设初始高度为2米，写出它反弹四次后能达到的高度的程序框图。

例4　已知f(x)=x2 ，把区间[-3，3] 10等分，画出求等分点函数值算法的程序框图。

四、达标检测：

1.下面条件分支结构说法正确的是（   ）

 A. 程序框图中的条件结构有一个入口和一个出口。  B.无论条件结构中的条件是否满足，都只能执行两条路径之一。 C. 条件结构中的两条路径可以同时执行。D. 对于一个算法程序来说菱形框中的条件是唯一的。

2．下列含有条件分支结构的是（　　）

A．求点到直线的距离算法    B．已知梯形两底与高求面积的算法

C．从“任意两个整数a,b找出最大值”的算法 D．求△ABC的外接圆算法

3.下列不含有条件分支结构的是（　　）

A.求一个数x的绝对值      B.求某个一元二次方程根的过程

C.在a,b,c中找最大数      D.已知圆的半径，求其面积

4．在算法基本逻辑结构中，最简单的算法结构是（　　）

A．条件分支结构       B．循环结构

C．递归结构        D．顺序结构

5．下面四个说法，正确的有（      ）

  ①任何一个算法都离不开顺序结构  

  ②程序框图中，根据条件是否成立有不同的流向

  ③循环体是指按照一定条件，反复执行某一处理步骤

  ④循环结构中有条件结构，条件结构中有循环结构

  A、1个   B、2个   C、3个   D、4个

6.解下列问题可用循环结构的是（　　）

A.,求f(5)     B.求f(5)

C.在a,b中找最大值      D.f(n)=n!求f(10)

7．已知函数f(x)程序框图如下，其中①处应填,则f(x)=　　　   　　。

8.如图所示是函数求值流程图,此图中函数f (x)＝　　　　　　　,当x=时，f(x)＝　　

第7题图

9.写出下图运行结果：

箭头指①处，输出S＝　　　　　，指向②处输出S＝　　　　　。

10.下图①是某循环图的一部分，若改为②，则运行过程中出现　　　　　。

四、课后作业：

1．设计求一个数x的绝对值的程序框图。

2．试写出从任意三个数a、b、c中找出最小值的程序框图。

3．如图是求（共6个2）的值的程序

框图，①、②处分别应填　　　　，　　　　。

4．画出求 ①

②S＝1×2×3×4×……×100的程序框图。