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

《计算机解决问题的基本过程课件》由会员分享，可在线阅读，更多相关《计算机解决问题的基本过程课件（27页珍藏版）》请在文档大全上搜索。

1、有问题就解决p清晰的思路p适合的方法步骤p有效的表达算法与程序设计计算机解决问题计算机解决问题的基本过程的基本过程听话聪明的计算机p按照指令做事儿p用计算器计算、用Word处理文字、单击“确定”按钮确认你的操作p编写游戏代码、编写网页代码运算器 程序 原始数据输入设备存储器控制器输出设备计算结果存 取数程序指令输入命令输出命令懂事智慧的我们p发现、分析问题p设计解决方案（适合于计算机）p完成方案（计算机能够执行）p解决问题y=x2+3x-1 x0y=0 x= 0 Then y = x 2 + 3 * x - 1 Else y =0End IfPrint y=; y;1. 建立分段函数的数学模型

2、，即写出表达式。2. 输入X的值。3. 判断X的取值，根据X的取值，选择Y的表达式，计算y值。4. 输出Y的值。计算机解决问题的过程p分析问题问题非正式描述正式化或严格化描述精确到底你要解决什么问题建立数学模型或构造模型p设计算法 精确解决问题的步骤用适当的方式把算法准确地描述出来p编写程序用一种计算机能接受的程序设计语言来描述问题求解的算法p调试程序查找和改正程序中存在的错误，使程序能顺利地执行，得出正确结果。算法p概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 算法p特征1.输入。一个算法有零

3、个或多个输入，以刻画运算对象的初始情况。2.确定性。算法的每一个步骤必须要确切地定义，不能有歧义。3.有穷性。一个算法在执行有穷步之后必须结束。4.输出。算法有一个或多个与输入有某个特定关系的输出。5.能行性。算法中有待执行的运算和操作必须是相当基本的，它们都是能够精确地进行的，算法执行者甚至不需要掌握算法的含义即可根据该算法的每一步骤要求进行操作，并最终得出正确的结果。辗转相除法求最大公约数 古希腊数学家对公约数求解问题研究提出的算法称为“辗转相除法”（欧几里得算法）。具体方法是用较大的数除以较小的数，余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则较小的数就是最大公约数

4、。例如：求16和12的最大公约数(16,12) (12,4) (8, 4) (4,4) 算法的描述p用自然语言描述算法 算法的描述语言是人们日常用的语言。自然语言通俗易懂，但其歧义性会导致算法执行的不确定性；表述较长会导致算法太长；循环和分支较多时，很难清晰地表示出来；描述的算法不便翻译成计算机程序设计语言。例如：求两个正整数m和n的最大公约数的步骤：p以m除以n，令所得的余数为r。p若r=0，则输出结果n，算法结束；否则，继续步骤3。p令m=n，n=r，并返回步骤1继续进行。 将一个问题分为一系列的逻辑步骤，这样就易于将其转化为一个计算机程序。算法的描述p用流程图描述算法图形名称功能开始/结

5、束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法变量的计算与赋值判断表示算法条件判断流程线表示算法中的流向连接点表示算法的转接流程图的基本图形及其功能用流程图描述算法清晰简洁，容易表达选择结构；利于不同环境的程序设计。依次完成顺序结构第一步第二步第步开始结束做判断选择结构事件X事件A事件B满足条件吗?YN开始结束选择是指处理过程可能沿着两个或更多的计算路线进行。不断重复循环结构循环变量变化区间设置循环体循环变量改变变量在区间内吗?YN开始结束重复执行一个或多个步骤。求最大公约数r =m除以n的余数r=0是否开始结束输入正整数m和n输出n的值m=n,n=r流程图描述：绘制流

6、程图的技巧p开始时要把注意力集中在问题的逻辑上，画出流程图的主要执行路径。p主要部分完成之后，加入选择和循环。p一个流程图只有一个起始点和一个结束点。p尽可能使流程图和机器无关，不要使用和计算机相关的术语。p没有必要在流程图中将每个步骤都画出来，只要描述出那些有意义的即可。p使用一些明确的描述性的词恰当地表示问题不要用一些模棱两可的词语。p让其他编程人员或用户能够轻松地看懂你的流程图。分段函数流程图以VB语言为例设计程序Dim x ,y As Integerx = Val(Text1.Text)If x = 0 Then y = x 2 + 3 * x - 1 Else y =0End IfP