主讲： 李 莉,计算机科学与通信工程学院基础部,问题驱动,理出思路,建立模型,构思算法,程序实现,“程序设计”的模式,学会听课和自学； 学和用必须相结合 在理论指导下，自己动手实践； “实践出真知”、“实践长本领”。 特别是养成良好的编程习惯。,理性思维和理性实践相结合,程序设计语言的发展及其特点,CPU指令系统，由0、1序列构成的指令码组成 如：10000000 加 10010000 减,用助记符号描述的指令系统 如 ADD A, B,面向机器的语言,程序设计是数据被加工的过程,客观世界可以分类，对象是类的实例 对象是数据和方法的封装 对象间通过发送和接受消息发生联系,程序设计关键是定义类，并由类派生对象,更利于理解和开发的自然语言,C语言发展史,ALGOL 60语言,CPL语言,Combined Programming Language,1963年，剑桥大学发展成为CPL,BCPL语言,1967年，剑桥大学的Matin Richards对CPL语言进行了简化,B语言,C语言,1970年，美国贝尔实验室的Ken Thompson将BCPL进行了修改,将CPL语言煮干，提炼出它的精华,1973年，B语言也给人“煮”了一下，美国贝尔实验室的D.M.RITCHIE在B语言的基础上最终设计出了一种新的语言,BCPL的第二个字母作为这种语言的名字，这就是C语言,ALGOL是计算机发展史上首批产生的高级语言（A语言）,C语言发展史,产生过程 时间: 19721973 地点: 美国贝尔实验室 目的: UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie C标准 标准C: 1978年K&R合著The C Programming Language ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的87 ANSI C C语言版本 C语言有不同的版本，常用的编译软件有Microsoft Visual C+、Borland C+、Borland C+ Builder、Watcom C+、GNU DJGPP C+、Lccwin32 C、Microsoft C、Turbo C、High C等等。,Ken Thompson,C语言的特点,简洁紧凑、灵活方便 运算符丰富 数据结构丰富 C是结构式语言 C语法限制不太严格、程序设计自由度大 C语言允许直接访问物理地址，可以直接对硬件进行操作 C语言程序生成代码质量高，程序执行效率高 C语言适用范围大，可移植性好 具有预处理功能 具有递归功能,C语言一共只有30多个关键字，9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。C语言可以象汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。,C的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、联合体类型等。能用来实现各种复杂的数据类型的运算。并引入了指针概念，使程序效率更高。另外C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。,一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。,一般只比汇编程序生成的目标代码效率低1020%。,C语言的特点,简洁紧凑、灵活方便 运算符丰富 数据结构丰富 C是结构式语言 C语法限制不太严格、程序设计自由度大 C语言允许直接访问物理地址，可以直接对硬件进行操作 C语言程序生成代码质量高，程序执行效率高 C语言适用范围大，可移植性好 具有预处理功能 具有递归功能,C语言：含32个关键字，9种控制语句。程序书写自由，主要用小写字母表示。,C语言包含有34个运算符。 C语言的运算类型极其丰富表达式类型多样化，灵活性，使用各种运算符可以实现在其它高级语言中难以实现的运算。,C语言的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、联合体类型等。能用来实现各种复杂的数据类型的运算。 C语言具有强大的图形功能，支持多种显示器和驱动器。,C语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。,一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。,C语言既具有高级语言的功能，又具有低级语言的许多功能。并引入了指针概念，使程序效率更高。能对位、字节和地址进行操作,而这三者是计算机最基本的工作单元，可以用来写系统软件。,一般只比汇编程序生成的目标代码效率低1020%。,C语言有一个突出的优点就是适合于多种操作系统，如DOS、WINDOWS、UNIX。也适用于多种机型，在一种计算机上编写的程序，无须修改或经过很少的修改，就可以在其它类型的计算机上运行。,C语言提供了预处理器，程序可以利用宏指令提高可读性和可移植性。,C语言允许递归调用，在解决递归问题上具有独特优势。,程序与程序设计语言,程序设计就是针对某一要解决的问题，设计出解决该问题的计算机指令序列，是设计、编写、调试程序的方法和过程。,程序：,用计算机能够接受的、指示计算机完成特定功能的一条条指令的集合 。,程序设计：,编制C语言程序的基本步骤,编 辑,程序代码的录入，生成源程序*.c或*.cpp,编 译,语法分析查错，翻译生成目标程序*.obj,链 接,与其它目标程序或库链接装配,生成可执行程序*.exe,运 行,调试C程序的流程,编写C程序的步骤,程序设计：就是用某种编程语言编写程序的过程。 程序：是用计算机语言对所要解决的问题中的数据以及解决问题的方法和步骤所做的完整而准确的描述。 对数据的描述就是指明数据结构形式，对解决问题的方法和步骤的描述即为算法。,综上所述,计算机科学家沃思（Niklaus Wirth）关于程序提出了著名的公式： 程序=数据结构+算法,程序设计的一般方法,为了使计算机达到预期目的，就要先得到解决问题的步骤，并依据该步骤编写计算机能够接受和执行的指令序列程序。通过计算机处理，得到人们所希望的正确结果。,程序设计的步骤：,分析问题确定处理方案 确定算法（算法设计） 编写源程序 上机调试，得到正确结果 整理资料,算法是为解决某个问题而采取的确定的步骤。准确地讲，算法是一个有穷规则的集合。其规则规定了解决某个问题的运算序列。,有穷性 在时间和空间上是有限的 确定性 不允许出现二义性的问题 可行性 算法必须由合法的步骤组成： 数值运算中不能用零做除数； 逻辑运算中不能出现恒真或恒假。 有序性 严格规定了操作的先后顺序 信息交换性 一个算法必须有输入、输出,算法,P19,算法的描述,1. 用自然语言表示算法 2. 用流程图表示算法（传统流程图或N-S流程图） 3. 用伪代码表示算法 4. 用计算机语言表示算法,基础知识补漏,1、语言处理系统 2、二进制、八进制和十六进制 3、进制间的相互转换 4、程序设计的流程图,