1-1计算机解题的过程.ppt

第一节计算机解决问题的过程
教师:汪艳萍
1
韩信
韩信是我国西汉初著名的军事家,刘邦得天下,军事上全依靠他。韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀
2
韩信点兵
相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。你呢?
3
“韩信点兵”问题1:求整除3余1、整除5余2、整除7余4的最小自然数。
分析问题(找出已知和未知、列出已知和未知之间的关系)
写出解题步骤
结果
4
算法:穷举法
分析问题(找出已知和未知、列出已知和未知之间的关系)
写出解题步骤
设所求的数为X,则X应满足:
X整除3余1
X整除5余2
X整除7余4
1、令X为1。
2、如果X整除3余1,X整除5余2,
       X整除7余4,这就是题目要求的数,则记下这个X。
3、令X为X+1(为算下一个作准备)。
4、如果算出,则结束;否则跳转2。
5、写出答案。
5
答案是67
韩信点兵”问题2:求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。
上面的结果超过1万,人工计算要很长时间,在科技发达的今天,你想到什么?
6
人解决问题的一般过程
观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决
计算机解决问题的过程
7

“需求分析”是指对要解决的问题进行详细的分析,弄清楚问题的要求,包括需要输入什么数据,要得到什么结果,最后应输出什么。
“需求分析”就是确定要计算机“做什么”
8

弄清楚要计算机“做什么”后,就要设计计算法,明确要计算机“怎么做”
解决一个问题,可能有多种算法。例如,数学题常常有“一题多解”。这就是说,解决一个问题的算法可能不止一种。这是,应该通过分析、比较、挑选一种最优的算法。
9

计算机只能接受并执行计算机程序设计语言编写的程序。当我们为解决一个问题确定了算法后,还必须将该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程”
10