C语言课件第二章算法与程序的设计基础.pptx

C语言程序设计第二章算法与程序设计基础 本章要点 什么是算法（了解） 如何设计和表示算法（掌握，重难点） 结构化程序设计的思想和方法（理解）2.1 算法概述1. 算法的概念 解决问题确定的方法和有限的步骤称作为算法。 规则的有限集合，是对特定问题的求解步骤的一种逻辑描述 特点：有穷性、确定性、可行性、有0或多个输入，至少有一个输出共 32 页 第 页①将蓝瓶中的黑墨水装入白瓶中②将黑瓶中的蓝墨水装入蓝瓶中③将白瓶中的黑墨水装入黑瓶中④交换结束共 32 页 第 页2. 算法的常用表示方法可以用不同的方法表示算法，常用方法有：自然语言传统流程图结构化流程图 共 32 页 第 页程序流程图表示传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。开始1 ? s;t=1;输入ns*t=s;t+1=t成立t=n不成立输出s结束共 32 页 第 页传统流程图的流程可以是：缺点：使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，难以阅读、修改，使算法的可靠性和可维护性难以保证。解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序的进行下去。 共 32 页 第 页（3）N–S流程图N—S流程图 由美国学者I.Nassi和B.Shneiderman提出表示算法的图形工具。基本单元是矩形框,用不同的形状线分割,表示三种结构。只有一个入口,一个出口, 流程没有线。共 32 页 第 页1?s,1?t,输入ns*t=st+1?t 直到 tn输出 s 的值程序流程图表示 n!开始1 ? s;t=1;输入ns*t=s;t+1=t成立t=n不成立输出s结束共 32 页 第 页语句1语句2AB程序的三种基本结构1.顺序结构 程序按照语句的书写次序顺序执行。 N-S流程图传统流程图 先执行A操作，再执行B操作，两者是顺序执行关系。共 32 页 第 页例 求华氏温度100F对应的摄氏温度开始F=100C=5*（F-32）/9输出 F, C结束计算公式：C=5*（F-32）/9 #include stdio.h main() { int F, C; F=100; C= 5*(F-32)/9.0; printf(F= %d ,C= %f \n, F,C) ; }共 27 页 第 页2.选择结构 不成立条件 PTF语句 成立语句 2.选择结构 通过判断特定条件，选择一个分支执行。N-S流程图传统流程图当P条件成立时，执行语句操作，否则跳过语句操作共 32 页 第 页 成立P不成立 AB2.选择结构条件TF语句1 语句2N-S流程图传统流程图当P条件成立时，执行A操作，否则执行B操作共 32 页 第 页不成立 P成立 A 3. 循环结构 在给定条件下，反复执行循环体，直到条件不满足为止.(1)形式a（当型循环结构）当满足条件P时循环体AN-S流程图传统流程图当P条件成立时，反复执行A,直到P为零为止。共 32 页 第 页A成立P不成立 (2)形式b （直到型循环结构）循环体A 直到条件P成立N-S流程图传统流程图共 32 页 第 页（3）N–S流程图N--S图的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。共 32 页 第 页传统流程图与N-S流程图的比较开始 0?s,0?ii+1?i0?s,0?ii+1?i s+i?ss+i?s Y直到 i100i=100N输出 s 的值输出 s 的值结束例1：1+2+3+……+ 加到100为止共 32 页 第 页程序设计的步骤分析问题，建立数学模型确定数据结构确定算法，描述算法编制程序，调试程序运行结果 一个正确的程序通常包含两方面的含义：一是书写正确，二是结果正确。书写正确是指程序语法正确，符合程序语言的规则；结果正确是指对应于正确的输入，程序能够得到所期望的输出。共 32 页 第 页总结算法的概念和特征算法的表示方法（3种，注意用流程图表示结构化程序设计的3种基本结构）结构化程序设计思想和方法共 32 页 第 页1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图 。1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还