C语言课件1

,Edit Master title,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,共,29,页 第,*,页,绪论,程序设计基础知识,1,本章要点,什么是程序设计,什么是算法，如何设计算法,结构化程序设计的思想和方法,大连理工大学,2,懂得计算机是如何工作的；,掌握一种计算机语言；,学会问题的分解与复合；,学会一种思考方法。,本课程的目标：,3,算法：完成一项任务的具体步骤,1. 算法的概念,二、算法和算法的表示,“一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。” 任何解决问题的过程都是由一定的步骤组成的，把,解决问题确定的方法和有限的步骤称作为算法,。,4,例1：,计算一元二次方程求的根。,分析：,这是一个初中数学问题。我们已经知道：,a,不能为,0,，否则就不是一元二次方程了，在这个前提下可以使用求根公式，同时还必须注意到：若 没有实根；,依据此公式计算出两个实根。,5, 将a、b、c和x的值输入到计算机；, 判断a,0?如果条件成立，否则退出；, 计算 的值，(设用符号T代表该值), 判断：若Ti,gi=80,输出gi,i+1=i,i50,结束,Y,N,N,程序流程图示例,18,2.程序的三种基本结构,(1) 顺序结构,程序按照语句的书写次序顺序执行。,B,A,先执行A操作，再执行B操作，两者是顺序执行关系。,19,(2) 选择结构,通过判断特定条件，选择一个分支执行。,当P条件为非零时，执行A操作，否则执行B操作,A,P,B,非零,零,语句,零,P,非零,当P条件为非零时，执行语句操作，否则跳过语句操作,20,( 3)循环结构,在给定条件下，反复执行循环体，直到条件不满足为止.,1)形式a,零,P,A,非零,当P为非零时，反复执行A,直到P为零为止。,21,2)形式b,先执行A操作，再判断P是否为非零，若P为非零，再执行A，直到P为零为止。,A,P,非零,零,22,传统流程图的弊端,传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图：,23,传统流程图的流程可以是：,缺点：,难以阅读、修改，使算法的可靠性和可维护性难以保证。,解决办法：,必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。,24,2. NS,流程图,NS流程图:,表示算法的图形工具。基本单元是矩形框,用不同的形状线分割,表示三种结构.只有一个入口,一个出口,没有流程线。,N-S图的优点,比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N-S流程图中的上下顺序就是执行时的顺序。,25,NS,流程图,条件,Y,N,S1 S2,2.选择结构,S1,S2,1.顺序结构,3.循环结构,循环体,循环体,当满足条件时,直到条件满足时,当型循环,直到型循环,26,0,t,1i,t+i,t,i+1,i,直到 t,100,输出 t 的值,传统流程图与N-S流程图的比较,t,100,不成立,成立,开始,0,t,1i,t+i,t,i+1,i,输出 t 的值,结束,例1：1+2+3+ 加到100为止,27,三、结构化程序设计方法,结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括：,只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构；,程序设计自顶而下；,用结构化程序设计流程图表示算法。,28,例：,输入10个整数，要求打印出其中最大的数。用N-S图表示,。,输入一个数, x,直到型循环,输出max,输入一个数,max,计数器i=1,x,max,是,否,x,max,i+1,i,直到 i=10,输入一个数,比较,输出最大数,顶层设计,详细设计,29,计算机语言分类,面向过程语言,面向对象语言,FORTRAN,BASIC,C,PASCAL,COBOL,LISP,C+,C#,Visual C,Visual BASIC,Visual J+,系统软件设计,具有图形功能,科学计算,商用,人工智能,30,一、 程序设计的基本概念,计算机的别名：数据处理机,数据元素：数据的最小单位,数据结构：数据元素的组织形式,程序设计,数据结构,算法,方法,工具,数据结构的优劣决定了,软件或程序的复杂程度和面貌,一个程序应包括两个方面的内容:,对数据的描述：数据结构,对操作的描述：算法,完整的程序设计应该是:,31,程序设计步骤,分析问题，建立数学模型,确定数据结构,确定算法，描述算法,编制程序，调试程序,运行结果,32,