C语言(王曙燕)chp3 算法与基本程序设计.pptVIP

第三章 算法和基本程序设计;§3.1 算法;评价标准 正确性:合法输入有正确输出 可读性：易懂 健壮性：容错 高效率和低存储量需求 ;程序的灵魂——算法;程序设计一般步骤;程序设计一般步骤 ;程序设计一般步骤 ;程序及算法;程序及算法;程序及算法;例1-2 ;辗转相除法;　　① 两个正整数分别存放到 m 和 n 中； 　　② 求余数：计算 m 除以 n，将所得余数存 到变量 r 中； 　　③ 判断 r 是否为0：若 r 为0,则执行第⑤步， 否则执行第④步； 　　④ 更新被除数和余数：将 n 值存放到 m 中， 将 r 的值存放到 n 中，并转第②步继续 循环执行；　　⑤输出 n 的当前值，算法结束。 ; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计;背景 软件危机 1968年，荷兰学者E.W.Dijkstra提出GOTO语句的三大危害 采用结构化程序设计方法应遵循的原则 自顶向下 模块化 功能模块 模块的划分 模块间的接口 限制使用GOTO语句 ;1.从程序流程控制的角度，分为三种基本结构： 顺序结构、选择结构、循环结构 2.这三种基本结构可以组成所有的各种复杂程序 3.结构化程序是只由三种基本结构构成的程序 ;顺序结构 由一系列顺序执行的操作组成，是一种线性结构；;选择结构;循环结构;三种基本结构总结： 共同特点：单入口、单出口 三种结构之间可以是平行关系，也可以互相嵌套，通过结构之间的复合形成复杂的关系 ;C语言语句分为五类： 表达式语句、函数调用语句、复合语句和空语句、控制语句。 表达式语句 注意表达式和表达式语句??区别;§3.6 C程序的上机步骤;§3.5 数据的输入和输出; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; C语言程序设计 第三章 算法和基本程序设计; 问题：试写出判断a,b,c是否构成三角形 的C语句。 分析：想一想在数学中我们如何判断“三 条边是否构成三角形”的问题。 （如：任意两边之和大于第三边。）;语句描述; ① 将a、b、c值输入到计算机中；　② 判断a+bc 、b+ca、a+cb三个条件 是否成立？同时成立执行第③步， 否则执行第④步；　③ 输出“是三角形”的结论；　④ 输出“不是三角形”的结论； ⑤ 算法结束。 ;流程图; 试自己写出程序，并上机调试该程序。