计算机解决问题的过程PPT学习课件.ppt

计算机解决问题的过程计算机解决问题的过程 1同2同安一中方勇展一、课题引入：一、课题引入：解方程试题解方程试题1 1、x x2 2+4x+4=0 6+4x+4=0 6、5 5x2-10 x+17=0-10 x+17=02 2、3x3x2 2-5x+2=0 7-5x+2=0 7、2.32.3x2+3x-4.6=0+3x-4.6=03 3、6x6x2 2+5x-50=0 8+5x-50=0 8、2 2x2-2x-99=0-2x-99=04 4、4x4x2 2-3x+2=0 9-3x+2=0 9、3535x2+87x-104=0+87x-104=05 5、7 7x2+23x+5=0 10+23x+5=0 10、1414x2-x-3=0-x-3=02同安一中方勇展2024/11/2周六同安一中方勇展二、人解决问题的一般过程。二、人解决问题的一般过程。观察、分析问题观察、分析问题收集必要的信息收集必要的信息解决问题解决问题判断、推理判断、推理根据已有的根据已有的知识、经验知识、经验 按照一定的按照一定的方法和步骤方法和步骤 3同安一中方勇展2024/11/2周六同安一中方勇展问：请同学们思考，你打算利用计算机如何来问：请同学们思考，你打算利用计算机如何来完成这个任务呢？完成这个任务呢？利用计算机求解方程：利用计算机求解方程：6x6x2 2+5x-50=0+5x-50=0三、计算机解决问题三、计算机解决问题4同安一中方勇展2024/11/2周六同安一中方勇展6x6x2 2+5x-50=0+5x-50=0解决步骤解决步骤第一步：分析问题第一步：分析问题观察各项系数之间的关系，确定用公式法求解观察各项系数之间的关系，确定用公式法求解5同安一中方勇展2024/11/2周六第二步：用自然语言描述计算方法第二步：用自然语言描述计算方法step1step1、令、令a a为为6 6，b b为为5 5，c c为为-50-50。Step2Step2、令、令d d为为 b b2 2-4ac-4acstep3step3、如果、如果 d d大于或等于大于或等于0 0 则输出则输出X X1 1,x,x1 1为为 ，X X2 2,x,x2 2为为 ，转到转到step4step4。否则输出方程无解，转到否则输出方程无解，转到step4step4。step4step4、结束程序。、结束程序。算法：简单地说，算法就是解决问题的方法和步骤。算法：简单地说，算法就是解决问题的方法和步骤。6同安一中方勇展2024/11/2周六同安一中方勇展第三步：将算法编写成计算机程序第三步：将算法编写成计算机程序原因：计算机读不懂算法，必须翻译成原因：计算机读不懂算法，必须翻译成计算机的语言，这就是计算机的语言，这就是程序设计语言程序设计语言。7同安一中方勇展2024/11/2周六同安一中方勇展一元二次方程求解程序：一元二次方程求解程序：step1step1、令、令a a为为6 6，b b为为5 5，c c为为-50-50。Step2Step2、令、令d d为为 b2-4acb2-4acstep3step3、如果、如果 d d大于或等于大于或等于0 0 则输出则输出X1,x1X1,x1为为 ，X2,x2X2,x2为为 ，转到转到step4step4。否则输出方程无解，转到否则输出方程无解，转到step4step4。step4step4、结束程序。、结束程序。a=6 b=5 c=-50a=6 b=5 c=-50d=b2-4*a*cd=b2-4*a*cIf d=0 thenIf d=0 thenx x1 1=(-b+sqr(d)/=(-b+sqr(d)/（2*a2*a）Else print Else print“方程无解方程无解”End ifEnd ifx x2 2=(-b-sqr(d)/=(-b-sqr(d)/（2*a2*a）Print xPrint x1 1,x,x2 28同安一中方勇展2024/11/2周六同安一中方勇展Dim a As Single,b As Single,c As Single,d As Single,X1 As Single,X2 As SingleDim a As Single,b As Single,c As Single,d As Single,X1 As Single,X2 As Singlea=6a=6b=5b=5c=-50c=-50d=b 2-4*a*cd=b 2-4*a*cIf d=0 ThenIf d=0 Then X X1 1=(-b+Sqr(d)/(2*a)=(-b+Sqr(d)/(2*a)X X2 2=(-b-Sqr(d)/(2*a)=(-b-Sqr(d)/(2*a)Print X Print X1 1,X,X2 2ElseElsePrint Print 方程无解方程无解 End IfEnd If9同安一中方勇展2024/11/2周六同安一中方勇展第四步：运行、调试程序，检验结果。第四步：运行、调试程序，检验结果。第五步：问题得到解决第五步：问题得到解决总结：计算机解决问题流程图总结：计算机解决问题流程图10同安一中方勇展2024/11/2周六同安一中方勇展人机人机“问题解决问题解决”对比对比相同点相同点不同点不同点人类解决问题人类解决问题用计算机解决问题用计算机解决问题计算速度计算速度精确度精确度自动化自动化分析问题、设计算法、得出结果等分析问题、设计算法、得出结果等计算速度比较慢计算速度比较慢计算速度比较快计算速度比较快精确度不高，易出错精确度不高，易出错编写程序、调试程序、编写程序、调试程序、运算速度快运算速度快具有一定的自动化具有一定的自动化不具有自动化解决问题不具有自动化解决问题11同安一中方勇展2024/11/2周六同安一中方勇展拓展练习拓展练习-韩信点兵韩信点兵韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人）“韩信点兵韩信点兵”问题问题1：求整除：求整除3余余1、整除、整除5余余2、整除整除7余余4的最小自然数。的最小自然数。请同学们列出这道题的已知条件和未知，建立数学模型，列出解请同学们列出这道题的已知条件和未知，建立数学模型，列出解决这道题的方法和步骤，并尝试编写计算机解决问题的程序语言。决这道题的方法和步骤，并尝试编写计算机解决问题的程序语言。12同安一中方勇展2024/11/2周六同安一中方勇展合作探究：合作探究：以小组为单位，利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间的关系，写出求解问题的解题步骤。并填写“探究问题记录表”。分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤结果13同安一中方勇展2024/11/2周六同安一中方勇展分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤 设所求的数为X，则X应满足：X整除3余1X整除5余2X整除7余41、令X为12、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X3、令X为X+1X+1（为算下一个作准备）4、如果算出，则结束；否则跳跳转转2 25、写出答案算法：解决问题的方法与步骤。算法：解决问题的方法与步骤。每一步都必须是确每一步都必须是确定的、能行的、不能有二义性。定的、能行的、不能有二义性。穷举法穷举法穷举法就穷举法就是通过把是通过把需要解决需要解决问题的所问题的所有可能情有可能情况逐一试况逐一试验来找出验来找出符合条件符合条件的解的方的解的方法法，是，是效率最低效率最低的一种算的一种算法，优点法，优点是思路简是思路简单，编程单，编程容易。容易。分析问题和解题步骤分析问题和解题步骤 算法算法1：穷举法求解：穷举法求解14同安一中方勇展2024/11/2周六同安一中方勇展用计算机解决问题用计算机解决问题 上机任务一：上机任务一：每位同学都启动VisualBasic程序设计环境，输入程序代码，并调试运行。士兵数：士兵数：6715同安一中方勇展2024/11/2周六同安一中方勇展拓展拓展“韩信点兵韩信点兵”问题问题2：求整除：求整除3余余1、整除、整除5余余2、整除整除7余余4、整除、整除13余余6、整除、整除17余余8的最小自的最小自然数。然数。上机任务二：上机任务二：分析上述问题并写出算法，修改程序，调试运行，检测结果。士兵数：士兵数：1823216同安一中方勇展2024/11/2周六同安一中方勇展小结小结l用计算机程序解决问题的基本过程用计算机程序解决问题的基本过程设计算法设计算法设计算法设计算法分析问题分析问题分析问题分析问题编写程序编写程序编写程序编写程序调试程序调试程序调试程序调试程序检测结果检测结果检测结果检测结果l人工解题与计算机解题的异同点人工解题与计算机解题的异同点17同安一中方勇展2024/11/2周六