剖析计算机程序解决问题PPT课件

1、 个人计算机的另一个称呼是什么？ 电脑 为什么称计算机是电脑呢？ 计算机能模拟人的大脑的活动，是人脑的延伸，要研究计算机 解决问题的过程，需要从 人解决问题的过程谈起。 “韩信点兵韩信点兵”的故事的故事 “韩信点兵韩信点兵”问题：问题： 相传汉高祖刘邦问大将军韩信有兵士多少，韩信答说，每3人一列余1人、5 人一列余2人、7人一列余4人、13人一列余6人。刘邦茫然而不知其数。 你呢？ 下面我们先助刘邦解决一个简单的问题：下面我们先助刘邦解决一个简单的问题： 问题问题1 1： 求整除3余2、整除5余3、整除7余2的最小自然数。 “韩信点兵韩信点兵”的解法的解法 1）筛选法）筛选法 首先写出“用3除

2、余2”的数：2，5，8,，11，14，17，20，23，26,， 29 其中，“用5除余3”的数：8,23，, 其中，“用7除余2”的数：23， 由此得到，23是最小的一个解。 至于下一个解是什么，要把“”写出来才能知道：实践以后发现， 是要费一点儿功夫的。 “韩信点兵韩信点兵”的解法的解法 2 2）公倍数法）公倍数法 现在仿照上边用过的“公倍数法”，设要求的数为 X，则依题意，得联 立方程组 27 35 2n3 3 2 1 nX nX X ）（ * 探究问题记录表探究问题记录表 分析问题分析问题( (找出已知和未找出已知和未 知、列出已知和未知之间知、列出已知和未知之间 的关系的关系) )

3、写出解题步骤写出解题步骤 设所求的数为设所求的数为X X， 则则X X 应满足：应满足： X X整除整除3 3余余2 2 X X整除整除5 5余余3 3 X X整除整除7 7余余2 2 1 1、令、令X X为为1 1。 2 2、如果、如果X X整除整除3 3余余2 2，X X整除整除5 5余余3 3，X X整除整除7 7 余余2 2，这就是题目要求的数，则记下这个，这就是题目要求的数，则记下这个X X。 3 3、令、令X X为为X+1X+1（为算下一个作准备）。（为算下一个作准备）。 4 4、如果算出，则结束；否则跳转、如果算出，则结束；否则跳转2 2。 5 5、写出答案。、写出答案。 “韩信

4、点兵韩信点兵”问题问题2 2 问题问题2 2： 求整除求整除3 3余余1 1、整除、整除5 5余余2 2、整除、整除7 7余余4 4、整除、整除1313余余6 6、整除、整除1717 余余8 8的最小自然数。的最小自然数。 探究问题记录表探究问题记录表2 2 分析问题分析问题( (找出已知和未知、找出已知和未知、 列出已知和未知之间的关列出已知和未知之间的关 系系) ) 写出解题步骤写出解题步骤 设所求的数为设所求的数为X X，则，则X X应满应满 足：足： X X整除整除3 3余余1 1 X X整除整除5 5余余2 2 X X整除整除7 7余余4 4 X X整除整除1313余余6 6 X X

5、整除整除1717余余8 8 1 1、令、令X X为为1 1。 2 2、如果、如果X X整除整除3 3余余1 1， X X整除整除5 5余余2 2， X X整除整除7 7余余4 4， X X整除整除1313余余6 6， X X整除整除1717余余8 8，则记下这个，则记下这个X X 3 3、令、令X X为为X+1X+1。 4 4、如果算出，则结束；否则跳转、如果算出，则结束；否则跳转2 2 5 5、写出答案。、写出答案。 能不能让计算机来帮助我们解决问题呢？能不能让计算机来帮助我们解决问题呢？ 肯定地回答：能肯定地回答：能 用计算机解决问题的基本过程用计算机解决问题的基本过程 流程图流程图 开始

6、 1N N被3、5、7整除 后余数为2、3、2 N+1N 输出N 结束 Y NN 用计算机解决问题用计算机解决问题 本例用本例用Visual Basic语言编写的程序如下：语言编写的程序如下： Private Sub Command1_Click() n = Text1.Text For i = 1 To n If i Mod 3= 2 and i Mod 5 = 3 and i Mod 7 = 2 Then Text2.Text = i End If Next i End Submod函数是一个求余函函数是一个求余函 数数,即是两个数值表达式即是两个数值表达式 作除法运算后的余数。作除法运算

7、后的余数。 N是一个变量，变量就像一个小是一个变量，变量就像一个小 盒子，只要符合条件的，就可以盒子，只要符合条件的，就可以 把数值放入盒子里。把数值放入盒子里。 用计算机解决问题的基本过程用计算机解决问题的基本过程 分析问题设计算法编写程序运行程序验 证结果 开始问题解决 修改修改 解决问题方式的比较解决问题方式的比较 求解问题的方式求解问题的方式相同点相同点不同点不同点 人工求解问题人工求解问题 用计算机求解问题用计算机求解问题 分析问题、设计算法、分析问题、设计算法、 得出结果、验算结果等得出结果、验算结果等 对题目进行解答、运算对题目进行解答、运算 速度慢、不需要计算机速度慢、不需要计

8、算机 等等 编写程序、调试程序、编写程序、调试程序、 运算速度快等运算速度快等 用计算机解决问题的基本过程用计算机解决问题的基本过程 流程图流程图 开始 1N N被3、5、7整除 后余数为2、3、2 N+1N 输出N 结束 Y NN 用计算机解决问题用计算机解决问题 本例用本例用Visual Basic语言编写的程序如下：语言编写的程序如下： Private Sub Command1_Click() n = Text1.Text For i = 1 To n If i Mod 3= 2 and i Mod 5 = 3 and i Mod 7 = 2 Then Text2.Text = i End If Next i End Submod函数是一个求余函函数是一个求余函 数数,即是两个数值表达式即是两个数值表达式 作除法运算后的余数。作除法运算后的余数。 N是一个变量