文档介绍：第十二章程序开发和结构化程序设计?良好的行文格式?自顶向下逐步求精的程序设计技术?受限排列组合——穷举法与试探法?本章小结?作业良好的行文格式?程序的行文格式不好直接影响程序的可读性、清晰性和外观。/* A * / #include < > int i;main (){i=25+38;printf( “ 25+38=% d”,i );} /* B * / #include < > int i;main () { i = 25+38; printf ( “ 25+38=%d ” , i );} /* C * / #include < > int i; / *声明整型变量 i */ int main (void) { / *主函数*/ i = 25+38; / *求和运算*/ printf ( “ 25+38=%d ” , i ); / *打印*/ } if ( b ){ S 1 }else{ S 2} switch ( expr ) { case a 1 : S 1 case a 2 : S 2 ... case a n : s n } / * switch */ 图 1 函数定义图 2 IF 语句图 3 SWITCH 语句 int main ( ) { DS DS ... } / * main */ do{ S }while (b) for(expr1;expr2;expe3){ S } /* for */ while ( b ) { S } / * while */图 4 WHILE 语句图 5 FOR 语句图 6 DO 语句用合适的助记名来命名标识符注释自顶向下逐步求精的程序设计技术?自顶向下、逐步求精若想让计算机解题必须用清晰而无两义性的方式给它提供算法。要求: –找出一个算法,它能提供所解问题的从输入到输出所需的映象。–选择一种程序语言写出程序,用计算机能接受的方式表述算法。关键是如何找出算法。因为写出程序,只是表述算法,应该没有困难。求解一个问题粗略的解决方案细化第一步子问题第二步子问题第n步子问题... 前处理结束条件后处理进展一步前处理后处理条件处理 1处理 2处理 n ... ... 条件条件条件前处理后处理递归条件递归顺序连接循环分支选择递归求精实例?测定字母偶的出现频率?三个齿轮啮合问题?验证三角形外心定理编程序,测定字母偶的出现频率测定小写字符串中相邻字母偶出现频率。例如,针对 the cat 对 th、 he 、 ca 、 at 计数。设有说明: int conmat[26][26] ; 字母偶 he 的出现次数存入下标变量 conmat[ ‘ h'- ‘a’]['e'- ’a’] 首先把该问题分解成如下几步: 1)初始化计数器数组 conmat ; 2)统计每个字母偶的出现频率; 3)输出统计结果。 initial 初始化 statistical 统计 out 输出