C语言算法复习.docVIP

C语言程序设计——算法复习 1. 顺序结构：正确写出C程序的表达式，要求熟练掌握数据类型，运算符与函数。 典型例题： 1）课本P89 4.9输入一个华氏温度，要求输出摄氏温度。公式c=(5/9)*(f-32),输出取两位小数。 2）上机模拟题填空题1 3）上机模拟题编程题1 2. 选择结构：if else 语句和switch语句； if else语句重点：条件的正确表达； if else嵌套结构实现分段函数； switch语句重点：条件的正确表达和break语句的使用。 典型例题： 1）课本P111 5.4输入三个数，求三个数中最大的数。 2）判断闰年算法，闰年的条件：①能被4整除，但不能被100整除；②能被100整除，又能被400整除，课本P106例5.5。 void main( ) { int year,leap; scanf(%d,year); if ((year%4==0year%100!=0) || (year%400==0)) printf(%d is a leap year\n,year); else printf(%d is not a leap year\n,year); } 3）求一元二次方程的根算法，课本P108例5.6 注意：浮点数等于0的条件表达式 #include math.h void main( ) {float a,b,c,disc,x1,x2,real,imag; scanf(%f,%f,%f,a,b,c); if( fabs(a)=1e-6) printf(“not a quadratic\n); else {disc=b*b-4*a*c; if( fabs(disc)=1e-6) printf(two equal rools:%8.4f\n,-b/(2*a)); else if( disc 0) { x1=(-b+sqrt(disc))/(2*a); x2=(-b-sqrt(disc))/(2*a); printf(distinct real roots: %8.4f and %8.4f, x1,x2); } else { real=-b/(2*a); imag=sqrt(-disc)/(2*a); printf(complex roots: \n); printf(%8.4f+%8.4fi\n,real,imag); printf(%8.4f-%8.4fi\n,real,imag); } } } 4）上机任务四：第二题 实现输入两个整数x,y，注意除数不能为0，输出它们的商z与商的第二位小数。 5）上机任务十三：第三题 6）上机任务十三：第一题 7）课本P111 5.5题分段函数的实现 void main () { int x,y; scanf(%d,x); if(x1) y=x; else if(x10) y=2*x-1; else y=3*x-11; printf(x=%d,y=%d\n,x,y); } 8）上机任务十三：第二题 9）课本P111 5.6题（用switch语句实现） 3. 循环结构：WHILE语句 FOR语句 DO WHILE语句；重点：循环初值的设定，参加循环的条件，循环体语句的正确书写。 典型算法： 3.1累加、连乘算法 设计这类算法的注意事项： 初始值的定义； 累加或累乘通式的定义； 循环次数的定义。 1）已知循环次数：课本P129 6.3题； 2）未知循环次数：求π的近似值π/4=1-1/3+1/5-1/7……，直到某一项绝对值小于10-6为止；课本P124 例6.6题； #includemath.h void main() {int s; float n,t,pi; t=1;pi=0;n=1.0;s=1; while(fabs(t)1e-6) {pi=pi+t; n=n+2; s=-s; t=s/n; } pi=pi*4; printf(pi=%10.6f\n,pi); } 3.2递推类算法 要点：正确使用递推公式，注意循环次数 1）Fabonacci数列求值问题： 课本P125 例6.7题；例如课本P129 6.8题（上机任务四：第三题）等； 2）课本P129 6.10 题，猴子吃桃问题； （上机任务五：第一题）