ch2 程序的灵魂-算法课件

1、C 语言第二讲主讲教师：谢本亮CH2 程序设计的灵魂-算法内容提要： 算法及其算法的表示方法 结构化程序设计方法 程序、程序设计和程序设计语言著名计算机科学家沃思（Nikilaus Wirth)提出：数据结构+算法=程序描述数据的类型、组织形式描述对数据的操作步骤2.1 算法概念 做事情都有-方法、步骤（顺序）-决定事情成败1.算法：计算机求解某一问题而采用的具体方法、步骤2.两大类计算算法：数值运算算法 与 非数值运算算法 （求数值解、成熟） (事务管理、广泛）3.算法的特性（P.21）：有穷性、确定性、有效性等4.算法描述：描述算法的方法有多种 归纳为二大类：文字 图形（符号）2.2 算法

2、的描述方法 常用的算法描述方法： 带序号的自然语言描述（例2.1-例2.5） 易懂却不直观，不严格 N-S图（盒图）：特点：完全去掉了带简装箭头的流程线，算法的所有步骤都写在一个大矩形框（表示简单、符合结构化思想）APTFABPAPA处理判断循环伪代码：用介于自然语言与计算机语言之间的文字及符号来描述 （方便、易懂、便于向计算机语言过渡） 流程图：灵活、自由、形象、直观，可表示任何算法输入/输出处理判断连接点流程线起止例1：计算 ，写出其算法。 自然语言描述：1.0=S单元2.1 =n单元3.S+n =S4.n+1 =n5.判断 是，转3；否则转66.输出S的值流程图描述：0=S输出S开始1=

3、nS+n =Sn+1 =n结束FTN-S图描述：0=S1=nS+n =Sn+1 =n输出S的值伪代码描述：0=S1 =nIf S+n =S n+1 =nprint S顺序结构选择结构循环结构 根据条件P决定是否重复执行循环体中的操作APFT当P为真A先判断，后执行APFT直到P为真A先执行，后判断sum=0;i=1;while(i=100) sum+=i; i+; sum=0;i=1;do sum+=i; i+;while(i=100);2.3 结构化程序设计方法二、三种基本结构的共同特点 单入单出口 结构内的每一部分都有机会被执行 不存在“死循环”三、结构化程序设计的优点 用三种基本结构组成

4、和程序是结构化程序 优点：易编、易读、易懂、易维护 强调程序设计风格和程序结构的规范化 核心思想：自顶向下，逐步细化，模块化设计，结构化编码 如：学校办公自动化系统举例：张丘建算经是提出“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、母、雏各几何？（体会编程步骤）1、分析：cocks + hens + chicks =100 5 * cocks + 3 * hens + chicks/3=100 其中：0 cocks 19 ,0 hens 33, 0 chicks 100 思想：依次取cocks的值域中的值，然后求其余两数，看是否合乎题意算法描述： cocks=0

5、当cocks 19时 找满足题意的 hens,chicks数 cocks加1 cocks=0当cocks 19时 hens=0 当hens 33时 找满足题意的chicks数 hens加1 cocks加1 累试法 枚举法细化算法描述： cocks=0 当cocks 19时 找满足题意的 hens,chicks数 cocks加1 cocks=0当cocks 19时 hens=0 当hens 33时 找满足题意的chicks数 hens加1 cocks加1 细化细化cocks=0当cocks 19时 hens=0 当hens 33时 chicks=100-cocks-hens 如果（5 * cocks + 3 * hens + chicks/3=100）则输出 hens加1 cocks加1 2、用计算机语言写出程序 void main() int cocks=0,hens,chicks; while(cocks=19) hens=0; while(hens=33) chicks=100-cocks-hens; if (5.0*cocks+3.0*hens+chicks/3.0=100.0) printf(“%d %d %dn”,cocks,hens,chicks); he