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)

抽象语法树

控制流图

代码优化

关于实验

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

​

​