计算机解决问题的基本过程.ppt

信息技术,2017年春季学期课程安排,一、算法与程序设计,第一章 如何用计算机解决问题 第二章 程序设计ABC 第三章 算法的程序实现,二、信息技术学考备考,1、信息与信息技术、信息获取 2、信息加工与表达 3、信息资源管理 4、信息技术与社会,计算机解决问题的基本过程,主要内容,计算思维,计算,算法思维,算法,1,2,3,算法的描述,体验编程,算法：解决问题的方法与步骤。,算法与程序设计,程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。,例子： 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按13报数，第二次按15报数，第三次按17报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 孙子算经里对此有如下的记载： 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？,人是如何解决问题的,算法1：,从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。,算法2：,先列出除以3余2的数： 2， 5， 8， 11， 14， 17， 20， 23， 26， 再列出除以5余3的数： 3， 8， 13， 18， 23， 28，. 再列出除以7余2的数 2， 9， 16， 23， 30， 就得出符合题目条件的最小数是23。,简单地概括 明确问题 提出假设 验证假设,人解决问题的一般过程,观察问题,分析问题,判断、推理,解决问题,算法1的详细描述： 1. 令 X 为1。 2. 如果 X 整除3余2， X 整除5余3， X 整除7余2，这就是题目要求的数，则记下这个 X 。 3. 令 X 为 X+1 （为下一次计算作准备）。 4. 如果算出，则结束；否则跳转2。 5. 写出答案。,计算机解决问题的一般过程,计算机解决问题的过程，同样要经过分析问题、设计算法两个步骤,但是这些用自然语言描述的算法，计算机不懂，必须翻译成计算机语言，也就是程序设计语言。,用于书写计算机程序的语言称为程序设计语言。 机器语言汇编语言高级语言 机器语言是一串由“0”和“1”构成的二进制代码。 汇编语言实际是一种符号化的机器语言， 它采用英文助记符代替机器指令， 比机器语言容易识别和记忆，从而提高了程序的可读性。 高级语言是更接近于自然语言（英语）和数学语言的编程语言， 它并不特指某一种语言，也不依赖于特定的计算机系统， 因而更容易掌握和使用，通用性也更好。 比较流行的高级语言有BASIC、C/C+、 FORTRAN、PASCAL、COBOL、JAVA等。,程序设计语言,高级语言 ax=3 汇编语言 mov ax,3 机器语言101110000000010100000000,计算机解决问题的一般过程,Private Sub Command1_Click() Dim x As Integer, y As Integer For x = i To 100 If x Mod 3 = 2 Then If x Mod 5 = 3 Then If x Mod 7 = 2 Then Print x End If End If End If Next x End Sub,计算机解决问题的一般过程,分析问题,设计算法,编写程序,调试运行,开始,结束,程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。,分析问题、设计算法、得出结果等,计算速度比较慢,计算速度比较快,精确度不高，易出错,编写程序、调试程序、运算速度快,具有一定的自 动化,不具有自动化解 决问题,人机“问题解决”对比,人类生存于一个虚拟的、数字化的生存活动空间，在这个空间里人们应用数字技术（信息技术）从事信息传播、交流、学习、工作等活动。,数学建模,ACM国际大学生程序设计竞赛,国际遗传工程的机器设计竞赛,计算改变科学研究,计算经济学,计算思想在诺贝尔经济学奖理论中占70%以上的比例,表 诺贝尔经济学奖理论与计算思想影响,计算社会学,从你所遗留的数字印记里，将可以推断你的习惯，你的心智模式，你下一步可能干什么，你的好朋友会是谁,智慧城市IBM智慧城市运行解决方案,通过预警分析系统，里士满市的犯罪率一年内就猛降了,在IBM的帮助下，迈阿密 - 德戴县公立学校在