计算机导论第六次课堂总结

第四章 程序设计语言
程序语言简介
程序语言是一组用来定义计算机程序的语法规则，它是一种被标准化的交流技巧，用来向计算机发出指令。与人类的语言类似，程序设计语言也拥有语言的三个元素：语法，语义和语用。程序设计语言的基本成分如下：
（1）数据成分：用于描述程序所涉及的数据。
（2）运算成分：用于描述程序所包含的运算
（3）控制成分：可以描述程序所包含的控制。
（4）传输成分：用于表达程序中数据的传输。
程序设计语言分类
机器语言：机器语言是用二进制代码表示的计算机能直接识别和执行的机器指令的集合。机器指令是指 计算机可以执行的指令。机器指令一般包含两个部分：指令的操作码和指令的操作数。
汇编语言：汇编语言采用助记符来编写程序，是机器语言的符号化。符号化具体体现在两个方面：用指令助记符来代替指令的二进制操作码；用符号代替二进制地址码。
高级语言：高级语言是面向用户的语言，是一种与自然语言相近并为计算机所接受和执行的计算机语言。
编译程序：编译程序把整个源代码翻译成目标程序。整个编译过程可划分为：源程序——词法分析——语法分析——语义分析——中间代码生成——代码优化——目标代码生成——目标程序。
汇编程序：汇编程序将编译程序运行得到的目标程序翻译成二进制的机器代码。他的工作过程为：输入汇编语言源程序。检查与语法的正确性，如果语法正确，则将源程序翻译成等价的二进制机器语言程序，并根据用户的需要输出源程序和目标程序的对照清单。如果语法有错，则输出错误信息，并指明错误的部位，类型和编号。最后，对经过汇编的程序进行处理。
编程模式
（1）过程式编程模式
（2）面向对象编程模式：1客观世界由对象组成，一切事物均可抽象为对象。
2将相同性质的对象抽象为类。
3对象之间的联系由消息传递实现。
4类之间的联系通过继承实现。
（3）函数式编程模式
（4）说明式编程模式
高级编程语言介绍
C语言：C语言是程序设计中广泛使用的计算机高级语言，适合于作为系统描述语言，也是通用的程序设计语言。
C++语言：C++语言是在C语言的基础上发展起来的，既支持传统的过程式程序设计，又支持面向对象的程序设计。
Java语言：特点：简单性，面向对象，分布性，可移植性，安全性，鲁棒性。
第五章 计算机中的数据
数据的逻辑结构
集合：集合中的任何两个数据元素之间无逻辑关系。
线性结构：线性结构是指数据结构中的数据元素存在一对一的关系。
树形结构：树形结构是指结构中的元素之间存在着一对多关系，即一个数据元素与另外多个数据元素有关系，具有分支，层次特性。
图形结构：图形结构是指数据元素之间存在着多对多的关系。
数据的物理结构
1顺序存储 2链式存储 3索引存储
常见的数据结构
线性表：基本操作
1initial-List（L）：初始化，建立线性表的初始结构。
2List-length（L）：求线性表长度。
3get-element(L，i):按序号取出表中序号为i的元素。
4List-located（L,x）：按值查找元素，取出值为x的元素。
5List-insert(L,i,x):在表L的第i个位置上插入值为x的元素。
6List-delete(L，i):删除表L中序号为i的元素。
栈：基本操作
1InitStack():初始化操作，建立一个空栈S.
2GetTop(&S,&x):取栈顶元素操作，若栈S不空，则取栈顶元素，用x返回栈顶元素。
3Push(&S,x):进栈操作，删除已存在且非空的栈S的栈顶元素，用x返回栈顶元素。
4Pop(&S,&x):出栈操作，删除已存在且非空的栈S的栈顶元素，用x返回栈顶元素。
5Empty(&S):判断一个栈是否为空，若S为空栈，则返回一个真值。
队列：基本操作
1InitQueue():初始化一个空队列Q。
2GetFront(&Q,&y):取队列Q的队头元素，y返回其值，但队列Q的状态不变。
3EnQueue(&Q,x):若队列Q还有空间，则将元素x插入队尾。
4DelQueue(&Q,&y):若队列Q不为空，则删除队列Q的队头元素，y返回其值。
5Empty(&Q);判断队列Q是否为空，若为空则返回一个真值，否则返回一个假值。
算法
特性：1输入 2输出 3有穷性 4确定性 5可行性
数据库
数据库是一个组织内被应用程序使用的逻辑相一致的相关数据的集合。其具有如下特点：
1数据结构化。
2数据共享性高，冗余度低，易扩充。
3数据独立性高。
4数据由数据库管理系统统一管理和控制。
数据库的模型分为层次模型，网状模型和关系模型。
第七章 计算机应用的主要发展方向
**高性能化：**高性能计算机发展展望：
1多核异构是大势所趋，且编程模式是关键。
2降低高性能计算系统功能，追求绿色计算。
3个人高性能计算机的发展。
4集群系统的应用面扩大，形成产业规模市场。
5网络不仅影响各种应用，也对计算机技术产生巨大影响。
6体系结构的创新和体系软件的发展是高性能计算机逐步面向应用的关键。
网络化：网络化发展现状：
1电子不停车收费系统。
2电子银行。
3证券及期货交易。
4校园网
5远程教育
智能化：智能化发展期望
1更透彻的感知
2更全面的互联互通
3更深入的智能化