QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3960|回复: 0
打印 上一主题 下一主题

Algorithms-JeffE书籍

[复制链接]
字体大小: 正常 放大

1189

主题

4

听众

2934

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-8-15 17:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
书籍介绍
, |6 x  k) Q! v
: d8 G! b% v' D# b- U这本教材源自于我在伊利诺伊大学香槟分校教授各种算法课程时所编写的一系列讲义。自1999年1月以来,我每年大约会教授一次这些课程。由于本科理论课程体系的变化,我在2016年对我的讲义进行了重大修订;本书则是我的修订笔记中关于最基础课程内容的一个子集,主要反映了我们新的必修大三级理论课程的算法内容。
+ o8 ]4 E& t! |) p+ B
* ^# ], J3 l4 H( e$ D+ E2 E# |先决条件
- I1 h; ^# O! d/ g* t3 A' c4 I, u9 B0 i# ^* \. v1 x) Z- h
我在伊利诺伊大学教授的算法课程有两个重要的先决条件:' _- d* c1 \: ?1 A) o. g
1. **离散数学**课程
: u2 \: C: |* n8 h+ t! p2. **基础数据结构**课程  
9 R- u: V9 K1 w  G6 z" C/ w# D5 ]. X: Q
因此,这本教材可能不适合大多数学生作为入门书籍。
8 L3 N% {% U6 V3 q# i! r# ^8 U1 d, A2 u
主要内容/ j! M$ g% }/ G

" ]' {. c* U7 R: u2 D! B, T书中的内容涉及以下几个方面:
1 D$ d, ?# H& \% a7 G
- U4 G# a: U. w) Q. X- **基本数据结构**:
% d$ \' V0 {$ ?- ]5 [  - 队列、映射/字典、排序映射/字典、优先队列
/ m' r" ?9 ~8 ?3 a# Z; r5 f1 P  - 数组、链表(单向和双向、线性和循环)、二叉搜索树,至少一种形式的平衡二叉搜索树(如AVL树、红黑树、Treap、跳表或伸展树)、哈希表、二叉堆,以及最重要的,前面列表与此列表之间的区别。
$ x: g' W% K1 N" v! Y9 V/ f) Y. `; r% C$ ]) E+ S
- **基本计算问题**:. [! G! v! s- I+ i5 K' R. ~
  - 基本算术、排序、搜索、枚举、树的遍历(先序、中序、后序、层序等)。" W! D! X, Y  d7 p" g* W2 N

  f8 J8 G( m) _/ c; M  Y& I2 ?- **基本算法**:
- u" _- k2 Z( E* g0 v  - 基本算法、顺序搜索、二分搜索、各种排序算法(选择排序、插入排序、归并排序、堆排序、快速排序、基数排序等)、在(至少二叉)树中的广度优先搜索和深度优先搜索,以及前面列表与此列表之间的区别。
/ Z- c5 h3 [( I/ Z6 }0 R1 t6 v0 U8 o6 H5 Y% C. e$ N% S" R5 I9 ~8 X
- **初步算法分析**:
; S" `# k: O6 _  - 渐近符号(o, O, Θ, Ω, ω)、将循环转换为求和以及递归调用转换为递归关系、评估简单求和和递归关系。
9 T6 T/ X! A7 X) y
/ w5 ]; y; c$ R# p  l, J- **数学成熟度**:
4 n0 e4 S. K* R  ]0 s  - 对抽象、形式(尤其是递归)定义的熟悉程度,书写和理解数学论证的能力,识别和避免句法、语义和/或逻辑上的错误。
9 g9 V& r5 j8 h, u( {  s, L5 C$ K5 y4 D. L' q+ l
### 书籍特点
; C" {) |9 l( j3 x6 ~& L! N: j% i2 ^( f4 t
这本书在适当上下文中简要涵盖了一些先决条件材料,但更多的是作为提醒而不是全面的介绍。对于更深入的概述,我强烈推荐以下一些免费提供的参考资料。
# h5 e; f3 _8 v* ]: T
1 T1 e* u$ Z: O) Y" q! v" v本书旨在为希望深入研究算法及其理论的学生提供一个扎实的基础,然后他们可以在此基础上进一步学习更复杂和高级的算法概念。2 R; o; K% i' k0 d  k
0 k+ h6 Y2 |3 x  ^% u& S  x9 N
% f1 l3 K3 y0 w- Y6 G5 O1 i

/ J) \( M5 ], h3 j+ E9 _

Algorithms-JeffE.pdf

23.93 MB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-8-5 01:47 , Processed in 0.611720 second(s), 55 queries .

回顶部