精华14
威望3151
K币1345 元
注册时间2001-1-13
在线时间389 小时
最后登录2016-9-30
高级战友

- 精华
- 14
- 威望
- 3151
- K币
- 1345 元
- 注册时间
- 2001-1-13

|
Re:谈谈考山大计算机的经历和感受
我写给bird的,有兴趣大家也可以看一下....
ritchie
一般站友
经验: 381点
财产: 46 元
文章: 89 篇
发表于:2003-06-15 13:51:16
bird:
你好!
你让我总结我的考研心得,的确让我为难了很久.我去年考的不好,分数你也知道.能够考上的确是万幸,因为我本来就不怎么报希望的.不过考上终归是好事情,虽然我还要为我的学费发愁.自己去年能够考那么多(虽然分数低的可怜)的确出乎我的意料,因为自己知道自己付出了多少努力,拿别人送给我说的话说我就是"根本不像一个要考研的人".这样对我也是一个经验教训,没有努力的话,考的分数就低,那样只能够拿钱了!
公共课的复习经验,你们都应该比我有经验,也比我更有资格说,我就只说一下我的数据结构吧,(虽然现在翻开那本书还有很多内容不懂).数据结构作为一门专业基础课,涉及到离散(我没有学习过)方面的东西,以及程序设计方面的东西,算是比较难的一门课了.当然,要想学习好的话,重要的是把基础搞好了,离散,程序设计掌握的好,这个自然也不在话下.但是复习时间有限,不可能在重新去搬离散,但是我感觉基本的程序设计方面的只是一定要有,也就是说,要对一门高级语言有比较好的掌握,针对我们用的教材,当然是C语言了.C语言当然是越熟悉越好,时间有限,至少有关指针,数组的操作要熟悉.除此以外,要理解老严的书中引入的&操作符的含义.这些就是基础.
书不是多厚,看起来却不怎么容易.老严的书虽然已经足够好了,但是我认为还是多找基本数据结构的教材看看,一本书看不太明白的时候,就搬出来另外一本看看,我这儿数据结构的教材就有3,4本 推荐的就是
1 <数据结构 > 中国科技大学出版社 黄刘生 唐策善 用pascal描述的,
他们的另外一本书是用 C 写的,高教出版社出的.这本书的特点就是
讲解的详细,特别是图和动态查找表那部分.
2 <数据结构实用教程(C/C++语言描述) > 清华大学出版社 徐孝凯
这本书比较基础,特色就是书上的 算法==程序,拿过来抄到机器上就可以运行.
而且讲解的还算详细.
参考这两本书就可以.其他的好书还有挺多,但是有些内容可能和老严的书讲解的不一致,看多了反而会糊涂,不知道以哪一个为标准.第一本还是比较推荐的.你可以买来看看... 习题集现在也好多,当然还是以老严的习题集为主,网上有别人做的答案,还不错,可以参考.上面的题目最好能够把难度3的能够熟练掌握,难度4的最好也能够掌握.当然最好能够把那些算法在机器上调试成功.我还看过一本好象是华中科技大学出版社出版的习题集,名字忘记了,还不错,不过就是用pascal描述的.以后到了济南后我可以帮你参考一下买什么书.
一个难点就是书看过后,算法还是很难写.我现在教的学生是大二的,他们已经学习过数据结构,我想现在事先不让他们准备的情况下去写一个直接插入排序的算法,我想在半个小时内80%的学生还是做不出来的.这主要就是实践太少.最好看完一部分书,就把相应的数据结构在机器上实现出来.虽然课本描述是用C语言的,但是推荐你用C++,这样并不是非得要你去学习C++,其实你用到的只是C++中的&操作符. C++的环境你可以自己选择了,什么BCB,TC++,VC都可以.一定要坚持下来.一定要将程序调试成功,不要以为这个太浪费时间而放弃.
上机的题目可以有这样一些(按照学习的顺序):
三元组,复数,有理数(可选),顺序表,链表,顺序栈,链栈,表达式计算问题,进制转换问题, 迷宫问题(可选),链队,循环队列,二叉树(建立,前,中,后,层序遍历),图(邻接表实现,BFS,DFS)
查找(顺序,折半(递归,非递归)),排序(冒泡,直接插入,直接选择,堆,shell,快速,AVL(可选))
把这些上机的题目都做了,在写算法的话就不会多困难了.(部分题目我有自己做的,我可以发给你做参考)
上面的一些题目最好能够看着书能够完全调试成功,做完后,把课本完全抛开,在做一遍.
上面讲的是上机,当然,另外去年的题目太变态了,今年应该不会这样了吧.祝你们好运.
ritchie
※ 修改:ritchie于2003-06-15 13:54:52修改本文 |
|