计算机导论精品PPT-第五章算法与程序设计剖析.ppt

5.2.6 算法举例 （2）小明数了数圈在一起的鸡和兔共有30个头，他又数了数脚有90个，那么究竟在这个圈里鸡和兔各有多少只？ 数学模型： 设鸡和兔的总头数为T，总脚数为J， x为鸡数，y为兔数 列出方程式： 算法分析与设计： 设X为鸡数，Y为兔数，则Y=30-X，2*X+4*Y=90，令X为循环变量，初值为1，步长为1，共循环30次，在循环体内判断2*X+4*Y=90是否成立，成立则输出X和Y 的值，即为满足条件的鸡和兔的数量。 N_S图： 程序： #include stdio.h int main() { int x, y; x=1; while(i=30) { y=30-x; if(x*2+4*y==90) printf(鸡:%d，兔:%d\n, x, y); x=x+1; } return 0; } X=1 5.3 程序设计 5.3.1 程序设计原则与过程 （1）原则 自顶向下 逐步细化 模块化设计 限制使用GOTO语句 （2）步骤 分析问题 设计算法 编写程序 对源程序进行编辑、编译和连接 运行程序，分析结果 编写程序文档 5.3.2 程