Professional Documents
Culture Documents
算法和程序框图
教 师:司马红丽
爱护环境,从我做起,提倡使用电子讲义
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载
第一讲 算法和程序框图
【知识要点归纳】
一、算法初步
1.算法:
2.算法的五个特征
3.算法的表述形式:
二、程序框图
1、画出常用程序框图的图形符号,以及名称和功能
程序框 名称 功能
2、算法的三种基本逻辑结构图
顺序结构
条件结构 一分一 一分二
~ 第 1页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 答疑室 随时随地提问互动
【经典例题】
例 1:给出求 1+2+3+4+5 的一个算法.
例 3:
(08 高考山东理)执行右边的程序框图,若 p=0.8,则输出的
n=( )
A.1 B.2
C.3 D.4
开始
例 4:按照程序框图(如右图)执行,则输出的数是( ) k =1
A.0 B.3
C.6 D.12
S =0
否
k≤3?
是
S = S + 2k 输出 S
k = k +1 结束
~ 第 2页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载
例 5:阅读右边的程序框图,若输入的 n 是 100,则输出的变量 S 和 T 的值依次是( )
A.2500,2500 B.2550,2550
C.2500,2550 D.2550,2500`
例 6:执行右图中的程序,如果输出的结果是-4,那么输入的只可能是( )
A. 3
开始
B. 0
C. -4
输入 x
D. -5
x>=0?
是
y=2*x y=x+1
输出 y
结束
~ 第 3页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 答疑室 随时随地提问互动
例 7:(09 广东文 11).某篮球队 6 名主力队员在最近三场比赛中投进的三分球个数如下表所示:
队员 i 1 2 3 4 5 6
三分球个数
a1 a2 a3 a4 a5 a6
图 1 是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应
填 ,输出的 s=
(注:框图中的赋值符号“=”也可以写成“←”或“:=”)
~ 第 4页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载
开始 开始
输入 N , a1 , a2 ," , aN 输入 n
k = 1, S = 0, T = A i =1
A = ak S=0
k=k+1
否 是
B S=S+i
T =T + A S=S+A i=i+1
是 输出 S
k < N
否
否
i> n?
是
输出 S,V
结束
结束
例9图 例 10 图
例 10:按右图所示的程序框图操作:
(1)若输入 n = 6 ,写出输出的数所组成的数集.若将输出的数按照输出的顺序从前往后依次排列,
~ 第 5页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 答疑室 随时随地提问互动
【课堂练习】
1. 有如下框图:
① ② ③ ④
其中一次表示起至框、输入框、处理框、判断框的序号是
A.①②③④ B.③①②④ C.③②①④ D.④②①③
2.下列关于条件结构的说法正确的是( )
A.条件结构的程序框图有一个入口和两个出口
B.条件结构中的两条路径可以同时执行
C.当条件结构中的条件不满足时,可随意选择两条路径之一执行
D.无论条件结构中的条件是否满足,都只能执行两条路径之一
3.下列说法不正确的是( )
A.任何一个算法一定含有顺序结构
B.任何一个算法都可能由顺序结构、条件结构、循环结构构成
C.循环结构中一定包含条件结构
D.条件结构中一定包含循环结构
~ 第 6页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载
5.若框图所给的程序运行的结果为 S=90,那么判断框中应填入的关于 k 的判断条件是 .
1 1 1 1
6.设计程序框图求 + + + ⋅⋅⋅ + 的值.
1× 2 2 × 3 3 × 4 49 × 50
答案:
例 10:(1)输出的数组成的集合为{1,3,6,10,15,21};
n(n + 1)
数列 {an } 的通项公式为 a = (n ∈ N * , n ≤ 6)
n 2
(2)将 A 框内的语句改为“ i= n”即可.
(3)将 B 框内的语句改为“S=S+2”即可
练习:
1、C 2、D 3、D 4、C 5、k≤8
6、
~ 第 7页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司