算法、流程图教案

算法、流程图

教学目标：

①了解算法的含义、算法的思想．

②理解程序框图的三种基本逻辑结构：顺序、选择、循环．

③理解几种基本算法语句—输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 考情分析：

①高考对本章的考查主要以填空题的形式出现，单独命题以考查考生对流程图的识别能力为主，对算法语言的阅读理解能力次之。

②算法可结合在任何试题中进行隐性考查，因为算法思想在其他数学知识中的渗透是课标的基本要求，常见的与其他知识的结合有分段函数，方程，不等式，数列，统计等知识综合，以算法为载体，以算法的语言呈出，实质考查其他知识。

1. (必修3P11练习2改编)下面的流程图表示了一个____________________的算法．

2. (必修3P34复习7改编)图中的伪代码运行后输出的结果为________．

3. 为了在运行如下所示的伪代码后输出的y值为16，应输入的整数x＝________.

Read

x

If x<0Then y←(x＋1)2

Else

y←x2－2 End If Print y (第3题图)

S←0

a←x

For I From 1 To 9 Step 2

S←S＋a ×I

a←a×(－1)

End For

Print S

(第4题图)

4. (必修3P24习题7改编)阅读伪代码，若使这个算法执行的结果是－1＋3－5＋7－9的计算结果，则a的初始值x是________．

1. 算法：

2.流程图：

流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．

3. 构成流程图的图形符号及其作用

起止框用“”输入、输出框用“”处理框用“”判断框用“”

4. 基本的算法结构（顺序结构、选择结构、循环结构）

5. 伪代码

赋值语句：用符号“x←y”表示

输入语句：“Read a，b”

输出语句：“Print x”

条件语句：

If A Then

B

Else

C

End If

其中A表示判断的条件，B表示满足条件时执行的操作内容，C表示不满足条件时执行的操作内容，End If表示条件语句结束．

循环语句：“For”语句和“While”语句．“For”语句的一般形式为For I From “初值” To “终值” Step “步长”…End For.

For I from “初值” to “终值” step “步长”

…

End for

While A

…

End while

例1写出下列用伪代码描述的算法执行后的结果．

下列用条件语句描述的算法：

Read x

If x≤10 Then

p←0.35x

Else

p←3.5＋0.7(x－10)

End If

Print p

若输入x＝18，则p＝________.

例2如图，如果执行下面流程图，那么输出的S等于________．

例3定义运算“！”为：n!=1×2×3×…×n，其中n 为正整数，并且读作“n 的阶乘”，例如，5！=1×2×3×4×5=120，10！=9！×10= 3628800．试编写一个计算2010！的算法． 分析 解决这一问题的步骤如下： S1 S←1； S2 I←2；

S3 S←S×I；

S4 I←I+1；

S5 如果I≤2010，转S3； S6 输出S ．

解 流程图如图所示． 伪代码如图所示．

反馈练习

1. (2011·福建文)下列用伪代码描述的算法执行后的结果是________．

a ＝1

b ＝2a ＝a ＋b Print a

End Read a ，b If a>b Then m ←a

Else

m ←b End If

Print m

2. (2011·江苏)根据如图所示的伪代码，当输入a ，b 分别为2,3时，最后输出的m 的值为________.

S ←1 I ←2

S ←S ×I 输出S

结束

开始 I ←I +1 I >2010

N

Y S ←1

For I from 2 to 2010 S ←S*I End for Print S

End

3. (2011·天津文) 阅读左下边的程序框图，运行相应的程序，若输入x 的值为－4，则输出y 的值为________．

4、(2011·湖南文)若执行如下图所示的框图，输入x 1＝1，x 2 ＝ 2, x 3 ＝ 4, x 4 ＝ 8，则输出的数等于________.

5、设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线

①上不能填入下面的那一个数？ A ．13 B ．13.5 C ．14 D ．14.5

6.阅读算法的伪代码填空：

S ←1 I ←3

While I ＜ ①

S ←S ×I I ←I +2 End while Print S End

s ←0

For I from 1 to 3 step 0.2 s ←s+1 End for Print s End

则 s ＝ .