计算机程序设计C2-2 精品课件.pptVIP

* §2.5 结构化程序设计方法 1）具有结构化的算法: 即由三种基本结构组成 2）程序设计风格及结构: 清晰、规范、模块化 重点 1）自顶向下 先作整体方案设计，再进行各部分设 2）渐步细化 计，最后进行细化设计。 3）模块化设计： 将程序分成若干个功能单一（独立 ）的子程序，由主程序调用子程序。 4）结构化编码 采用结构化程序设计语言来编程序。 如：C ， Pascal, Qbasic 方法 例 “百钱买百鸡” 公鸡 5 钱一只 coke 母鸡 3 钱一只 hen 雏鸡 1 钱三只 chick 解： (1) 基本思路 coke+hen+chick=100 （1） 5*coke+3*hen+chick/3=100 （2） 15*coke+9*hen+chick=300 (2) 范围： coke: 0—19 (不能为20，否则总钱数为100，但hen、chick=0) hen: 0 — 33 (若为34，总钱100） chick: 0 — 100 （不能大于100，否则鸡总和100) 步聚： s1: 取cock=0→19, step 1(即分别取cock=1,2,3,…,19) s2: 求符合条件的 hen, ckick (满足方程(1)(2)且为正整数) 算法: cock=0 当(cock=19)时,执行: {求满足条件的hen, chick; cock=cock+1; } ?? cock=0 求符合条件的hen,chick cock=cock+1 当cock=19 考虑到小数的计算误差 法二 : s2.1 取 hen =0 → 33, step 1 s2.2 求符合条件的 ckick 第二章 第5节 法一: 解方程(cock为己知) chick = (2*cock+200)*3/8 hen = (100-7*cock)/4 S2: 细化 同时满足: (chick 0)且(chick-(int)(chick) ==0) (hen 0)且(hen-(int)(hen))==0) hen=0 求符合条件的chick hen=hen+1 当hen=33 chick=100-coke-hen 15*cock+9*hen+chick=300 ? T F 输出: cock hen chick 算法: hen=0 当(hen=33)时,执行: {求满足条件的chick; hen=hen+1; } 细化 S2.2.1 chick=100-cock-hen s2.2.2 条件: 15*cock+9*hen+chick=300 cock=0 cock=cock+1 当cock=19 hen=0 hen=hen+1 当hen=33 chick=100-coke-hen 15*cock+9*hen+chick=300 ? T F 输出: cock hen chick 汇总: 第二章 第5节 第二章 第5节 程序: main( ) {int cock,hen,chick; cock=0; while(cock=19) { hen=0; while(hen=33) {chick=100-hen-cock; if((15*cock+9*hen+chick)= =300) printf(“cock, hen, chick =%d,%d,%d\n”,cock,hen,chick);