|
5 K+ T! X+ h. V4 i, @$ P s: @2 }/ n本书依据浙江大学计算机科学基础课程的教学改革和实践基础编写而成。本书围绕相关数据和处理方法,通过计算系统、计算基础、数据表示、算法基础、语言和程序、数据库、大数据及先进计算等内容,以“计算系统”的全新视角介绍计算机科学基础知识。本书较为全面地介绍了各种类型的数据及其处理方法。本书的目标仍然是让读者系统地、全面地理解计算机及其科学基础,理解计算机的计算对象,以及计算机能够做什么、不能做什么、如何做到等,让读者站在一个新的高度去认识作为科学的计算机学科和作为工具的计算机的特点,领略计算机科学的无穷魅力。本书有配套的实验指导,以帮助读者通过自主学习提升使用计算机的技能。本书为教师和学生提供相关教案、习题参考答案以及书中用到的数据文件,可以在华信教育资源网的相关网页中进行下载。本书既可以作为大学本科的计算机科学基础课程的教材,也可以作为计算机专业的导论课教材,也希望能够为更全面了解计算机及计算系统的读者所参考。8 Y8 p+ }! J* i J, Q, C0 d0 L
. W( Y8 J% @: Z/ q9 b
陆汉权,男,浙江大学计算机科学与技术学院,教授,浙江大学计算机基础教学部负责人,浙江省计算机学会副理事长,出版多本教材。
# l% p% G; E# Y% s2 \+ k# j第1章 计算机系统概述 1
7 ? X, h) r6 H8 h m- h9 r1.1 计算机 1: N5 i! h) P- R8 r& X u* c
1.1.1 计算机设备 23 d9 B3 V) d# X# [
1.1.2 程序和软件 2% u8 c: y1 C6 f7 \* _) z
1.2 计算机简史 33 I& Y9 Z- \" v. _4 q) t
1.2.1 硬件史 3
, B$ q4 h' e$ r; f% _- G1.2.2 软件进化 44 N0 \, U6 S6 T( [/ F
1.3 计算机模型 52 j- N6 @8 i9 K2 S. m+ G- f
1.4 计算机组成 8
0 ^2 v) N) U0 O" Y# H1.4.1 处理器系统 8# l3 p: o' f$ @1 G0 \0 k
1.4.2 存储器系统 9% L9 u; v/ \2 e+ ^" U) q1 g
1.4.3 输入、输出系统 11 j. ~* t S/ g) d
1.4.4 计算机是如何运行的 12
3 k3 s8 Y! `% O( J; B1.5 操作系统 13) `; I+ z, B) B. e) ^' e% B) j$ P
1.5.1 计算机系统的核心 13
0 U( D# i' G7 f7 W% P8 Y1.5.2 操作系统的功能和结构 14 {! J) |3 ?, _7 w
1.5.3 文件系统 15# Q) V1 x+ \5 P' J& X
1.6 计算机网络 16
+ w3 p( M1 `: B6 [ M6 }1.7 数据和信息 17
9 B1 F6 c% i( [1.8 计算思维 189 N, _8 L! ~% |) p3 S: h9 w, X L
本章小结 19
3 k3 n+ E: e K4 U) s习题1 21
- s% m7 J2 w ]* J7 k7 j" g/ t第2章 计算的基础 25
; C9 z6 t. e2 Y2 t" x) H2.1 数和数据概述 25
! }& H+ F' u1 l I2.2 数制 26* N1 c2 Y$ I0 ]4 f6 `% w
2.2.1 常用进制 26
3 c+ J- y( a% y! r- F/ H2.2.2 二进制的基本运算 27
+ E: V: A& B3 N/ U+ J9 h2.2.3 数制转换 288 z/ S7 M6 I- R3 F/ c3 Q, r
2.3 计算机中的数 30
4 ~5 r4 B/ [: ]" V4 n2.2.1 机器数和原码 30
1 ]' H1 j" ]7 g. ?' |3 @2.2.2 反码和补码 31
3 v8 D$ }7 V. ~0 a' ~4 K' @7 |2.2.3 定点和浮点数 32; { `- }9 s. a" i3 \
2.4 计算机逻辑 33! o4 t, P4 g0 U/ H( N
2.4.1 数理逻辑 33! j1 x8 u/ c5 I( c
2.4.2 基本逻辑关系 34% a' e' z* f, d* n7 e% S
2.4.3 逻辑代数 36$ N0 n) a2 C) H( \0 j
2.5 逻辑电路 37
0 f3 h+ U! o) \( N$ b2 `2.5.1 门电路 37
?( x3 [/ M/ \9 K2 [2.5.2 加法器 38
0 N( Q" F, W6 w2.5.3 存储单元电路 39( K" }( b' y4 A
2.5.4 集成电路 40
& F6 b' h5 d5 [% O/ X5 P$ A本章小结 41- O+ @# f. c, J7 U# O
习题2 41
* @* y: e4 t( \第3章 数据表示 46) }/ h( M$ Y- |( C! d1 J
3.1 数据表示概述 465 h7 |" }9 i$ g% h
3.2 文本和文档 47
3 I' j& p( s c- [2 y1 N& ?3.2.1 ASCII 47
! i+ U7 N$ `+ n) ~+ \" r0 P3.2.2 Unicode编码 48% k* F" l/ D- f, J/ O S& x
3.2.3 汉字编码 49- L' a t4 b' p. n3 _! H {
3.2.4 文档 49
4 x _3 F2 {% J. w( ?3.3 数据压缩 50
* ~% m7 u" I9 C. A6 w3.3.1 霍夫曼编码 50
/ T9 P2 m5 x% J1 q+ K; _3.3.2 行程长度编码 51
: |: }: o; l: J6 B( J3.3.3 有损压缩 52
- v: t+ h" `$ W. E; ^ u# \3.4 音频数据 52+ t4 S, Z9 }8 @
3.4.1 音频数据采集 53/ n# p2 s& ?# x
3.4.2 音频数据格式 547 c6 O* ?8 _3 ^+ q) R, @
3.4.3 MP3 55, m) \1 Y* F a# S+ ]* q
3.4.4 计算机语音 55) k4 ]5 i$ I) X! b
3.5 图形和图像 56. S6 h2 a; Q1 ~# {4 i& u1 F
3.5.1 图像的表示 56$ M( F* h9 f+ O( e8 X9 U
3.5.2 3D技术 59
9 K4 F1 a. F# I3.6 视频和动画 59$ G, A. Z9 q! g& G+ [! r9 i
3.6.1 视频数据 600 l% \; E$ T9 P7 v- I# x) F
3.6.2 动画 609 q" T- C* h2 b
本章小结 61) w0 \% {5 f- N4 h) h9 M' j" J
习题3 62
5 z* K+ G, Y( B! L0 T; H: J/ |第4章 算法基础 66
7 w- r6 E" v9 }4.1 算法概述 66
8 e4 r7 y H, w9 m7 ~4.2 算法的三种结构 67* |6 [) h& n9 Z" G" Y( [! q3 B: y
4.3 算法的表示和发现 68
8 N9 `7 N: Q+ Q) d+ e7 ^! w2 j2 H, P4.4 算法举例 708 v, C" O6 x- ^/ p) T
4.4.1 基本算法 70. H' I# |+ K- A3 d" ?6 @. Q! R) t
4.4.2 迭代 720 }" \9 l* u+ K, K
4.4.3 递归 72
8 \5 D/ h8 U& X4.4.4 排序 74; g0 I' D% ?% P
4.4.5 查找 75
# R( F! M( X4 g4 m& Z+ U4.5 算法的方法学 75
4 G6 a9 V, {! y, P% n4.5.1 贪心法 768 j, z2 Y, [" X! m5 Q' z
4.5.2 分治法 76
; Z( q- i b' m1 o4.5.3 动态规划 77; {5 Z- Y. K1 v; y; E7 S. T+ [
4.5.4 回溯法 78
9 @4 H4 r3 ]9 ^1 c, B$ |, o4.6 抽象数据表达 793 R L- a% b8 K2 M6 t5 [
本章小结 81$ C( O0 `( m, K2 d1 c
习题4 82; x7 |5 ^8 _ v4 C5 l% A# B
第5章 计算机语言和程序 85$ Q8 p. h! ]5 k- B
5.1 概述 85
6 _ p: Z4 z0 }) {: x: O. p5.2 编程语言 86' ?/ X! F& ]/ [. ]1 s. F& U
5.2.1 机器语言 86
& ^/ i- `6 W! C, u: c* {) w3 x5.2.2 汇编语言 879 I! \7 d& I7 @* N7 P
5.2.3 面向过程的高级语言 88
2 P) i# e8 ^! @) j" h* k5.2.4 面向对象的程序设计语言 89! e/ v- I4 a6 |0 U4 @4 K$ V! V
5.2.5 其他语言 90
3 k' s, M6 ^* G1 ]" ]5.3 程序的程序:翻译系统 91/ x2 Q+ t1 z7 h4 N9 {- Z+ L+ A! S
5.4 高级编程语言 92! d1 T' D+ i; ]1 m
5.4.1 数据类型 92
( u8 z6 N! z z" Q5 f+ @% h5 M+ k5.4.2 基本语句 94( U9 e: a* ], }" }2 q9 ?& e% p
5.4.3 分支语句 954 e% I( f1 K. h. ?/ F# F8 b7 G
5.4.4 循环语句 96' W8 X B# T- |' u- e; a
5.4.5 函数和方法 97
" S W5 X. K2 i1 f4 w' o% F! G5.5 怎样编写程序 98
% G- r2 Z$ A% n5 q4 Q5 {5.6 软件工程 99
: R! r" Y1 i9 g; N, u4 z2 N本章小结 101
8 C, P V6 s# @4 }6 Q习题5 102: W+ ]( v% [& m u9 h$ A; U1 _* \
第6章 数据库 106" ^3 L' N+ C4 |6 X: G8 I
6.1 数据库概述 106
% p4 h! T% l+ V8 l' q6.1.1 非结构化数据 106
/ P. x9 ?; B- k6.1.2 结构化数据 107
, v, s/ u9 t* V. w8 [4 M2 a9 z0 x6.2 数据库系统 108$ q9 G! ^, a( o) u% M, J
6.3 关系数据库 110+ ~) l$ \5 j3 a/ B+ S! {
6.3.1 关系模型 110- f0 H, e+ \& h" L& q! m
6.3.2 关系运算 111 Y- p8 h1 f! J/ |9 I
6.3.3 SQL 113
0 q& v) [: t0 x5 b1 w% U0 o" ^6.4 构建数据库系统 1140 Z& N9 n/ b; d7 c) Y6 f
6.4.1 数据库设计 114$ e( T7 n2 P5 D% n4 N* \
6.4.2 C/S结构 115
2 U9 {: {, A4 [ p5 z* M6.5 其他类型的数据库 116
3 X% ?, R: t# U A' g5 w: X" ~) M2 D本章小结 117
$ \9 M+ I* n1 F% \习题6 118' B' F1 G! K& Z! b& s
第7章 网络与网络计算 121
2 X2 X2 A- g: E# V( {, p @0 f7.1 通信基础 121
) B0 o9 V) J) S* J7.1.1 通信介质和传输 121: j& }# q( y4 m0 c! M
7.1.2 调制与解调 123
; W6 ?8 K; h" \- p0 k# p7.2 网络技术 124
5 E$ \. R( }" _( c, Y& K; C7 p7.2.1 网络传输 1249 K; F0 ^! C( u2 l2 ?, y: ?/ ]
7.2.2 网络类型和设备 1258 r6 p* C- f. M2 H5 X
7.2.3 网络协议 1285 E* P# _9 I; `8 e2 b9 ~
7.2.4 网络服务器 129
, I( y- H- E. }; ~- C, H8 x8 @7.3 互联网 130
' H( T$ ]5 ?4 U8 L+ z1 C) ]7.3.1 TCP/IP 130+ [# A; C& m( h% L' y
7.3.2 IP网 131( g' i- h5 o; M
7.3.3 互联网服务 134# O, }5 H" b/ S/ Z R
7.3.4 未来的网络 137
2 [7 E. z( a0 G% l; `, z7.4 网络数据 137
2 i6 c1 R2 i8 S) S7.5 云计算 1407 X5 s+ f$ }( i' M0 k9 X d9 N
7.6 网络安全 1419 y/ Z6 u! H" [" y4 T/ X2 P
本章小结 142
" s! l: \ t4 M) r% O3 O5 M4 x$ m习题7 143
" {4 b0 T& y# D4 M% s- I r第8章 大数据 1476 |8 N( c3 |- A, p
8.1 大数据概述 147
+ m' Y* r+ N8 U0 {8.2 R简介 148
; {) G+ B3 A% d# U4 b6 S- { P8.3 大数据预处理 150* a% i- }! A. P; o" j; D" b& u9 W
8.4 数据分析方法 151
s, o B" w, W! y4 Y i& O+ X8.4.1 聚类分析 1518 W P4 a1 a$ K- [1 u9 ]# m
8.4.2 关联分析 153
7 ?. E. z% f; S8 p8.4.3 回归分析 156
4 y3 ?3 o% |# g; S( R3 ]" `8.5 数据挖掘 160
0 ]9 N$ r4 S% y- z$ V$ u; b8.5.1 分类 160( W! ~; x/ d! O' F8 t0 E
8.5.2 时间序列分析 163: F* ^1 M* n9 O9 W- T6 f
8.5.3 文本分析 164
, R4 A: J$ n2 x, g) d8.6 大数据处理工具 166
# [* a7 t7 e( j8 r3 c. N8.6.1 Hadoop 1679 j( U: b9 e% U2 P) h7 R
8.6.2 MapRuduce 1681 y- u8 N+ L B
本章小结 169
8 M; C1 M1 o7 C# w7 |4 w习题8 169
, U4 K% q6 x, w第9章 先进计算 171
% W5 h: O4 F% _9 D/ W9.1 高性能计算 171
( x4 [4 q& i M9.2 人工智能 173
1 b# v& U6 ?, K- E5 p+ T9.2.1 图灵测试 173' x) [( ? W$ W4 ]% r7 w
9.2.2 推理:知识表达 174
+ ?9 [$ U0 e7 q0 P) b4 V0 \. A9.2.3 神经网络 175 p$ C# ]+ d. ?$ a9 I2 n
9.2.4 机器人 177
/ C8 q' Q4 U( h# r6 t6 j: c i9.2.5 自然语言处理 1773 p# S6 U0 B$ A4 O4 l8 b1 ^
9.3 机器学习和深度学习 1780 h$ N/ K2 t4 G( e/ G" E2 u
9.3.1 机器学习 1787 z `; `/ `& q- k& n* t2 B8 R* b
9.3.2 深度学习 179
/ P+ N2 z9 M: A* z& `' G9.4 虚拟现实 180
s# A# B7 u( L$ R9.5 可计算理论 181 @' P* P7 h5 S8 F5 |
9.5.1 可计算函数 181! C \ A6 i/ ]/ ~5 i/ [2 ^) h
9.5.2 哥德尔数 182
+ q% A9 P' v- Z% z8 b: T9.5.3 图灵机 183) d6 M% U7 D7 L0 ~5 f. r
9.5.3 计算复杂性 184; e- o! [' E/ p# l# o5 x
9.5.4 停机问题 1869 |6 H6 n& I! ~: w8 T
本章小结 186
: \- v% Z4 R+ t2 w5 H' D6 U习题9 1873 y3 U( c8 V" n7 E A' j& ]
附录A ASCII表 190 7 B* q3 S+ L+ j0 `) V
, J! j! F1 X- |7 ]- n& ~
6 v! P, X1 p% I0 O4 @8 l+ `. |https://cloud.189.cn/web/share?code=2qaIjajqIBRv(访问码:1jjg)
, E2 V9 J# j" O) M0 ^9 F' ]5 Z侵权联系与免责声明1、本站资源所有言论和图片纯属用户个人意见,与本论坛立场无关
. V7 m7 T4 t& {4 I3 e. Z2、本站所有资源收集于互联网,由用户分享,该帖子作者与瑞客论坛不享有任何版权,如有侵权请联系本站删除
, ~) Z+ d+ M% J- l0 F3、本站部分内容转载自其它网站,但并不代表本站赞同其观点和对其真实性负责
, }# \/ S8 |, K$ V+ c8 r4、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意" J, W' w4 |/ B- L
如有侵权联系邮箱:ruikelink@gmai.com
0 Y1 `7 d, q+ Y0 w I4 @" f7 _资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
. b i6 E6 R8 v; @6 \
7 G" J) l# J* o$ y6 p3 R8 J' h P4 `# C* } C
: d% c) e- e. m0 y+ H. a本资源由Java自学网收集整理【www.javazx.com】 |
|