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

信息如何表示？ 数据 数据三要素： 数据名、数据类型、值 数据名：通过数据名可以对数据进行使用。 为方便使用，数据名要有意义，最好做到”见名知义” 数据类型：决定了数据的存储方法和处理方法 值：决定了数据的大小 特殊： 常量：其值不可以改变的量 直接常量：可以直接使用常量 例：123,‘a’,”学习雷锋好榜样” 核心概念：数据类型 在计算机中，数据类型决定了数据的存储方法和处理方法 主要包括： 基本数据类型 int (修饰符：short,long,signed,unsigned) float,double char 构造数据类型：数组、指针、结构、联合、枚举等 2.5 示例 1）输入三角形三边边长，判断其能否构成三角形.如果可以，求出其面积 2）输入一元二次方程系数，求其根。应区分二次项系数是否为0. * * 第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个数字相比较，并给出结果：如果数字对位置也对，计算机给出信号*;如果数字对位置不对，给出信号O 4)如果猜中全部四位数字(位置也对),则游戏结束。否则M继续猜，重复2. 比如某次游戏过程是这样的： 1. C选取5816 2. M猜8754，C回答 OO 3. M猜4138，C回答 OO 4. M猜7801，C回答 O* 5. M猜5410，C回答 ** 6. M猜5816，C回答 ****，游戏结束 任务：试编程，实现猜数游戏. 2.2 如何编写猜数游戏 问题：如何编？ 步骤： 1 通过分析研究，人知道怎么样来应用计算机求解问题 成果：求解问题步骤 算法 2 教会计算机解决问题 成果：计算机可以执行的序列指令 程序 2.3 怎样编写算法 情景1：不知道怎么解决问题，完全没有思路 情景2：有思路，不清晰 2.3.1 不知道怎么解决问题 情景1：不知道怎么解决问题 方法： 波利亚，怎样解题表 弄清问题，拟订计划，执行计划，回顾 要点：不断转换问题，直到找到已知量和未知量之间关系 = 得到求解问题思路 需要： 发挥创造力，将未知问题转化为已知问题 多多积累解题经验； 解决问题后，思考回顾，看解决方法能否发挥更大作用 不知道思路时，如何找到解题方法？ 秘诀： 心态： 1．要享受到解题的乐趣．对解题有浓厚的兴趣，能有几分痴迷更好． 2．要有充足的信心． 3．有百折不回的决心与坚韧不拔的毅力． 方法： 4．要做100道有质量的题目． 5．反复探索，大胆地跟着感觉走． 6．从简单的做起． 7．从不同的角度看问题． 8．学、思结合，发挥创造性，努力产生“好想法”． 9．设法创造条件，不断变更问题． 10．引入适当字母，向基本量靠拢． 11．力求简单自然，直剖核心． 12．注意总结． 2.3.2 有思路，不清晰 情景2：有思路，不清晰 方法： 直接列出求解问题步骤 若： 步骤中有难以解决问题，则应用情景1中方法 步骤中问题有思路，不清晰，则继续细化 2.3.3 猜数游戏算法 猜数游戏，属于情景2 请列出实现猜数游戏步骤。 步骤： 1 首先输出游戏规则 2 计算机选取四位数字 3 提示游戏者输入猜测结果 4 计算机进行评判，并输出评判结果 5 根据猜测结果,决定是否要继续进行游戏 6 如果需要继续，返回3. 否则游戏结束 步骤4：计算机进行评判，并输出评判结果 进一步细化： 4.1 比较计算机选中数和人猜数，得到数字对位置也对数字个数； 4.2 比较计算机选中数和人猜数，得到数字对位置不对数字个数； 4.3 输出评判结果 步骤4.1 比较计算机选中数和人猜数，得到数字对位置也对数字个数 进一步细化： 初始化，引入符号count，代表数字对位置也对数字个数。令count = 0 比较计算机选中数和人猜数的个位数，若一致则count加1； 同样，比较十位数、百位数、千位数 输出count值 求解方法总结： 直接列出求解问题步骤 对不够清晰步骤，作进一步细化 这一方法也就是所谓的“结构化分析方法” 自顶向下，逐步求精 2.3.4 算法有关知识 算法：求解问题步骤 算法特性： 有0个或多个输入 有1各或多个输出 确定性 有穷性 信息加工过程，即程序执行过程不外乎以下