HNUCS-大三课程概览

计算机体系结构

关于课程

本门课程我的老师是罗辉章老师,主要的课程内容应该也是罗老师修订的。这门课程主要了解的内容是基本流水线原理和指令级并行的内容。上半流水线,下半指令级并行。课程的内容比较少,感觉只占学时2/3。老师会反复讲重点内容的。以下是重点节:

1.2.6 1.3(这部分内容在附录A) 1.4.1 1.9

3.1 3.2 3.4&3.5

5.2&5.4(这部分内容在实验中学就够了)

附录A.1-A.8

附录B.1-B.3

附录C.1-C.4 C.7

前半的重点是看懂流水线图,可能会看到不同的流水线图。难点是附录C的部分。后半的重点是缓存部分和动态调度算法。不过缓存的部分在CSAPP中已经学过了,所以需要学的内容其实非常少。

关于教参

本门课程内容很少,没有推荐的网课,看书就差不多了。课程组没有统一的PPT,老师也是用很多不同的PPT的需要的部分来回切换。

教材是《计算机体系结构量化研究方法》。这本书的中文电子版、买到的中文第五版纸质、英文第六版,都互相存在一点不一致和有错的地方。第五版是以MIPS为例,第六版是以RISC-V为例,学的时候不要弄混了。看懂流水线的话老师会带大家看MIPS的,RISC-V的可看可不看吧,也不难,主要是讲课还是第六版教材,默认用的RISC-V,我在实验中的图例就直接用RISC-V的了。RISC-V的版本初看会有很多地方看起来很困难,要结合指令手册看,记得RISC-V使用动态分支预测。

教材是英文第6版准确一些(但是也有错),如果发现教材中的例题用了题里没有的数据,基本上就是教材的错误。还有一个MIPS与RISC-V不一致的地方,MIPS把简单分支判断放在ID阶段,但是这样会导致额外停顿。RISC-V在EX阶段进行分支条件判断,在ID阶段用分支预测的结果跳转。

关于实验

有三个实验,都非常简单。第一个需要多花一些时间认真完成,第一个基本上是复习前半的所学内容。后两个很简单,不需要多少时间,主要是理解原理。

关于考试

考试内容不是很常规。因为20级是第一次开,没有往年的试卷。今年的老师也说不会放出期末卷了,按照重点复习就行了。

project

我用verilog写了一个五级流水线的CPU(照书抄出来的),这也是许多学校的体系结构的大作业。感兴趣的可以去看看《自己动手写CPU》这本书,抄出来这个CPU也就知道流水线大概怎么回事了。(感觉没人会感兴趣,大多数人应该会喜欢AI相关方向的吧)。体系结构最好的project是一生一芯计划,但这个工程量很大,周期也很长。

人工智能导论

关于课程

这门课程主要是介绍人工智能的一些基本原理。对于想要走AI或者泛AI方向的同学可以多花一些时间学习好这门课程的内容。这门课程各种意义上很常规,正常完成就可以了。可以只看PPT,遇到问题或者不详细的地方看一下书,老师的PPT上标出了重点内容。有许多专业选修课都在讲人工智能相关的内容,很多课都会涉及,所以这部分内容应该没什么问题。

关于实验

只有最后一次要验收,很轻松。

关于考试

比较简单,可以找到之前的试卷,基本内容一致。

project/竞赛

人工智能的project相当多,有感兴趣的同学自己去找和做就OK了。比较出名的一个比赛/平台是Kaggle,有许多学习人工智能的同学会在这个平台上参加竞赛,可以去看一看。

数据库

关于课程

这门课程主要介绍数据库的基本原理,SQL的使用。整体非常简单,看书就可以了,上课也基本上是过书上的内容。

关于实验

课程实验是最后一次性验收所有的实验,实验不难,只是要花时间做,建议在学前面章节的时候就开始做,差不多期中的时候就可以完成大部分的内容了,不要等到最后一次性完成。

关于数据库/project

这门课程讲解的是最基本的数据库原理,太过基础了以至于没学太多数据库实现的内容。对想要进一步理解数据库的同学,可以深入了解数据库引擎,了解一些非关系型数据库(redis,rocksdb),数据库系统比较好的课程(如果要深入学习数据库可以尝试的课程)有CMU-15-445,MIT 6.830/6.814,这两门课程配套实验都是关于实现数据库的,比较硬核,不过做的人比较多,资料也还比较多。

计算机网络

关于课程

计算机网络基本上可以说是大三最重要的课程了,这门课程在工作/考/保研都会用到。这门课程也是内容最多的课程,而且这些内容甚至还远远不够,最好还要额外学很多东西才够用。本校课程只包含应用层,运输层,网络层,链路层,物理层没讲,但是也应该简单看一下(书上没有,看下面提到的网课就ok了,老师可能也会讲一些的)。这门课课时数少了,上课只能讲很少一部分东西,大部分的内容需要自己看,内容很分散,但是确实都很基础,很常用。

教材与参考

本校课程采用的教材是《计算机网络:自顶向下方法》,还有另一本常用的教材是谢希仁的计算机网络,两版的内容差不多,只是顺序不同。网课推荐https://www.bilibili.com/video/BV1c4411d7jb/?spm_id_from=333.1007.top_right_bar_window_custom_collection.content.click,这个是按照自底向上讲的,不过只是顺序和组织方式不一样,该讲的都讲到了,时长也比较少,加上教材就差不多够了。另外还有中科大的计网也比较好https://www.bilibili.com/video/BV1JV411t7ow/?spm_id_from=333.788.top_right_bar_window_custom_collection.content.click。无论配合哪个网课,读教材都是必要的,因为这一门课确实比较重要。

关于考试

考试题目是比较自由,发散性的问题,也没有往年试卷,还是要把整本书的内容都理解,不过印象中是没有考纯概念的。

关于实验

实验很简单,都是一些抓包实验,值得仔细研究一下,对于理解课程的内容,尤其是后两个实验对理解链路层工作还是很有帮助的。

project

最常见的项目就是web server,这也是一个C++开发方向人手一个的小项目,网上有很多资料和相关的源码。有时间可以自己动手实现一下,实现一个web server也是陈果老师的云计算课程的一个实验(应该会有许多同学选择这个课程,这门课还有一个实验是实现分布式数据库,感兴趣的话也可以去了解一下)。

算法设计与分析

关于课程

这门课程是把数据结构与算法最后快速讲的算法再仔细的讲一遍,配合许多经典的问题。可以趁这一门课好好补一下算法基础。我的班组老师是肖国庆老师,老师人很好,课程进度刚刚好。配套的实验就是实现一些经典算法,难度也不大。

关于算法
如果算法基础不太好,可以在大三上这个时间多刷一些题。我转入后才学C++,所以基础很一般,刷题的路线是ACWING算法基础课–>leetcode(hot100之类的)–>洛谷题单。算法比较好的同学按自己节奏来就行了。算法不好的同学可以参考我的路线。ACWING算法课的课程如果感觉讲的比较简单可以不看,但是模版是值得看和背的,会写和能准确无误的很快写出来还是有很大差别的。

编译原理

关于课程

这门课程主要讲编译原理的前端处理(词法分析,语法分析)和优化部分。我的班组老师是宋勃升老师,本班组教学基本是按照中科大的编译原理来讲的,实验也是中科大的,中科大的讲法比较偏实践,因此课程内容也不太多。教材不怎么用到,基本上上课和PPT结合+网课补充就够了。本班组教的内容似乎是虎书的,另一个班组是龙书(黑色的编译原理),另一个班组讲的内容更多一些。总体来说,重点还是具体的方法。由于讲法不同,很多名词和方法都有一些差别,但是差别不算很大。 学的时候学一种方法,不要混着学不同的。

考试主要考察方法,核心内容是:

正则表达式转NFA

NFA到DFA(子集构造法)

DFA最小化(Hopcroft)

FIRST FOLLOW集的求法

LL(1)

LR(0) SLR LR(1)

抽象语法树

控制流图

代码优化

关于实验

前三个实验都比较简单,最后一个实验难度大一些,可以提前一些开始做。几次实验验收的时间很近,最好是按自己节奏提早完成。

猜你喜欢

转载自blog.csdn.net/Aaron503/article/details/131198490