上篇 理論基礎
第1章 數學基礎
3(頁碼)
1.1 邏輯
3
1.1.1 命題
3
1.1.2 量詞與謂詞
10
1.2 集合
12
1.2.1 基本概念
12
1.2.2 語言和字符集
17
1.2.3 函數
23
1.2.4 關系
25
1.3 數論
32
1.3.1 整數基本定理
33
1.3.2 同余關系
35
1.3.3 密碼學基礎
36
1.4 算法
39
練習與思考
41
第2章 數據的邏輯結構
47
2.1 數據類型
47
2.2 圖結構
48
2.2.1 圖的基本術語
48
2.2.2 加權圖的最短道路
51
2.2.3 網絡圖的關鍵道路
53
2.3 樹結構
56
2.3.1 根樹與二叉樹
56
2.3.2 霍夫曼樹
58
2.3.3 生成樹
59
2.4 表結構
61
2.4.1 線性表
62
2.4.2 棧與格雷碼
62
2.5 哈希表
65
2.5.1 查找表
65
2.5.2 哈希函數
67
2.5.3 哈希地址的沖突處理
70
練習與思考
71
第3章 計算模型
75
3.1 代數系統
75
3.2 形式文法
77
3.2.1 文法的分類與巴克斯范式
77
3.2.2 語法樹
81
3.3 有限自動機
81
3.4 圖靈機
84
練習與思考
86
下篇 應用基礎
第4章 標記語言
91
4.1 標記語言
92
4.2 HTML入門
93
4.3 HTML和XHTML
94
4.4 XML入門
95
4.5 HTML和XML的比較
98
練習與思考
98
第5章 HTML和XHTML
99
5.1 HTML的元素與標記
99
5.1.1 標記和屬性
99
5.1.2 標記的有關語法
99
5.1.3 開始和結束標記
100
5.1.4 標記的嵌套
100
5.1.5 沒有結束標記的標記
101
5.1.6 忽略標記
101
5.2 XHTML和形式良好的(well formed)文檔
101
5.3 HTML文件結構
102
5.4 HTML的常用元素及標記
102
5.4.1 頁面
102
5.4.2 文本基礎
117
5.4.3 字符實體
124
5.4.4 注釋
124
5.4.5 列表
125
5.4.6 圖像
125
5.5 表單的使用
126
5.5.1 表單簡介
126
5.5.2 各種控件介紹
126
5.6 表格的使用
131
5.6.1 簡單表格的HTML
132
5.6.2 進一步的了解
133
5.7 框架的HTML
136
5.7.1 框架的元素
138
5.7.2 框架的例子
140
練習與思考
144
第6章 XML語言和名字空間
145
6.1 概論
145
6.1.1 XML文件和XML數據對象
145
6.1.2 常用術語
145
6.2 格式良好的(Well Formed)XML文檔
146
6.3 XML文件的整體結構
146
6.4 XML文件的詳細結構
147
6.4.1 XML聲明
147
6.4.2 XML元素
149
6.4.3 處理指示
150
6.4.4 字符數據
150
6.4.5 CDATA
151
6.4.6 標記Tag
153
6.4.7 注釋
155
6.5 如何使用Unicode編寫XML文檔
156
6.5.1 利用字符引用在XML文件中插入字符
157
6.5.2 其他字符集與Unicode字符集之間的轉換 157
6.6 XML中的名字空間
157
6.6.1 為什么在XML中需要名域?
157
6.6.2 名字空間-解決問題的辦法
158
6.6.3 如何聲明名字空間
159
6.6.4 名字空間的范疇
160
6.6.5 名字空間作用于元素和屬性
160
練習與思考
161
第7章 數據的結構和模式定義
163
7.1 DTD的基本概念和分類
163
7.1.1 DTD的基本概念
163
7.1.2 格式良好(Wellformed)的和有效(Valid)的
164
7.1.3 文檔類型定義與文檔類型聲明
164
7.1.4 DTD的分類
165
7.2 DTD中定義元素和子元素
168
7.2.1 元素的定義和控制
169
7.2.2 元素的內容
171
7.2.3 子元素的定義和控制
173
7.3 屬性類型及其定義
181
7.3.1 元素的屬性
181
7.3.2 屬性使用上的Well Formed限制
182
7.3.3 如何定義元素的屬性
182
7.3.4 屬性的類型
183
7.4 名字空間和DTD的關系
188
7.5 Schema概述
190
7.6 從DTD到Schema
191
7.7 Schema語言基本結構
193
7.8 Schema常用的幾種數據類型
194
7.9 用Schema定義元素
196
7.9.1 定義元素(element)
196
7.9.2 元素類型
196
7.9.3 子元素
196
7.9.4 元素的默認值
196
7.9.5 空值
196
7.9.6 出現次數的控制
197
7.10 用Schema定義屬性
197
7.10.1 attribute
197
7.10.2 attributeGroup
197
7.11 簡單類型和復雜類型
198
7.11.1 簡單類型(simpleType)
198
7.11.2 復雜類型complexType
201
7.12 元素的內容
203
7.12.1 子元素
203
7.12.2 混合內容
204
7.12.3 空內容
204
7.12.4 任意類型內容
205
7.13 注釋
205
7.14 綜合實例
206
7.15 名字空間和Schema
215
7.15.1 全局定義與局部定義
215
7.15.2 目標名字空間與名字空間的局部定義
217
7.15.3 缺省名字空間
219
7.15.4 不作聲明的名字空間
220
7.16 多個Schema的處理
220
練習與思考
222
第8章 數據的表現
224
8.1 節(jié)點匹配路徑Xpath
224
8.1.1 基本概念
224
8.1.2 XPath中的軸
225
8.1.3 XPATH的節(jié)點測試
226
8.1.4 XPath的預測predicate
226
8.1.5 XPath中節(jié)點匹配的基本方法
229
8.2 XSL簡介
234
8.2.1 XML的顯示
234
8.2.2 什么是XSL和XSLT?
235
8.2.3 為什么要用XSLT
236
8.2.4 XSLT的歷史
237
8.2.5 XSLT和CSS的比較
237
8.3 XSL的工作原理
237
8.4 XSL的結構
239
8.4.1
一個簡單的XS LT的例子
239
8.4.2 進一步地深入
242
8.5 幾種常用的XSL元素
243
8.5.1 選擇模式
243
8.5.2 匹配模式
247
8.5.3 測試模式
252
8.6 排序
257
8.7
元素、屬性、文本、處理指令、注釋的創(chuàng)建
257
練習與思考
259
參考文獻
261