第1章 计算机系统概述

1.1计算和计算工具

1.1.1计算

1.1.2早期计算工具

1.1.3机械式计算机

1.1.4电子计算机

1.2计算机系统的组成

1.2.1硬件系统

1.2.2软件系统

1.3本章小结

习题1

第2章Python语言编程入门

2.1算法的描述和评价

2.1.1算法的特征

2.1.2算法的描述

2.1.3算法的评价

2.2计算机语言及其发展

2.3 Python语言编程入门

2.3.1 Python语言环境的安装和使用

2.3.2 Python语法初步

2.3.3运算符

2.3.4控制结构

2.3.5列表和字符串

2.3.6函数

2.4本章小结

习题2

第3章 信息的表示与存储

3.1信息和信息的表示

3.1.1计算机中的信息和信息的表示形式

3.1.2数的表示

3.1.3非数值信息的表示

3.2信息的存储

3.2.1布尔运算

3.2.2门电路

3.2.3存储器的结构

3.2.4简单的加法器

3.3数据压缩

3.3.1信息量和信息熵

3.3.2基本压缩方法

3.4本章小结

习题3

第4章 数据的组织

4.1数据结构概述

4.1.1数据、数据元素和数据项

4.1.2数据元素之间的联系

4.1.3数据的逻辑结构

4.1.4数据的存储结构

4.1.5数据的运算

4.2线性表

4.2.1顺序表

4.2.2线性链表

4.2.3栈

4.2.4队列

4.3树型结构

4.3.1树

4.3.2二叉树

4.3.3树转化为二叉树

4.4图结构

4.4.1图的定义和基本术语

4.4.2图的存储

4.4.3图的遍历

习题4

第5章 查找、排序和算法策略

5.1查找算法

5.1.1查找的基本概念

5.1.2顺序查找

5.1.3二分查找

5.1.4哈希表及哈希查找

5.1.5二叉排序树查找

5.2排序算法

5.2.1直接插入排序

5.2.2简单选择排序

5.2.3冒泡排序

5.3算法策略

5.3.1枚举法

5.3.2递归法

5.3.3分治法

5.3.4回溯法

5.3.5贪心算法

习题5

第6章 数据库技术基础

6.1数据库技术的概念

6.1.1数据管理技术的发展

6.1.2数据库系统

6.2关系数据库

6.2.1数据模型

6.2.2关系模型

6.3结构化查询语言SQL

6.3.1什么是结构化查询语言

6.3.2数据表的操作

6.3.3数据更新

6.3.4数据查询

6.4在Python中操作SQLite数据库

6.4.1 SQLite和PySQLite简介

6.4.2打开和关闭数据库

6.4.3执行SQL语句

习题6

第7章 信息的传输

7.1计算机网络基础

7.1.1计算机网络的组成

7.1.2网络拓扑

7.1.3网络体系结构

7.1.4传输介质

7.1.5常见网络设备

7.1.6编址方法

7.1.7网络服务

7.2数据通信

7.2.1基本概念

7.2.2信号编码

7.2.3检错和纠错

7.3网络安全

7.3.1基本概念

7.3.2加密解密

7.3.3用户认证

7.3.4数字签名

习题7

附录ASCII字符表

参考文献