上篇 理论基础
第1章 数学基础
1.1 逻辑
1.1.1 命题
1.1.2 量词与谓词
1.2 集合
1.2.1 基本概念
1.2.2 语言和字符集
1.2.3 函数
1.2.4 关系
1.3 数论
1.3.1 整数基本定理
1.3.2 同余关系
1.3.3 密码学基础
1.4 算法
练习与思考
第2章 数据的逻辑结构
2.1 数据类型
2.2 图结构
2.2.1 图的基本术语
2.2.2 加权图的最短道路
2.2.3 网络图的关键道路
2.3 树结构
2.3.1 根树与二叉树
2.3.2 霍夫曼树
2.3.3 生成树
2.4 表结构
2.4.1 线性表
2.4.2 栈与格雷码
2.5 哈希表
2.5.1 查找表
2.5.2 哈希函数
2.5.3 哈希地址的冲突处理
练习与思考
第3章 计算模型
3.1 代数系统
3.2 形式文法
3.2.1 文法的分类与巴克斯范式
3.2.2 语法树
3.3 有限自动机
3.4 图灵机
练习与思考
下篇 应用基础
第4章 标记语言
4.1 标记语言
4.2 HTML入门
4.3 HTML和XHTML
4.4 XML入门
4.5 HTML和XML的比较
练习与思考
第5章 HTML和XHTML
5.1 HTML的元素与标记
……
第6章 XML语言和名字空间
第7章 数据的结构和模式定义
第8章 数据的表现
练习与思考
参考文献