北京科技大学《C语言》第1章.ppt

1、第1章 预备知识,北京科技大学 计算机系,C 语言程序设计,2020/8/5,2,本章主要内容,程序设计与算法概述 C语言概述 C程序的符号系统,2020/8/5,3,1.1 程序设计与算法概述,主要内容： 计算机语言与程序设计 算法 结构化程序设计,2020/8/5,4,1.1.1 计算机语言与程序设计,1. 计算机语言 是人与计算机进行交流的工具 计算机语言分为：,2020/8/5,5,例如：,0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0,机器语言程序,源程序需要 翻译,2020/8/5,6,汇编源程序的翻译

2、：,将汇编源程序翻译为目标程序的过程称为汇编 汇编过程：,2020/8/5,7,高级语言的翻译：,编译方法,解释方法,2020/8/5,8,2程序设计,用计算机解决一个实际应用问题时的整个处理过程称为程序设计,2020/8/5,9,1.1.2 算法,什么是算法 为解决某一应用问题而采用的解题步骤 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法,例如：输出两个数中的最大数,2020/8/5,10,用自然语言描述算法,第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。,易于理解，但冗长，不够精确，难于描述复杂算法。,例如当描述

3、“输出10个数中最大数”的算法时，会冗长、难于理解,用流程图描述算法,基本框图符号：,2020/8/5,11,流程线,2020/8/5,12,图1.5 用流程图描述算法,用流程图描述算法,用N-S结构图描述算法,基本元素方框：,2020/8/5,13,2020/8/5,14,用N-S结构图描述算法,图1.7 用N-S结构图描述的算法,1.1.3 结构化程序设计,程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句,2020/8/5,15,已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。

4、因此用计算机语句描述的程序也包含三种基本结构。,1.1.3 结构化程序设计,2020/8/5,16,顺序结构,选择结构,1.1.3 结构化程序设计,2020/8/5,17,循环结构,1.1.3 结构化程序设计,如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。,2020/8/5,18,三种基本结构的共同点： 都是只有一个入口和一个出口； 结构内的每一个框都有机会被执行； 结构内没有死循环。,2020/8/5,19,结构化程序设计的基本原则：,结构化程序设计的基本原则： 采用自顶向下、逐步细化的方法进行设计； 采用模块化原则和方法进行设计。即将大型任务从上向下划分为多

5、个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写； 每个模块都是用结构化程序实现，即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。,2020/8/5,20,1.2 C语言概述,主要内容： C语言的发展 C语言的特点 C程序的基本结构 C程序的执行过程,2020/8/5,21,1.2.1 C语言的发展,发展过程,1.2.1 C语言的发展,C语言的标准化： K a=5.2; b=a*a; printf(b=%fn,b); ,执行程序的输出结果为： b=27.039997,2020/8/5,25,1.2.3 C程序的基本结构,【例1.2】输入两个数，输出其中的大数

6、。,int max(int x, int y) /* max函数 */ int z ; if (xy) z = x; else z = y; return(z); main( ) /* 主函数 */ int a,b,c; scanf(%d, %d, ,2020/8/5,26,C程序结构,C程序 由函数构成 必须有，且只能有一个main（主函数） 总是从main函数开始执行 两类函数： 系统定义的函数，即标准库函数 用户自定义的函数,C程序结构,函数 由函数首部和函数体组成 函数首部指定函数名、函数参数、类型 函数体从 开始，到 结束 函数内有语句,2020/8/5,27,2020/8/5,28

7、,C程序结构（续）,语句 包括说明性语句、可执行语句 以 ；表示语句结束 注释 可以出现在程序的任何位置 用 “/*”和 “*/”括起来，必须成对出现 书写格式 C语言没有行的概念，书写格式自由。 习惯小写字母，缩进格式。,C程序的执行过程,1源程序文件的建立和编辑 编写源程序，形成 .C文件 需用编辑工具：tc.exe、记事本 2编译 编译源程序，形成目标程序.Obj文件 需用编译工具 ：tcc.exe 3连接 连接OBJ文件和调用的库函数，形成可执行文件.exe 需用连接工具 ：tlink.exe 4运行 .exe 文件,2020/8/5,29,集成化开发环境,2020/8/5,30,1.

8、3 C程序的符号系统,主要内容： 基本字符 标识符,2020/8/5,31,1.3.1 基本字符,大写英文字母：A B C X Y Z 小写英文字母：a b c x y z 数字：0 1 2 9 空白符：空格符、换行符、制表符 特殊字符：+ - * / ( ) _ = ! # % . , ; : “ | & ? $ ,2020/8/5,32,1.3.2 标识符,由字母、下划线和数字组成的字符序列 用于程序中的变量、符号常量、数组、函数、数据类型等操作对象的名字,1系统定义标识符 具有固定名字和特定含义的标识符 分为关键字和预定义标识符 2用户定义标识符 用于对用户使用的变量、数组、函数等操作对

9、象进行命名,关键字,数据类型 int, char, float, double, short, long, void, signed, unsigned, enum, struct, union, const, typedef, volatile 存储类型 auto, static, register, extern 语句命令字 break, case, continue, default, do, if, else, for, goto, return, switch, while 运算符 sizeof,2020/8/5,33,小写！,2020/8/5,34,预定义标识符,系统标准库函数 scanf、printf、putchar、getchar、strcpy、strcmp、sqrt等 编译预备处理命令 include、define等,2020/8/5,35,对标识符的规定,用户定义标识符 必须以字母或下划线“_”开头 不能含有除字母、数字和下划线“_”外的其他字符 标识符中大小写字母含义不同 关键字必须用小写字母。不允许使用关键字为变量、数组、函数等操作对象命名 预定义标识符允许用户对它们重新定义，当重新定义后将改变它们原来的含义,2020/8/5,36,正确区分标识符