第1章-计算机解决问题过程-.pptxVIP

第1章 计算机解决问题的过程(一)高中信息技术 | 算法与程序设计 | 第一章授课人：郑开明李彦宏 百度CEO 现在人工智能之所以能在大放异彩，是因为具备了几个重要前提条件：算法、硬件和大数据。黄仁勋 - 英伟达公司老板。美籍华人，1993 年创办NVIDIA （全球最大显卡芯片厂商之一）。 现在在人工智能的算法方面卓有成效本节内容算法和算法描述二一用计算机解决问题的步骤知识目标：了解计算机解决问题的过程；了解算法的概念、 特征及描述方法技能目标：能够自主探究手工解决问题的过程； 掌握算法的特征和用流程图描述算法情感态度与价值观：养成独立分析、解决问题的习惯。用计算机解决问题的步骤（一）分析问题 例：甲、乙两只杯中分别装着牛奶和果汁，要求把这两个杯子中的饮料交换过来。分析问题最好采用建立数学模型的方式 分析问题后就要明确解决问题的关键是什么，把实际问题转化为数学问题。 前例中，计算机不可能实际操纵杯子，我们用变量X表示甲杯，变量Y表示乙杯，用数值1表示牛奶，数值2表示果汁，对X赋值1表示甲杯装牛奶，对Y赋值2表示乙杯装果汁，交换饮料的结果就是使X的值变为2，而Y的值变为1，这个转换过程叫做数学建模。果汁2空牛奶1果汁2果汁2果汁2空牛奶1牛奶1牛奶1空空甲杯(X)甲杯(X)甲杯(X)甲杯(X)乙杯(Y)乙杯(Y)乙杯(Y)乙杯(Y)丙杯(Z)丙杯(Z)丙杯(Z)丙杯(Z)将乙杯果汁倒入甲杯。X←Y将甲杯牛奶倒入空杯。Z←XX←1，Y←2即 X=1,Y=2将丙杯牛奶倒入乙杯。Y←Z结果 X的值为2，Y的值为1注意 计算机在程序运行过程中与实际操作不同的是：实际操作过程中饮料倒出以后杯子变空，而在程序运行过程一个变量把值赋给其它变量以后其值是不变的。 （二）设计算法 1、算法的概念：是在有限步骤内求解某一问题所使用的一组定义明确的规则。（通俗地说，算法是用计算机求解某一问题的方法，是可以被计算机执行的一组动作，这些动作必须是有穷的，即在有限步骤内可以完成。） 算法设计过程中采用“自顶向下，逐步求精”的方法，即首先把要解决问题的思路分解成几大步骤，然后再对每一步骤细分，直到每一个步骤都能用一条语句或几条语句描写出来。2、算法的特征：3、算法的描述：（1）自然语言。（2）流程图。（3）伪代码。例：写出求半径为R的圆周长L和面积S的算法： ①输入半径R的值 ②计算圆周长L＝2×3.14×R ③ 计算圆的面积S＝3.14×R2 ④输出圆半径R、周长L、面积S ⑤结束 4、画出程序流程图 程序流程图：就是用框图来描述算法。流程图直观、清晰、易懂，更有利于人们设计算法，交流、检查和修改算法。流程图（框图）的符号和功能如下表：符号 名称 功能 ←↑→↓ 流向线表示流程的路径和方向起止框整个流程的开始和结束处理框表示处理或运算表示一次判断判断框输入/输出框表示输入输出数据连接框表示此处下转或上接开始开始X←1,　Y←2输出R的值输出X,Y的值Z ← XL ← 2*3.14*RX ← YS ← 3.14*R^2输出L,S的值Y ← Z结束输出X,Y的值结束已知半径为R求圆的周长L和面积S的流程图牛奶和果汁换杯的流程图 2016年12月成都一诊考试理数第一题第3小题内容如下：开始 执行如图所示的程序图，如果输出结果为0，那么输入的x为：否输入x是X≤0?√(A) (B) -1或1 (C) 1 (D) -1y=3x +2y=-x2 +1输出x结束（三）编写程序 确定了“怎么做”后，就需要将其“转告”计算机。这项“转告”计算机“怎么做”的工作就是编写程序。 编写程序是要用一种计算机能接受的程序设计语言将求解问题的算法描述出来。开始 LET　X＝1 ：LET　Y＝2 PRINT ” X＝”; X，”Y=”;Y LET Z=X LET X=Y LET Y=Z PRINT”X=”;X，”Y=”;Y ENDX←1,　Y←2输出X,Y的值Z ← XX ← YY ← Z输出X,Y的值结束流程图程序（四）调试运行 程序编写完成，需要试运行，以便发现错误和修改错误。在程序设计工作中，无论是初出茅庐还是编程高手都免不了出错，因此调试程序是计算机解决问题过程中一个非常重要的环节。小结一、用计算机解决问题的步骤二、算法和算法描述1、算法的概念：2、算法的特征：有穷性、确定性、输入、输出、可行性。3、算法的描述： 自然语言、流程图、伪代码谢谢聆听！单击李彦宏图片，导入新课： 2018年2月15日，大年三十夜，由无人车、无人船和无人机组成的全球首个“陆海空”无人系统联合展演，在世界最长的跨海大桥——港珠澳大桥闪亮登场。这成为2018年央视春节联欢晚会上呈现的一场科技