第十一课、算法的表示 教学设计
1教学目标
1.通过听讲、分析、实践两个具体实例“洗衣机洗涤过程”和“求两个数中较大数”的流程图表示,了解流程图,并认识流程图中常用的流程图图形,知道其名称及其含义。
2.通过亲身实践、模仿绘制具体的流程图,在实践中学会Office Visio 2010软件的基本操作,掌握流程图绘制的基本方法。
2重点难点
教学重点:使用Ofice Visio 2010绘制流程图。
教学难点:流程图中常用的几种图形及其用法。
3教学过程
1、 问题导入
什么是算法的描述
算法描述是指对设计出的算法,用一种方式进行详细的描述,以便与人交流。算法可采用多种描述语言来描述,各种描述语言在对问题的描述能力方面存在一定的差异,可以使用自然语言、伪代码,也可使用程序流程图,但描述的结果必须满足算法的五个特征。
2、 新课讲授
01 算法的自然语言描述
自然语言是人们在日常生活中交流使用的语言,如汉语、英语、德语等语言。通过自然语言描述的算法,往往通俗易懂。
用自然语言描述算法
例1:输入两个数,输出它们的和与差。算法:
步骤1:输入两个数a,b
步骤2:计算s1=a+b
步骤3:计算s2=a-b
步骤4:输出s1,s2,结束。
用自然语言描述算法
例2:求面积三角形的周长的算法如下:
步骤1:输入三角形的三条边a,b,c
步骤2:计算三角形周长=a+b+c
步骤3:输出三角形周长
02 算法的流程图表示
流程图是描述代码的一种很好的工具,利用流程图,可以很好的表现出秩序执行过程中的三种基本结构组成—顺序结构、选择结构、循环结构等。需要注意的是,在使用流程图时,规定需要使用一些基本图形。
1、认识流程图
如上表所示,流程图有一套标准的符号,每个符号代表特定的含义。
举个例子,一个公司的产品检验流程可以用如下的流程图来表示:
练习:输入一个数,要求输出的数是负数。
2、流程图的绘制
绘制流程图的常见软件有很多,如office word 流程图绘制工具、office Visio、raptor等。其中,office Visio使用比较方便, raptor是基于流程图的编程环境。
练习绘制“求两个数中最大的数”的流程图。
(1)启动office Visio2010 ,
选择“文件”à“新建”à“基本流程图”。
(2)添加形状和文本。
在形状窗口中将所需的形状拖到绘制页面,并调整大小和位置,然后在形状中添加文本。
(3)添加流程线。
移动断点,连接形状。
练习:输入三个数,输出其中最大的数
用流程图描述
自然语言描述:
第一步:输入a,b,c.
第二步:比较a,b.若a>b,则执行第三步;否则,执行第四步.
第三步:比较a,c.若a>c,则输出最大数max=a;否则,输出最大数max=c.
第四步:比较b,c.若b>c,则输出最大数max=b;否则,输出最大数max=c