计算机解决问题的过程计算机是人脑的延伸,要研究计算机解决问题的过程,需要从人解决问题的过程谈起
新课引入----韩信点兵韩信是我国西汉初著名的军事家,刘邦得天下,军事上全依靠他
韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱胜强
在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀
新课引入----韩信点兵韩信说:“如果每3个人编为一队,那最后剩下1个人;如果每5个人编为一队,那最后剩下2个人;如果每7个人编为一队,最后剩下4个人
请你自己算一下,我有多少士兵
”(假设士兵总数不超过100人)“韩信点兵”问题1:求整除3余1、整除5余2、整除7余4的最小自然数
合作探究:以小组为单位,利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间的关系,写出求解问题的解题步骤
并填写“探究问题记录表”
分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤结果分析问题和解题步骤分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤设所求的数为X,则X应满足:X整除3余1X整除5余2X整除7余41、令X为12、如果X整除3余1,X整除5余2,X整除7余4,这就是题目要求的数,则记下这个X3、令X为X+1(为算下一个作准备)4、如果算出,则结束;否则跳转25、写出答案穷举法穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法,是效率最低的一种算法,优点是思路简单,编程容易
如何用计算机解决问题计算机只懂得根据人的命令来执行相关的程序,而我们要编写程序,首先要分析问题:对问题进行详细地分析,通过分析,弄清楚已知条件下的初始状态及要达到的目标,找出求解问题的方法和过程,并抽取出一个数学模型,形成算法;然后要设计算法:将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来,使之成为计算机能处理的对象;最后,