C语言教程第一章课件.ppt

《C语言教程第一章课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、主讲：李捷C语言程序设计第一章C语言程序设计基本知识1.1程序设计的概念程序设计就是用计算机语言来编写程序的过程。什么是程序？著名计算机科学家沃思提出有名的公式：算法+数据结构=程序2/39算法即问题的求解过程、计算机的工作步骤。数据结构即对参与运算的数据怎样进行合理的组织、安排，以提高程序运行的效率和求解的精确性。程序的两大要素：数据结构、算法3/39１.2算法的概念及常用算法描述1.2.1算法的概念1.2.1算法的表示1.2.3常用算法描述4/391.2.1算法的概念算法是计算机所能执行的解题方法步骤的精确描述，有两大要素：计算机所能执行的操作：算术运算、逻

2、辑运算、关系运算、函数运算、位运算、I/O操作等。控制结构：即各种操作的执行顺序。5/39顺序结构选择结构循环结构结构化程序设计的三种基本结构6/391.2.2算法的表示自然语言传统的程序流程图N-S流程图7/39自然语言表示法例如：（1）输入a,b两数（2）求和s=a+b（3）输出两数之和注意：用自然语言表示的每一步骤必须使计算机能实现的，否则便是错误的算法。特点：简单易写，内容较长，理解有异，较少使用。8/39传统流程图的基本图形及其含义处理框图形名称说明判断框输入输出框起始结束框连接点流程线功能调用框表示确定的处理或步骤，又称矩形框允许有一个入口，两个以上可

3、选择出口表示数据的输入或处理后的结果的输出表示算法的开始或结束，又称椭圆框用于将流程线连接起来表示算法中处理流程的走向表示调用一个处理过程（功能模块）9/39传统的程序流程图例图输出c输出a结束输入a,b,ca>b?b>c?a>c?输出b输出c开始10/39传统的程序流程图特点：绘制简单，描述直观，之前广泛使用。缺点：1、程序流程图不易表示算法或程序的层次结构。2、用箭头表示的控制流可能引起随意的转移控制。3、可能诱使人们过早地考虑局部程序的控制结构而忽视全局的程序结构。4、不易表示数据结构和程序模块之间的关系。11/39N-S图即结构化程序设计流程图，提供了描述

4、三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下：1、顺序结构A模块B模块A模块B模块（a)(b)图1.3顺序结构12/39N-S图2、选择结构（分支结构）（a)流程图表示(b)N-S图表示判断条件成立吗？成立不成立A模块B模块图1.4选择结构A模块B模块判断条件成立吗？不成立成立13/39N-S图由分支结构派生出来的多分支结构（a)流程图表示(b)N-S图表示图1.5多分支结构A1块判断条件成立吗？A2块An块…K=?K1K2…KnA1块A2块…An块14/39N-S图3、循环结构（a)流程图表示(b)N-S图表示图1.6当型循环结构a.当型循环结构：

5、先判断循环条件是否满足，当条件满足，执行一遍循环体，再判断循环条件，仍满足再执行一遍循环体……直到不满足条件，则退出循环，执行循环体后的下一语句。若第一次判断条件就不满足，则一次也不执行循环体。循环条件满足吗？循环体循环体循环条件满足吗？不满足满足15/39N-S图（a)流程图表示(b)N-S图表示图1.7直到型循环结构b.直到型循环结构：先执行一遍循环体，再判断循环条件是否满足,如不满足再执行一遍循环体……直到条件满足，则退出循环，执行循环体后的下一语句。这种循环结构至少要执行一遍循环体。循环体直到循环条件满足为止不满足满足循环体循环条件满足吗？16/39三种基

6、本结构对照表传统流程图结构名称N-S流程图ABABBAPNYAPPAPABNYPAYNPYN顺序结构选择结构直到型循环(后测试循环)当型循环(前测试循环)A17/39算法和程序初步[例1.1]求一个班学生的平均成绩。设A等（85分）12人，B等（70分）16人，C等（60分）6人，D等（按50分计算）5人。如图1.3A=12B=16C=6D=5SUM=85×A+70×B+C×60+D×50AVER=SUM/(A+B+C+D)输出AVER的值结束AA开始18/39算法和程序初步[例1.2]输出一个数的绝对值。开始输入XX>=0吗?YN结束输出-X输出X输入XX>=0

7、吗?NY输出-X输出XN-S19/39算法和程序初步[例1.3]　输入10个数，把其中的正数输出。开始n=0n>10吗?X>=0吗?n=n+1输出X输入XN结束YYN20/39算法和程序初步[例1.4]输入10个数，求它们的平均值。N=1,SUM=0当N<=10输入XSUM=SUM+XN=N+1AVER=SUM/10输出AVER的值21/39算法和程序初步[例1.5]输入50个学生的成绩，统计出得优秀的人数N=0,M=0当N<50输入一个学生成绩GG>90YM=M+1N=N+1N输出M的值22/39算法和程序初步课堂练习1、对一个班40个学生逐个检查，将身高1.6

8、0米以上的