C语言程序ppt课件ch0绪论.ppt

《C语言程序ppt课件ch0绪论.ppt》由会员分享，可在线阅读，更多相关《C语言程序ppt课件ch0绪论.ppt（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、l l 本章要点共 29 页 第 2 页计算机语言：是规则和符号的集合，是计算机语言：是规则和符号的集合，是与计算机交流的工具与计算机交流的工具程序：求解问题的指令序列程序：求解问题的指令序列软件：程序的集合软件：程序的集合学习语言学习语言 设计程序设计程序 制作软件制作软件概念：学软件：学软件：学思想、学功能、学操作。熟练工种学思想、学功能、学操作。熟练工种学语言：学语言：学规则、学方法、学设计、学应用。学规则、学方法、学设计、学应用。规范学习，灵活应用规范学习，灵活应用共 29 页 第 3 页计算机语言分类计算机语言分类面向过程语言面向过程语言面向对象语言面向对象语言FORTRANFORT

2、RANBASICBASICC CPASCALPASCALCOBOLCOBOLLISPLISPC+C+C#C#Visual CVisual CVisual BASICVisual BASICVisual J+Visual J+系统软件设计系统软件设计具有图形功能具有图形功能科学计算科学计算商用商用人工智能人工智能共 29 页 第 4 页一、一、程序设计的基本概念程序设计的基本概念计算机的别名：数据处理机计算机的别名：数据处理机数据元素：数据的最小单位数据元素：数据的最小单位数据结构：数据元素的组织形式数据结构：数据元素的组织形式程序设计程序设计数据结构数据结构算法算法方法方法工具工具数据结构的优

3、劣决定了数据结构的优劣决定了 软件或程序的复杂程度和面貌软件或程序的复杂程度和面貌一个程序应包括两个方面的内容一个程序应包括两个方面的内容:对数据的描述：数据结构对数据的描述：数据结构对操作的描述：算法对操作的描述：算法完整的程序设计应该是完整的程序设计应该是:共 29 页 第 5 页程序设计步骤程序设计步骤分析问题，建立数学模型分析问题，建立数学模型确定数据结构确定数据结构确定算法，描述算法确定算法，描述算法编制程序，调试程序编制程序，调试程序运行结果运行结果共 29 页 第 6 页算法：完成一项任务的具体步骤算法：完成一项任务的具体步骤计算机语言的别名：算法语言计算机语言的别名：算法语言1

4、.1.算法的概念算法的概念二、算法和算法的表示二、算法和算法的表示 “一个算法，就是一个有穷规则的集一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特合，其中之规则规定了一个解决某一特定类型的问题的运算序列。定类型的问题的运算序列。”任何解决任何解决问题的过程都是由一定的步骤组成的，问题的过程都是由一定的步骤组成的，把把解决问题确定的方法和有限的步骤称解决问题确定的方法和有限的步骤称作为算法作为算法。共 29 页 第 7 页例例1 1：计算函数计算函数M(x)M(x)的值。函数的值。函数M(x)M(x)为：为：算法分析：算法分析：这是一个数值运算问题。其中这是一个数值运算问题。其

5、中M M代表要计算的函数值，有两个不同的表代表要计算的函数值，有两个不同的表达式，根据达式，根据x x的取值决定采用哪一个算式。的取值决定采用哪一个算式。根据计算机具有逻辑判断的基本功能，根据计算机具有逻辑判断的基本功能，用计算机解题的算法如下：用计算机解题的算法如下：共 29 页 第 8 页 将将a a、b b、c c和和x x的值输入到计算机；的值输入到计算机；判断判断xa?xa?如果条件成立，执行第如果条件成立，执行第步，步，否则执行第否则执行第步；步；按表达式按表达式bx+abx+a2 2计算出结果存放到计算出结果存放到M M中，中，然后执行第然后执行第步；步；按表达式按表达式a(c-

6、x)+ca(c-x)+c2 2计算出结果存放到计算出结果存放到M M中，然后执行第中，然后执行第步；步；输出输出M M的值；的值；算法结束。算法结束。这是用自然语言描述的算法这是用自然语言描述的算法共 29 页 第 9 页2.2.常用算法简介常用算法简介（1）交换两个变量的值）交换两个变量的值采用间接交换方法采用间接交换方法 a tb (2)计数器和累加器计数器和累加器计数器：用于统计循环的次数。计数器：用于统计循环的次数。如：如：i=i+1累加器：用于实现数值求和。累加器：用于实现数值求和。如：如：sum=sum+x共 29 页 第 10 页例：有黑和蓝两个墨水瓶，但却错把黑墨有黑和蓝两个墨

7、水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。了黑墨水瓶子里，要求将其互换。算法分析：这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下：共 29 页 第 11 页将蓝瓶中的黑墨水装入白瓶中将蓝瓶中的黑墨水装入白瓶中将黑瓶中的蓝墨水装入蓝瓶中将黑瓶中的蓝墨水装入蓝瓶中将白瓶中的黑墨水装入黑瓶中将白瓶中的黑墨水装入黑瓶中交换结束交换结束共 29 页 第 12 页（3 3）枚举法（穷举法或试凑法）枚举法（穷举法或试凑法）根据题目的部分条

8、件确定答案的大致范围，然根据题目的部分条件确定答案的大致范围，然后在此范围内对所有可能的情况逐一验证，直到所后在此范围内对所有可能的情况逐一验证，直到所有情况验证完。若某个情况符合题目条件，则为本有情况验证完。若某个情况符合题目条件，则为本题的一个答案；若全部情况验证完后均不符合题目题的一个答案；若全部情况验证完后均不符合题目的条件，则问题无解。的条件，则问题无解。如：百元买百鸡问题。如：百元买百鸡问题。(4)(4)递推法（迭代法）递推法（迭代法）利用问题本身所具有的某种递推关系求解问题。利用问题本身所具有的某种递推关系求解问题。从初值出发，归纳出新值与旧值间直到最后值为从初值出发，归纳出新值

9、与旧值间直到最后值为止存在的关系，从而把一个复杂的计算过程转换为简止存在的关系，从而把一个复杂的计算过程转换为简单过程的多次重复，每次重复都从旧值的基础上递推单过程的多次重复，每次重复都从旧值的基础上递推出新值，并由新值代替旧值。出新值，并由新值代替旧值。如：求高次方程的近似解问题。如：求高次方程的近似解问题。共 29 页 第 13 页（5 5）求最大值、最小值问题）求最大值、最小值问题 采用如同打擂台的方法。采用如同打擂台的方法。在在n n个数中，先假设第一个数为最大值，个数中，先假设第一个数为最大值，成为擂主，依次同第成为擂主，依次同第2 2，3 3，n n个数据逐一个数据逐一比较，一旦某

10、个数大，马上替换擂主；所有比较，一旦某个数大，马上替换擂主；所有值比较完，最大值也就获得。值比较完，最大值也就获得。求最小值问题则先假设第一个数为最小值求最小值问题则先假设第一个数为最小值。共 29 页 第 14 页3.3.算法的基本特征算法的基本特征 算法是一个有穷规则的集合，这些规则确定了算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。解决某类问题的一个运算序列。算法的基本特征：算法的基本特征：l有穷性：有穷性：算法必须在执行有限个操作后终止；算法必须在执行有限个操作后终止；l确定性：确定性：算法中每一步的含义必须是确切的，算法中每一步的含义必须是确切的，不可出现任何二

11、义性；不可出现任何二义性；l有效性：有效性：算法中的每一步操作都应该能有效执算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的；行，一个不可执行的操作是无效的；l有零个或多个输入有零个或多个输入 ；l有一个或多个输出有一个或多个输出。共 29 页 第 15 页4.4.算法的表示算法的表示可以用不同的方法表示算法，常用方法有：可以用不同的方法表示算法，常用方法有：自然语言自然语言传统流程图传统流程图结构化流程图结构化流程图伪代码伪代码 介于自然语言和计算机语言之间的用文字和介于自然语言和计算机语言之间的用文字和符号来描述算法的工具。一种假的代码，不符号来描述算法的工具。一种假的代码，

12、不能被计算机所理解，便于转换成编程语言。能被计算机所理解，便于转换成编程语言。共 29 页 第 16 页(1)(1)用用流程图流程图表示表示算法算法 美国国家标准化协会美国国家标准化协会ANSI(American ANSI(American National Standard Institute)National Standard Institute)规定了规定了一些常用的流程图符号：一些常用的流程图符号：起止框起止框判断框判断框处理框处理框输入输入/输出框输出框注释框注释框流向线流向线连接点连接点共 29 页 第 17 页例：例：有有50个学生个学生，要求将他们之中成绩在，要求将他们之中成绩

13、在80分以上分以上者打印出来。用者打印出来。用g代表学生成绩，代表学生成绩，gi 代表第代表第i个学生成个学生成绩。绩。算法可表示如下：算法可表示如下：S1：1i S2：如果：如果gi 80，则打印，则打印 gi ，否则不打印，否则不打印S3：i+1 i S4:如果如果 i 50,返回返回S2，继续执行；继续执行；否则，算法结束。否则，算法结束。共 29 页 第 18 页开始开始1 igi=80输出输出gii+1 ii50结束结束YNN程序流程图示例程序流程图示例共 29 页 第 19 页传统流程图的弊端传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，传统流程图用流程线指出各框的执行顺

14、序，对流程线的使用没有严格限制。因此，使用者可对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图：使人难以理解算法的逻辑。如图：共 29 页 第 20 页传统流程图的流程可以是：缺点：缺点：难以阅读、修改，使算法的可靠性和可维难以阅读、修改，使算法的可靠性和可维护性难以保证。护性难以保证。解决办法：解决办法：必须限制箭头的滥用，即不允许无规必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序的进行下去

15、。律地使流程随意转向，只能顺序的进行下去。共 29 页 第 21 页（2 2）N NS S流程图流程图N NS S流程图流程图 由美国学者由美国学者I.I.N Nassiassi和和B.B.S Shneidermanhneiderman提出表提出表示算法的图形工具。基本单元是矩形框示算法的图形工具。基本单元是矩形框,用不同用不同的形状线分割的形状线分割,表示三种结构表示三种结构.只有一个入口只有一个入口,一一个出口个出口,没有流程线。没有流程线。N-SN-S图的优点图的优点 比文字描述直观、形象、比文字描述直观、形象、易于理解；比传易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整统流程

16、图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，个算法结构是由各个基本结构按顺序组成的，N-N-S-S流程图中的上下顺序就是执行时的顺序。流程图中的上下顺序就是执行时的顺序。共 29 页 第 22 页0t,0ii+1i t+it直到直到 i 100输出输出 t 的值的值传统流程图与传统流程图与N-SN-S流程图的比较流程图的比较i 100不成立不成立成立成立开始开始 0t,0ii+1i t+it输出输出 t 的值的值结束结束例例1 1：1+2+3+1+2+3+加到加到100100为止为止共 29 页 第 23 页三、程序的三种基本结构三、程序的三种基本结构(1)顺序

17、结构顺序结构 程序按照语句的书写次序顺序执行。程序按照语句的书写次序顺序执行。BA 先执行先执行A操作，再执行操作，再执行B操作，两者是顺序执行关系。操作，两者是顺序执行关系。共 29 页 第 24 页(2)选择结构选择结构 通过判断特定条件，选择一个分支执行。通过判断特定条件，选择一个分支执行。当当P条件成立时，执行条件成立时，执行A操作，否则执行操作，否则执行B操作操作APB 成立成立不成立不成立 语句语句不成立不成立 P成立成立当当P条件成立时，执行语句操作，否则跳过语句操作条件成立时，执行语句操作，否则跳过语句操作共 29 页 第 25 页 (3)循环结构循环结构 在给定条件下，反复执

18、行循环体，直到条件不满足为止在给定条件下，反复执行循环体，直到条件不满足为止.1)形式a不成立不成立 PA成立成立 当当P条件成立时，反复执行条件成立时，反复执行A,直到直到P为零为止。为零为止。共 29 页 第 26 页2)2)形式形式b b先执行先执行A操作，再判断操作，再判断P是否成立，若是否成立，若P成立，再执成立，再执行行A，直到，直到P不成立为止。不成立为止。AP成立成立不成立不成立 共 29 页 第 27 页 三种基本程序结构的三种基本程序结构的NSNS流程图流程图条件条件YNS1 S22.2.选择结构选择结构S1S21.1.顺序结构顺序结构3.3.循环结构循环结构 循环体循环体

19、循环体循环体当满足条件时当满足条件时直到条件满足时直到条件满足时当型循环当型循环直到型循环直到型循环共 29 页 第 28 页四、结构化程序设计方法四、结构化程序设计方法 结构化程序设计方法是公认的面向过程结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程编程应遵循的基本方法和原则。结构化程序设计方法主要包括：序设计方法主要包括：只采用三种基本的程序控制结构来编制只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构；程序，从而使程序具有良好的结构；程序设计自顶而下；程序设计自顶而下；用结构化程序设计流程图表示算法。用结构化程序设计流程图表示算法。共 29 页 第 29 页例：例：打印打印5050名名学生中成绩学生中成绩高于高于8080分的分的学号和成绩学号和成绩用用N-SN-S图表图表示。示。