《计算机解决问题的基本过程.ppt》由会员分享，可在线阅读，更多相关《计算机解决问题的基本过程.ppt（21页珍藏版）》请在金锄头文库上搜索。
1、信息技术信息技术20172017年春季学期课程安排年春季学期课程安排一、算法与程序设计第一章 如何用计算机解决问题第二章 程序设计ABC第三章 算法的程序实现二、信息技术学考备考1、信息与信息技术、信息获取2、信息加工与表达3、信息资源管理4、信息技术与社会计算机解决问题的基本过程计算机解决问题的基本过程主要内容计算计算思维思维计算计算算法算法思维思维算法算法123计算机解决问题的基本过程算法的描述体验编程算法：解决问题的方法与步骤。算法与程序设计算法与程序设计程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。例子： 我国汉代有一位大将，名叫韩信。他每次集合部队
2、，都要求部下报三次数，第一次按13报数，第二次按15报数，第三次按17报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。孙子算经里对此有如下的记载： 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？人是如何解决问题的人是如何解决问题的算法算法1：从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。算法算法2：先列出除以3余2的数：2，5，8，11，14，17，20，23，2
3、6，再列出除以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. 如果算出，则结束；否则跳转如果算出
4、，则结束；否则跳转2。 5. 写出答案。写出答案。 计算机解决问题的一般过程计算机解决问题的一般过程 计算机解决问题计算机解决问题的过程，同样要经的过程，同样要经过分析问题、设计过分析问题、设计算法两个步骤算法两个步骤 但是这些用自然语言但是这些用自然语言描述的算法，计算机描述的算法，计算机不懂，必须翻译成计不懂，必须翻译成计算机语言，也就是程算机语言，也就是程序设计语言。序设计语言。 用于书写计算机程序的语言称为程序设计语言。程序设计语言。 机器语言汇编语言高级语言机器语言是一串由“0”和“1”构成的二进制代码。汇编语言实际是一种符号化的机器语言，它采用英文助记符代替机器指令，比机器语言容易
5、识别和记忆，从而提高了程序的可读性。高级语言是更接近于自然语言（英语）和数学语言的编程语言，它并不特指某一种语言，也不依赖于特定的计算机系统，因而更容易掌握和使用，通用性也更好。 比较流行的高级语言有BASIC、C/C+、FORTRAN、PASCAL、COBOL、JAVA等。程序设计语言程序设计语言高级语言 ax=3汇编语言 movax,3机器语言101110000000010100000000计算机解决问题的一般过程计算机解决问题的一般过程PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerForx=iTo100IfxMod3=2ThenIfx
6、Mod5=3ThenIfxMod7=2ThenPrintxEndIfEndIfEndIfNextxEndSub计算机解决问题的一般过程计算机解决问题的一般过程分析问题设计算法编写程序调试运行开始结束程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。相同点相同点不同点不同点人类解决问题人类解决问题用计算机解决问题用计算机解决问题计算速度计算速度精确度精确度自动化自动化分析问题、设计算法、得出结果等分析问题、设计算法、得出结果等计算速度比较慢计算速度比较慢计算速度比较快计算速度比较快精确度不高，精确度不高，易出错易出错编写程序、调试程编写程序、调试程序、运算速度快序
7、、运算速度快具有一定的自具有一定的自动化动化不具有自动化解不具有自动化解决问题决问题人机人机“问题解决问题解决”对比对比人类生存于一个虚拟的、数字化的生存活动空间，在这个空间里人们应用数字技术（信息技术）从事信息传播、交流、学习、工作等活动。数学建模ACMACM国际大学生程序设计竞赛国际大学生程序设计竞赛国际遗传工程的机器设计竞赛国际遗传工程的机器设计竞赛计算改变科学研究计算改变科学研究计算经济学计算经济学年份年份诺贝尔经济学获诺贝尔经济学获得者得者诺贝尔经济学奖理论诺贝尔经济学奖理论计算思想的计算思想的影响影响19701970 萨缪尔森萨缪尔森静态和动态经济理论以及经济科学静态和动态经济理论
8、以及经济科学分析分析19751975康托罗维奇康托罗维奇 库普库普曼斯曼斯资源最优分配资源最优分配理论理论模型模型19801980 克莱因克莱因经济波动和经济政策中的计量经济经济波动和经济政策中的计量经济模型模型和应用和应用19811981 托宾托宾金融市场金融市场分析分析及其支出及其支出决策决策、就业、生产和价、就业、生产和价格总体格总体19941994豪尔绍尼豪尔绍尼 纳纳什什 泽泽尔腾尔腾均衡分析中的非合作博弈均衡分析中的非合作博弈理论理论模型模型20132013汉森罗伯特汉森罗伯特尤金尤金 拉尔斯拉尔斯资产价格的实证资产价格的实证分析分析计算思想在诺贝尔经济学奖理论中占计算思想在诺贝尔
9、经济学奖理论中占70%70%以上的比例以上的比例表表 诺贝尔经济学奖理论与计算思想影响诺贝尔经济学奖理论与计算思想影响计算社会学计算社会学v从你所遗留的从你所遗留的数字印记数字印记里，将可以推断你的习惯，你的心里，将可以推断你的习惯，你的心智模式，你下一步可能干什么，你的好朋友会是谁智模式，你下一步可能干什么，你的好朋友会是谁智慧城市智慧城市IBMIBM智慧城市运行解决方案智慧城市运行解决方案通过预警分析系统，里士满市的犯罪率一年内就猛降了在IBM的帮助下，迈阿密 - 德戴县公立学校在教学成绩教学成绩方面都取得显著的提高和进步。40%利用大数据技术，使得城市管利用大数据技术，使得城市管理者能够做出最合理的决策。理者能够做出最合理的决策。使用创新科技，提前发现潜在问题。使用创新科技，提前发现潜在问题。它正在改变科研、工作、生活、学习等它在改变世界！计算科学
