计算机解决问题的过程1专题培训课件

李彦宏

百度CEO现在人工智能之所以能在大放异彩，是因为具备了几个重要前提条件：算法、硬件和大数据。黄仁勋-英伟达公司老板。美籍华人，1993年创办NVIDIA（全球最大显卡芯片厂商之一）。现在在人工智能的算法方面卓有成效用计算机解决问题的步骤一算法和算法描述二本节内容知识目标：了解计算机解决问题的过程；了解算法的概念、

特征及描述方法技能目标：能够自主探究手工解决问题的过程；

掌握算法的特征和用流程图描述算法情感态度与价值观：养成独立分析、解决问题的习惯。用计算机解决问题的步骤（一）分析问题例：甲、乙两只杯中分别装着牛奶和果汁，要求把这两个杯子中的饮料交换过来。分析问题最好采用建立数学模型的方式分析问题后就要明确解决问题的关键是什么，把实际问题转化为数学问题。前例中，计算机不可能实际操纵杯子，我们用变量X表示甲杯，变量Y表示乙杯，用数值1表示牛奶，数值2表示果汁，对X赋值1表示甲杯装牛奶，对Y赋值2表示乙杯装果汁，交换饮料的结果就是使X的值变为2，而Y的值变为1，这个转换过程叫做数学建模。牛奶1甲杯(X)果汁2乙杯(Y)空丙杯(Z)X←1，Y←2即X=1,Y=2空甲杯(X)果汁2乙杯(Y)牛奶1丙杯(Z)将甲杯牛奶倒入空杯。Z←X果汁2甲杯(X)牛奶1乙杯(Y)空丙杯(Z)将丙杯牛奶倒入乙杯。Y←Z结果

X的值为2，Y的值为1果汁2甲杯(X)空乙杯(Y)牛奶1丙杯(Z)将乙杯果汁倒入甲杯。X←Y

计算机在程序运行过程中与实际操作不同的是：实际操作过程中饮料倒出以后杯子变空，而在程序运行过程一个变量把值赋给其它变量以后其值是不变的。

注意（二）设计算法1、算法的概念：是在有限步骤内求解某一问题所使用的一组定义明确的规则。（通俗地说，算法是用计算机求解某一问题的方法，是可以被计算机执行的一组动作，这些动作必须是有穷的，即在有限步骤内可以完成。）

算法设计过程中采用“自顶向下，逐步求精”的方法，即首先把要解决问题的思路分解成几大步骤，然后再对每一步骤细分，直到每一个步骤都能用一条语句或几条语句描写出来。2、算法的特征：3、算法的描述：（1）自然语言。（2）流程图。（3）伪代码。例：写出求半径为R的圆周长L和面积S的算法：①输入半径R的值②计算圆周长L＝2×3.14×R③计算圆的面积S＝3.14×R2④输出圆半径R、周长L、面积S⑤结束

4、画出程序流程图程序流程图：就是用框图来描述算法。流程图直观、清晰、易懂，更有利于人们设计算法，交流、检查和修改算法。流程图（框图）的符号和功能如下表：符号名称功能流向线表示流程的路径和方向起止框整个流程的开始和结束处理框表示处理或运算判断框表示一次判断输入/输出框表示输入输出数据连接框表示此处下转或上接←↑→↓

开始输出X,Y的值X←1,

Y←2输出X,Y的值Z←XY←ZX←Y结束牛奶和果汁换杯的流程图已知半径为R求圆的周长L和面积S的流程图开始输出R的值输出L,S的值L←2*3.14*RS←3.14*R^2结束开始输入xX≤0?输出x结束y=-x2+1y=3x+2是否2016年12月成都一诊考试理数第一题第3小题内容如下：执行如图所示的程序图，如果输出结果为0，那么输入的x为：(A)(B)-1或1(C)1(D)-1√（三）编写程序

确定了“怎么做”后，就需要将其“转告”计算机。这项“转告”计算机“怎么做”的工作就是编写程序。编写程序是要用一种计算机能接受的程序设计语言将求解问题的算法描述出来。开始输出X,Y的值X←1,

Y←2输出X,Y的值Z←XY←ZX←Y结束

LET

X＝1：LET

Y＝2PRINT”X＝”;X，”Y=”;Y

LETZ=XLETX=Y

LETY=ZPRINT”X=”;X，”Y=”;YEND流程图程序（四）调试运行

程序编写完成，需要试运行，以便发现错误和修改错误。在程序设计工作中，无论是初出茅庐还是编程高手都免不了出错，因此调试程序是计