第1章-程序设计基础.ppt

1、第第1章章 程序设计基础程序设计基础1计算机学院 魏 英2第1章 程序设计基础1.1 计算机系统和工作原理1.2 信息的表示与存储1.3 程序设计语言1.4 程序设计概述1.5 C语言概述3第1章 程序设计基础计算机系统硬件软件运算器控制器存储器输入设备输出设备系统软件应用软件操作系统数据库系统网络系统程序设计语言与语言处理程序机器语言与汇编语言高级语言：C语言、Fortran等面向对象的程序设计语言：C+回顾：计算机系统的组成回顾：计算机系统的组成41.1 计算机系统和工作原理1.1.1计算机系统的组成1运算器2控制器3存储器4输入设备5输出设备51.1.1 计算机系统的组成图1.1 计算机

2、的基本结构61.1.2 指令与程序1.1.2指令与程序计算机程序（computer program）是指完成一定功能的指令的完成一定功能的指令的有序集合有序集合。编写程序（programming）不仅考验程序员的体力、耐力和意志力，而且还需要程序员的智力、想象力和创造力。软件（software）是指程序、程序运行所需要的数据以及开发、程序、程序运行所需要的数据以及开发、使用和维护这些程序所需要的文档的集合使用和维护这些程序所需要的文档的集合。71.2 信息的表示与存储各种信息进入计算机，都要转换成“0”和“1”的二进制形式。计算机采用二进制的原因是：（1）物理上容易实现，可靠性高。（2）运算简

3、单，通用性强。（3）便于表示和进行逻辑运算。81.2.1 计算机的数字系统表1-1 计算机中常用的数字系统进制进制二进制二进制十进制十进制八进制八进制十六进制十六进制进位规则进位规则逢二进一逢二进一逢十进一逢十进一逢八进一逢八进一逢十六进一逢十六进一基数基数210816基本符号基本符号0,10,1,2,90,1,2,70,1,2,9，A，B，C，D，E，F位权位权表示符号表示符号B（binary）D（decimal）O（octal）H（hexadecimal）2i10i8i16i91.2.2 进位计数制的转换1十进制数转换成r进制数 2r进制数转换成十进制数 3二、八、十六进制数相互转换101

4、.2.2 进位计数制的转换【例1.1】将十进制数转换成二进制数。123.45DB（）（1111011.011100）111.2.2 进位计数制的转换1231285BBB（10000000）（101）（1111011）【例1.3】将十进制数转换成二进制数。121.2.2 进位计数制的转换543210120001BD （100101.11）=1 2221 221 21 22（37.75）r进制数转换成十进制数 131.2.2 进位计数制的转换二、八、十六进制数相互转换 141.2.3 数值数据的表示1整数在计算机中的表示由于计算机只有0和1的数据形式，因此数的正（+）、负（）号也要用0和1编码。通

5、常将一个数的最高二进制位定义为符号位，称为数符，用0表示正数、1表示负数，其余位表示数值。+7：00000111 +0：00000000 -7：10000111 -0：10000000 X原=假定一个数在机器中占用8位。(1)原码：负数原码的符号位为1151.2.3 数值数据的表示总结：补码的实质就是对负数的表示进行不同的编码，从而正确的实现正负数的加法运算。在数的有效表示范围内，符号位如同数值一样参与运算，也允许最高位的进位被丢弃。(3)补码：负数的补码为将反码加1+7：00000111 +0：00000000 +7：00000111 +0：00000000 -7：11111000 -0：1

6、1111111 -7：11111001 -0：00000000 (2)反码：负数的反码为将原码除符号位外按位取反X反=X补=161.2.3 数值数据的表示【例1.4】计算（9）+9的值。【例1.6】计算65+66的值。171.2.3 数值数据的表示图1.5 单精度浮点数存储格式21.sEf规格化数(-1)2浮点数在计算机中的表示数学中的实数在计算机中称为浮点数，是指小数点不固定的数。浮点数在计算机中的表示方法比整数复杂得多。181.2.3 数值数据的表示【例1.9】求单精度浮点数50.0在计算机中的表示。格式化表示：因此指数：所以50.0在计算机中的表示为42480000（十六进制），其存储格

7、式如图1.6所示。图1.6 单精度浮点数50.0的存储格式0550.0110010.0B(1)21.100100B 0s 5E 0.100100f 12713210000100BeE191.2.4 非数值数据的表示1西文字符西文字符包含英文字符、数字、各种符号。最常用的西文字符集是美国信息交换标准代码ASCII（american standard code for information interchange）。ASCII码使用7位二进制编码，编码值从0到127，可以表示即128个字符。201.2.4 非数值数据的表示211.3 程序设计语言程序设计语言是用来编写计算机程序的工具。只有用机器

8、语言编写的程序才能被计算机直接执行，其他任何语言编写的程序都需要翻译成机器语言。按照程序设计语言的发展历程，大致可分为机器语言、汇编语言、高级语言3类。221.3.2 高级语言高级语言高级语言是一种接近人的自然语言和数学公式的程序设计语言。编译（compile）是用编译器（编译器（compiler）程序把高级语言所编写的源程序（source code）翻译成用机器指令表示的目标代码，使目标代码和源程序在功能上完全等价，通过连接器（连接器（linker）程序将目标程序与相关库连接成一个完整的可执行程序。其优点是执行速度快，产生的可执行程序可以脱离编译器和源程序独立存在，反复执行。231.3.2

9、高级语言TPCI（TIOBE Programming Community Index）编程语言排行榜编程语言流行程度的业内指标所依据的数据调查自世界范围内的资深软件工程师和软件厂商241.3.2 高级语言2012年2月TPCI编程语言排行榜http:/ 高级语言在2002年到2012年间，排行前三位的始终是C、C+、Java语言。261.4 程序设计概述利用计算机解决现实问题，称为问题求解（问题求解（problem solving）题求解时，必须事先对各类具体问题进行仔细分析，确定解决问题的具体方法和步骤。并依据该方法和步骤，选择程序语言，按照该语言的编码规则，编制出程序，使计算机按照人们指定

10、的步骤和操作有效地工作。271.4.1 计算机问题求解的基本特点计算机问题求解的基本步骤为：（1）确定数学模型或数据结构。（2）算法分析和描述。（3）编写程序。（4）程序测试。281.4.2 算法的定义与特性算法算法是为了求解问题而采取确定的、按照一定次序进求解问题而采取确定的、按照一定次序进行的操作步骤行的操作步骤。有穷性；确定性；有效性；算法可以有零个、一个或多个输入；算法可以有一个或多个输出，没有输出的算法没有任何实际意义。291.4.3 算法的表示图1.8 流程图框图元素1用自然语言表示算法 2用流程图表示算法 301.4.3 算法的表示【例1.11】用流程图表示求解算法。111111

11、123459910031 1.5.1 C语言的历史与特点 1960年Algo60语言(InternationalCommitte)1963年CPL语言(剑桥与伦敦大学)1966年BCPL语言下(剑桥大学MartinRichards)1970年B语言(AT&TKenThompson)1.5 C+概述321972年C语言(AT&TDennisRitchie)1.5 C+概述33C语言是谁设计的？Dennis M.RitchieBell Labs,Rm 2C-517 600 Mountain Ave.Murray Hill,New Jersey 07974-0636,USAdmrbell-+1 90

12、8-582-3770(office),+1 908-582-5857(fax)美国贝尔实验室（原AT&T ，现为Lucent Technologies朗讯科技公司）计算机科学研究中心首席科学家主要贡献：The C Programming Language；获1983年度ACM Turing（图灵奖）。1.5.1 C+与C语言341.5.1 C+与C语言Bjarne StroustrupParasol LaboratoryDepartment of Computer Science andEngineeringTexas A&M UniversityCollege Station,TX 7784

13、3-3112http:/parasol.tamu.edu/bs/bscs.tamu.eduAT&T大规模程序设计研究部门负责人，AT&T、贝尔实验室和ACM成员。主要贡献：The C+Programming Language。C+的创始人35Dennis M.Ritchie CBjarne Stroustrup C+的办公室1.5.1 C+与C语言361.5.2 C+语言基本词法1C+语言字符集C+语言语法允许使用的字符的集合称为C+语言字符集。C99标准的字符集如下：小写字母小写字母26个：个：a b c d e f g h i j k l m n o p q r s t u v w x y

14、 z大写字母大写字母26个：个：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z数字字符数字字符10个：个：0 1 2 3 4 5 6 7 8 9符号符号29个：个：_#()%:;.?*+-/&|!=,空白符空白符5个：个：空格空格 TAB 回车换行回车换行 CTRL+L CTRL+K 371.5.2 C+语言基本词法2关键字 关键字又称为保留字，是C+语言规定的有特定含义的词语。C99标准定义了37个关键字，如本书附录B所列，主要是关于数据类型和语句的词语。381.5.2 C+语言基本词法3标识符 标识符只能由大小写字母、数字和下划线组成

15、，且第一个字符必须是字母或下划线；字母是大小写区分的，即大写字母和小写字母被认为是两个不同的字符。标识符不能是C+语言的关键字。391.5.2 C+语言基本词法合法的标识符：不合法的标识符：a,b,sum,tagDATA,Student,nCountMAX_SIZE,_LABEL,foo,func,DATE ,8849,#123,3abc,ab 401.5.3 简单的C+程序例1.12 1#include 2 using namespace std;/*使用标准命名空间使用标准命名空间*/3 int main()/*主函数主函数*/4 5 cout“hello world”/*输出输出*/6

16、return 0;/*主函数正常结束返回主函数正常结束返回0*/7 411.5.3 简单的C+程序例1.12 程序运行结果程序运行屏幕 hello,world421.5.3 简单的C+程序例1.13 1#include 2 using namespace std;3 int main()4 5 int a,b,sum;/定义三个变量定义三个变量 6 cinab;/输入两个数输入两个数 7 sum=a+b;/计算两个数之和计算两个数之和 8 cout“a+b=”sumendl;/输出结果输出结果 9 return 0;10 程序使用了C99标准的另一种注释语法，即以双斜线（/）开始直至行末的内容

17、是注释。实际编程中，简单注释使用（/），多行注释使用（/*/）。431.5.3 简单的C+程序例1.13 程序运行结果a+b=579程序运行屏幕 123 456441.5.3 简单的C+程序例1.14 1#include /标准输入输出函数库标准输入输出函数库 2#include /数学函数库数学函数库 3 using namespace std;4 double root(double x,double y)/root函数求函数求x-y的平方根的平方根 5 if(x=y)return sqrt(x-y);/只有在只有在x大于等于大于等于y时计算时计算x-y的平方根的平方根 6 else re

18、turn 0;/否则返回否则返回0 7 8 int main()/主函数主函数 9 double a,b;/定义两个浮点型变量定义两个浮点型变量 10 cinab;/输入两个数输入两个数 11 coutroot(a,b)endl;/输出输出a-b的平方根的平方根 12 return 0;/主函数正常结束返回主函数正常结束返回0 13 451.5.3 简单的C+程序例1.14 程序运行结果4.000000程序运行屏幕 19 3461.5.4 C+程序基本结构函数是构成C+程序的基本单位。C+语言的这个特点容易实现程序的模块化。函数的构成如下：C+程序总是从main函数开始执行。书写格式自由。分号

19、是语句的组成部分，表示语句结束。程序中可以加注释，便于阅读。返回类型返回类型 函数名函数名(形式参数列表形式参数列表)函数体声明部分函数体声明部分函数体执行语句函数体执行语句 471.5.6 C+程序编码风格编码风格（coding style）是指编写程序代码的基本原则。缩进格式规范命名语法高亮 1#include 2 using namespace std;/*使用标准命名空间使用标准命名空间*/3 int main()/*主函数主函数*/4 5 cout“hello world”;/*输出输出*/6 return 0;/*主函数正常结束返回主函数正常结束返回0*/7 481.5.6 C+程序编码风格Linux编程规范微软编程规范Google编程规范本课程遵循Linux编程规范，读者可从互联网上了解更多信息。49结束