大学计算机基础-面向计算思维

前言 第1章导论 1.1计算概念 1.2计算机科学与计算科学 1.3计算机的发展史 1.3.1计算机硬件的发展 1.3.2计算机软件的发展 1.3.3计算机在中国 1.3.4未来新型计算机 1.4计算机的应用领域 本章小结 习题1 第2章计算机系统 2.1计算机系统的组成 2.1.1冯·诺依曼型计算机 2.1.2计算机硬件系统 2.1.3计算机软件系统 2.1.4计算机硬件系统和软件系统之间的关系 2.2计算机工作原理 2.2.1计算机指令系统 2.2.2计算机基本工作原理 2.3微型计算机系统的组成 2.3.1微型计算机的基本结构 2.3.2微型计算机的硬件组成 2.3.3微型计算机的软件配置 2.4计算机的主要技术指标及性能评价 本章小结 习题2 第3章数据在计算机中的表示 3.1数据与数制 3.1.1数据及其分类 3.1.2数制 3.1.3不同进制数之间的转换 3.2数值在计算机中的表示 3.2.1数值编码 3.2.2数值在计算机中的表示 3.3字符在计算机中的表示 3.3.1英文字符在计算机中的表示 3.3.2汉字字符在计算机中的表示 3.4图形和图像在计算机中的表示 3.4.1图形在计算机中的表示 3.4.2图像在计算机中的表示 3.4.3常用的图像文件格式 3.5声音在计算机中的表示 3.5.1声音在计算机中的表示 3.5.2声音文件格式 本章小结 习题3 第4章程序设计基础 4.1程序设计概述 4.1.1程序和程序设计 4.1.2程序设计方法 4.1.3程序设计风格 4.2结构化程序设计 4.2.1结构化程序设计的原则 4.2.2结构化程序设计的基本结构 4.2.3结构化设计语言 4.3面向对象的程序设计 4.3.1面向对象的程序设计方法概述 4.3.2对象和类 4.3.3消息（message） 4.3.4继承性和多态性 4.3.5面向对象语言 本章小结 习题4 第5章算法基础 5.1算法概述 5.1.1算法的定义 5.1.2算法的基本特征及评价 5.1.3算法复杂度 5.1.4算法的基本要素 5.2描述算法的工具 5.2.1传统流程图 5.2.2n—s结构化流程图 5.2.3pad图 5.2.4过程设计语言 5.3穷举法 5.4迭代法 5.5递归法 5.6排序算法 5.6.1冒泡排序 5.6.2简单选择排序 5.6.3直接插入排序 5.7查找算法 5.7.1顺序查找 5.7.2二分法查找 本章小结 习题5 第6章数据结构 6.1数据结构的基本概念 6.1.1数据与数据结构 6.1.2数据的逻辑结构 6.1.3数据的存储结构 6.1.4数据的运算 6.2线性表 6.2.1线性表的定义 6.2.2顺序表及其基本运算 6.2.3链表及其基本运算 6.3栈和队列 6.3.1栈及其基本运算 6.3.2队列及其基本运算 6.4树与二叉树 6.4.1树的基本概念 6.4.2二叉树及其基本性质 6.4.3二叉树的存储结构 6.4.4二叉树的遍历 习题6 第7章数据库设计基础 7.1数据库的基本概念 7.1.1数据和数据处理 7.1.2数据管理技术的发展 7.1.3数据库系统 7.1.4数据库管理系统的基本功能 7.1.5数据库系统的基本特点 7.1.6数据库系统的内部体系结构 7.2数据模型 7.2.1数据模型的基本概念 7.2，2概念模型 7.2.3e—r模型 7.2.4逻辑数据模型 7.3关系代数 7.3.1传统的集合运算 7.3.2专门的关系运算 7.4数据库设计与管理 7.4.1数据库设计 7.4.2数据库管理 本章小结 习题7 第8章计算机网络应用 8.1计算机网络概述 8.1.1计算机网络的形成与发展 8.1.2计算机网络的分类 8.1.3计算机网络的组成 8.1.4计算机网络的主要功能 8.2计算机网络体系结构 8.2.1网络体系结构概述 8.2.2iso／osi开放系统互联参考模型 8.2.3tcp／ip体系结构 8.3internet基础 8.3.1internet的概述 8.3.2internet的接入方式 8.3.3ip地址和域名系统 8.3.4internet的应用 8.4互联网的创新 习题8 参考文献