程序设计初步

1、计算机在日常生活中的应用计算机在日常生活中的应用科学计算科学计算 数据处理数据处理 过程控制过程控制 人工智能人工智能 计算机辅助工程计算机辅助工程 电子商务电子商务 娱娱 乐乐 计算机软件系统的组成计算机软件系统的组成 计算机解决问题的过程计算机解决问题的过程分析问题分析问题确定算法确定算法程序设计程序设计运行调试运行调试问题一问题一:盲人裁判盲人裁判 甲、乙两人在游乐室进行实弹射击甲、乙两人在游乐室进行实弹射击, ,打气球打气球, ,裁判员却是裁判员却是一位盲人。一位盲人。裁判裁判:“:“请问你们俩已经把请问你们俩已经把1010只气球都打破了吗只气球都打破了吗?”?”甲、乙甲、乙:“:“是

2、的是的, ,都打破了。都打破了。”裁判裁判:“:“请甲先生把你打掉的气球数乘以请甲先生把你打掉的气球数乘以2,2,请乙先生把打请乙先生把打掉的气球数乘以掉的气球数乘以3,3,再把两个数加起来再把两个数加起来, ,请告诉我。请告诉我。”甲、乙甲、乙:“26:“26。” ” 裁判裁判:“:“那我已经知道你们俩各打掉几只气球了。那我已经知道你们俩各打掉几只气球了。”转化为数学问题转化为数学问题开 始设: Jia 甲打破气球数，Yi 已打破气球数，Total 和数输入和数：Total 计算：Jia30Total 计算：Yi10Jia输出比赛结果结 束问题二问题二: 鸡兔同笼鸡兔同笼 大约在大约在150

3、0年前，年前，孙子算经孙子算经中就记中就记载了这个有趣的问题。书中是这样叙述载了这个有趣的问题。书中是这样叙述的：的：“今有鸡兔同笼，上有三十五头，今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？下有九十四足，问鸡兔各几何？”一元一次方程一元一次方程诙谐法诙谐法砍足法砍足法开 始设: Head 头数，Foot 足数；Rabbit 兔数，Chicken 鸡数输入头、足数量：Head、Foot 计算：Rabbit(Foot2Head) 2 计算：Chicken(4HeadFoot) 2输出结果结 束问题三问题三: 百鸡问题百鸡问题 张丘建算经张丘建算经：“今有鸡翁一，值钱今有鸡翁一，值钱五

4、；鸡母一，值钱三；鸡雏三，值钱一。五；鸡母一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只，问鸡翁母雏各几何凡百钱买鸡百只，问鸡翁母雏各几何 ？”不定方程组问题不定方程组问题问题四问题四: 求最大数问题求最大数问题 任意输入三个整数，如何让计算机把最任意输入三个整数，如何让计算机把最大的那个数挑出来呢？大的那个数挑出来呢？比较分析比较分析开 始输入三个整数A、B、C MaxA输出 Max结 束A B?Max C? MaxB MaxC是是否否问题五问题五:棋盘麦粒问题棋盘麦粒问题 请思考算法请思考算法 舍罕王打算奖赏国际象棋的发明人舍罕王打算奖赏国际象棋的发明人宰相西萨宰相西萨班班达达依尔。国王问他想

5、要什么，他对国王说：依尔。国王问他想要什么，他对国王说：“陛下，请您在陛下，请您在这张棋盘的第这张棋盘的第1个小格里，赏给我个小格里，赏给我1粒麦子，在第粒麦子，在第2个小格个小格里给里给2粒，第粒，第3小格给小格给4粒，以后每一小格都比前一小格加粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的一倍。请您把这样摆满棋盘上所有的64格的麦粒，都赏给格的麦粒，都赏给您的仆人吧您的仆人吧!”国王觉得这要求太容易满足了，就命令给他这国王觉得这要求太容易满足了，就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。不了那位宰相的要求。 那么，宰相要求得到的麦粒到底有多少呢那么，宰相要求得到的麦粒到底有多少呢? 问题六问题六: 求和问题求和问题 求解求解1到到N的自然数之积（的自然数之积（N的阶乘）：的阶乘）：123N