大学C语言第三讲算法初步.pptVIP

第3讲 算法初步;一、解题方法;用计算机解决问题的步骤;数据结构;算法;用程序流程图描述算法;开始;主程序;;;例：求一元二次方程ax2+bx+c=0 的解 ;;#include stdio.h #include math.h main( ) { int a, b, c,t; printf( Input a,b,c： ); scanf( %d%d%d, a, b, c ); t = b*b - 4*a*c; if (t0) printf( No solution\n ); else if ( t==0 ) printf( X = %lf\n, -b/(2.0*a) ); else { double t0; t0 = sqrt( (double)t ); printf( X1 = %lf, X2= %lf\n, (-b+t0)/(2*a), (-b-t0)/(2*a) ); } };二、算法举例---穷举法;问题分析 利用素数的定义来判。只能被1和自己整除 对于给定整数x，用2~x-1之间的每个整数试除，若都不能整除则是素数，否则不是素数。 一次试除成功（不能整除），并不能说明x是素数，只??所有试除都成功，才能断定x是素数；但一次试除失败（能整除），则可断定x不是素数;解决方案 数据结构设计 整型变量存储素数：int x ; 算法设计 穷举的范围---循环开始和结束：2~x-1 数据元素的关系---循环的步进：1 逐个排查的过程---循环的内容：试除;;#include stdio.h main( ) { int x, t; printf( Enter an integer: ); scanf( %d, x ); for (t = 2; tx; t++ ) if ( x%t == 0 ) break; if ( t == x ) printf( %d is prime\n, x ); else printf( %d isnt prime\n, x ); };问题描述 某人有钱百枚，希望买一百只鸡；公鸡5枚钱一只，母鸡3枚钱一只，而小鸡3只1枚钱。试问：如果用百枚钱买百只鸡，可以包含几只公鸡、几只母鸡和几只小鸡 问题分析 公鸡、母鸡和小鸡的数量之和为100。 采用穷举法，将100只鸡中的所有公鸡、母鸡和小鸡的组合枚举一遍，找出价钱正好是100的组合。;解决方案 数据结构：定义变量，结果直接输出。 设: x——公鸡的个数 y——母鸡的个数 z——小鸡的个数 算法 遍历x、y、z，三层循环嵌套 循环起止：x：0~100/5；y：0~100/3； z：0~100 步进：1 循环内容：排查条件： 5x+3y+z/3=100 x+y+z=100;#include stdio.h main( ) { int x, y, z; /* 公鸡、母鸡、小鸡的个数 */ for( x=0; x=100/5; x++ ) for( y=0; y=100/3; y++ ) for( z=0; z=100; z++ ) { if (x+y+z ==100 15*x+9*y+z==300) printf( x=%d, y=%d, z=%d\n, x, y, z ); } } ;三、算法举例---递推与迭代法;;例:等比数列前n项求和;main( ) { int i; long item, ratio, sum, n; printf( \nEnter the first item and ratio: ); scanf( %ld%ld, item, ratio ); printf( \nEnter the number of items: ); scanf( %ld, n ); sum=item; //第1项 for ( i=1; in; i++ ) { item *= ratio; /* 数据项的迭代 */ sum += item; /* 递推公式 */ } printf( Sum of %d items is %ld\n,