计算机解决问题地过程.ppt

《计算机解决问题地过程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机解决问题的过程分析问题分析问题就是从具体的问题中，明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述。设计算法算法是解决问题方法的精确描述，设计算法的任务就是针对具体问题，寻求解决问题的方法。编写程序编写程序的任务就是用一种计算机程序设计语言来描述问题求解的算法。调试程序通过调试运行，让程序更好的运行于系统，服务于用户。程序的三种结构顺序结构顺序结构是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。选择结构选择结构用于判断给定的

2、条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程。循环结构循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。另外，循环结构的三个要素：循环变量、循环体和循环终止条件.算法和算法的描述算法是在有限的步骤内求解某一问题所使用的一组定义明确的规则。欧几里得算法设给定的两个正整数为m和n，求它们最大公约数的步骤为：1.以m除以n，令所得余数为r。2.若r=0，则输出结果n，算法结束；否则继续步骤（3）。3.令m=n，n=r，并返回步骤（1）继续进行。设两个正整数m=112，n=64，利用辗转相除法，求

3、两个数的最大公约数。算法如下：(1)112除以64，余数为_______(2)____除以______余数为_______(3)____除以_____余数为_______答:112和64的最大公约数为_______算法的描述算法描述方式优势不足自然语言流程图伪代码1.用自然语言描述算法2.用流程图描述算法3.用伪代码描述算法开始结束处理框输入/输出框判断框连接线图1-3求两个数的最大公约数开始输入正整数m和nr=m除以n的余数R=0输出n的值结束M=n，n=r是否用伪代码描述欧几里得定理INPUTm,nr=mmodnD

4、OWHILEr≠0M=nN=rR=mmodnLoopPrintn算法的特征输入一个算法有零个或多个输入。确定性算法的每一个步骤必须要确切的定义。有穷性一个算法在执行有穷步之后必须结束。输出算法有一个或多个输出。能行性算法中有待执行的运算和操作必须是相当基本的。一个问题只能有一种算法？一种算法只能由一种程序设计需要编写？华罗庚统筹方法算法是程序设计的灵魂，算法的好坏直接影响着程序的通用性和有效性，影响问题解决的效率。在有限的存储空间内运行有限长的时间，能得到正确的结果，则称这个问题是算法可解的。运用算法知识解决实际生产生

5、活中的问题，是算法学习的根本目的。同学们再见