c04-程序程序设计基础.ppt

第3章 程序程序设计基础 3.1 算法与流程 3.1.1 算法的概念 计算机解决问题所依据的步骤称为计算 机算法，简称算法。解决同一个问题有时可 以采取不同的步骤，即存在不同的算法。 算法是程序设计的灵魂。计算机语言只 是一种用来描述算法的工具。 算法有优劣之分，一般应选择简单、运 算步骤少、运算速度快、内存消耗小的算 法。 3.1.2 算法的属性 1 有穷性 2 确定性　 3 有零个或多个输入 4 有一个或多个输出 5 有效性 3.1.3 算法的表示形式 表示算法有多种方法，常用的表示方法有： 自然语言、传统流程图、 N-S流程图(盒图) 伪代码、计算机语言等。 1.传统流程图 2.N-S流程图 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 用流程图描述算法 用N-S结构图描述算法 图2 用N-S结构图描述的算法 3.2 程序结构和语句 3.2.1程序的三种基本结构 顺序结构 程序的三种基本结构（续） 循环结构 3.2.2 C语言的语句类型 主要内容： 说明性语句 简单语句（表达式语句） 特殊语句 流程控制语句 1 说明性语句 对程序中使用的变量、数组、函数等操作对象进行定义、声明的描述语句 只起说明作用，不产生可执行的机器指令代码。 例如：int a,b; float function( int, int); 2 简单语句（表达式语句) 表达式后面加一个分号，构成表达式语句 x=3; y=y+5; x=a-b c || d ; printf(x=%d, y=%d\n,x,y); sort(a,10); 3 特殊语句（复合语句、空语句、注释） 用一对花括号“｛｝”括起来的若干条语句 花括号中可以是说明语句、表达式语句、控制语句，也可以是复合语句 例如： ⑴ if (ab) { max=a; min=b; } ⑵ for(n=1; n10 ;n++) { p = n + p; if( p = 100 ) { printf(“％d\n”, p); break; } } 3 特殊语句（复合语句） 复合语句中如果有说明性语句，应该写在可执行语句的前面 4 流程控制语句 包括9种控制语句 1．选择分支控制语句 if ( ) …else … switch ( ) { … } 2．循环控制语句 for ( ) … while ( ) … do … while ( ) 3．其他控制语句 break、continue、goto return 3.3 数据的输入与输出 主要内容： 格式输出函数 格式输入函数 3.3.1 格式输出函数 函数调用的一般形式 printf(格式控制字符串, 参数2,…,参数n) 功能：按格式控制所指定的格式，在标准输出设备上输出参数2、…、参数n的值。 例如有程序段 ： int a=123,b=100; printf(%d %d %d\n,a,b,a+b); printf (c = %d + %d = %d\n,a,b,a+b ); 格式控制 用双引号括起的字符串，用于指定输出数据的类型、格式、个数 包括：普通字符和格式说明符 输出格式说明符 在％和格式符之间可以使用附加说明符 附加格式说明符 例如： %ld —— 输出十进制长整型数 %m.nf —— 右对齐，m位域宽，n位小数或n个字符 %-m.nf —— 左对齐 例1 整型数据的输出 main( ) { int a=11,b=22; int m=-1; long n=123456789; printf(%d %d\n,a,b); printf(a=%d, b=%d\n,a,b); printf(m: %d, %o, %x, %u\n,m,m,m,m); printf(n=%d\n,n); printf(n=%ld\n,n); } 例2 实型数据的输出 main( ) { float x=1234.56,y=1 double z=1234567.123456789; printf(x=%f, y=%f \n,x,y); printf(z=%f\n,z); printf(z=%e\n,z); printf(z=%g\n,z); printf(z=%18.8f\n,z); printf(x=%10.3f\