程序设计与算法2优秀文档.ppt

第2章程序设计与算法教学内容2.1程序的基本组成：输入、处理与输出2.1.1计算机解题示例2.1.1计算机解题示例2.1.2程序设计的一般步骤2.2算法与编程工具可行性：每一步都可以执行4求最大公约数的流程图设计：计划解题（算法）三、确定如何“处理”输入数据可以获得相应的输出结果s=[p(p-a)(p-b)(p-c)]利用计算机求一个三角形的面积1程序的基本组成：输入、处理与输出可行性：每一步都可以执行输入：三角形的三条边长度(a,b,c)用计算机解决某个问题的方法和步骤（狭义）测试与调试：查找并排除程序中的错误程序编码：用某一程序设计语言所提供的语言成分，根据该语言的特点，并利用该语言的各种工具和手段，遵照规定的语法规则去实现算法，得到源程序代码，计算机才可识别并执行。S4使N=R，即用R代换N；用计算机解决某个问题的方法和步骤（狭义）2程序设计的一般步骤可行性：每一步都可以执行二、确定应当提供怎样的“输入”数据2.2算法与编程工具2.2.3算法的特征2.2.2算法示例2.2.4算法的描述4求最大公约数的流程图用计算机解决某个问题的方法和步骤（狭义）一、确定得到怎样的“输出”结果S4使N=R，即用R代换N；[题目]：求两个自然数的最大公约数第2章程序设计与算法程序编码：用某一程序设计语言所提供的语言成分，根据该语言的特点，并利用该语言的各种工具和手段，遵照规定的语法规则去实现算法，得到源程序代码，计算机才可识别并执行。4求最大公约数的流程图[分析]：求最大公约数的常用方法是辗转相除法(欧几里德算法)可行性：每一步都可以执行程序编码：用某一程序设计语言所提供的语言成分，根据该语言的特点，并利用该语言的各种工具和手段，遵照规定的语法规则去实现算法，得到源程序代码，计算机才可识别并执行。2程序设计的一般步骤一、确定得到怎样的“输出”结果判断一个算法优劣的标准：正确性、运行效率、占用系统资源多少、便于理解、易于维护创建界面：确定创建界面的对象计算方法：研究如何把一个复杂的运算处理分解成简单操作的组合。算法仅提供解题思路，计算机不可直接执行。可行性：每一步都可以执行一、确定得到怎样的“输出”结果创建界面：确定创建界面的对象S3使M=N，即用N代换M；算法：解决某个问题或处理某件事的方法和步骤（广义）；二、确定应当提供怎样的“输入”数据判断一个算法优劣的标准：正确性、运行效率、占用系统资源多少、便于理解、易于维护简单操作包括：数据的存取、输入输出，算术运算、逻辑运算，比较、判断、转移S6输出M，M即为M、N的最大公约数4求最大公约数的流程图可行性：每一步都可以执行2程序设计的一般步骤2.2.4算法的描述2.2.5基本算法结构2.2.5基本算法结构