chap3 算法与基本程序设计.pptVIP

3.1 问题引入 输入浮点型值，使该数保留小数点后2位，要求小数点后第3位四舍五入处理，输出数据验证处理是否正确。 分析过程：选用合适数据类型及处理过程中选用的运算符 3.1 问题引入 * * 健壮性:也就是在输入错误的情况下，能够做出合理的处理。一帮助用户使用软件及排错 而不会因为用户的错误操作而导致系统异常 例如计算出错、异常退出、甚至死机 * * * * * * * 一、自顶向下设计方法学介绍 叙述要解决的问题 定义输入和输出 设计算法 将算法转换C语句 测试程序 问题分解 逐步细化 开始 结束 特征： 有穷性 确定性 评价标准： 正确性 可读性 健壮性（Robust，鲁棒性） 高效率与低存储要求 算法：对特定问题求解步骤的一种描述，它是指 令的有限序列,其中每一条指令表示一个 或多个操作。 数据结构+算法=程序 3.3 三种基本的程序控制结构 可执行性 有输入、输出 3.3 三种基本的程序控制语句 描述方法：可用自然语言、数学方法、某种计算机语言描述 规范的方法：流程图、N-S结构流程图、伪代码、PAD图。 流程图的基本构成： 起至框 输入输出 判断框 处理框 或 流程线 连接点 注释框 流程图的三种基本结构 a A B b 顺序结构 先执行A, 再执行B. 若P为真,则执行A, 否则执行B. 若P为真,则执行A, 否则跳过A. a A Y N B p a b A P N Y b 选择结构 流程图的三种基本结构 A p N Y 当型循环结构 a b A p Y N b a 直到型循环 先执行A,再判断, 若P为真,反复执行A, P为假时出循环。 当P为真,反复执行A, P为假时出循环。 任何程序均可以由“顺序”、“选择”和“循环”这三种基本结构通过有限次的组合与嵌套来描述。 任何程序设计语言均由这三种基本结构组成，其差别在于具体语法的形式不同，而原理是相同的。 3.3 三种基本的程序控制语句 共同特点：单入口、单出口 三种结构之间可以是顺序关系、平行关系，也可以互相嵌套，通过结构之间的复合形成复杂的关系。 三种基本结构的特点 流程图 例1：求三个整数的和 开始 输出sum的值 结束 输入x,y,z sum=x+y+z 输出sum的值 sum=x+y+z 输入x,y,z N-S结构流程图 main( ) { float x,y,z,sum; scanf(“%f%f%f\n”,x,y,z); sum=x+y+z; printf(“sum=%f\n”,sum); } * * * * * * * * * * * * * * * * * * * * * * * * C语言程序设计 第3章 算法与基本程序设计 * 第3章 算法与基本程序设计 上节内容回顾,引入本节内容 数据的输入与输出 字符输入与输出函数 简单程序设计 #include stdio.h main( ) { float x; int a; scanf(“%f”,x); x=x*100+0.5; a=x; x=a/100.0;//why? printf(“%f”,x);} 试一下运行时结果 3.2 数据的输入和输出 (Input and Output) C语言本身没有I/O语句，所有I/O都由标准库函数来实现。I/O函数声明在 stdio.h 中。 输入类库函数： 格式输入函数： scanf 字符输入函数： getchar 输出类库函数： 格式输出函数： printf 字符输出函数： putchar 3.2.1 字符数据的输入和输出 #include stdio.h main() { char a=‘A’; putchar( a ); putchar( ‘\n’ ); putchar( ‘A’ ); putchar( 65 ); } 输出： A AA 输入类库函数： 字符输入函数: getchar() 输出类库函数： 字符输出函数: putchar(参数) 字符常量 整数 字符变量 3.2.1 字符数据的输入和输出 输入类库函数： 字符输入函数：getchar() 1）getchar() 功 能：从键盘读入一个字符。 格 式： getchar( ); 返回值：读入的字符。 特 点：该函数的输入一直到“回车”才结束