第十一课、算法的表示 教学设计 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