计算机导论第五次课课后总结

程序设计语言

程序设计语言简介

程序设计语言是一组用来定义计算机语言的语法规则
程序设计语言拥有语言的三个元素：语法，语义和语用
语法是指用字符组合成合法语句的规则集合
语义是一条合法语句的含义
语用是程序和使用者的关系

程序设计语言的分类及编程模式

机器语言

机器语言是用二进制代码表示的计算机能直接识别和执行的机器指令的集合
机器指令包含两个部分：指令的操作码和指令的操作数
计算机唯一能识别的语言是机器语言

汇编语言

汇编语言采用助记符来编写程序，是机器语言的符号化，用内存空间少，运行速度快

高级语言

高级语言是面向对象的语言
高级语言的处理过程及编译各个阶段

编程模式

计算机语言解决问题的模式可分为4种，即过程式编程模式，面向对象编程模式，函数式编程模式和说明式编程模式

高级编程语言介绍

BASIC语言

BASIC易学，易懂，易记，易用，可作为初学者入门语言，也可作为学习其他高级语言的基础

PASCAL语言

PASCAL是一种结构程序设计语言

C语言

C语言兼顾了高级语言和汇编语言的特点，简洁，丰富，可移植性强

C++语言

C++语言是应用较广的面向对象的程序设计语言，可以实现面向对象的程序设计

JAVA语言

JAVA语言具有简单性，面向对象，分布性，安全性，鲁棒性的特点

计算机中的数据

数据

数据的定义

数据就是用文字、数字、图形、图像、声音等方式对人、事件、事物等进行的描述。

数据结构

数据结构的定义

数据结构主要有三个方面的内容：数据的逻辑结构、数据的物理结构和对数据的基本操作

数据的逻辑结构

数据的基本结构有集合、线性结构、树形结构和图状结构

集合

集合中任何两个元素之间无逻辑关系

线性结构

线性结构是指数据结构中的数据元素存在一对一的关系

树形结构

树形结构是指结构中的元素存在一对多的关系

图状结构

图状结构实质元素之间存在多对多的关系

数据的物理结构

存储结构，链式结构和索引结构

常见的数据结构

线性表，栈，队列，树，图

算法

算法的定义

算法是指由基本的运算及规定的运算顺序所构成的完整的解题步骤
算法具有输入、输出、有穷性、确定性、可行性的特点

数据库

数据库是一个组织内被应用程序使用的逻辑相一致的相关数据的集合
数据库具有数据结构化；数据共享性高、冗余度低，易扩充；数据独立性高；数据由数据库管理系统统一管理和控制的特点