C语言第1-2章课件

《C语言第1-2章课件》由会员分享，可在线阅读，更多相关《C语言第1-2章课件（53页珍藏版）》请在金锄头文库上搜索。

1、2019年6月,C语言程序设计,王克刚 安康学院电子与信息工程系,2019年6月,联系方式,教师：王克刚 联系方式： Tel：13891587237 联系E-mail：kg_ 学习探讨QQ群：91918928,2019年6月,教材及参考资料,教材 C程序设计（第三版），谭浩强著，清华大学出版社； 参考资料 The C Programming Language ,Brian W.Kernighan,Dennis M.Ritchie, Pearson Education ； C+程序设计，清华大学出版社，钱能。 C程序设计语言，B.W.Kernighan, D.M.Ritchie, 机械工业出版社

2、，徐宝文等译。 有关的全国计算机等级考试教程、模拟题。,2019年6月,学习C的忠告,掌握C程序设计唯一途径！,上机实践(编程)！ （Try!）,培养自我学习的能力！,2019年6月,第1章 语言概述,本章主要介绍C语言程序的结构和书写规则，以及Turbo C V2.0的基本操作。 1.1 C语言的发展简史和特点 1.2 语言的特点 1.3 简单C程序介绍 1.4 运行C程序的基本操作（Turbo C 2.0）,2019年6月,第2章 程序的灵魂算法,2.1算法的概念 2.2算法的表示方法 2.3结构化程序设计方法,2019年6月,什么是计算机程序？,任何一项工作都需要按一定步骤进行。对一项工

3、作完成过程的描述就称为程序。如会议程序，作业程序等。计算机是一种工具。为计算机安排工作的程序，就是计算机程序。,2019年6月,一、 程序设计语言,程序设计语言：是计算机能够接受，能够理解的全部指令的集合。分为机器语言、汇编语言、高级语言、专用语言（指非过程化的高级语言）和面向对象程序设计语言等几类。 机器语言:是机器指令的集合，用机器语言编写的程序计算机能够直接执行，执行速度快，效率高。它的缺点是可读性差，难于编程，容易出错，程序的检查和调试都很困难。机器指令的操作码和操作数都是由 “0”、“1”二进制代码组成的序列。 汇编语言：是一种用助记符表示的程序设计语言。用户编写汇编语言源程序，由汇

4、编程序对源程序进行汇编，翻译成目标程序。 机器语言和汇编语言都属于低级语言，都是面向机器的语言。 高级语言:是接近于自然语言或数学语言的程序设计语言。它彻底摆脱了依赖于机器硬件的指令系统，使用自然语言中的英语单词和数字符号编写程序，它有专门的词汇规则、语法规则，是面向应用的计算机语言。,计算机可以执行的操作,2019年6月,二、程序设计过程,2019年6月,三、算法及算法描述(1),1、算法：是为解决某一特定问题而进行一步一步操作过程的精确描述，是有限步、可执行、有确定结果的操作序列。 2、算法的特征： （1）有穷性：每一个算法分成有限个操作步骤，每一步在有限的时间内完成。 （2）确定性：算法

5、的每一步都有明确的含义，不含歧义，每一步命令只能产生唯一的一组动作。 （3）有效性：算法的每一步都能有效地执行，并输出确定的结果。只要有一个不可执行的操作，该算法无效。 （4）有零个或多个输入：可以没有输入，有一 个输入，也可以有多个输入。 （5）有一个或多个输出：至少有一个输出，没有输出的算法是没有意义的。,2019年6月,【例2.1】求12345。 最原始方法： 步骤1：先求12，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁!,改进的算法： S1: 使t=1 S2: 使i=2

6、S3: 使ti, 乘积仍然放在在变量t中，可表示为tit S4: 使i的值+1，即i+1i S5: 如果i5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。,2019年6月,三、算法及算法描述(2),3、三种基本结构 (1) 顺序结构：是最基本、最简单的程序结构，在此结构内各语句块是按照它们出现的先后次序依次执行的。 (2) 分支选择结构：首先根据给定的条件判断条件是否为真，条件为真（条件成立），选择满足条件的路径（语句块）执行，条件为假（条件不成立），选择不满足条件的路径（语句块） (3) 循环结构：是一种重复处理的程序结构。当满足（或不满足）某个指定的条件时反复执行语句块（循

7、环体），否则跳出循环，执行循环体外的下一条语句。,2019年6月,三、算法及算法描述(3),4、算法的描述方法 （1）自然语言：指人们日常使用的语言加以简化来描述算法，自然语言通俗易懂，人们易于接受，但自然语言描述冗长、不严谨，有时有很大的随意性和歧义性。 （2）传统流程图：是用不同几何形状的线框、流线和文字说明来描述算法。传统流程图的常用符号及其意义见表1.1所示。 （3）N-S流程图：又称结构化流程图，N-S流程图由一系列矩形框顺序排列而成，各个矩形框只能顺序执行，每一个矩形框表示一个基本结构。矩形框内的分割线将矩形框分割成不同的部分，形成三种基本结构：顺序结构、分支结构、循环结构，表1.

8、2所示为N-S流程图的基本结构框。 （4）伪代码：是一种过程设计语言（PDL），它没有严格的语法规则，形式接近高级语言，用类似于PASCAL语言或C语言描述算法。,2019年6月,三、算法及算法描述(4),用流程图表示算法,2019年6月,2019年6月,三、算法及算法描述(5),用N-S流程图表示算法,2019年6月,2019年6月,三、算法及算法描述(6),各种表示算法的方法比较,2019年6月,四、结构化程序设计,1、结构化程序的基本特点： (1) 只有一个入口。 (2) 只有一个出口。 (3) 每一个处理框都有一条从入口到出口的路径通过 (4) 不包含死循环（死循环即重复进行操作的过程

9、理论上不会终止）。 2、程序结构：使用单一入口和单一出口的三种基本结构即顺序结构、选择结构、循环结构组成程序的算法。 3、程序设计方法：编写程序采用工程化、规范化、模块化、结构化的设计方法，其设计思想是“自顶向下，逐步求精”。 4、完成编程后，应该“自底向上，逐步求证”，检查每条语句是否正确，检查每个程序结构的逻辑是否正确，检查每个模块的功能是否正确，直到检查整个程序是否达到问题的要求，通过编辑、编译、连接、运行、调试检查程序是否达到精度要求。,2019年6月,1 初识C语言程序,任何一项工作都需要按一定步骤进行。对一项工作完成过程的描述就称为程序。如会议程序，作业程序等。计算机是一种工具。为

10、计算机安排工作的程序，就是计算机程序。 计算机程序需要用某种语言描述。这些用于描述计算机程序的语言，就称为计算机语言。C语言就是一种计算机语言。 计算机程序=算法+数据结构+计算机语言,2019年6月,例1.1：简单C程序,/* ex101.c 在屏幕上输出This is a C program. */ #include void main（ ） printf(“This is a C program.n”); , ,2019年6月,注释 /*在屏幕上输出This is a C program. */,C程序中的“/* */”之间的内容称为注释，是程序编写者给程序阅读者留下的一些说明（注释），

11、以帮助阅读者理解程序。编译器不对注释进行编译，只将它们当作空白看待。 本程序的第1行中的注释为“ex101.c”，是说明本书编写时将这个程序保存在文件ex101.c中。,返回,2019年6月,库函数与文件包含命令include #include ,库函数：系统提供的标准函数，程序可直接使用； 使用库函数必须将其有关说明信息写入程序。为了用户方便，系统定义库函数时，把一类相关库函数的说明信息，分别写在一些文件中。本例中使用了库函数printf ，其有关说明信息写在文件stdio.h中。所以在程序的开始加入了#include 使用C语言的库函数，要在程序前面加上类似#include 的预处理命令,

12、返回,2019年6月, main函数,任何C程序都必须有且只能有一个主函数main()，它是程序的入口，也是程序的出口。其中，main是函数名，()内可以包含一些参数; 的内容称为函数体,其包含若干条C程序语句；不同语句之间用分号分隔；一般情况下，每个程序都由一至多个函数组成；,返回,void main（ ） printf(“This is a C program.n”); ,2019年6月,语句 printf(“This is a C program.n”);,C语言的主函数体由一些语句组成。每个语句由一个分号结束。如本例中，主函数的一个语句： printf (“This is a C pr

13、ogram.n”);,说明： 函数printf是系统提供的一个库函数，printf函数的功能是向显示器输出一段信息,具体内容括在双引号内; 参数中的“n”代表一个命令：输出完这行字符后换行，不是要求显示的文字。,2019年6月,课堂练习： 写出以下程序的运行结果,#include void main（ ） printf(“Hellon”); printf(“World!n”); ,Hello World!,2019年6月,语言程序的结构与书写规则,1、语言程序的总体结构 一个完整的语言程序，是由一个main()函数（又称主函数）和若干个其它函数结合而成的，或仅由一个main()函数构成。,20

14、19年6月,例1.3： 由main()函数和1个其它函数max()构成的语言程序, #include void main() /*主函数*/ int max(int x,int y); /*对被调用函数max的声明*/ int a,b,c; /*定义变量a,b,c*/ scanf(“%d,%d”, 程序运行情况： 6，9 max=9,2019年6月,1.函数是语言程序的基本单位。 main()函数的作用，相当于其它高级语言中的主程序；其它函数的作用，相当于子程序。 2.C语言程序总是从main()函数开始执行。 一个语言程序，总是从main()函数开始执行，而不论其在程序中的位置。当主函数执行完毕时，亦即程序执行完毕。 习惯上，将主函数main()放在最前头。,2019年6月,函数的一般结构 : 任何函数（包括主函数main()）都是由函数说明和函数体两部分组成。其一般结构如下： 函数类型 函数名(函数参数表) 函数说明部分 说明语句部分； 执行语句部分； 函数体部分 1. 使用的语法符号约定 .方括号表示可选（即可以指定，也可以缺省） 省略号表示前面的项可以重复 | 多（含2）中选1 2.函数说明 由函数类型（可缺省）、函数名和函数参数表三部分组成，其中函数参数表的格式为： 数据类型 形参, 数据类型 形参2,