第5章--程序设计知识(上).pptVIP

第5章 程序设计知识 让计算机完成某项工作： 首先，明确给出工作步骤；——算法设计 然后，用某种计算机能理解的方法告诉计算机。——程序设计 第5章 程序设计知识 5.1 程序设计语言 5.2 C语言程序设计 5.3 数据结构 5.4 编译原理 5.5 本章小结 5.1 程序设计语言 程序设计语言：告诉计算机完成某项工作的语言，一种让人与计算机之间进行交流，让计算机理解人的意图并按照人的意图完成工作的符号系统。 5.1 程序设计语言 5.5.1 机器语言 5.5.2 汇编语言 5.5.3 高级语言 5.5.4 结构化程序设计语言 5.5.5 面向对象程序设计语言 5.5.6 可视化程序设计语言 5.5.7 人工智能程序设计语言 5.1.1 机器语言 机器语言的特点 由二进制编码指令构成的语言。 是一种依附于机器硬件的语言。 机器语言程序可以直接执行。 5.1.1 机器语言 【例5.1】机器语言程序示例。 把两个内存单元中的数相加，并将结果存入另一单元。 5.1.2 汇编语言 汇编语言的特点 由助记符指令构成的语言。 也是一种依附于机器硬件的语言。 汇编语言源程序需要汇编后才能执行。 —汇编程序/汇编器 5.1.2 汇编语言 5.1.3 高级语言 高级语言的特点 由英文和数学公式表示的语言。 是一种独立于机器硬件的语言。 高级语言程序需要编译后才能执行。 5.1.3 高级语言 高级语言源程序需要先翻译成等价的目标程序， 才能为计算机理解和执行。 5.1.3 高级语言 5.1.3 高级语言 1. FORTRAN语言 用于数学公式的表达和科学计算。 第一个实用高级语言，其编译程序也是史上第一个编译器。 应用领域：计算密集的分子生物学、高能物理学、大气物理学、地质学和气象学（天气预报）。 5.1.3 高级语言 5.1.4 结构化程序设计语言 早期程序设计方法的不足 注重功能的实现和编程技巧/注重内存的节省/注重执行效率的提高。 不注重程序结构的清晰性。 不注重程序的可理解性和可修改性。 5.1.4 结构化程序设计语言 1. PASCAL语言 是在ALGOL语言的基础上发展起来的。 以法国著名科学家帕斯卡的名字命名。 5.1.5 面向对象程序设计语言 面向对象程序设计语言的特点 将问题分解为对象。 对象将自己的属性和方法封装成一个整体，供程序设计者使用。 对象之间的相互作用则通过消息传递来实现。 5.1.5 面向对象程序设计语言 常用面向对象程序设计语言 Simula 67 发布于1967年，是面向对象语言的鼻祖。 C++ 发布于1983年，是在C语言的基础上发展起来的。 C++是得到广泛应用的一种面向对象语言。 目前常用的版本有Visual C++, C#, Visual C++ .Net等。 Java 发布于1995年，适合于网络程序设计。 5.1.6 可视化程序设计语言 可视化程序设计语言的特点 以图形化的编程方式将面向对象技术的特性体现出来。 通过用鼠标拖曳图形化的控件就可以完成Windows风格界面的设计工作，大大减轻了程序设计人员的编程工作量。 5.1.7 人工智能程序设计语言 人工智能程序设计语言的特点 让计算机具有类似于人的智能，适合于知识表示和逻辑推理。 5.2 C语言程序设计 5.2.1 C语言的基本要素 5.2.2 C语言的数据类型 5.2.3 C语言的运算符及表达式 5.2.4 C语言语句 5.2.5 C语言程序的三种基本结构及实现 5.2.6 程序设计风格 5.2.7 算法设计与分析 5.2.1 C语言的基本要素 自然语言的学习过程：（语法规则） 单字-组词-造句-句子构成文章 计算机语言的学习过程：（语法规则） 合法符号-单词符号（标识符、常量、表达式等）-语句-程序 5.2.1 C语言的基本要素 1. C语言的基本词法 字符集 (1) 英文字母(大、小写) (2) 数字：0,1,2,…,9。 (3) 特殊字符:+,-,*,/,%,=,_,(,),~,!,@,#,$,^,等。 (4) 转义字符: \n, \t, \v, \b, \r, \f, \a, \”, \’, \\, \ddd, \xhh等。 5.2.1 C语言的基本要素 标识符 C语言中各种对象的名字用标识符表示。 表示符号常量名、变量名、函数名、类型名、文件名等。 标识符是由字母、数字和下划线三种字符构成的且第一个字符必须是字母或下划线的字符序列。 C语言的关键字 auto break case char const continue default do double else enum