C语言第一章.ppt

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

1、绪论C语言程序设计程序设计基础知识本章要点什么是程序设计什么是算法，如何设计算法结构化程序设计的思想和方法计算机语言：是规则和符号的集合，是与计算机交流的工具。必须具有数据表达和数据处理（流程控制）的能力。程序：求解问题的指令序列软件：程序的集合学习语言设计程序制作软件概念：学软件：学思想、学功能、学操作。熟练工种学语言：学规则、学方法、学设计、学应用。规范学习，灵活应用3计算机语言分类面向过程语言面向对象语言FORTRANBASICCPASCALCOBOLLISPC++C#VisualCVisualBASICVisualJ++系统软件设计具有图形功能科学计算

2、商用人工智能4一、程序设计的基本概念数据元素：数据的最小单位数据结构：数据元素的组织形式程序设计＝数据结构＋算法＋方法＋工具数据结构的优劣决定了软件或程序的复杂程度和面貌一个程序应包括两个方面的内容:对数据的描述：数据结构对操作的描述：算法完整的程序设计应该是:5程序设计的步骤分析问题，建立数学模型确定数据结构确定算法，描述算法编制程序，调试程序运行结果6算法：完成一项任务的具体步骤计算机语言的别名：算法语言1.算法的概念二、算法和算法的表示“一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。”任何解决问题的过程都是由一定

3、的步骤组成的，把解决问题确定的方法和有限的步骤称作为算法。7例1：计算函数M(x)的值。函数M(x)为：算法分析：这是一个数值运算问题。其中M代表要计算的函数值，有两个不同的表达式，根据x的取值决定采用哪一个算式。根据计算机具有逻辑判断的基本功能，用计算机解题的算法如下：8①将a、b、c和x的值输入到计算机；②判断x≤a?如果条件成立，执行第③步，否则执行第④步；③按表达式bx+a2计算出结果存放到M中，然后执行第⑤步；④按表达式a(c-x)+c2计算出结果存放到M中，然后执行第⑤步；⑤输出M的值；⑥算法结束。这是用自然语言描述的算法9例2：有黑和蓝两个墨水瓶

4、，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。算法分析：这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下：10①将蓝瓶中的黑墨水装入白瓶中②将黑瓶中的蓝墨水装入蓝瓶中③将白瓶中的黑墨水装入黑瓶中④交换结束112.算法的基本特征算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。算法的基本特征：有穷性：算法必须在执行有限个操作后终止；确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；有效性：算法中的每一步操作都应

5、该能有效执行，一个不可执行的操作是无效的；有零个或多个输入；有一个或多个输出。123.算法的表示可以用不同的方法表示算法，常用方法有：自然语言传统流程图结构化流程图伪代码介于自然语言和计算机语言之间的用文字和符号来描述算法的工具。一种假的代码，不能被计算机所理解，便于转换成编程语言。13(1)传统流程图美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号：起止框判断框处理框输入/输出框注释框流向线连接点14例：有50个学生，要求将他们之中成绩在80分以上者打印出来。用g代表学生成绩，gi代表

6、第i个学生成绩。算法可表示如下：S1：1iS2：如果gi80，则打印gi，否则不打印S3：i+1iS4:如果i50,返回S2，继续执行；否则，算法结束。15程序流程图示例开始1igi>=80输出gii+1ii>50结束YNNY传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。16传统流程图的流程可以是：缺点：使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，难以阅读、修改，使算法的可靠性和可维护性难以保证。解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序的进行下去。17（2）N–S流程图N—S流程图

7、由美国学者I.Nassi和B.Shneiderman提出表示算法的图形工具。基本单元是矩形框,用不同的形状线分割,表示三种结构。只有一个入口,一个出口,没有流程线。N--S图的优点比文字描述直观、形象、易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。180t,0ii+1it+it直到i100输出t的值传统流程图与N-S流程图的比较i100NY开始0t,0ii+1it+it输出t的值结束例1：1+2+3+……+加到100为止191.枚举法（穷举法）特点

8、:算法简单，容易理解，运算量大基本思想