初中信息技术第11课 算法的表示完整版教学ppt课件
展开算法描述是指对设计出的算法,用一种方式进行详细的描述,以便与人交流。算法可采用多种描述语言来描述,各种描述语言在对问题的描述能力方面存在一定的差异,可以使用自然语言、伪代码,也可使用程序流程图,但描述的结果必须满足算法的五个特征。
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 算法的流程图表示
流程图是描述代码的一种很好的工具,利用流程图,可以很好的表现出秩序执行过程中的三种基本结构组成—顺序结构、选择结构、循环结构等。需要注意的是,在使用流程图时,规定需要使用一些基本图形。
如上表所示,流程图有一套标准的符号,每个符号代表特定的含义。举个例子,一个公司的产品检验流程可以用如下的流程图来表示:
练习:输入一个数,要求输出的数是负数。
绘制流程图的常见软件有很多,如ffice wrd 流程图绘制工具、ffice Visi、raptr等。其中,ffice Visi使用比较方便, raptr是基于流程图的编程环境。
练习绘制“求两个数中最大的数”的流程图。(1)启动ffice Visi2010 ,选择“文件”“新建”“基本流程图”。
(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.
练习:输入三个数,输出其中最大的数用流程图描述
2021学年第15课 数据结构与算法优秀教学课件ppt: 这是一份2021学年第15课 数据结构与算法优秀教学课件ppt,文件包含第十五课数据结构与算法ppt、第十五课数据结构与算法教学设计doc等2份课件配套教学资源,其中PPT共19页, 欢迎下载使用。
初中信息技术浙教版(2020)七年级下册第14课 线性表试讲课教学ppt课件: 这是一份初中信息技术浙教版(2020)七年级下册第14课 线性表试讲课教学ppt课件,文件包含第十四课线性表ppt、第十四课线性表教学设计doc等2份课件配套教学资源,其中PPT共22页, 欢迎下载使用。
浙教版(2020)七年级下册第12课 算法的控制结构完美版教学课件ppt: 这是一份浙教版(2020)七年级下册第12课 算法的控制结构完美版教学课件ppt,文件包含第十二课算法的控制结构ppt、第十二课算法的控制结构教学设计doc等2份课件配套教学资源,其中PPT共22页, 欢迎下载使用。