算法与程序设计第一课.ppt

第一节第一节 计算机解决问题的过程计算机解决问题的过程人是如何解决问题的 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？求解方法一：逐个数去试求解方法二：运用最小公倍数知识求解方法三：到网上查资料探究问题记录表探究问题记录表 分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤结果探究问题记录表探究问题记录表分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤设所求的数为 X，则 X 应满足：X 整除3余2X 整除5余3X 整除7余21.令 X 为1。2.如果 X 整除3余2，X 整除5余3，X 整除7余2，这就是题目要求的数，则记下这个 X。3.令 X 为 X+1（为下一次计算作准备）。4.如果算出，则结束；否则跳转2。5.写出答案。第一节第一节 计算机解决问题的过程计算机解决问题的过程人解决问题的过程尝试按一定方法尝试按一定方法和步骤去解决问和步骤去解决问题题观察、分析问观察、分析问题题根据已有知识、根据已有知识、经验进行判断、经验进行判断、推理推理总结：人解决问题的思路总结：人解决问题的思路 首先：观察、分析问题，收集必要的信息，然后根据已有的知识、经验进行判断、推理、尝试按一定的方法和步骤去解决问题。第二：解决同一个问题会有多种求解的方法。不同的方法有优劣之分。第三：解决问题有时还要靠人的“顿悟”、“灵感”。计算机是如何解决问题的计算机是如何解决问题的 一只小猴子摘了一堆桃子，第一天吃了这堆桃子的一半又多吃了一个；第二天，它吃了剩下的一半又多吃了一个，依此类推，到第十天的时候只剩下一个桃子了。请问这堆桃子有多少个？求解问题的条件：已知条件：第10天剩下1个桃子隐含条件：每一次前一天的桃子个数等于 后一天桃子的个数加1 的2倍。程序程序Dim I,s As Integer 声明变量，I是吃桃子的天数，s是吃桃子的个数 s=1 赋初始值 For I=9 To 1 Step-1 I的变化从9至1 s=(s+1)*2 s随着I的变化而变化，直到I=1时，才是桃子总数 Next IPrint“zongshu=”;s 打印桃子总数第一节第一节 计算机解决问题的过程计算机解决问题的过程计算机解决问题的过程分析问题设计算法编写程序运行程序验证结果解决问题开始分析问题设计算法编写程序运行程序验证结果问题解决第一节第一节 计算机解决问题的过程计算机解决问题的过程比较以下人机“问题解决”的异同点。求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果等对题目进行解答、运算速度慢、不需要计算机等。用计算机求解问题编写程序、调试程序、运算速度快等。课后探究：课后探究：“韩信分油”的算术游戏：“3斤葫芦、7斤罐、10斤油篓分一半”，就是用3斤、7斤和10斤这样三种容器来分出两个5斤，而量器只能是这三种东西。