算法及流程图

知识回顾

算法的概念 变量的改变 计算机处理问题的一般过程



计算机语言的发展历程
第二课 算法与流程图
算法的描述方法

自然语言 流程图 计算机语言


自然语言的优点：通俗易懂。 缺点：容易产生歧义。
流程图
图形 名称
开始／结束框 输入／输出框
功能
表示算法的开始或结束 表示算法中变量的输入或输出
X←1,Y←2,T←0 T←X X←Y Y←T
输出X,Y 结束
计算长方形面积
开始 输入a 、 b
S = a×b
输出 s
结束
计算长方形面积
开始 输入a 、 b
N
a和b > 0?
Y
输出 “输入错误”
S = a× b
输出 s 结束
求两个数中较大的数
开始 输入A 、 B
N
A>B?
Y
输出 A
输出 B
结束
处理框 判断框
流程线
表示算法中变量的计算与赋值 表示算法中的条件判断
表示算法中的流向
流程图的优缺点
与自然语言相比，用流程图描 述算法形象、直观，更容易理解。
开始
（1）定义三个变量X、 Y、T； （2）把1赋值给变量 X，把2赋值给变量Y。 （3）把X中的值传递 给T，再把Y中的值传 递给X，最后把T中的 值传递给Y; （4）结束。
韩信点兵

汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信说： “你顶多能带十万兵吧！”汉高祖心中有三分不悦，心想：你竟 敢小看我！“那你呢？”韩信说：“我呀，当然是多多益善啰！” 刘邦心中又添了三分不高兴，勉强说：“将军如此大才，我很佩 服。现在，我有一个小小的问题向将军请教，凭将军的大才，答 起来一定不费吹灰之力的。”韩信说：“可以可以。”刘邦狡黠 地一笑，传令叫来一小队士兵隔墙站队，刘邦发令：“每三人站 成一 排。”队站 好后，小队 长进来报告 ： “最后一排只有 二 人。”“刘邦又传令：“每五人站成一排。”小队长报告：“最 后一排只有三人。”刘邦再传令：“每七人站成一排。”小队长 报告：“最后一排只有二人。”刘邦转脸问韩信：“敢问将军， 这队士兵有多少人？”韩信脱口而出：“二十三人。”刘邦大惊，

输入/输出框
处理框
流程图表示法一般包括三部分：
（1）表示相应操作的框； （2）带箭头的流程线； （3）框内外符
C语言程序设计
2. 流程图
符号表示 简单实例
用流程图表示下面的分段函数。
2x 1 y 0
3x 1
x0 x0 x0
C语言程序设计
3. 程序设计结构
顺序结构 选择结构 循环结构
（4）有零或多个输入：根据算法的不同，有的在实现过程中需要输入一些原始数据，而有 些算法可能不需要输入原始数据；
（5）有一个或多个输出：设计算法的最终目的是为了解决问题，为此，每个算法至少应有 一个输出结果，来反应问题的最终结果。
C语言程序设计
2. 流程图
符号表示 简单实例
流程图常用的符号：
起止框
顺序结构 选择结构 循环结构
循环结构流程图：
某学生在操场上跑步，一共要跑四圈，每一圈 都要跨过障碍，请画出该算法的流程图。
不成立 条件？ 成立
A
圈数≤4？ 成立
跨障碍
不成立
执行过程：
先判断条件，如果条件成立，执行A，再循环判断条件， 否则，跳出循环。
C语言程序设计
谢谢
C语言程序设计
第3章 算法与流程图
提纲
1.算法定义及特征 2. 流程图表示法 3. 程序设计结构
1. 算法
算法定义 算法特征
定义：
现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为据去实现目标。 将为了解决问题所制订的步骤、方法称为算法(Algorithm)。
计算下面的分段函数。
特征：
（1）有穷性：算法中所包含的步骤必须是有限的，不能无穷无止，应该在一个人所能接受 的合理时间段内产生结果；

此课件下载可自行编辑修改，此课件供参考！ 部分内容来源于网络，如有侵权请与我联系删除！感谢你的观看！
1到100，求和
double sum=0;
// 定义累加器变量sum，并初始化为0
int i;
for(i=1; i<=100; i++){sum += i;
// 等价于sum = sum + i; 即将累加的和保存在累加器sum中
}
printf("%lf\n", sum); // 输出1到100之和
一、顺序结构 二、选择结构 三、循环结构
顺序结构
顾名思义，顺序结 构就是按照算法步骤排 列的顺序，逐条执行算 法。
选择结构
选择结构是根 据“条件”在不同 情况下的取值选择 不同的处理方法。
循环结构
在生活中，我们有 时需要重复做一些事情, 计算机的运算速度快， 最善于进行重复性的工 作，可以将人们从繁重 的重复运算中解救出来。
四、计算机思维
一、怎么解这个方程:5X+10=30 二、计算机会解方程吗? 三、计算机是用猜的,从1开始，2，3，4，OK了。 四、这就是枚举法。
五、算法
我们要让计算机做计算,就需要像这样找出计算的步骤,然 后用编程语言写出来，这个过程要人来做，计算机是不会思 考的，它只会按照人的要求去做。
一、解决问题的过程，计算的方法就叫做算法。
三、如何让计算机工作
三、计算机语言
一、计算机程序是用特殊的编程语言写出来表达如 何解决问题的。 二、计算机程序是命令，是描述要求计算机如何做 事情的过程或方法。
1到100，求和
double sum=0; int i; for(i=1; i<=100; i++) {

流程图和基本模式
开始
• 考虑找水杯：
输入输出框
表示输入或输出数据
Y 常见的算法流程图中 必定会出现！ 倒热水 Y 拿水杯 热水？
找水杯 找到？ N
N 倒冷水
拿到一 杯水
结束
流程图和基本模式

算法有三种基本模式：
开始
拿水杯
倒水 拿到一 杯水 结束
顺序模式
流程图和基本模式

算法有三种基本模式：
开始 开始 拿水杯 Y 热水？ N Y 倒冷水 拿到一 杯水 结束 倒热水 拿到一 杯水 结束 Y 拿水杯 热水？ N 倒冷水 找水杯 找到？ N
特点：形象直观、更易理解
开始 输入变量X,Y的值 Y
X>Y?
N
MAX X
MAX Y
输出变量MAX的值 结束
拓展：算法的表达形式
计算机语言：人与计算机之间传递信息的媒介。通过计
算机语言将算法编写成程序，在这些源程序被解释或编译 成二进制形式的目标程序后，才能被计算机执行。 dim x,y as integer x=val(text1.text) y=val(text2.text) If x>y then Max=x Else Max=y End if text3.text = Str(Max)
倒热水
选择模式
循环模式
习题

1、下面对算法描述正确的一项是：（ A 算法只能用自然语言来描述 B 算法只能用图形方式来表示 C 同一问题可以有不同的算法
C
）

D 同一问题的算法不同，结果必然不同
习题

2、图形符号“ A 处理或运算的功能 B 输入输出操作
”在算法流程图描述中表示（