计算机解决问题的基本过程课件.pptVIP

有问题就解决 清晰的思路 适合的方法步骤 有效的表达 算法与程序设计 计算机解决问题的基本过程 听话聪明的计算机 按照指令做事儿 用计算器计算、用Word处理文字、单击“确定”按钮确认你的操作 编写游戏代码、编写网页代码 懂事智慧的我们 发现、分析问题 设计解决方案（适合于计算机） 完成方案（计算机能够执行） 解决问题 y=x2+3x-1 x≥0y=0 x0 计算机解决问题的过程 分析问题 ——问题非正式描述→正式化或严格化描述→精确到底你要解决什么问题→建立数学模型或构造模型 算法 概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 算法 特征 输入。一个算法有零个或多个输入，以刻画运算对象的初始情况。 确定性。算法的每一个步骤必须要确切地定义，不能有歧义。 有穷性。一个算法在执行有穷步之后必须结束。 输出。算法有一个或多个与输入有某个特定关系的输出。 能行性。算法中有待执行的运算和操作必须是相当基本的，它们都是能够精确地进行的，算法执行者甚至不需要掌握算法的含义即可根据该算法的每一步骤要求进行操作，并最终得出正确的结果。 辗转相除法——求最大公约数 算法的描述 用自然语言描述算法 算法的描述语言是人们日常用的语言。自然语言通俗易懂，但其歧义性会导致算法执行的不确定性；表述较长会导致算法太长；循环和分支较多时，很难清晰地表示出来；描述的算法不便翻译成计算机程序设计语言。 算法的描述 用流程图描述算法 依次完成——顺序结构 做判断——选择结构 不断重复——循环结构 求最大公约数 绘制流程图的技巧 开始时要把注意力集中在问题的逻辑上，画出流程图的主要执行路径。 主要部分完成之后，加入选择和循环。 一个流程图只有一个起始点和一个结束点。 尽可能使流程图和机器无关，不要使用和计算机相关的术语。 没有必要在流程图中将每个步骤都画出来，只要描述出那些有意义的即可。 使用一些明确的描述性的词恰当地表示问题不要用一些模棱两可的词语。 让其他编程人员或用户能够轻松地看懂你的流程图。 分段函数流程图 算法的描述 用伪代码描述算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具。用伪代码描述算法回避了程序设计语言严格、烦琐的书写格式，容易转换为程序设计语言，但伪代码的语句不容易规范，有时会产生误解。 求最大公约数 自然语言描述： 例如：求两个正整数m和n的最大公约数的步骤： 输入正整数m和n 以m除以n，令所得的余数为r。 若r=0，则输出结果n，算法结束；否则，继续步骤3。 令m=n，n=r，并返回步骤1继续进行。 算法在解决问题中的核心地位和重要作用 寻找解决问题的算法实质上是寻找问题的解决方案，是要找到描述特定类型问题是如何被解决的指令的集合。 只有找到了一种可以指导工作执行的算法，通过使用算法来得到并转化智慧，我们才可以构建一台可以表现智能行为的机器来执行这个工作。机器表现的智能等级受到通过算法转化的智慧所限制。 算法的好坏直接影响着程序的通用性和有效性，影响着问题解决的效率。 算法与程序设计 计算机或者与计算机通信或者与人交流，我们必须将算法转变为一个清晰的指令的集合，并且将这些指令用程序设计语言来表示。一般分为：机器语言、汇编语言、高级语言。 一个与计算机兼容的算法的描述称为一个程序。 程序设计是设计程序的过程，就是把计算机运作指令有计划地串在一起，使计算机完成我们所期望的工作，让计算机按照我们的期望来运作。 算法是程序设计的核心，是程序设计的灵魂。 用辗转相除法和穷举法求两个整数的最大公约数 辗转相除法设计的程序： Private Sub Command1_Click() m = 9147485 n = 5147480 r = m Mod n Do While r 0 m = n n = r r = m Mod n Loop CurrentY = 100 Print 最大公约数=; n End Sub 小结 理论： 计算机解决问题的基本过程。 建立数学模型，构造非数值类数据的模型。 算法的效率、通用性、多样性。 在计算机领域中有的问题不可解。 思路： 了解工具的功能→掌握工具的使用方法和步骤→用我们的认知来改进现有工具，制造新工具，延伸、拓展我们的智能。 人们洞察世界的优秀的模型，利用计算机解决现实世界的问题。人们关心现实社会而不是程序，程序是人们更好地理解世界的机制。 输出简单的有规则的字符几何图形 输出简单的有规则的字符几何图形代码 Private Su