《C语言》教案第二章.pptVIP

第二讲 算法与顺序结构 本讲主要内容 算法及其描述 赋值语句（*） 数据输入与输出（*） 顺序结构程序设计 2.1 算法及其描述 计算机程序＝算法＋数据结构 计算机程序设计＝算法＋数据结构 ＋程序设计方法学 2.1 算法及其描述 算法就是解决问题的方法 算法的特征： 有穷性 如：Sin(x)=x/1-x3/3!+x5/5!-x7/7!+… 不是算法。 N!=1×2×3×…×N 是算法。 确定性 可执行性 0个或多个输入 1个或多个输出 2.1 算法及其描述 2.1 算法及其描述 模块化结构设计方法 在程序设计中，将一个复杂的算法（或程序）分解成若干个相对独立、功能单一的模块，利用这些模块即可适当地组合成所需要的全局算法（或）程序。 自顶向下结构设计方法 从总体出发，居高临下，逐层分解和逐步细化。 逐步求精结构设计方法 实质上也是一种自顶向下的设计方法。 首先抛开细节设计出抽象算法，然后把抽象数据和操作逐步具体化，直到可以由计算机具体实现为止。 2.2 赋值语句 格式： 赋值表达式； 赋值语句与赋值表达式的区别： 赋值表达式可以包含在其它表达式中，而赋值语句不可。 例：if ((a=b)0) t=a; 不可写为：if ((a=b;)0) t=a; 2.3 数据输入、输出2.3.1 数据输入输出在C语言中的实现 C语言本身没有I/O语句，所有I/O都由函数来实现。 C语言的标准库函数 由编译系统提供的一系列子程序 调用形式： 函数名（参数表） 格式输入函数 输入分隔符的指定 一般以空格、TAB或回车键作为分隔符 其它字符做分隔符：格式串中两个格式符间字符 说明： 用“%c”格式符时，空格和转义字符作为有效字符输入 2.4 顺序结构程序设计 * 算法类型 数值算法 非数值算法 算法基本结构 顺序结构 分支结构 循环结构 结构化算法必须且 只能由此三种基本 控制结构所构成 结构化算法的基本属性： 1.有且仅有一个入口(有利于被调用和移植) 2.有且仅有一个出口(有利于被调用和移植) 3.无死块（永远无法执行到的块） 4.无死循环块(永远无法结束的运行块) Page * Page * 格式: putchar( c ) 参数: c为字符常量、变量或表达式 功能：把字符c输出到显示器上 返值：正常，为显示的代码值；出错，为EOF(-1) 字符输出函数 2.3.2 字符数据的输入输出 /*ch3_1.c*/ #include stdio.h main() { int c; char a; c=65; a=B; putchar(c); putchar(\n); putchar(a); } 运行结果：A B 例 格式:getchar( ) 功能：从键盘读一字符 返值：正常，返回读取的代码值；出错,返回EOF(-1) 字符输入函数 例 /*ch3_4.c*/ #include stdio.h main() { int c; printf(Enter a character:); c=getchar(); printf(%chex%x\n,c,c); } 运行结果： Enter a character:A? Ahex41 格式：printf(“格式控制串”，输出表) 功能：按指定格式向显示器输出数据 返值：正常，返回输出字节数；出错，返回EOF(-1) 格式输出函数 输出表：要输出的数据（可以没有，多个时以“,”分隔） 格式控制串：包含两种信息 格式说明： %[修饰符]格式字符 ，用于指定输出格式 普通字符或转义序列：原样输出 格式字符 2.3.3 格式输入与输出 d,i x,X o u c s e,E f g %% 格式字符： 十六进制无符号整数 不带符号十进制整数 十进制整数 指数形式浮点小数 单一字符 字符串 八进制无符号整数 小数形式浮点小数 e和f中较短一种 百分号本身 int a=567;printf ( “%d”,a); int a=255;printf(“%x”,a); int a=65;printf(“%o”,a); int a=567;printf(“%u”,a); char a=65;printf(“%c”,a); printf(“%s”,“ABC”); float a=567.789;printf(“%e”,a); float a=567.789;printf(“%f”,a); float a=567.789;printf(“%g”,a); printf(“%%”); 567 ff 101 567 A ABC 5.677890e+02 567.78900