计算机解决问题的过程.ppt

解决问题的一般方法 目的要求： 1、 知道人类是如何分析问题、解决 问题的。 2、 了解计算机求解问题的过程。 3、 知道人类解决问题和计算机解决 问题的异同。 重点： 计算机解决问题的过程 难点： 分析问题、设计算法是本节教学中的 难点 一、选择问题开始（人是如何解决问题的 ） 韩信点兵时，必须先知道部队的大约人数，原因是： 被5、7整除，而被3除余1的最小正整数是70； 被3、7整除，而被5除余1的最小正整数是21； 被3、5整除，而被7除余1的最小正整数是15。 所以，这三个数的和是152213702，必然具 有被3除余2，被5除余3，被7除余2的性质。但所得结果233（ 3063140233）不一定是满足上述性质的最小正整数， 故从它中减去3、5、7的最小公倍数105的若干倍，直至差小 于105为止，即 23310510523。所以23就是被3除余2 ，被5除余3，被7除余2的最小正整数。 例1：我国汉代有一位大将，名叫韩信。他每次集合部队， 都要求部下报三次数，第一次按13报数，第二次按15报 数，第三次按17报数，每次报数后都要求最后一个人报告 他报的数是几，这样韩信就知道一共到了多少人。他的这种 巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等 。 求解思路： 观察问题分析问题脑中收集信息根据已 有的知识、经验判断、推理采用方法和步骤 解决 一个人解决问题，不仅要明确问题，提出 假设，验证假设，而且要对解决问题的意义有 正确的认识。这样，才能端正态度，积极思考 ，达到解决问题的目的和要求。 人解决问题的思维过程： 明确问题 提出假设 验证假设： 直接的验证方法是用行动来验证。如：科学家做科 学实验来检验自己的设想是否正确；人们常到实际 生活中去做调查，了解情况，检验自己的设想是否 符合实际。 间接验证方法是根据个人掌握的科学知识，如科学 概念、原理，原则在头脑中分析推断自己所立的假 设是否正确。 二、计算机解决问题的过程 1日常生活中利用电脑解决各种问题的例子 2计算机解决问题流程 具体问题分析问题设计算法编写程序调试程序 显示结果 实例：下面我们先看一个典型的数学问题： 一元二次方程aX2+bX+c=0,根据具体a,b,c值， 判断方程是否有根，若有根求出根，并输出结 果。 1、分析问题：就是从具体的问题中，明确条件和需求 ，找出条件和需求之间的关系，并尽量用数学的语言 加以描述。 在数学中： =b2-4ac 若 =0，有实根 (d表示 ) 若 =0 ,则 ,输出x的值，否则 输出无实根 结束 3、编写程序：其任务就是用一种计算机程序设计语 言来描述问题求解的算法。 VB程序(文件名为P49a.frm) 4、调试程序：检查程序是否合理 A=1,b=2,c=1 （教料P37实例自己阅读） A=3, b=4,c=5 A=2, b=4,c=1 三、作业题： 1、教材P8实践中1、2题 2、教材P8练习中1、2题 四、思考题材： 有一行数字：1，1，2，3，5，8，13，21，试从中找 出规律，第9位数是什么？人是怎样解决这个问题的？计算 机是否能按人的思维去解决？它怎样做？ 五、如遇问题自由讨论，或向老师提问 。 写一篇文件，我们可以选择多种文字处理软件，如 wps、word、写字板、记事本等，但是它们有各自 的优劣之处； 学校财务处要制作一份工资表，工资表中许多 数据，我们可以用Excel解决； 学生要设计一个报刊