程序设计基础-2编程方法 C语言 教学课件.ppt

《程序设计基础-2编程方法 C语言 教学课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2部分如何编写猜数游戏何光宇2010.3第2章如何编写猜数游戏猜数游戏简介计算机能做什么？如何编写猜数游戏作业：1）写出猜数游戏算法，包括自然语言，流程图，N-S流程图2）编写程序，输出猜数游戏的游戏规则3）（选作）编写程序，已知边长，求正六边形面积4）欲列出1,2,2,3,3,6这6个数字组成的所有排列，请分析出其求解算法2.1猜数游戏简介游戏示例规则如下：1)计算机(简称C)任意选取4个不重复的数字(0-9)，并以任意次序组成一个串2)游戏者(简称M)开始猜测这4个数字，同样给出不重复且有次序地4个数字；3)C拿M的猜测与事先选取好的4个数字相比较，并给出结果：如果数字对

2、位置也对，计算机给出信号"*";如果数字对位置不对，给出信号"O"4)如果猜中全部四位数字(位置也对),则游戏结束。否则M继续猜，重复2.比如某次游戏过程是这样的：1.C选取58162.M猜8754，C回答OO3.M猜4138，C回答OO4.M猜7801，C回答O*5.M猜5410，C回答**6.M猜5816，C回答****，游戏结束任务：试编程，实现猜数游戏.2.2如何编写猜数游戏问题：如何编？步骤：1通过分析研究，人知道怎么样来应用计算机求解问题成果：求解问题步骤算法2教会计算机解决问题成果：计算机可以执行的序列指令程序2.3怎样编写算法情景1：不知道怎么解决问题，完全没有

3、思路情景2：有思路，不清晰2.3.1不知道怎么解决问题情景1：不知道怎么解决问题方法：波利亚，怎样解题表弄清问题，拟订计划，执行计划，回顾要点：不断转换问题，直到找到已知量和未知量之间关系=>得到求解问题思路需要：发挥创造力，将未知问题转化为已知问题多多积累解题经验；解决问题后，思考回顾，看解决方法能否发挥更大作用不知道思路时，如何找到解题方法？秘诀：心态：1．要享受到解题的乐趣．对解题有浓厚的兴趣，能有几分痴迷更好．2．要有充足的信心．3．有百折不回的决心与坚韧不拔的毅力．方法：4．要做100道有质量的题目．5．反复探索，大胆地跟着感觉走．6．从简单的做起．7．从不同的角度看

4、问题．8．学、思结合，发挥创造性，努力产生“好想法”．9．设法创造条件，不断变更问题．10．引入适当字母，向基本量靠拢．11．力求简单自然，直剖核心．12．注意总结．2.3.2有思路，不清晰情景2：有思路，不清晰方法：直接列出求解问题步骤若：步骤中有难以解决问题，则应用情景1中方法步骤中问题有思路，不清晰，则继续细化2.3.3猜数游戏算法猜数游戏，属于情景2请列出实现猜数游戏步骤。步骤：1首先输出游戏规则2计算机选取四位数字3提示游戏者输入猜测结果4计算机进行评判，并输出评判结果5根据猜测结果,决定是否要继续进行游戏6如果需要继续，返回3.否则游戏结束步骤4：计算机进行评判，并

5、输出评判结果进一步细化：4.1比较计算机选中数和人猜数，得到数字对位置也对数字个数；4.2比较计算机选中数和人猜数，得到数字对位置不对数字个数；4.3输出评判结果步骤4.1比较计算机选中数和人猜数，得到数字对位置也对数字个数进一步细化：初始化，引入符号count，代表数字对位置也对数字个数。令count=0比较计算机选中数和人猜数的个位数，若一致则count加1；同样，比较十位数、百位数、千位数输出count值求解方法总结：直接列出求解问题步骤对不够清晰步骤，作进一步细化这一方法也就是所谓的“结构化分析方法”自顶向下，逐步求精2.3.4算法有关知识算法：求解问题步骤算法特性：有

6、0个或多个输入有1各或多个输出确定性有穷性信息加工过程，即程序执行过程不外乎以下四种：顺序执行：按指令顺序执行选择执行：按所设条件，有选择地执行或不执行一部分语句循环执行：按所设条件，重复执行一部分语句，执行次数由所设条件决定跳转执行：跳转到程序其余位置继续执行顺序执行部分称为顺序结构选择执行部分称为选择结构循环执行部分称为循环结构这三种结构可以嵌套已经证明：这三种结构可以表达任意复杂的控制流程称只由这三种结构组成程序，为结构化程序2.3.5算法表示算法表示：自然语言（如前）伪代码（类似代码）图形：直观易懂包括多种形式，如流程图，N-S流程图，PAD图等只要能表示三种基本结构，

7、即可表示任意复杂算法N-S流程图顺序结构选择结构循环结构1循环结构2流程图顺序结构选择结构循环结构这个算法完成了什么功能？2.4如何编写程序步步为营：将算法求解步骤一步步转化成相应程序这是编写大型程序常用方法2.4.1三种基本结构表示流程控制语句来表示选择执行、循环执行、跳转执行语句三种可以改变程序流程，称为流程控制语句选择执行语句：if,else,switch循环执行：while，dowhile，for跳转：goto跳转执行使程序结构变得非常复杂，难以使用，一般不推荐使用。处理信息过程可以