语言第02章课件.pptVIP

《规范》及指导原则适用于食品药品监管部门对第三类医疗器械批发/零售经营企业经营许可（含变更和延续）的现场核查，第二类医疗器械批发/零售经营企业经营备案后的现场核查，以及医疗器械经营企业的各类监督检查 第2章 程序的灵魂------算法 2.0 引言 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 Return 程序应包含2方面的内容: 对数据的描述: 程序中指定数据的类型和数据的组织形式------数据结构 对操作的描述:操作的步骤,即算法 数据是操作的对象,操作的目的是对数据加工处理以得到期望的结果.以厨师需菜谱打比方.沃思提出了一个公式: 数据结构 + 算法 = 程序 除了上面2个主要方面还有其他因素,程序可表示为: 程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具和环境 4方面中:算法是灵魂,数据结构是加工对象,语言是工具,编程要采用合适的方法.本书不单单讲算法或是语言规则,而是结合这4方面,如何编写C程序 [Return] 2.0 引言 2.1 算法的概念 算法:解决一个问题而采取的方法和步骤 做任何事情都有一定的步骤.如开会,购物,考大学,按一定顺序进行，缺一不可，日常生活中人们意识不到每件事都需事先设计出“行动步骤”。 并不是只有“计算”的问题才有算法.例如:太极拳的拳谱,乐谱 不仅要保证算法正确,还要考虑的是算法的质量.例如求解 本书只考虑计算机算法. 数值算法: 目的是求数值解. 如求方程的根,求积分等 非数值算法: 包括的面非常广泛.最常见的用在事物管理领域 Return 2.2 简单算法举例 [案例2.1]求 5! 。 方法1： 步骤1：先求1×2，得结果2 步骤2：将步骤1的结果乘以3，得结果6 步骤3：6再乘以4，得24 步骤4：24再乘以5，得最后的结果120。 分析：算法正确，但太烦琐。若要求1000 !，要写多少步骤呢？且不方便的是每次都直接使用上一步骤的结果 方法2：设变量p为被乘数(乘积)，i为乘数，改写如下 S1：使p=1 S2：使i=2 S3：p ×i?p S4：i+1 ?i S5：若i不大于5，则回到S3；否则算法结束。最后的p就是5！ 分析：若求1 ×3 ×5 ×7 ×9 ×11，只做很少的改动即可。S2：i=3 S4：i+2 ?i S5：i?11，回到S3，否则结束。说明方法2简练且通用。若条件改成i11,结果会怎样？ [案例2.2]有50个学生，要求将他们之中成绩在80分以上者打印出来。变量i作为下标,用它来控制序号, ni代表第i个学生学号，gi代表第i个学生的成绩。算法如下： S1：1?i S2：gi?80，则打印ni和gi，否则不打印 S3：i+1 ?i S4：若i ? 50，返回S2；否则算法结束 [案例2.3]判定2000?2500年中的每一年是否是闰年，将结果输出 分析：满足下列条件之一就是闰年：条件1，能被4整除，但不能被100整除；条件2，能被100整除同时又能被400整除 设y为被测年份，算法如下： S1：2000?y S2：若y不能被4整除，则输出y“不是闰年”。转到S6 S3：若y能被4整除，不能被100整除，则输出y“是闰年”，转到S6 S4：若y能被100整除，又能被400整除，则输出y“是闰年”；否则输出“不是闰年”。然后转到S6 S5：输出y“不是闰年” S6：y+1 ?y S7：若y?2500，转S2继续执行。否则算法停止。 y不能被4整除 非闰年 条件a 能被4整除，但不能被100整除 闰年 b 能被100整除，又能被400整除 闰年 c 其他 非闰年 d 考虑算法时，应仔细分析所需判断的条件，如何一步步缩小被判断的范围。有的问题，与判断条件的先后次序有关，根据具体问题决定逻辑。 [案例2.4]求级数的和： 用有含义的单词作变量名，易于理解。sum表示累加和，deno是分母denominator缩写，sign代表数值的符号，term代表某一项，算法如下： S1：1?sign S2：1?sum 初始化工作 S3：2?deno S4：(-1)?sign?sign S5： sign?(1/deno)?term S6：sum+term ? sum 循环部分 S7：deno+1 ?deno S8：若deno?100返回S4，否则算法结束 跳出循环条件 [案例2.5]对一个大于或等于3的正整数，判断它是否是素数。 分析：素数的概念；判断一个数n是否素数的方法，将n作为被除数，将2到（n-1）各个整数