知道美河 | 上传资料 | VIP申请 | 精品课程 | 资料搜索 | 问题反馈 | 会员手册 | 积分消费 | 积分充值 | 帐号保护
美河学习学习在线赞助VIP

美河学习在线(主站) eimhe.com

 找回密码
 建立账号
楼主: tuishu

[点评] [点评][电子科技大学数据结构][罗吴蔓主讲]

[复制链接]
huangjun 该用户已被删除
发表于 2005-10-22 02:55:03 | 显示全部楼层
发表于 2005-10-22 14:03:14 | 显示全部楼层
我听了,讲的真的很NICE啊,比我们大学的老师好多了,我狂顶啊~~~~~~~~~~~~~~~~
发表于 2005-10-22 17:00:05 | 显示全部楼层
发表于 2005-12-2 10:56:37 | 显示全部楼层
发表于 2006-5-15 13:11:35 | 显示全部楼层
发表于 2007-2-11 09:57:24 | 显示全部楼层
罗老师讲的真不错,在第一讲就把数据结构的关键点点出来了。9 k6 O3 ]4 |' v  b

; h( s6 \0 E1 q6 @) e数据必须进行有序排列(杂乱无序会影响查找等操作的执行效率,正确的算法也会变的无用),数据之间有着内在的联系(如按字母顺序进行排列),数据必须有某种结构(线性架构〔1对1〕,树状结构〔1对多〕,图状结构〔多对多〕),有了这些结构的目的是为了其运算(如查找、插入、删除等常用操作),以及最终为应用选择合适的数据结构,分析和设计高效的算法。) J0 ?3 v6 @+ u+ a0 }
( E7 T7 K* w9 ?5 `' }8 O$ Z6 N5 ?
现代软件的要求:良好的包装和能高效的运行。
发表于 2007-2-11 13:53:07 | 显示全部楼层
基本概念:
) N/ B- t! x- ^4 e, ]' I# g数据:所有能被计算机处理的符号的集合,也就是我们通常所说的信息。5 d  @, T& [9 f6 i; S! [, o
数据元素:是数据中的一个个个体。
( d8 W, q3 T" {  l数据对象:相同性质的数据元素的集合(例如整型数据对象)
+ e2 L0 ~; s# ^1 Z# t1 t! K# ^) T数据项:数据元素中对数据进行描述的一些特征项。8 @) m- n1 x6 x+ ~4 T- q8 c

7 M  N6 n  l0 j7 }/ i内在联系,数据是一个广义的概念,一份数据(如123asd)中可以包含多个数据对象如整型对象N=(1、2、3),,字符型对象C=(a、s、d)等等,每个数据对象可以包含多个数据元素。一条记录可以看做是一个数据元素,那么其中的每一个字段可以看做是一个个数据项,他们都是有意义的,如学号,姓名,年龄等。数据元素常常可以分为若干个数据项,数据项是数据具有意义的最小单位。6 {: u3 x+ M: [# V: `
* p; p, R& P' U' d; \2 j
研究数据结构,对每一种数据结构可以从以下4个方面进行考虑:
  d* W7 w; k7 w! @# L1.该结构的逻辑结构和物理结构是什么,以及之间的对应关系。(逻辑结构就是数据元素之间的一些对应关系,如1对多等,物理结构是指数据结构在计算机中的存放,在计算机中的组织方式。)
  i' a9 w6 d4 g# b6 l2.该结构包含哪些运算?4 n3 y7 I) R% k! s* [; o  s' |2 k
3.该结构可以采用哪些算法?
0 w1 u' F" ?- v! S/ K4.这些算法的效率如何?: T3 Q# s  M) J; I1 y( @5 w+ {' `

) V1 g! m' U9 x% a/ s. Z算法是一个有限的指令集,遵循指令流可以完成特定的功能。
4 t: u# Z6 }6 b1.算法所包含的指令集必须是有限的,在有限步中完成。, o+ W4 j/ R2 e) b2 K8 @( E
2.算法中这一步之后的下一步是确定的,没有第二种选择。也就是A执行完之后只能执行B,不能有去执行C,(条件判断之后也只有一种选择)
9 m+ _$ P" n1 a- B$ P1 \3.算法中每一步必须是可执行的,通过算法的执行可以完成特定的功能。
' M0 r" S& F. N2 j3 t( m( ^- s: A$ }  P5 b' a& c! M
数据结构主要研究程序和算法的表现形式:% u  @& U9 D* T3 n* Q
1.程序可以是无穷的,(一个程序可以一直运行,直到有一个外部命令中断执行),而算法必须是有穷的,即在有限步执行之后必须结束,并得出正确的结果。1 F3 ^: ^" [8 k* ^# @
2.程序可以是错误的,算法必须是正确的。  U0 D0 G& L. ]! G
3.程序是用程序设计语言描述,可以在机器上执行,而算法还可以用框图、自然语言、伪吗等人们容易理解的方式表达。
: @- N3 o6 t# q
. A& q+ a  p2 Z  H一般每一本书的第一章是总纲,通过学习第一章,能让读者明白我要学的是什么,我为什么要学这本书的内容,我学了有什么用?这本书的内在组织结构是怎么样的,每个知识点有什么共性,点和点之间有什么联系。: \& a( d, k; V7 t# R. n

5 P; h' R9 [) o学完第一章之后应该让我们对所学的东西有清晰的概念和一些想要解决的问题,第一章是一个关键,电子科大罗老师在这方面讲的很不错,层次很清晰,条理很清楚,此外还讲到了软件工程方面的一些内容。
发表于 2007-2-28 05:49:05 | 显示全部楼层
发表于 2007-3-14 20:05:45 | 显示全部楼层
听得众人如此高评,虽不会pascal,但也硬着头皮准备一看。果然不同凡响,本人已一口气看至12集。, ~& g) m+ e0 n, [- q0 A$ Y
  该老师对数据结构这门课程,十分精通,既有宏观上对教材体系的整体把握,如抓住了各种数据结构要在四个层面上展开,即结构、运算、应用和复杂度,突现了全书的组织框架。授课时注意知识的内在联系,前后对比,使得知识既容易接受,又不断深入,如两个递增表的合并,讲链表实现时,即联系到顺序表的实现,而讲顺序表的实现时,又联系到它的逻辑实现,或比较异同,或加以深化,虽 未复习,却不知不觉地巩固了前面的知识。
3 [( c3 D4 Z$ R( K* ~: t4 @  该老师更有对知识点的透彻分析。如pascal语言,老师能针对知识的难易而详略有别地加以说明,虽门外汉亦能豁然开窍。对每一个算法都能分析思路,启发步骤。在写算法时,从参数的考量,功能块的划分,每一功能所用的语句,直到诸如循环和分支的条件,都能详加分析。尤其是对疑难条件的分析,更是剖析入微。在易错之处,老师往往将错就错,而后分析错误原因所在,然后加难以纠正。在有多种方法时,往往能总结出一般的原则。如讲双链表的插入,修改相关指针域的四个语句时,指出其正确的顺序不止一种,但总的精神是不能断链。在分析问题时,总能为后面打下伏笔。如讲两个递增的单链表合并时,指出结果单链表只使用其中一个的头结点,从而呼应了最后阶段释放另一个头结点。
  ]$ J6 }2 i. p6 H; \, m/ T' L  看了该老师的课程,本人深感幸运,急于将一已体会公诸论坛,虽佳酿浅尝,却愿全体共享,故不揣浅陋,草见于此。8 o) O, O$ r- w2 R; v) m
$ X3 F) I* I5 v' T/ P
  最后,感谢该老师对教学工作的杰出贡献!也感谢推荐者使金子闪光!
发表于 2007-5-21 13:14:17 | 显示全部楼层
为什么是PASCAL语言的呢
. c8 A0 r& S1 @* ^/ e2 X1 N这门语言现在好冷哦! x  ?; d2 v3 a# \- L& t% k
我下了几集看过了,主要问题是不能拖,中途一不小心关掉了还得重新开始看,真郁闷
发表于 2007-5-23 14:56:36 | 显示全部楼层
发表于 2007-8-9 17:25:18 | 显示全部楼层
发表于 2007-8-15 08:53:17 | 显示全部楼层
发表于 2007-8-16 08:21:41 | 显示全部楼层
原帖由 superyangtze 于 2007-8-15 23:59 发表
' J9 E- L. i9 G0 t9 |老大,怎么是Pascal的呢?明明是C的。还有,这个老师没有你形容的那么美,好不好?
2 T& X1 p/ |% K9 [1 W3 W

* Y5 y# z5 ^& g/ j, W9 t& R, n& O5 b) z
4 G0 n0 J. Z/ X9 B兄弟,这明明是类pascal,怎么会是c呢?4 e" P0 D/ y/ n" V: [$ n
其实无论c也好,pascal也好,只是表述数据结构算法的一个工具而已,大同小异,理解就行了
发表于 2007-8-16 09:43:29 | 显示全部楼层
发表于 2007-8-17 17:50:10 | 显示全部楼层
发表于 2007-8-18 17:42:08 | 显示全部楼层
发表于 2008-4-26 17:44:00 | 显示全部楼层
发表于 2008-5-2 17:32:41 | 显示全部楼层
发表于 2008-5-25 06:45:01 | 显示全部楼层

为什么我下的这个课件,从第9集以后就播放不了了啊 ~!求助~~!!!

看了楼主的评论后~我马上就去下了~花了几近一个通宵的时间啊~~可是下回来后发现从第10集开始直到最后一集都没法播放 (我用的windows media player 9)而且第23~第27集还没法拷贝~弹出对话框说~“数据损坏”之类的~~ 谁知道这是怎么回事吗?请求指点一下啊 ~~
发表于 2008-8-19 19:36:38 | 显示全部楼层
我一开始也看的罗老师的,,,讲的精彩~~~不过不是C语言,,,' C. b* ^! @- D' z* l
现在用的石油大学的,,,讲的也很细致~~~
发表于 2008-10-4 12:34:03 | 显示全部楼层
发表于 2008-11-29 23:26:52 | 显示全部楼层
发表于 2008-11-30 12:44:51 | 显示全部楼层
发表于 2009-2-6 21:33:33 | 显示全部楼层
发表于 2009-6-8 21:28:46 | 显示全部楼层
您需要登录后才可以回帖 登录 | 建立账号

本版积分规则

 
QQ在线咨询

QQ|小黑屋|手机版|Archiver|美河学习在线 ( 浙网备33020302000026号 )

GMT+8, 2025-7-10 18:56

Powered by Discuz!

© 2001-2025 eimhe.com.

快速回复 返回顶部 返回列表