专业导论-课后总结-2019.12.15

第四章、程序设计语言
在这一章我们学习程序设计，程序设计的分类历史等等。作为软件工程的学生，对于程序设计这一块肯定是要十分熟悉，能够分辨出各种高级程序，并且选择出一个方向，是我们大二学生应该要注重的。越早的了解到自己以后的发展方向对以后我们走向职场更有帮助

4.1、程序设计语言简介
程序设计语言是用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。

4.2程序设计语言的分类及编程模式
分类：
第一代机器语言
机器语言是由二进制 0、1 代码指令构成
第二代汇编语言
汇编语言指令是机器指令的符号化，与机器指令存在着直接的对应关系
第三代高级语言
高级语言是面向用户的、基本上独立于计算机种类和结构的语言。
　　一、从应用角度分类
　　从应用角度来看，高级语言可以分为基础语言、结构化语言和专用语言。
　　(1) 基础语言
　　基础语言也称通用语言。它历史悠久，流传很广，有大量的已开发的软件库，拥有众多的用户， 为人们所熟悉和接受。 属于这类语言的有 FORTRAN、COBOL、BASIC、ALGOL等。
　　(2) 结构化语言
　　20 世纪 70 年代以来，结构化程序设计和软件工程的思想日益为人们所接受和欣赏。在它们的影响下，先后出现了一些很有影响的结构化语言，这些结构化语言直接支持结构化的控制结构，具有很强的过程结构和数据结构能力。PASCAL、C、Ada 语言就是它们的突出代表。
　　(3) 专用语言
　　是为某种特殊应用而专门设计的语言，通常具有特殊的语法形式。一般来说，这种语言的应用范围狭窄，移植性和可维护性不如结构化程序设计语言。随着时间的发展，被使用的专业语言已有数百种，应用比较广泛的有 APL 语言、Forth 语言、LISP 语言。
　　二、从客观系统的描述分类
　　从描述客观系统来看，程序设计语言可以分为面向过程语言和面向对象语言。
　　(1) 面向过程语言
　　以“数据结构+算法”程序设计范式构成的程序设计语言，称为面向过程语言。前面介绍的程序设计语言大多为面向过程语言。
　　(2) 面向对象语言
　　以“对象+消息”程序设计范式构成的程序设计语言，称为面向对象语言。比较流行的面向对象语言有 Delphi、Visual Basic、Java、C++等。

4.3高级语言程序简介

在这里我就单独介绍一下Java语言
Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程 [1] 。
Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点 [2] 。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等
)

4.4、并行程序设计

为了提高计算机的运行速度和系统的处理能力，在总体设计和逻辑设计中广泛采用并行操作技术，使各部件并行工作。要求操作系统具有并发性及资源共享，于是采用了并行程序设计，它是能够同时执行2个以上运算或逻辑操作的程序设计技术。采用了并行程序设计技术后，可使分时和多道程序更全面地利用计算机资源，使系统效率提高，开销减小

第五章、计算机中的数据

5.1数据

数据(data)是事实或观察的结果，是对客观事物的逻辑归纳，是用于表示客观事物的未经加工的原始素材。
数据可以是连续的值，比如声音、图像，称为模拟数据。也可以是离散的，如符号、文字，称为数字数据。
在计算机系统中，数据以二进制信息单元0,1的形式表示。

5.2数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

1.数组:在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。

2.栈:是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，

3.队列:(点击打开链接)一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。

4.链表:是一种物理存储单元上非连续、非顺序的存储结构，它既可以表示线性结构，也可以用于表示非线性结构，

5.树:(点击打开链接)是包含n（n>0）个结点的有穷集合K

6.图:是由结点的有穷集合V和边的集合E组成。

7.堆:每个结点都有一个值。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。

8.散列表（Hash table，也叫哈希表）:若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。

9.八大排序算法：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

5.4数据库
数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、有共享的、统一管理的数据集合。
数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合，可视为电子化的文件柜——存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等操作。