C语言程序设计工业和信息化普通高等教育“十二五”规划教材立项项目课件作者贾宗璞许合利c1概述.pptVIP

C语言程序设计 引子 本章要点 算法及其描述方法 格式特点 关键字必须用小写字母，大小写敏感 不使用行号 可使用空行和空格 常用锯齿形书写格式 算法的概念 算法——程序的灵魂 程序 = 数据结构 + 算法+ 程序设计方法 + 语言工具和环境 算法的分类 数值算法 非数值算法。 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 算法的描述方法 自然语言 传统流程图 N-S流程图 伪代码 计算机语言等 用自然语言描述算法 1：预设sign为1(sign代表项的符号，第一项为正， 值为1) 2：累加和sum置初值1 3：将之后要加的分母用deno表示，赋初值2(即下一步加的是第二项) 4：将sign乘以-1后再赋给sign(实现正负交替) 5：用当前符号sign与当前基项(1/deno)相乘得到当前项term 6：将当前项term与累加和sum相加得新的累加和sum 7：分母deno加1，得下一项分母deno 8：若分母deno≤100，返回步骤4；否则输出sum，算法结束。 用流程图描述算法 用一些图框表示各种操作的算法描述方法。 特点： 用图形描述算法，直观形象，易于理解。 ANSI规定了一些常用的流程图符号(如图1-1所示)。 用N-S流程图描述算法 1973年，由美国学者I.Nassi和B.Shneiderman提出。