初中教学课件：7下第11课《算法的表示》课件

四、三种基本结构流程图
例：“大象进入象舍”的算法表示
用自然语言描述： S1：拉开象舍门 ； S2：大象进入象舍； S3：关上象舍门；
用流程图表示：
顺 S1
序
结
S2
构
S3
四、三种基本结构流程图
（2）流程图表示
开始
把冰箱门打开 把大象装进去 把冰箱门关上
结束
用程序框图表示的算法更加简练、直观、流向清楚。
二、算法的表示
第二单元 算法与数据结构
一、算法的概念
算法 是有限步骤内求解某一问题所使用的一组定义
明确的规则。
简单的说，就是解决问题的方法和步骤。
一、算法的概念
课后练习
用没有刻度的3毫升杯和5毫升杯 如何量出1毫升的水？请写出算法。
一、生活中的算法
引入：分析问题：用没有刻度的3毫升量杯和5毫升量杯，
如何量出1毫升的水？用自然语言描述步骤。
量出1毫升的水需要以下几个步骤
方法二
1、将5毫升量杯装满水； 2、将5毫升量杯中的水注入3毫升量杯中，当3毫升量杯装满之后，5毫升量杯中 剩余的2毫升水。 3、将3毫升量杯的水倒空； 4、将5毫升量杯的2毫升水注入3毫升量杯中 5、再将5毫升量杯装满水； 6、将5毫升量杯的水注入3毫升量杯中，注满后5毫升量杯中剩余的4毫升水； 7、将3毫升量杯的水倒空； 8、将5毫升量杯中的水注入3毫升量杯中，当3毫升量杯装满之后，5毫升量杯中 剩余的水1毫升。
二、使用自然语言描述算法
自然语言的特点： 自然语言就是人们日常使用的语言，它是最简单的描述 算法的工具。
用自然语言表示通俗易懂，容易出现“歧义性”。
自然语言表示的含义往往不大严格。
二、使用自然语言描述算法
思考题：用自然语言描述“运狼，羊，菜过河，一次只能运一样。“
方法一
方法二
1.农夫带羊过去，自己回来 2.农夫带狼过去，带羊回来
四、三种基本结构流程图
用自然语言描述： 如果大象太大无法进入，
那么就换一只小象进入。
用流程图表示：
是
换小象
太大？
否
选
择
进入
结
构
四、三种基本结构流程图
例：“三只小象进入象舍”的算法表示
用流程图表示：
循
一只小象进入
环
结
三只都已进入？
否
构
是
四、三种基本结构流程图
三种基本结构流程图
1.顺序结构
2.选择结构
三、使用流程图描述算法
流程图符号
图形符号
名称 起止框 输入/输出框 处理框 判断框 流程线
功能
表示一个算法的开始和结束
表示一个算法输入和输出的信息
赋值、计算
表示判断的条件。满足条件，执行标识为“是”，不满 足条件，执行标识为“否” 指示算法运行的方向
把大象放进冰箱里需要几步？
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
如何量出1毫升的水？用自然语言描述步骤。
量出1毫升的水需要以下几个步骤
方法一
1、将3毫升量杯装满水； 2、将3毫升量杯中的水注入5毫升量杯中； 3、再将3毫升量杯装满水； 4、将3毫升量杯的水注入5毫升量杯中，当5毫升量杯装满之后，3毫升量 杯中剩余的水就是1毫升。
一、生活中的算法
引入：分析问题：用没有刻度的3毫升量杯和5毫升量杯，
一、生活中的算法
算法 程序bug 复杂
优化
Windows操作系统版本
Windows 98 1998年6月25日 Windows ME 2000年9月14日 Windows 2000 2000年12月19日 Windows XP 2001年10月25日 Windows 7 2009年10月22日 Windows 8 2012年10月26日 Windows 10 2015年7月29日
3.循环结构
A
是 条件？ 否
A
A B
B
是
条件？ 否
五、小试牛刀
用流程图表示“输入3个数，输出其中最大的数”的算法。
五、小试牛刀
用流程图表示“输入3个数，输出其中最大的数”的算法。 开始
输入a,b,c
a>b?
是
a>c?
是 输出a
否 否
输出c
b>c?
是
输出b
否 输出c
结束
1.农夫带羊过去，自己回来
步
2.农夫带菜过去，带羊回来
3.农夫带白菜过去，自己回来 骤 3.农夫带狼过去，自己回来
4.农夫带羊过岸
三、使用流程图描述算法
流程图也称为程序框图，是算法的一种图形化表示方法。
使用流程图描述算法的优点： 1、与自然语言相比，流程图描述算法形象、直观、更 容易理解。 2、对于一些复杂的算法，直接编写代码困难，可以先 用流程图描述算法，便于代码编写。