第3章算法与程序设计基础.ppt

第3章 算法与程序设计基础 3.1算法概述 3.2算法的常用表示方法 3.3结构化程序设计方法 3.4C语句概述 3.5选择结构程序设计 3.6循环程序设计 3.7综合程序应用举例 3.1算法概述 3.1.1算法的概念 为解决一个实际问题而采取的方法和步骤，称之为“算法” 。 3.1.2 算法的特性 1.有穷性 2.确定性 3.可行性 4.有零个或多个输入 5.有一个或多个输出 3．2算法的常用表示方法 3.2.1自然语言表示法 例3.2: 求m！ 如果m=6,即求1×2×3×4×5×6。 我们先设s 代表累乘之积，以t代表乘数，自然语言表示m！的算法为： (1)使s=1,t=1。 (2)使s×t, 得到的积仍放在s中。 (3) 使t的值加1。 (4) 如果t≤m，返回第②步重新执行。否则循环结束，此时s中的值就是m!，输出s。 3.2.2流程图 结构化程序设计中采用三种基本结构，即顺序结构、选择结构和循环结构，这三种基本结构有以下共同特点： 只有一个入口。 只有一个出口。 结构内的每一部分都有机会被执行到。 结构内不存在“死循环”（无终止的循环）。 3.2.3 N-S结构流程图 3.2.4 伪代码表示法 伪代码（pseudo code）是用介于自然语言和计算机语言之间的文字和符号来表示算法即计算机程序设计语言中具有的语句关键字用英文表示，其他的可用汉字，也可用英文，只要便于书写和阅读就可。 3.2.5 用计算机语言表示算法 3.3 结构化程序设计方法 要设计出结构化的程序，可采取以下的方法： 1。自顶向下 2。逐步细化 3。模块化 4。结构化编码 例3.5：输入10个整数（每个数都≥3），打印出其中的素数。 3.4 C语句概述 1. 说明语句 说明语句用来定义变量的数据类型 int s,i; /* 说明s,i是整型变量 */ 2. 函数调用语句 由一个函数调用加一个分号构成函数调用语句 printf(\ns=%d,s); 3. 表达式语句 在C语言中,由一个表达式加上一个分号,就构成了一条表达式语句。 如:s=s+i; i=i+2; if ((a=b=7)5) x=y; j++; 4. 空语句 仅由一个分号构成的语句就是空语句。 5. 复合语句 复合语句是由大括号括起来的在逻辑上相关的一组语句。如上例中的： { s=s+i; i=i+2; } 6. 控制语句 控制语句用来规定语句执行的顺序,共有9种控制语句: if (条件) {…} else {…} 条件语句 for (条件) {…} 循环语句 while (条件) {…} 循环语句 do {…} while(条件); 循环语句 continue; 结束本次循环语句 break; 结束循环语句或结束switch语句 switch (表达式) {…} 多分支选择语句 goto 标号; 转向语句 return (表达式); 从函数返回语句 3.5 选择结构程序设计3.5.1 关系运算符和关系表达式 1．关系运算符及优先次序 2．关系表达式 用关系运算符连接起来的表达式称为关系表达式，关系表达式的结果为逻辑值真（用“1”表示）和假（用“0”表示）。 例如： ca+b 若：a=3,b=4,c=9 则结果为：1 a==bc 若：a=3,b=4,c=9 则结果为：0 a=bc 若： b=4,c=9 则a的值为：0 3.5.2 逻辑运算符和逻辑表达式 1．逻辑运算符及优先次序 2. 逻辑表达式 用逻辑运算符将关系表达式或逻辑表达式连接起来的式子称逻辑表达式。 例如：若a=4,b=2,x=6,y=7,则： abxy 表达式的结果为：0 a==b||x==y 表达式的结果为：0 !a||ab 表达式的结果为：1 注意： （1） 在C语言中规定：非零为“真”，“真”用1表示；零为“假”，“假”用0表示。 （2） 对逻辑表达式的求解，并不是所有的逻辑运算符都被执行，只是在必须执行下一个逻辑运算符才能求出表达式的解时，才执行该运算符。 例3.6：