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

信息技术2017年春季学期课程安排一、《算法与程序设计》第一章如何用计算机解决问题第二章程序设计ABC第三章算法的程序实现二、《信息技术》学考备考1、信息与信息技术、信息获取2、信息加工与表达3、信息资源管理4、信息技术与社会计算机解决问题的基本过程主要内容计算思维计算算法思维算法123计算机解决问题的基本过程算法的描述体验编程算法：解决问题的方法与步骤。算法与程序设计程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。例子：我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、“隔墙算”、“秦王暗点兵”等。《孙子算经》里对此有如下的记载：今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？人是如何解决问题的算法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国际大学生程序设计竞赛国际遗传工程的机器设计竞赛计算改变科学研究计算经济学年份诺贝尔经济学获得者诺贝尔经济学奖理论计算思想的影响1970萨缪尔森静态和动态经济理论以及经济科学分析√1975康托罗维奇库普曼斯资源最优分配理论模型√1980克莱因经济波动和经济政策中的计量经济模型和应用1981托宾金融市场分析及其支出决策、就业、生产和价格总体√1994豪尔绍尼纳什泽尔腾均衡分析中的非合作博弈理论模型√2013汉森罗伯特尤金拉尔斯资产价格的实证分析√计算思想在诺贝尔经济学奖理论中占70%以上的比例表诺贝尔经济学奖理论与计算思想影响计算社会学从你所遗留的数字印记里，将可以推断你的习惯，你的心智模式，你下一步可能干什么，你的好朋友会是谁智慧城市——IBM智慧城市运行解决方案通过预警分析系统，里士满市的犯罪率一年内就猛降了在IBM的帮助下，迈阿密-德戴县公立学校在教学成绩方面都取得显著的提高和进步。40%利用大数据技术，使得城市管理者能够做出最合理的决策。使用创新科技，提前发现潜在问题。它正在改变科研、工作、生活、学习等它在改变世界！