计算机解决问题的基本过程.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汇编语言movax,3机器语言101110000000010100000000,计算机解决问题的一般过程,PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerForx=iTo100IfxMod3=2ThenIfxMod5=3ThenIfxMod7=2ThenPrintxEndIfEndIfEndIfNextxEndSub,计算机解决问题的一般过程,分析问题,设计算法,编写程序,调试运行,开始,结束,程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。,分析问题、设计算法、得出结果等,计算速度比较慢,计算速度比较快,精确度不高，易出错,编写程序、调试程序、运算速度快,具有一定的自动化,不具有自动化解决问题,人机“问题解决”对比,人类生存于一个虚拟的、数字化的生存活动空间，在这个空间里人们应用数字技术（信息技术）从事信息传播、交流、学习、工作等活动。,数学建模,ACM国际大学生程序设计竞赛,国际遗传工程的机器设计竞赛,计算改变科学研究,计算经济学,计算思想在诺贝尔经济学奖理论中占70%以上的比例,表诺贝尔经济学奖理论与计算思想影响,计算社会学,从你所遗留的数字印记里，将可以推断你的习惯，你的心智模式，你下一步可能干什么，你的好朋友会是谁,智慧城市IBM智慧城市运行解决方案,通过预警分析系统，里士满市的犯罪率一年内就猛降了,在IBM的帮助下，迈阿密-德戴县公立学校在教学成绩方面