C语言自学课件

1、,第二章 算法程序的灵魂,什么是算法,简单的算法举例,算法的特性,怎样表示一个算法,结构化程序设计方法,什么是算法,程序应包括的内容：,对数据的描述数据结构的定义 对操作的描述由语句序列构成的算法,程序=数据结构+算法,算法的特性,有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性,关于算法设计，初学者要特别注意：,你不会的计算机也同样不会；避免列出方程，叫计算机去解。 解题步骤要清晰，有条理；避免笼统描述。 严格按照时间顺序理解C语言的运算符；避免习惯性思维。,简单的算法举例,鸡兔共十只，30条腿，问鸡兔各几只？,解题： 设鸡为x只，兔为y，列方程组: x+y=10 2*x+4*y=

2、30 用消元法，解方程得x=5,y=5,用穷举法，尝试所有可能的解。看哪一组解满足该条件？,解空间为： x0、110， y=10-x， 满足条件为： 2*x+4*y=30,main() int x,y,i; x=0; y=10-x; while(x*2+y*4!=30) x=x+1; printf(“ji=%d”,x); printf(“tu=%d”,y); ,错误！,y的值没有变化,解空间为： x0、110， y=10-x， 满足条件为： 2*x+4*y=30,例3-1 main() int x,i; x=0; while(x*2+(10-x)*4!=30) x=x+1; printf(“j

3、i=%d”,x); printf(“tu=%d”,10-x); ,main() int a; a=12345; printf(“5!=%d”,a); ,计算5！,解题方法： 5!=12345,错误！,乘法运算符应该用*,main() int a; a=1*2*3*4*5; printf(“5!=%d”,a); ,计算5！,解题方法： 5!=12345,一步法,main() int a=1; a=a*1; a=a*2; a=a*3; a=a*4; a=a*5; printf(“5!=%d”,a); ,计算5！,解题方法： 5!=12345,该语句分为2个运算，第一个运算为a*4,第二个运算为乘积

4、赋值给a。 注意两个a为同一个变量的不同时期的值。体会顺序结构的次序。,分步法,例3-2 main() int a=1，i=1; while(i=5) a=a*i; i=i+1; printf(“5!=%d”,a); ,计算5！,解题方法： 5!=12345,该语句为分步法的通式。凡是重复的操作，又能有通式表达，就可以用循环实现。体会循环结构的次序。,循环法,例3-3 main( ) int a=1，i=1,n; scanf(“%d”, ,计算n！,解题方法： n!=(n-1) !n,循环法,怎样表示一个算法,常用的方法有： 自然语言 传统流程图 结构化流程图 伪代码 ,用流程图表示算法,流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解,起止框,输入输出框,处理框,判断框,流程线,连接点,注释框,x0,Y,N,一个入口,两个出口,求12345 算法用流程图表示。 如果需要将最后结果输出:,1t,i5,开始,2i,t*it,i+1i,结束,N,Y,用N-S流程图表示算法,N-S流程图用以下的流程图符号