C语言课件：绪论.ppt

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

2、OBOLCOBOLLISPLISPC+C+C#C#V Visualisual C CV Visualisual BASIC BASICV Visualisual J+ J+系统软件设计系统软件设计具有图形功能具有图形功能科学计算科学计算商用商用人工智能人工智能共 28 页 第 4 4 页一、一、 程序设计的基本概念程序设计的基本概念 计算机的别名：数据处理机计算机的别名：数据处理机/电脑电脑 数据元素：数据的最小单位数据元素：数据的最小单位 数据结构：数据元素的组织形式数据结构：数据元素的组织形式程序设计程序设计数据结构数据结构算法算法数据结构的优劣决定了数据结构的优劣决定了 软件或程序的复杂

3、程度和面貌软件或程序的复杂程度和面貌一个程序应包括两个方面的内容一个程序应包括两个方面的内容: : 对数据的描述：数据结构对数据的描述：数据结构 对操作的描述：算法对操作的描述：算法完整的程序设计应该是完整的程序设计应该是: :共 28 页 第 5 5 页程序设计步骤程序设计步骤 分析问题，建立数学模型分析问题，建立数学模型 确定数据结构确定数据结构 确定算法，描述算法确定算法，描述算法 编制程序，调试程序编制程序，调试程序 运行结果运行结果xnns1共 28 页 第 6 6 页1. 算法的概念算法的概念二、算法和算法的表示二、算法和算法的表示共 28 页 第 7 7 页（1）交换两个变量的值

4、）交换两个变量的值采用间接交换方法。采用间接交换方法。 a tb (2)计数器和累加器计数器和累加器计数器：用于统计循环的次数。计数器：用于统计循环的次数。如：如：i=i+1累加器：用于实现数值求和。累加器：用于实现数值求和。如：如：sum=sum+x共 28 页 第 8 8 页算法分析：算法分析：这是一个非数值运算问题。因这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要解决这一问题的关键是需要引入第三个引入第三个墨水瓶墨水瓶。设第三个墨水瓶为白色，其交。设第三个墨水瓶为白色，其交换步骤如下：换步骤如下：共 28 页 第

5、 9 9 页将蓝瓶中的黑墨水装入将蓝瓶中的黑墨水装入白白瓶中瓶中将黑瓶中的蓝墨水装入蓝瓶中将黑瓶中的蓝墨水装入蓝瓶中将白瓶中的将白瓶中的黑黑墨水装入墨水装入黑黑瓶中瓶中交换结束交换结束共 28 页 第 1010 页3.3.算法的基本特征算法的基本特征 算法是一个有穷规则的集合，这些规则确定了算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。算法的基本特征：解决某类问题的一个运算序列。算法的基本特征：l有穷性：有穷性：算法必须在执行有限个操作后终算法必须在执行有限个操作后终止；止； l确定性：确定性：算法中每一步的含义必须是确切算法中每一步的含义必须是确切的，不可出现任何二义性

6、；的，不可出现任何二义性；l有效性：有效性：算法中的每一步操作都应该能有算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的；效执行，一个不可执行的操作是无效的；l有零个或多个输入有零个或多个输入 ；l有一个或多个输出有一个或多个输出。 共 28 页 第 1111 页(1)(1)用流程图表示用流程图表示算法算法 美国国家标准化协会美国国家标准化协会ANSI(AmericanANSI(American National Standard Institute)National Standard Institute)规定了规定了一些常用的流程图符号：一些常用的流程图符号：起止框起止框判断框

7、判断框处理框处理框输入输入/输出框输出框注释框注释框流向线流向线连接点连接点4.4.算法的表示算法的表示共 28 页 第 1212 页开始开始1igi=80输出输出gii+1=ii50结束结束YNN程序流程图示例程序流程图示例共 28 页 第 1313 页三、程序的三种基本结构三、程序的三种基本结构(1) 顺序结构顺序结构 程序按照语句的书写次序顺序执行。程序按照语句的书写次序顺序执行。 BA 先执行先执行A操作，再执行操作，再执行B操作，两者是顺序执行关系。操作，两者是顺序执行关系。共 28 页 第 1414 页 (2) 选择结构选择结构 通过判断特定条件，选择一个分支执行。通过判断特定条件

8、，选择一个分支执行。当当P条件成立时，执行条件成立时，执行A操作，否则执行操作，否则执行B操作操作APB 成立成立不成立不成立 语句语句不成立不成立 P成立成立当当P条件成立时，执行语句操作，否则跳过语句操作条件成立时，执行语句操作，否则跳过语句操作共 28 页 第 1515 页 ( 3)循环结构循环结构 在给定条件下，反复执行循环体，直到条件不满足为止在给定条件下，反复执行循环体，直到条件不满足为止.1)形式a不成立不成立 PA成立成立 当当P条件成立时，反复执行条件成立时，反复执行A,直到直到P为零为止。为零为止。共 28 页 第 1616 页2)2)形式形式b b先执行先执行A操作，再判

9、断操作，再判断P是否成立，若是否成立，若P成立，再执成立，再执行行A，直到，直到P不成立为止。不成立为止。AP成立成立不成立不成立 共 28 页 第 1717 页三、结构化程序设计方法三、结构化程序设计方法 结构化程序设计方法是公认的面向过结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程编程应遵循的基本方法和原则。结构化程序设计方法主要包括：程序设计方法主要包括：只采用三种基本的程序控制结构来编制只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构；程序，从而使程序具有良好的结构；程序设计自顶而下；程序设计自顶而下；用结构化程序设计流程图表示算法。用结构化程序设计流程图表示算法。