冀教版八年级全一册信息技术课件 第12课 算法描述与程序结构(共29张PPT)

算法描述与程序结构 1 算法的描述 什么是算法描述与程序结构？ 3 如果我们把解决问题的步骤描绘出来，就是算法的描述。描述算法的方式有很多种，下面介绍常用的三种： 1.用自然语言描述算法 自然语言描述算法，就是用我们日常会话的语言，把算法中的各个步骤和方法，依据合理次序一一叙述清楚。 对于简单的问题，用自然语言描述还能做到清晰易懂，但对于比较复杂的问题，就很难表述准确，也不容易表述清楚。因此，较少采用自然语言描述算法。 4 2.用表格描述算法 表格是一种常用的事物关联结构描述方法，在程序设计中，用来表现规律化算法的一种方式，适合表达模块关系、数据传递关系、函数变量关系等内容。 3.用流程图描述算法流程图就是用规定的符号、连线和文字说明来表示算法的图形。用流程图描述算法比较形象直观，程序运行的过程比较清晰，并且容易表达程序模块关系。因此，编程人员更多地采用流程图来描述算法。 5 流程图可以描述程序模块结构的执行顺序，也可以具体描述程序运算方法和顺序。例如，“根据圆的半径计算圆的周长”程序可用两种流程图描述。 6 再来看一个“求较小数”的流程图和程序代码。 7 2 程序三种基本结构 计算机完成一个信息处理任务的程序可以分为多个模块，每个模块也可以看作一个具体的运算程序。每个运算程序都是计算机按步骤和功能执行运算的系统过程。这一系统过程中，运算步骤的顺序和功能的关联就是程序结构。 基本的程序结构有顺序、选择（分支）、循环三种类型。 9 顺序结构就是各运算步骤按照顺序依次执行，击有分支或重复的程序结构。 前面设计的计算圆的周长、矩形面积的程序都是应用顺序结构的例子。事实上，顺序结构是任何程序都离不开的算法结构。 顺序结构 10 选择结构又叫分支结构。选择结构的程序是这样的，当程序执行到某一步时，会遇到一个条件判断，这个条件有几个结论就会有几个分支，程序会根据不同结论执行相应的分支。求较小数和闰年判断的例子都需要选择结构。 选择结构 11 历法规定，4年设一闰，即能被4整除的年份为闰年，另附加规定，凡遇世纪年（末尾数字为两个零的年份），必须能被400整除才算闰年。比如2000年是闰年，而1700年则不是闰年。即如果某年能够被400整除，或者该年份能够被4整除但不能被