第四章 程序设计语言
4.1程序设计语言简介
1. 程序设计语言：一组用来定义计算机程序的语法规则
2. 程序设计语言三个要素：语法、语义、语用
语法是什么 语义是什么 语用又是什么 在实际程序设计中该如何巧妙的运用好这三个要素设计出好的程序。
语法表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。语用表示程序与使用者的关系。
3. 程序设计语言的基本成分
①数据成分：用于描述程序所涉及的数据
②运算成分：用以描述程序所包含的运算
③控制成分：用以描述程序所包含的控制
④传输成分：用以表达程序中数据的传输
4.2 程序设计语言的分类及编程模式
程序设计语言三大类：机器语言、汇编语言、高级语言
1. 机器语言：机器语言是用二进制代码表示的计算机能直接识别和执行的机器指令的集合。机器指令是指计算机可以执行的命令。
2. 汇编语言：因为直接用机器语言编写程序非常不方便，所以人们使用汇编语言来代替机器语言。汇编语言采用助记符来编写程序，是机器语言的符号化。
3. 高级语言：高级语言是面向用户的语言，是一种与自然语言相近并为计算机所接受和执行的计算机语言。
编程模式分类：（一般）
1. 过程式编程模式：C语言
2. 面向对象编程模式：java
Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。
Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。
3. 函数式编程模式
4. 说明式编程模式
4.3 高级编程语言介绍
1. BASIC
2. PASCAL
3. C语言
4. C++
5. java
6. Ada
7. Logo
8. 脚本语言
脚本语言又被称为扩建的语言，或者动态语言，是一种编程语言，用来控制软件应用程序，脚本通常以文本（如ASCII)保存，只在被调用时进行解释或编译。
脚本语言（Script languages,scripting programming languages,scripting languages）是为了缩短传统的编写-编译-链接-运行（edit-compile-link-run）过程而创建的计算机编程语言。虽然许多脚本语言都超越了计算机简单任务自动化的领域，成熟到可以编写精巧的程序，但仍然还是被称为脚本。几乎所有计算机系统的各个层次都有一种脚本语言。
脚本语言(JavaScript，VBscript等)介于HTML和C,C++,Java,C#等编程语言之间。 HTML通常用于格式化和链接文本。而编程语言通常用于向机器发出一系列复杂的指令。理解好脚本语言的特点，才能去学习
4.4 并行程序设计
1.并行程序设计语言：用于并行程序设计的语言
能同时执行两个以上运算或逻辑操作的程序设计方法。所谓并行性，严格地说，有两种含义：一是同时性，亦即平行性，指两个或多个事件在同一时刻发生;二是并发性，指两个或多个事件在同一时间间隔内发生。程序并行性分为控制并行性和数据并行性。并行程序的基本计算单位是进程。并行程序有多种模型，包括： 共享存储; 分布存储 (消息传递); 数据并行;面向对象。与并行程序设计相适应的硬件也有不同类型，如多处理机，向量机，大规模并行机和机群系统等，相应有不同的并行程序设计方法。具体解题效率还与并行算法有关
2.并行编译过程的三个阶段：
词法和语法分析
优化
并行代码生成
3.优化是并行编译的主体，包括以下三个部分：依赖关系分析、识别；程序转换，主要是循环转换；进程的分配及调度。
第五章 计算机中的数据
5.1数据
数据的定义：数据就是用文字、数字、图形、图像、声音等方式对人、事件等进行的描述。在计算机科学中，数字、文本、音频等的统称为数据
#数据是供计算机处理的，信息是供用户使用的。
掌握计算机对数据的常用编码方式
5.2数据结构
什么是数据结构？数据的组合方式，其目的是配合相应的算法编写出好的程序
数据的逻辑结构：1.集合 2.线性结构 3.树形结构 4.图状结构
数据的物理结构：1.顺序存储 2.链式存储 3.索引存储
常见的数据结构：1.线性表 2.栈 3.队列 4.树 5.图
5.3算法
1.输入 2.输出 3.有穷性 4.确定性 5.可行性
5.4数据库
数据库的定义及特点：数据库是一个组织内被应用程序使用的逻辑相一致的相关数据的集合 数据结构化 数据共享性高 数据独立性高 数据由数据库管理系统统一管理和控制
数据库的体系结构： 三级模式 二级映射
数据库模型：①层次模型
②网状模型
③关系模型：数据被组织成称为关系的二维表，数据之间没有任何层次或网络结构，但表或关系之间相互关联，关系模式是对关系的描述。
掌握好数据库各种结构化查询语言（SQL）
④数据库管理系统:硬件 软件 数据 用户 规程
数据中心：了解即可！
通过本章 加深对于数据结构算法 数据库 数据中心的理解。