算法与流程图完整版PPT课件
合集下载
算法流程图举例_课件
开始
S←1，i←12
i←i－1
N
输出S
S←S×i
Y
结束
12．以下给出的是计算1/2＋1/4＋1/6＋…＋1/20的值的一个流程图， 判断框内应填入的条件为___．
开始 S←0，n←2，i←1
i←i＋1 n←n＋2 S←S＋1/n
N Y 输出S 结束
13．下图流程图是计算1＋1/3＋1/5＋…＋1/99的流程图，请你补充完整． 开始
开始 x ← 1，S ← 0
x≤5 Nቤተ መጻሕፍቲ ባይዱ输出S
x←x＋1 S←S＋x2 Y
结束
5．如图所示的流程图输出的第2013个数为_1_0__0_7___．
开始 A←1，N←1
输出A N←N＋1
N≤5000 N 结束
A←A＋1/2 Y
6．下图所示流程图输入n＝7，输出的结果为 13 ．
开始 输入n A←1，B←1，K←3
2．执行如图所示的流程图，则输出S＝_5_0__5_0__．
开始 S←1 I←2
I ← I＋1 S ← S＋I
I ≤100
Y
N
输出S
结束
3．下图所示的流程图的输出结果为2_5__6_． 开始 p←0
i←1
p ← p＋i
i ← i＋2
i＞31
N
Y
输出p
结束
4．下图所示的流程图的输出结果为_5_5__．
开始 i←1，m←0，T←0
输入x x＞80 N
Y 输出x
T←T＋x m←m＋1
i←i＋1
N
i＞15
Y
P←T/m
输出P 结束
9．如下流程图，循环体执行的次数为 （ ）
开始
S←1，i←12
i←i－1
N
输出S
S←S×i
Y
结束
12．以下给出的是计算1/2＋1/4＋1/6＋…＋1/20的值的一个流程图， 判断框内应填入的条件为___．
开始 S←0，n←2，i←1
i←i＋1 n←n＋2 S←S＋1/n
N Y 输出S 结束
13．下图流程图是计算1＋1/3＋1/5＋…＋1/99的流程图，请你补充完整． 开始
开始 x ← 1，S ← 0
x≤5 Nቤተ መጻሕፍቲ ባይዱ输出S
x←x＋1 S←S＋x2 Y
结束
5．如图所示的流程图输出的第2013个数为_1_0__0_7___．
开始 A←1，N←1
输出A N←N＋1
N≤5000 N 结束
A←A＋1/2 Y
6．下图所示流程图输入n＝7，输出的结果为 13 ．
开始 输入n A←1，B←1，K←3
2．执行如图所示的流程图，则输出S＝_5_0__5_0__．
开始 S←1 I←2
I ← I＋1 S ← S＋I
I ≤100
Y
N
输出S
结束
3．下图所示的流程图的输出结果为2_5__6_． 开始 p←0
i←1
p ← p＋i
i ← i＋2
i＞31
N
Y
输出p
结束
4．下图所示的流程图的输出结果为_5_5__．
开始 i←1，m←0，T←0
输入x x＞80 N
Y 输出x
T←T＋x m←m＋1
i←i＋1
N
i＞15
Y
P←T/m
输出P 结束
9．如下流程图，循环体执行的次数为 （ ）
开始
《算法与流程图》PPT课件
区别是在什么时间洗刷茶具。第二个算法的科学性在 于应用了“统筹方法”。因此，我们可以明白一个好算法 必须用到科学的方法。我们应该好好学习各学科处理问题 的科学方法。
算法的要求(特征)
1.确定性:算法中的每一步应该是确定的并且能有效地执行且
得到确定的结果，而不应当是模棱 两• 可.
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作
判断框
流程线
表示一个算法的起始 和结束
•
表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
或连“N接”程. 序框
连接点 连接程序框图的两部分
小结
1、பைடு நூலகம்法的定义 2、算法的特点与作用 3、算法的表示——自然语言
流程图 算法 + 程序语言 = 程序（软件）
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第五步:农夫带蔬菜过河;
第六步:农夫独自回来;
第七步:农夫带羊过河.
、一位商人有9枚银元，其中有1 枚略轻的是假银元。你能• 用天平（不用 砝码）将假银元找出来吗？
第一步:将9枚金币平均分成三组,将其中两组 放在天平的两边. 如果天平平衡, 则假的金币 必定在另外一组;如果天平不平衡,则假的金币 必定在较轻的一组;
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
•
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
基本的程序框和它们各自表示的功能如下:
算法的要求(特征)
1.确定性:算法中的每一步应该是确定的并且能有效地执行且
得到确定的结果，而不应当是模棱 两• 可.
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作
判断框
流程线
表示一个算法的起始 和结束
•
表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
或连“N接”程. 序框
连接点 连接程序框图的两部分
小结
1、பைடு நூலகம்法的定义 2、算法的特点与作用 3、算法的表示——自然语言
流程图 算法 + 程序语言 = 程序（软件）
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第五步:农夫带蔬菜过河;
第六步:农夫独自回来;
第七步:农夫带羊过河.
、一位商人有9枚银元，其中有1 枚略轻的是假银元。你能• 用天平（不用 砝码）将假银元找出来吗？
第一步:将9枚金币平均分成三组,将其中两组 放在天平的两边. 如果天平平衡, 则假的金币 必定在另外一组;如果天平不平衡,则假的金币 必定在较轻的一组;
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
•
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
基本的程序框和它们各自表示的功能如下:
浙教版(2023)五年级上册信息科技第3课流程图描述算法课件(共15张PPT)
项目活动3：mind+——中秋诗词大会的图形化编程初体验
将已有几个部分的代码指令进行组合，小组合作实现用 mind+编程软件执行中秋诗词大会答题的初体验，感受数 字化工具与资源与中国传统文化的有效结合，体验为日常 生活带来的便利。
项目总结
同学们，本节课项目活动目旨在提高大 家对传统节日的热爱，促进传统文化的传 承和发展。通过自然语言和流程图我们能 够顺利描述算法，通过学习算法的三种基 本结构我们能够简单组合出代码的执行过 程。大家都完成得非常好！我相信如果投 入实际行动一定能引起同学们对传统文化 的探索。
项目活动1：算法巧描述-中秋诗词大会的筹划流程
工作内容和流程是什么？
如何化身小小策划师去举办这场 班级中秋诗词大会？
应该用什么样的方式将其 呈现出来？
小组讨论后将想法用自然语言或其 他合适的形式记录在导学案上。
项目活动1：算法巧描述-中秋诗词大会的筹划流程
自然语言： （1）收集中秋诗词资料； （2）设置题目； （3）学生分组； （4）作答诗词填空题，如果回答正确就“恭喜 你 进入下一关”，否则就重复题目，直至回答正确； （5）作答诗词接龙题目； （6）根据作答时间排名。
打开学习锦囊2，请同学们通过观 看微视频、文字资料以及网络搜 索等方式了解算法的三种控制结 构。小组合作填写导学案，认识 三种控制结构的含义和生活实例， 如有困惑互相解答。
项目活动2：三种基本控制结构-中秋诗词大会的筹划模块
动手绘制流程图 动手绘制流程 小组共同绘制流程图表示诗词大会的筹划过程，选择恰当 的控制结构，感受算法的执行过程。 填在导学案上。
核心任务
1.根据具体策划场景充 实流程步骤：
以日常生活或电视节 目中的真实所见所想作 为切入点进行分析，呈 现能够实现班级中秋诗 词大会的算法，在小组 内讨论，汇总整理流程 分析；
流程图(顺序结构)(共15张PPT)
三
、 本
（1）程序框图由程序框、流程线和程序框
课 外必要的文字说明组成。
小
结 （2）程序框有：终止框、输入（输出）
框、处理框和判断框。
2、算法的基本逻辑结构：顺序结构、条件结构和 循环结构。
3、画程序框图的规则
（1）使用标准的框图符号； （2）框图一般从上到下、从左到右的方向画；
（3）除判断框外，大多数框图符号只有一个进 入点和一个退出点； （4）在框图符号内描述的语言要简练清楚。
R 2
。
结束
练习1：写出下列算法的功能。
开始
输入a，b
d＝a2＋b2
c＝
（1）右图算法的功能
求两数平方和
是 的 算术平方根 ；
输出c 结束
开始
输入a，b （1）程序框图由程序框、流程线和程序框外必要的文字说明组成。
（例是 解S＝：24） 、算程已法如序知；下框一：有个：三终角。 止形框 的、三输边入边（长输分出别）为框2，、3处，理4，框利和用判海断伦框—。秦九韶公式设计一个算法，求出它的面积。 顺 例一序,给结出构这在样程一个序流框程图图中,你的能求体出现最就后是的结用果流吗程? 线将程序框自上而下地连接起来，按顺序执行算法步骤。
之间，框与框之间是按从上到下的顺序进行的， 它是由若干个依次执行的处理步骤组成的，它
是任何一个算法都离不开的一种基本算法结构。
A B
示意图
顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行算 法步骤。如在示意图中，A框和B框是依次执 行的，只有在执行完A框指定的操作后，才能 接着执行B框所指定的操作。
第例4二、步已：知p一＝个三角形的三边边长分；别为2，3，4，利用海伦—秦九韶公式设计一个算法，求出它的面积。
高中数学课件-1 算法与程序框图
x是奇数还是偶数，其中判断框内的条件是（ A ）
A.m=0 B.x=0 C.x=1
D.m=1
循环结构概念：
算法中按照一定条件重复执行某些步骤 的结构。
1、循环结构---在一些算法中,也经常会出现从 某处开始,按照一定条件,反复执行某一步骤的 情况,这就是循环结构.
反复执行的步骤称为循环体.
注意:循环结构不能是永无终止的“死循 环”,一定要在某个条件下终止循环,这就需 要条件结构来作出判断,因此,循环结构中一 定包含条件结构.
(2)(2012·安徽高考)如图所示，程序框图(算法流程图)
的输出结果是
()
A．3
B．4
C．5
D．8
1．(2012·湖南高考)如果执行如图所示的程序框图，输入 x
＝4.5，则输出的数i＝________.
程序框图的识别及应用 [例2] (1)执行如图所示的程序框图，输出的结果为
20，则判断框中应填入的条件为
否
满足条件？
是
步骤A
步骤B
否
满足条件？
是
步骤A
练习：
1.就逻辑结构，说出其算法功能．
开始
max=a
输入b
max>b？ 是 输出max
结束
否 max=b
2.此为某一函数的求值程序图，则满足该流程图 的函数解析式为（ ）．
开始
输入x
x>3?
是
y=x-2
否
y=4-x
输出y
结束
3.下边的程序框图（如图所示），能判断任意输入的数
循环结构用程序框图可表示为：
循环体
否 满足条件？
是
满足条件？
循环体 是
算法 ppt课件
iii) 循环结构
三种基本算法结构
A
N
A
p
Y
p
N
Y
（直到型）
（当型）
第2节 流程图
引例
开始
投票
循环结构示例
淘汰得票最 少的城市
有一城市 得票超过总 票数一半
Y 输出该城市 结束
N
第2节 流程图
循环结构
开始 T←1 I←2
例4 （P12）求1×2×3×4×5。
算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行 S3、S4、S5；否则算法结束．
If b > x Then x ← b If c > x Then x ← c Print x
算法的实现——条理化、逻辑化、精微化
的过程
a InputBox("输入a"): b InputBox("输入b")
c InputBox("输入c")
xa
If b > x Then x b: If c > x Then x c
基本算法语句
例6（P21）计算1 3 5 7 „ 99。
伪代码
S←1 For I From 3 To 99 Step 2 S←SI End For Print S
Excel VBA
S1 For I 3 To 99 Step 2 S S*I Next I MsgBox S
MsgBox "最大数为" & x
分别输入a 12，b 9，c 5时，为什么 输出最大数为9？
三种基本算法结构
A
N
A
p
Y
p
N
Y
（直到型）
（当型）
第2节 流程图
引例
开始
投票
循环结构示例
淘汰得票最 少的城市
有一城市 得票超过总 票数一半
Y 输出该城市 结束
N
第2节 流程图
循环结构
开始 T←1 I←2
例4 （P12）求1×2×3×4×5。
算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行 S3、S4、S5；否则算法结束．
If b > x Then x ← b If c > x Then x ← c Print x
算法的实现——条理化、逻辑化、精微化
的过程
a InputBox("输入a"): b InputBox("输入b")
c InputBox("输入c")
xa
If b > x Then x b: If c > x Then x c
基本算法语句
例6（P21）计算1 3 5 7 „ 99。
伪代码
S←1 For I From 3 To 99 Step 2 S←SI End For Print S
Excel VBA
S1 For I 3 To 99 Step 2 S S*I Next I MsgBox S
MsgBox "最大数为" & x
分别输入a 12，b 9，c 5时，为什么 输出最大数为9？
算法及流程图PPT课件
N
Y Sum=Sum+I
I=I+1
Sum 结束
例二： 直到型循环
Q：求表 达式 1+2+3+… +99的值 并输出。
开始
I=1,Sum=0
Sum=Sum+I I=I+1
N
I>99 Y
Sum 结束
算 （三）N-S流程图表示法
法 顺序结构
的 表
模块A 模块B 模块C
示
Q：键盘输 入两个数 存储起来， 要求交换 后实现输 出。
开始
X1 N
X1>=0 Y
Y1=sqrt(x1)
Y1
结束
循环结构
传统 流程 图之 三种 基本 结构
条件P NN
YY
模块A
或
（当循环）
Sample 1
模块A YY
条件P NN
（直到循环）
Sample 2
例一：当型循环
Q：求表 达式 1+2+3+… +99的值 并输出。
开始
I=1,Sum=0
I<100
第2节 程序的灵魂——算法
算 1+2+3+• • •+100=?
法 法一： （（（1+2）+3）+ • • •100） •••
的
=5050
概 法二： （1+99）+（2+98）+ • • • （ 49+51）+ • • •100+50
念
=50*100+50
=5050
算 def：解决问题的方法或步骤
信息技术九年级下册第4节算法与顺序、选择结构程序算法与流程图多媒体教学课件
试试看：
设计一个算法并画出流程图，找出并显
示任意3个数中的最大数。
信息技术 九年级（下）第4节 算法与顺序、选择结构程序
一、算法与流程图
编制程序解决问Байду номын сангаас的大致过程：
• 首先分析与确定实际问题中各种数据间的 关系 • 然后设计出解决这个问题的方法和步骤 • 再使用某种程序设计语言编制程序，达到 最终解决问题之目的
在程序设计中，把解决问题的方法和步 骤称为算法。
商店规定：如果顾客购买某一 种金额超过20元，超过部分可以享 受九五折优惠。
采用以下步骤解决：
• 第1步：输入商品的单价和顾客购买商品的 数量，并分别送入变量X和Y中。 • 第2步：计算的，并将其送入变量Z。 • 第3步：判断Z的值是否大于20，若Z>20， 执行第4步；否则，执行第5步。 • 第4步：计算表达式 20+(Z-20)*0.95 的值， 并将计算结果再送入变量Z。 • 第5步：显示顾客实际应支付的金额Z。 • 第6步：结束计算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Wirth, Niklaus (1976) (in English). Algorithms + Data Structures = Program. Prentice Hall. 0130224189. ISBN 87
2、简单算法举例
求和：1+1/2+1/3+1/4+1/5+…+1/100 蛮力法：
• 有输出 (Output)：一个或多个输出。
• 有穷性 (Finiteness)：对于任意一组合法的输 入值，在执行有穷步骤之后一定能结束。
• 可行性 (Effectiveness)：所有操作都可通过已 经实现的基本操作运算有限次来实现。
• 确定性 (Definiteness)：算法中每一步的描述 都无二义性，只要输入相同，初始状态相同， 无论执行多少遍，结果都应该相同。
5、算法的流程图表示
• 从3个数A、B、 C中找出最大 的数。
开始 输入A,B,C
是 A>B
否 是
C>B
是 A>C
否
否
输出B
输出C
输出A
结束
5.1 流程Байду номын сангаас基本单元
起止框
输入/输出框
处理框
判断框
流程线
5.2 流程图绘制例
• 输入50个学生的姓名 和成绩，输出不及格 学生的名单。
开始
i=1
输入ni, si
2、简单算法举例
从3个数A、B、C中找出最大的数。 算法2：
S1: 初始化max=A S2: 如果A>B，执行S3；否则max=B，执行S3 S3: 如果max>C，执行S4；否则max=C，执行S4 S4: 输出max
3、算法的特性
算法的五个特点：
Turing Award, 1974
• 有输入 (Input)：零个或多个输入。
果是
．
在音乐唱片超市里，每张唱片售 价25元，顾客购买5张(含 5张)以 上但不足10张唱片，则按九折收 费，顾客购买10张以上(含10张) 唱片，则按八五折收费，编写程 序，输入顾客购买唱片的数量a， 输出顾客要缴纳的金额C.并画出 程序框图．
25a, a 5 C {22.5a, 5 a 10
S1: 初始化sum=0, i=1 S2: 如果i ≤ 100，执行S3；否则执行S5 S3: sum = sum+1/i S4: i=i+1，跳转到S2 S5: 输出sum，算法结束
2、简单算法举例
从3个数A、B、C中找出最大的数。 算法1：
S1: 如果A>B，执行S2；否则执行S3 S2: 如果A>C，执行S4；否则执行S6 S3: 如果B>C，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C
S1: 先计算1/2=0.5，再与1相加得1.5 S2: 计算1/3=0.33333，与1.5相加得1.83333 S3: 计算1/4=0.25，与1.83333相加得2.08333
… S99: 计算1/100=0.01，与5.177378相加得5.187378。
2、简单算法举例
求和：1+1/2+1/3+1/4+1/5+…+1/100 改进的算法：
4、算法的自然语言表示
• 优点
• 通俗易懂
• 缺点
• 文字冗长、不直 观
• 不适合描述分支 循环结构
从3个数A、B、C中找出最大的数。 S1: 如果A>B，执行S2；否则执行S3 S2: 如果A>C，执行S4；否则执行S6 S3: 如果B>C，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C
21.25a, a 10
【解析】试题分析：根据题意写出分段函数，根据分段函数写出程序框图，注意分段函数需要条件分支结构实现，根据框图再写出程序. 试题解析：
由题意得C＝
程序如下：
以下是某次考试中某班15名同学的数学成绩：
72,91,58,63,84,88,90,55,61,73,64,77,82,94,60. 要求将80分以上的同学的平均分求出来．画出程 序框图．
（1）顺序结构
A
B
5.3 三种基本结构对应流程图
（2）选择结构
是
否
p
A
B
5.3 三种基本结构对应流程图
（3）循环结构：当型 while (p) { B; }
否
p
是
B
5.3 三种基本结构对应流程图
（3）循环结构：直到型 do { B; } while (p);
B
否
p
是
5.4 作业
（1）用流程图表示判断闰年的算法。
3、算法的特性
“好” 算法的特点：
• 正确性 (Correctness)：满足问题的需求。 • 易读性(Readability)：便于理解、测试和修改。 • 健壮性(Robustness)：输入非法数据时，算法能
做出适当处理，不会产生难以预料的结果。 • 时空效率 (Efficiency)：执行时间短，低存储。
1+1/2+1/3+1/4+1/5+…+1/100
begin sum=0 i=1 while (i ≤ 100) begin sum = sum + 1/i i = i+1 end
print sum end
本章小结
• “好”算法的特点
• 算法的流程图表示
如图所示是一算法
的伪代码，执行此
算法时，输出的结
（2）用流程图表示判断一个正整数是否是素 数的算法。
5.5 用伪代码表示算法
• 用介于自然语言和计算机语言之间的文字和 符号表示算法
• 无固定严格的语法规则
• begin…end • if…else… • do…while • while… • =，== • input, print
例如：求和算法的伪代码
第二章 算法与流程图
1、程序＝数据结构＋算法 2、简单算法举例 3、算法特性 4、算法的自然语言表示 5、算法的流程图表示 6、算法的伪代码表示
1、程序＝数据结构＋算法
Niklaus Wirth, designer of Pascal Turing Award, 1984
程序：为计算机解题编制的 一组指令集 算法：处理问题的策略 数据结构：处理信息的表示
i=i+1 否
i>50 是
i=1
是 si<60
否
输出ni
i=i+1
否 i>50 是 结束
5.2 流程图绘制例
• 输入50个学生的姓名 和成绩，输出不及格 学生的名单。
开始
i=1
输入ni, si
i=i+1 否
i>50 是
i=1
是 si<60
否
输出ni
i=i+1
否 i>50 是 结束
5.3 三种基本结构对应流程图
2、简单算法举例
求和：1+1/2+1/3+1/4+1/5+…+1/100 蛮力法：
• 有输出 (Output)：一个或多个输出。
• 有穷性 (Finiteness)：对于任意一组合法的输 入值，在执行有穷步骤之后一定能结束。
• 可行性 (Effectiveness)：所有操作都可通过已 经实现的基本操作运算有限次来实现。
• 确定性 (Definiteness)：算法中每一步的描述 都无二义性，只要输入相同，初始状态相同， 无论执行多少遍，结果都应该相同。
5、算法的流程图表示
• 从3个数A、B、 C中找出最大 的数。
开始 输入A,B,C
是 A>B
否 是
C>B
是 A>C
否
否
输出B
输出C
输出A
结束
5.1 流程Байду номын сангаас基本单元
起止框
输入/输出框
处理框
判断框
流程线
5.2 流程图绘制例
• 输入50个学生的姓名 和成绩，输出不及格 学生的名单。
开始
i=1
输入ni, si
2、简单算法举例
从3个数A、B、C中找出最大的数。 算法2：
S1: 初始化max=A S2: 如果A>B，执行S3；否则max=B，执行S3 S3: 如果max>C，执行S4；否则max=C，执行S4 S4: 输出max
3、算法的特性
算法的五个特点：
Turing Award, 1974
• 有输入 (Input)：零个或多个输入。
果是
．
在音乐唱片超市里，每张唱片售 价25元，顾客购买5张(含 5张)以 上但不足10张唱片，则按九折收 费，顾客购买10张以上(含10张) 唱片，则按八五折收费，编写程 序，输入顾客购买唱片的数量a， 输出顾客要缴纳的金额C.并画出 程序框图．
25a, a 5 C {22.5a, 5 a 10
S1: 初始化sum=0, i=1 S2: 如果i ≤ 100，执行S3；否则执行S5 S3: sum = sum+1/i S4: i=i+1，跳转到S2 S5: 输出sum，算法结束
2、简单算法举例
从3个数A、B、C中找出最大的数。 算法1：
S1: 如果A>B，执行S2；否则执行S3 S2: 如果A>C，执行S4；否则执行S6 S3: 如果B>C，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C
S1: 先计算1/2=0.5，再与1相加得1.5 S2: 计算1/3=0.33333，与1.5相加得1.83333 S3: 计算1/4=0.25，与1.83333相加得2.08333
… S99: 计算1/100=0.01，与5.177378相加得5.187378。
2、简单算法举例
求和：1+1/2+1/3+1/4+1/5+…+1/100 改进的算法：
4、算法的自然语言表示
• 优点
• 通俗易懂
• 缺点
• 文字冗长、不直 观
• 不适合描述分支 循环结构
从3个数A、B、C中找出最大的数。 S1: 如果A>B，执行S2；否则执行S3 S2: 如果A>C，执行S4；否则执行S6 S3: 如果B>C，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C
21.25a, a 10
【解析】试题分析：根据题意写出分段函数，根据分段函数写出程序框图，注意分段函数需要条件分支结构实现，根据框图再写出程序. 试题解析：
由题意得C＝
程序如下：
以下是某次考试中某班15名同学的数学成绩：
72,91,58,63,84,88,90,55,61,73,64,77,82,94,60. 要求将80分以上的同学的平均分求出来．画出程 序框图．
（1）顺序结构
A
B
5.3 三种基本结构对应流程图
（2）选择结构
是
否
p
A
B
5.3 三种基本结构对应流程图
（3）循环结构：当型 while (p) { B; }
否
p
是
B
5.3 三种基本结构对应流程图
（3）循环结构：直到型 do { B; } while (p);
B
否
p
是
5.4 作业
（1）用流程图表示判断闰年的算法。
3、算法的特性
“好” 算法的特点：
• 正确性 (Correctness)：满足问题的需求。 • 易读性(Readability)：便于理解、测试和修改。 • 健壮性(Robustness)：输入非法数据时，算法能
做出适当处理，不会产生难以预料的结果。 • 时空效率 (Efficiency)：执行时间短，低存储。
1+1/2+1/3+1/4+1/5+…+1/100
begin sum=0 i=1 while (i ≤ 100) begin sum = sum + 1/i i = i+1 end
print sum end
本章小结
• “好”算法的特点
• 算法的流程图表示
如图所示是一算法
的伪代码，执行此
算法时，输出的结
（2）用流程图表示判断一个正整数是否是素 数的算法。
5.5 用伪代码表示算法
• 用介于自然语言和计算机语言之间的文字和 符号表示算法
• 无固定严格的语法规则
• begin…end • if…else… • do…while • while… • =，== • input, print
例如：求和算法的伪代码
第二章 算法与流程图
1、程序＝数据结构＋算法 2、简单算法举例 3、算法特性 4、算法的自然语言表示 5、算法的流程图表示 6、算法的伪代码表示
1、程序＝数据结构＋算法
Niklaus Wirth, designer of Pascal Turing Award, 1984
程序：为计算机解题编制的 一组指令集 算法：处理问题的策略 数据结构：处理信息的表示
i=i+1 否
i>50 是
i=1
是 si<60
否
输出ni
i=i+1
否 i>50 是 结束
5.2 流程图绘制例
• 输入50个学生的姓名 和成绩，输出不及格 学生的名单。
开始
i=1
输入ni, si
i=i+1 否
i>50 是
i=1
是 si<60
否
输出ni
i=i+1
否 i>50 是 结束
5.3 三种基本结构对应流程图