这门课,目前通过教务系统查询到的执行计划显示,24级计算机英才班在2秋(也就是下学期)会开这门“图论(H)”,所以我猜应该下学期会开?教务系统中新课“CS2701 图论(H)”大纲已出:课程章节主要内容及学时分配第一章 图的基本概念(4学时)1.1 引论(1学时) 1.2 图的定义(1学时)1.3 >>更多
先放些可能有用的参考资料开学时给出的参考书之一:华章数学译丛18-图论导引 原书第2版,(美)(韦斯特)Douglas B. West著.pdf书后习题参考答案:华章数学18图论导引答案Douglas B.West-Introduction to Graph .pdf本人中间翘了三次课记的一点听课笔 >>更多
课程内容正如课程简介上所说的那么多,分为12章节,比普通班增添了随机游走和图的稀疏化两章内容。老师上课的时候按照自己准备的讲稿讲课,无PPT,不用课本,不点名,讲得非常细致。讲课大体流程是介绍一些图,引入一些定义,然后突然抛出一个定理开始证明,哐哐哐一通证明,发现定理是对的;然后又突然凭空抛出一个定 >>更多
期末没给分数,直接出的总评,给分超出预期了,来写个点评。这门课算是计科英才班理论方向的置课,谱图论、图上随机游走、稀疏化应该是H课特有的私货,虽然很困难,但用线代的角度来理解图论还是挺有趣味的。平时上课没有考勤,我自己完全是看助教写的pdf自学的,绝大多数情况下写的还是很清楚的,只是最后可能有几个证 >>更多
这门课算是cs英才班的半个置课吧,想给纠结在理论方向和系统方向做选择的学弟学妹一些建议先说结论:图论H这门课相比隔壁计算机系统概论H来说很难,非常难,慎选一是班里面大佬非常多,就我认识的人里面就有蛮多高中数竟信竟拿过牌子的,和这些人一起上课可能会有被碾压的快感🥵二是相比隔壁计算机系统概论H,同样是H >>更多
先占坑,本人于2025年秋季学期修读本课程,并在加入pepy老师课题组后于2026年秋季学期担任本门课程的助教。有空再写 >>更多