选课类别:计划内与自由选修 | 教学类型:理论课 |
课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
课程层次:专业基础 | 学分:3.0 |
图论中的图是指一些顶点以及连接这些顶点的边的总体。通常顶点表示一些对象,顶点间的边表示对象间的关系,图论则是研究一些离散对象的关系及其性质的科学。现实生活中的许多问题,如最短路径、网络拓扑结构、地图染色、信道分配、工作分配、排课表、电路优化等都可以抽象成图论问题。图论是计算机科学技术的必修基础课,也是应用数学的一个重要研究方向。该课程首先介绍图的基本概念,然后分章详细讨论了图的一些特殊性质及一些特殊图,具体内容包括:树;连通性;Euler图和Hamilton图;平面图;匹配理论;支配集和独立集;着色理论;有向图;网络中的最大流;图的矩阵表示。在各章还介绍了相应的应用背景,从中体现了将实际问题转化为图论问题的思想和方法。
许胤龙老师以扎实的教学功底和富有魅力的教学方式深受学生喜爱。许老师的讲课被许多学生形容为“教科书级别”,课堂上注重板书和定理的详细讲解,风格娓娓道来,温润如玉。然而,由于讲课声音偏小和语速较平稳,有时会让学生感到 想睡。此外,许老师自编的讲义被认为比传统教材更易于理解。
考试难度被认为不均衡,有的学期题目较简单,基本为作业题和书上例题的翻版,导致区分度不大;而有些学期的考试则增加了难度,对定理的纯推要求较多。总体来说,许老师严格按照期末成绩的占比(通常为70%)给分,一些学生反映出分结果有时低于预期,因为助教扣分比较严格,特别是在考卷过程不详时。不过,也有学生表示获得了意外的高分,怀疑可能调分以提高平均分。
许老师的作业题量适中但难度较大,需要花费较长时间认真构思和解决。不过,学生对助教的评价较为负面,指出助教责任感不强,交流少,且在课程群中的回应也不足,有的学期助教甚至影响了作业解析和答案的准确性。
《图论》课程涵盖广泛,包括图的性质、连通性、匹配理论、着色定理等理论内容,以及相关图算法的学习。部分学生指出教材内容比较精炼,适合有一定数学基础的学生深入学习。也有学生认为课程非常理论化,即便有证明题较多,也值得通过与其他课程的联动来掌握实际应用。
总体而言,《图论》课程被认为是计算机专业数学基础课程中的核心课程,许老师的教学深受学生认可,课程内容涵盖全面,虽然助教的问题和偶尔考试难度的变化引起了一些抱怨,但许多学生仍然给予了较高的评价,认为这门课的价值在于对计算机科学多个领域的算法和理论基础的奠定。对于有兴趣深入理解图模型和算法的学生,强烈推荐。
看见有人给许老师打低分的不能忍受,特来把分往上拉一拉
许老师讲课堪称教科书级别的讲演,和物理学院的潘海俊老师有的一拼,不过两者的风格却是极尽千差万别,前者温润如玉,娓娓道来颇具老教授风范;后者张口经典,行云流水的推导惹人两股战战,几欲先走。两位先生用盈满智慧的讲演传递知识,诲人不倦,都是一教就是20多年,我要给两位先生表示最真挚的感谢!这两位是我来科大以来最难忘也是最欣喜的任课老师的教诲。
最后,给分,个人因为高中是搞数学竞赛的,对图论非常感兴趣,但是计科的图论和数学纯粹的图论比还是有很大差距的,不过这不妨碍认真地修读。最后一个辅修人上午考的是shabi的计算方法下午考图论根本没时间复习直接摆了,最后许老师给了3.7,算是一点额外的收获了,不过这么低的绩点怕是下学期无缘许老师的助教了,难和许爷爷说再见!
突然想起来了,现在可以喷助教了,这学期图论的助教是我上科大以来体验最差最摆烂的助教了,和我其他科比较摆的助教相比都逊色了不少跟不用说同一时间的量子力学B 刘*铨和宋*睿两位助教了。这四位图论助教除了乐*皓助教稍微管了一点杂事以外,其他的助教简直就是白领津贴,我在群里质疑的时候竟然还有21级计科的同学对“回答同学们的问题是不是助教的义务”产生了疑问,可见妮可计院助教责任心下滑之严重。更有意思的是,我都全面开炮左右开喷了竟然没有一位助教出来做些回应甚至群里@他们解释习题的同学都鸟都不鸟,我想问一下:(乐*皓助教就算了,好歹人家管了一下杂事)
齐*鹏
朱*
黄*鑫
助教,你们该不会是把群收进群助手吧?私聊你们问的问题今天都没有回复,你们从来都不用QQ是吧?助教津贴有那么好拿吗?像你们这种傻叉都能担任助教,教务处的人不是shabi谁是?
你如果这学期很忙,那请你不要再担任助教了,没有人逼着你去当;
你如果这学期不忙,那你就更不要再当助教了,求求你们做些好事,别让下一届同学们在问“回答同学们的问题是助教的义务吗”,我谢谢你们全家!
还不出分,在搞什么啊🤌🏻
出分了,来评。首先图论作为CS离散数学三部曲之一,比代数结构直观很多,学起来比较好上手的。而且许老师教学功夫扎实,上课讲的很明白。唯一一点美中不足是老师讲话声音稍微小了点。
期末考试……比发的前几年卷子难,而且图论的定理考场上纯推还是挺难的吧,期末考试ORE定理不会证,空一道大题,结果是4,还是比较合理的,满分给许老师,-2分给sbjwc
今年许老师带两个班,没有吕敏,许老师的水平当然不用说,没得质疑,上课除了讲话比较平淡让人想睡觉之外都还好。今年换用老师自己写的讲义,写的还是比较清楚的(除了一些小错误和很长的证明),平时作业一周就四五题,但是经常要花很多时间去想,因为比较难。
整个学期学的不算特别认真但作业还是有认真思考过的,结果考试送福利,出的基本都是作业题,拉不开一点差距,除了最后一题的一道算最小生成树的个数的题,那道题也不难,只是如果没记住那个公式6分就没了,所以基本上我周围的人都是被这道题拉开分数差距的,可想而知上九十和重分的会有很多。
最后给分有向下调分的怀疑,我就最后六分不会,还摆出了公式,结果总评84,难受,我还有同学是最后12分不会,结果整了个2.7,可能是考满分的太多,直接给整体线性映射了一波来符合优秀率(我猜的),如果是这样的话,那实在是让人觉得很不爽,明明是自己出试卷图省心省力全搞简单作业题没有任何区分度,却在给分时重拳出击?这实在让人无法信服。
出分了,加评一下。
关于这门课怎么样,已经有不少学长评价过了,这里就不再评价。
主要说说考试,毕竟这门课没有期中考试,只有期末,所以给分就基本按照期末成绩七三开来给了。今年期末是在1.16早上,其实挺晚的,毕竟15周就结课了,中间有一个月时间都没碰图论,然而我1.13还要去打icpc(其实1.12下午考完模数电就走了),1.14早上才回来,所以留给我的只有两天的复习时间了,而且要记的东西还很多,然后我就选择性的跳过了一些东西(比如KM算法),看其他东西。
结果考试第一题就是个KM算法,真给我反向押题押中了。然后我就只能凑一个顶标出来,还好最后这个顶标给我凑出来了,但是过程肯定是没有的了,所以我也不知道扣了多少分。然后之后还有一道旅行商问题,要用那个3/2的算法,我一开始甚至都忘了这个算法是啥了,到考试快结束才想起来,然后之后还要证这个3/2,这我就真不记得了,只能随手写个伪证,也不知道扣了多少分。不过其他题目都比较基础,可能比作业还简单。
然后就是等成绩了,结果等到其他课都出完分了图论还没出分,而且群里也一点动静都没有,最后一条消息还是考试前发的座位表。直到2月份,快过年了,昨天突然有同学在群里问啥时候出分,然后今天就直接出总评了,没有发布期末考试成绩。
最终总评99,估计那两题做出来的人不多,所以给了不少分。
给十分是因为许老师的风骨——作为副院长依然坚持高质量教学。虽然没有和老师有过更多的交流,但是仅仅上课听课就已经非常钦佩老师了。
整洁的板书、精准的语言表达和时间控制、对教材与知识熟练的掌握,这些让我一个离散数学菜鸡也能通过听课就明白大部分内容(虽然作业还是不会写,但这不是老师的问题,是我的问题),听许老师的课,真的有一种听段雅丽老师或者李娟老师讲淑芬的享受感。许老师虽然看起来有点严厉,但也会表达出对我们的关心,最后一节课结课的时候还特意说了下对我们未来学习的期望,真的很暖心。
今年考试题难,证明多,不适合我这种只会运行算法的菜鸡,尽力写了,但还是空题了,最后3.3,自己挺满意(不过离散数学课给分都大差不差,没有奶王老师,大家选课的时候就别考虑给分的问题了,毕竟哪个老师都一样(笑),题简单了就扣分严格,题难了就放水一点,每年算下来最后成绩分布应该都差不多)。
最后,希望多一点许老师这样的老师吧,起码让身为菜鸡的我能听懂离散数学,不至于像代数结构一样学到想死还学不会(泪目)。
辅修人,对图论比较感兴趣选修的这门课。老师自己说过,他有信心让每个认真听的同学都能听懂。如果课上能一步一步跟上的话,课后就不需要在这门课上花什么时间。至于作业,有些难题不会做就空着交上去呗,又不丢人。至于有些说给分差,打1分的,估摸估摸自己期末考了多少分,期末60分按3/7算就是72封顶,考差了拿个2.x不是很正常?对我来说,听许老师上课就是一种享受,所有知识都讲的很清楚,理解没有什么压力,作业量又不大,和教“微分方程引论”的某位老师形成鲜明对比。如果只是因为总评没有达到自己的预期就来评课社区撒气,那好像有点不太合理吧。
憋了这么久才出分,我以为会是在调分,结果拉了坨大的。
考完试之后什么都不知道,有同学在群里问期末成绩和分布助教也不说。
还有感觉助教也挺摆的,一学期两次习题课,讲完所有的作业答案,在习题课之前从来不发作业答案,有同学在群里问过能不能发答案助教也没理,平时只是在群里发作业通知。
想了想感觉给一分对不起许老师的讲课水平,还是上调至3分吧,这门课唯一的优点可能就是老师讲课水平很高了。
个人感觉给分还不错
以及最后两章作业没得抄的我样子真狼狈
12.15结课1.14想起来还有这么门课1.15上午考完ml下午才拿出来看,最后凭借着数院buff加持摁着头写完了卷子上所有证明,算法全没看,直接凑了个方案写答案,最后飘过优秀线
感觉遇到这种课还是把算法和证明都搞清楚吧,别抱有侥幸这不考那不考,其实也没多少事,同为三学分的泛函分析感觉比这难了不知道多少(狗头保命)
讲义比课本详细很多
考试基本为作业题/将以范例 大都提前交卷了
最后给分99 没有100有点遗憾
考完放个真题(欢迎捉虫~)
出分来评
===2023.7.3更新
(翻评论突然发现忘填坑了
许老师上课讲的非常清楚,手写板书,每一个定理的证明都会详细的解释。讲义是老师自己编写的,讲义内容和上课内容一样。学习方式的话,你可以根据自己的情况选择看书或者听课。
考试题难度确实不大,都是书上例题或者作业题的简单版本,复习的话把课本和作业过一遍就足够了。老师并没有下调成绩,就是正常给分,大家总评比预估低是有原因的,在这给学弟学妹们一些建议:1.算法题一定要写过程,不要跳步,书上的例题解答写的有多完整,你就写多完整,要记住算法题重在过程。以构造huffman树为例,构造过程的不同会导致结果的巨大差异,直接写答案一定是会被扣分的
2.证明题的每一步都要有理有据。比如两个完备匹配对称差生成的边导出子图每个顶点度数都是2,书上并没有这个定理,这是怎么来的要写清楚,而不是只摆个看似“显然”的结论上去
感觉图论课是一门很理论的课,而且难度比较大。教材是自编的一薄本小黄书(王树禾,科学出版社),语言特别简练,初学者不容易看懂。国外的图论教材总是举一些生活中的例子,语言比较罗嗦、生动,所以是一厚本,但读起来其实比我们用的教材好懂。
我高中的时候搞数学和计算机竞赛接触过图论,学起来尚且有些困难,习题经常要做很久。这种数学的东西嘛,有时候需要摸索很久才能找到证明思路。
图论这门课虽然难,但还是值得好好学的。计算机的很多实际问题可以抽象成图的模型,如果对图模型和图上的算法熟悉,就多了条思考问题的捷径。比如隔壁组刚发表在 NSDI 的一个工作,机器学习里面的 item 和 feature 可以抽象成图里面的点,item 和 feature 之间的关系可以抽象成边,这就构成了一个二分图,可以应用图的算法和分布式处理框架来做机器学习。
计算机专业的数学课,除了通修的高数和线代,数理逻辑和图论是最难的,而且逻辑上环环相扣,只有跟着听课才能听懂,试图期末预习会挂得很惨。而且要早些去占座,推导都是在黑板上写,坐在教室最后看不清,很影响听课效率。
课程确实比较难,不过期末考试比较基础,考试题全部都是书后习题的简单版和书上定理证明。据说很多人被卡优秀率了。作业题数量不多,但是比较难,需要很长时间。
许老师真乃翩翩君子也,前人之述备矣!
跟着许老师上课绝对收获满满!课下找老师问问题的时候,老师不仅会答疑解惑,还会顺带传授一些科研学习方面的建议心得,真是一位不可多得的好老师!满昏!
给分方面等出分再评,不过给分如何掩盖不了许老师的人格魅力!
2024.2.7 出分异常的晚,给分也很难说好(我猜应该是三七开没调分,计科的数学课可能都这样,大家注意一下)。
许老师人很好,是我没学明白图论T _ T
许老师习惯在说错或者板书错的时候说“对不起”,真的没必要道歉呀,能置课到许老师班是我的幸运。
基础分9分,等出成绩来改(笑) 期末考试个人感觉真的挺基础(连我这个垃圾都感觉基础那就是真基础了) 老师是纯板书讲课,不点名无小测,只有一个期末(×) 呃呃呃,如果不追求极高分数的话速成完全是够的() 基本定义+算法再+一套往年卷就够了 我也就前一天晚上8点开始复习第二天下午六点就考试,大概能看完,卷子能基本答满(有1题完全没写其余至少填满了,对不对就不知道了)
这学期教材是老师自己编的,不仅教材编得好,课也上得很好
就是考试出的不好(
据助教最新消息,我们这届“生不逢时”
具体评分之后再补,先给个印象分
---
明明体感全对了但还是没有4.3,哭唧唧
不过老师上课讲的确实好,选就完事了
这门课属实可怕,重修人数达到了40人之多。本人是重修党,喜提4.3,说下目前的变化吧。
首先是,这门课改为了只由许老师讲课。许老师讲课超好,上课跟着老师听,下课及时复习,基本上就不会有不懂的知识点。而且,许老师会一步一步地画出图示,因此上课体验挺好。所以推荐上课认真听讲哦~
这门课的教材由黄色的那本改为了许老师的自编讲义,许老师的讲义实在是详细不少,这里要给许老师打call哦~
现在由以前的一周四节课改为了一周三节,一周的作业相应也少很多,大概是5道题左右吧。难度对比去年来说也下降不少。
最后说说考试,去年是很多证明题,有些难度不小。今年计算题添加了好多,证明题也是作业题和书上的证明题,难度直线下降。
总之呢,可能是由于教学改革,这门课的总体难度下降不少,学习体验也有提升。计算机的很多领域都会用到图论的知识,包括编译原理、计算机网络、人工智能等等,所以学弟学妹们要好好学这门课呀。
非常好的课,总评99
感觉今年卷子比往年都难,上来第一题就要你构造可行顶标(乐),不过连通性和染色都没考
图论上课和作业都挺难,考试没有作业难,所以平时上课听不懂,作业不会做的话也不要慌,毕竟有些作业题就没想着让人做出来过(乐)
图论这门课的问题在于没有期中考试,结课太早,考试又太迟,到期末感觉学的早就忘光了,建议考前3天把整本书的定理,证明,算法看一遍,(顺便放一下我的图论笔记https://zhuanlan.zhihu.com/p/677760492
2024.2.2 还没出分,分数要评教后才能看,那么评课也理应出分之后再评。这里先占个坑,目前似乎大雾实验也在磨叽,可以押一手谁先出分。
2024.2.7 出分了,更新。图论胜利,大雾实验成为和新中国史一样不出分的超级答辩。
课程本身是比较困难的,对于组合数学思维很糟糕的我来说,书上的证明往往需要好几遍才能看明白,而且看了就忘,作业题即使借助了学长的指导,也往往需要几个小时才能解决。收获方面,这本书的内容其实非常丰富,许多理论和算法的设计极为精巧,并不容易掌握。仅仅看到定理能记住它的证明,或者能手动运行算法,乃至写出对应的算法,都不代表完全掌握了图论的精髓。【课程难度:困难】【收获多少:很多】
老师不点名,然而本学期由于图论课后跟着的马原在同一个教室,后者会点名,不知到课率是否因此也有所改善。来晚了基本找不到前排的座位,而老师是全程板书,本人视力不比鼹鼠好多少,所幸的是许老师声音很清晰,讲课逻辑也很严密,借助书本也能略知一二。作业题量不多,但是仍然具有“证明题难,算法简单”的特点。算法题基本上是“有手就行”,只需要计算,相对的,如果证明题比较多,做起来会花费很长时间。【作业多少:中等】
考试前参考了前几年的评课,做了一些往年试题,满以为考试准令人安心,谁知一发卷就给人当头一棒,求最佳匹配的计算量大,而且稍有错误就会前功尽弃,遂果断放弃,寻思“不会做就做下一题”,没想到一下做到最后一题。算法题包括求旅行商问题近似解,教室课表排序,2F 算法求最大流,以及图空间的计算。证明题更是“好像似乎也许是”,几乎无从下手。一个时辰转瞬即逝,答卷一面满纸荒唐,一面无字天书。老师,菜菜,捞捞,呜呜。(评课社区换了编辑器找不到划线在哪了,手动划掉)
出分喜提 3.0,虽然和数学大佬肯定是比不了,但仍然是本人所有数学课中的最高分(同为 3.0 的还有复变函数 B 和线性代数 B1),考虑到惨不忍睹的试卷,给分虽不及一些计算机课的老师奶(所以只能给一般)但作为数学课,给分也算是 Above Normal 了(否则本人估计明年又要见到许老师了)。【给分好坏:一般】
许老师不苟言笑,讲课也比较严肃,“我们班的到课率还算看得过眼,但是抬头率却有些堪忧。”个人认为,图论是一门比想象中有用,也比感觉上更困难的课程,无论是课程本身还是老师,都值得认真对待。
为什么四五个助教改了十天卷子还没改完?为什么还不出成绩。助教有点摆,老师讲的很好,但给分
今天分数调整了,查卷有问题的改正了分数,捞了我这种89卡绩人,感谢许老师
但是尽管不调整分数,我也觉得许老师是个很优秀的老师
每节课坚持板书,证明讲的很细致,当然语调有点平会犯困也是真的)
老师本身课程准备也很好,课堂体验也很流畅
不过这学期助教作用基本为0(
希望下学期会好一些
考试的经验就是:对算法要很熟悉+多看作业题
结论:冲就完了
-----------------------------------------------------------------------
补充一下,许老师基本就是平时分3考试7给分 然后四舍五入
所以要4期末就得86+ 85就卡绩咯
许老师讲课基本只用板书,除去疫情封校阶段不得不使用slides进行讲课。老师讲课会将一个概念的前因后果解释清楚,还是很不错的。另外老师讲课真的很有一种娓娓道来的感觉,听着还是很舒服的。
就像@Eastwind_同学说的那样,这门课的知识结构是树状的,有时候到了新的一章会发现前一章的内容好像又没什么用或是只有一点用的情况。这虽然可以有一些内容没理解也能学后面的内容,但容易导致学期初时的内容当时掌握了个七七八八,但到了期末复习时又有这都是些啥的感觉。建议学期中就定期复习,不要到了期末再回来补天。
总体来说,每次作业量不大,但难度是有的。有的是难在思考上,有的是难在细节组织上。
这门课我不是很感兴趣,收获不算很多。
老师值得推荐。
以下不计入评课
助教:这门课的助教感觉比较摆烂,除了习题课和作业答案啥的几乎没有什么存在感。不过这学期大部分时候课程群体验是很不错的,有匿名情况下大家一同探讨图论相关的题目。
考试:可以看看这份评课,有今年考试题的回忆版。考场上个人觉得大部分都不算难,算法啊,关联矩阵属于复习到了就能做出来的。剩下的题目里,第7第8题是作业原题,有难度的题大概就是第4,5,6三道题。考试的时候最好先把简单题和能做的题目都写出来,最后剩下的时间再考虑难题,否则基础题丢分了,难题也不一定能拿到全部分,得不偿失。
给分:不太清楚,小道消息是这个班平均分比隔壁高了大约十五分,可以自行权衡。
一些资源分享,包括教材电子版和往年试卷。
2021年秋季班级
上课:
许老师的上课水平不用多说,定理证明信手拈来,非常不错。
作业:
平时作业不多,每周两三道题,都是课本上的题。实在写不出来可以翻翻《图论及其应用》上的题,说不定能找到原题。还有本学期助教写的答案:sakura0423/USTC_Graph_Theory: This is a repository for graph theory course in USTC (github.com)你还可以在这个仓库找到往年卷。
考试:
这学期的试卷难度比以前难,风格也不太一样。以前的卷更多的是执行算法,这次的试卷侧重于证明,难度骤升,背了的很多算法也没用上。
给分:
据身边统计学,老师应该是调分网上捞了的。
总的来说,抛开其他一切不谈,老师的讲课水平就值得推荐。
2022秋当了隔壁班助教 应该可以证实:确实没有怎么调分 应该照顾了优秀率边缘的同学
-----------------------------------
许老师的讲课内容和书本内容很契合,会把大多数重要定理的证明讲一遍,如果有稍加预习的话听课就会比较舒服,理解起来很快。不过许老师的讲课有点太快了(后面会有点难跟上)每周的作业不是很多,但是一做可能就要花上6~7个小时,建议平常作业要多花点时间认真思考,里面蕴含了很多思路,如果能够自己花费时间去品一品,总结一下,在后面复习整本书(超级多知识点)的时候,就会轻松多了
今年考试考的题量多、难度大,不过建议复习的时候多把课本上重要的定理证明过程自己记一记,最好是熟练到考前能够自己证明,本人考试全卷写满了,据助教说卷面分比我高的不超过5个,最后总评94,也是十分遗憾...,同时也结合其他同学反映,看起来调分力度也是很小,但是两个班应该是一样的给分政策。所以建议好好复习,书本内容真的很重要,不用去刻意刷题。
听说2021秋是许老师最后一次带这门课? 图论在计算机科学中十分重要,这门课要认真学好。许老师上课几乎不看自己编写的教材,所有定理、例子及证明都是一气呵成。十分喜欢抽象证明与具体例子同时给出的讲解方法。作业每次4题,差不多都认真做完一周要花2~3h。许老师几乎讲完了书上所有内容,包括11、12章。甚至有一次为了讲完一个证明不惜压堂20min。考试不难,但也不简单,千万不要以为往年真题十分简单就掉以轻心!
还没出分,先占个坑,出分后再接着写。
许老师讲课非常有水平,并且非常随和没有架子。就冲老师本身这课就值得打10分。
用的是自己写的教材,比起代数结构自己翻印自己的蓝皮书不知道高到哪去了。
离散数学三部曲中最喜欢的一门课,应该也是课程内容最难的。
今年有两个班,我是周三班的,助教似乎不如周四班的负责任,有几次作业有明显错误也没改出来(不过每次作业都有不短的证明题,这点不能怪助教,所以就算作业本上给你判对了也最好在助教公布答案之后看一下正确的做法),但又有一次因为解法不一样助教把我的解答直接判错了,后来找助教讲了快半个小时给他解释我的做法orz
因为许老师上课比较催眠,而且上课不会点名,所以差不多从第四周开始我就没怎么去上课了,好在今年用的许老师自己编的讲义,写得很清晰,自学起来问题不大。作业每周差不多有三四道题,难度略大,有几次都做了一个晚上。不过考试比作业简单得多得多得多得多得多,所以作业不会做也不用太担心,把书上的定义全部理解了,常用结论记住了,考试问题就不大。
快毕业了,统一评课。
这门课我是19年上的,总体不推荐。
但是必修,没得选。
大家说的差不多了,我就补充一点:
千万不要学得太深。
考试都白送,我花了太多时间在这门课上面,考虑了很多要命的问题,结果考试考了一大堆基本问题和基本算法,根本没有涉及到任何一个需要动脑子的证明。然后我因为作业很难而错误地认为考试也很难,没怎么看概念,最后炸成总评70左右。
推荐平常放鱼,考前突击。
告诉各位一个可能让你本课程或其它课程gpa直接+1的知识:
任何手动运行算法题,以及任何 可能 需要手动运行算法的题,都 必须 手动运行算法,并且 写 出 过 程 ,只有结果没有过程老师只会给1/3的分(这一点考前根本没有说过,然而各位不用担心这一点了,因为我在这里说了)。
对于任何 可能 需要手动运行算法且 并没有说 要运行的题目,你用别的方法完全正确且逻辑完备地做出来,也得不到全分,因为你和老师所想的不一样。
有些地方你还需要揣摩出题人的意图,如果你做对了,和对方想的不一样,也没用。
以上经验不止在本课程有用。
有的人说这是理所当然,我只能说人与人的 理 不一样,谁的 理 有用只是取决于谁有权力或顺应了有权力者的 理,我的 理 当然没有,我在这里没有一丁点权力,大家千万不要学我。
现在想想挺对不起许老师的ww,一整个学期都是在摸鱼。学期没到一半就开始坐在最后一排划水。且因为上课要上到十二点,中间还有两次提前一节课溜走出去干饭qwq……
不过就窝还跟着听课的最开始四次上课体验来说,许老师的讲课非常清楚,讲解和板书信手拈来,在妮可绝对是讲课水平很高的老师了。上课用的是许老师自编的教材,所以其实无论跟着听讲还是自学都会很顺利。
最后期末考试的难度不高(十分简单),像窝一般摸鱼人居然能做个差不多。甚至写完卷子后还有半个小时可以画画。在检查了好多好多遍之后,窝就直接把卷子交了跑路。主要是已经确定自己没法再用剩下的时间多想出一些东西了,而且谁让自己只是个3.3万岁的摸鱼人呢(笑。
出分后挺多人对自己的成绩不满意,觉得成绩比自己预估的低好多。哎。其实,像出的卷子简单的时候,区分度不大的情况下,改卷必然是会看过程的呀,大家都能写对而你只写结果的话为什么比别人高呢。所以一般难的卷子会比预估分数高,简单的卷子会比预估分数低吧。何况似图论这般高证明密度科目,很多题说不定自己都不知道自己伪证了。总之窝觉得最后给分挺正常的,并没有刻意向下调分或者非保序调分云云。
所以!学弟学妹在遇到简单卷子的时候!一定一定要把过程写清楚!!!
最最后,表白这门课的助教!尤其是zq学长和yt学姐,尽管yt动不动就对窝“平时分警告”(狗头。两位真的超级好啊窝两三句话不知道该如何形容,zq还请过窝喝奶茶。以及给众多计科学弟学妹学习和生活上的指导与帮助。总之,一个好的助教真的会彻底改变你对一个课程的看法啊。这样的老师+助教的组合让窝很难不给满分。
总评也很满意了。这学期体验最佳的一门课。
老师手写板书相当用心,我很喜欢这样的课堂。
助教真好!
打个9分吧,因为期末考试连平时作业的难度都没到,当时看到考题就很失望。
好像只有一道题不是证明题,我全会做,总评90
给分不透明,直接出总评
考试题太简单,没有区分度
许老师讲课很好,跟着听收获很多,
最后总评94,感觉是给到了这一档最高分,
不会的题都混着写了一下
已经算上这学期的优质课程了,许老师是个好老师,明年图论还来上.┭┮﹏┭┮
许老师上课态度认真负责,非常敬业。并且教学水平也是在线的,全程板书。 是我入校以来印象最深刻的老师之一。 我对课堂的兴趣很容易受到老师的影响,我愿称图论为这学期听得最认真的一门课。 真就像评论区说的一样,许老师是一位翩翩君子。
算是这个学期为数不多听过的一门课程,至少许老师上课板书还是很敬业的。
期末85,总评90。
大概四舍五入捞了一下,但总体还是按照37开计算的。
图论内容挺多的,还好画掉了一些,考前可以过一遍往年题目(19,20简单,21变难,今年感觉正常)。作业的话量不多但是很多题很难,感谢群内同学的讨论,不过这门课助教严重缺位,几乎不在群里发言,听同学说也有私聊作业情况也不回的问题;总之助教不推荐,老师推荐。
终于出分了,然而卡绩了,单学期GPA--
算了,卡绩就卡绩吧,考试中两三题有错漏还能拿到这个分数(估分85,总评94)相信老师也捞了不少了吧,知足了。
问了下成绩,事实上卷面93,总评给了94,有点怪…… 最后再次核实了下成绩,发现是平时作业分被扣得稍微多了些,严格按照37开算的话我的总评确实是94,然而考试改卷时感觉是放水了的,给分个人感觉不是很好,但也不能算差。虽然这卡绩卡得我难受了很久,不过仔细想想许老师给的这个分数是公平公正的,也就接受了吧。另外,许老师讲课的水平还是很高的,老师很严格,给人的感觉也很有风度,推荐想学知识的同学选这门课。
老师真的好帅啊,温柔有气质的老教授。说话声音也很有磁性很温柔好听。 这学期最喜欢也是下功夫最多的一门课,可惜期末网络流算法那题没写完,总评没上4
图论还是非常重要的一门课,离散数学三部曲之一,这个学期用的是许老师的自编讲义(很赞),感觉比那本王树和老师的小黄书要清楚的多,建议打印出来(估计马上要出版了吧),提醒学弟学妹平时上课前一定要预习呀,而且上课绝不要跑神,不然很可能之后就和老师不在一个频道了,一定注意书本上老师讲过的定理最好能自己去独立推导一遍,平时作业一定要尽量自己多想想,因为图论无题可刷,课本和作业就是救命稻草,助教期末考前会把作业题答案公布,大家一定要去看,期末考其实很多来自课本定理和作业,学完之后发现这门课还是学得挺有收获的,考前认真复习了两周,最后4.3,挺满意的
考试太简单了叭!课后题+讲义上的简单证明题,考试和学习过程中一直是ssfd,结果居然十分不错。
重修党,考前背了一堆定理,考试的时候被题目的简单程度感动哭,没有lm太幸福,许老师出手真仁慈,听说是去年考的太惨所以今年试卷难度直线下降。至于给分,据助教说90分以上的一抓一大把,最后周四班的优秀率貌似是划到了87。
剧烈羡慕18级同学,今年的课本是许老师重新修订的,比之前的教材易懂许多。许老师上课讲的思路也很流畅。就是课后题难度参差不齐,还有从GTM上选的。。。
没有了lm是多么幸福! 请注意这是计算机学院开的图论,而非数学学院。一定要注重概念和算法,而不是什么难题。这次考试比上学期简单很多,重修的人成功偷渡4.0。
许老师是一个超好的老师(副院长果然爱护学生/滑稽)上课讲的挺细的(至少我觉得)
但是上课之前一定一定要预习!!!不然第一节课没下课就跟不上了。。。许老师这个学期的讲义是他自己写的,感觉比王树禾那本更贴近于计科的学生吧,里面基本上可以划分成两部分,就是定理定义,还有算法。算法基本上就是理解了,记住套路,考试属于白拿分的那种题;但是定理定义要牢记,要真的理解,不然稍稍一变化就根本不知道要用这个或者那一条了。
学习的时候,算法可以采取翻译成伪代码的方法,而定理就没什么办法了,,需要多理解给出来的定理证明思路,比如最长轨,色交换技术,hall定理的分割方法都是很重要的证明思路。
今年题不难,附上照片以供参考(字有点丑请见谅)/uploads/files/681b0f8d1558f3d66fd0260e02fce35cd59d53d5.pdf
总体感觉图论还是比较有意思的,不过考试结束半个多月还没出成绩.......一点消息也没有......
老师是两个,男的是计院副院长,女的年轻一些,不过总体都教的挺好的,讲课很认真很清楚,作业题目适中,部分题目难度过大,没有太大的意义.....助教也不错。
不过单说这门课的话,感觉画风比较像上学期的代数结构,都是比较抽象的理论知识,但是我觉得倒是最后复习起来比数据结构模电好一些?可能是真的掌握课本之后需要牢记的知识点也没有太多的原因吧,毕竟书比较薄。可能刚开始接触会有点不适应感觉比较难吧。
然后本人由于周五下午有数电实验,所以上午多次用来调试代码。。。。。导致缺课。。。。所以期末复习比较辛苦,但是个人感觉把知识点记下来,留的几十道作业题都掌握了也就差不多了,这门课不适合刷题,也没题刷。。。。
最后希望老师能够发慈悲给我优秀QAQ。。。
PS:今年考试没有考难的着色,匹配,考了好多HAMILTON图,学弟学妹复习时候可以留心一些。
这课我感觉挺难的,作业要做好久。。。上课一走神基本上后面时间就不可能听懂了。。。智商是硬伤。。。不过老师讲的挺详细的,认真听还是能听懂的。老师是副院长,很和蔼,但是发起脾气来也是很严厉的,会告诉你人生的道理。期末比重很大的样子,不好好考会血崩。
老师很好,给分好,喜欢!
许老师讲课非常清晰,都是以板书的形式在黑板上推导,精力集中的话一般不会跟不上。
给分最后是严格7:3而且好像没有向上取整,本人总评也不高,不过还是非常推荐许老师的课程。
许老师人超好的但是我上课没怎么听……这学期是开学返校考试的,考前突击了大概两周,考前感觉定理都背不全了,考完之后也感觉不是很好,最后居然有3.7,喜
作业比较难且抽象(
许老师的课堂
这个现象是因为
1.图论是一门数学课,是有一定思维难度的,也容易出现低头捡只笔就跟不上的情况,所以线下效果并不好。
2.许老师气质比较儒雅,坏处是声音催眠
当你网课之后,低头捡只笔就跟不上就解决了
当你倍速之后,声音催眠的问题就解决了
就会发现许老师讲的实在是太丝滑了,真是全科大不可多得的好课!!!
信手拈来,胸有成竹
比自己看书要轻松很多,效率也要高!!!
学的真的很开心!!!
许老师yyds
出分后更新:
利益相关3.7
emmm,大家上考场之前一定要把作业复习一遍啊
然后就是,时间分配做好,简单题过程多写一点这样子(
还是打满昏!
期末感觉比往年难不少啊,好在助教批的非常松(这届助教感觉有点摆额,作业像没看内容直接一页一个勾,问问题也有点费劲,习题课一学期两节,念一遍给的作业答案,然鹅作业答案还有错的。。可能习题课这个是图论课传统?)
建议卷卷的同学对照隔壁班答案把隔壁班作业也看看,毕竟图论题目真有限,虽说本人图论考的也不是很好。咳咳忘了说老师了。老师讲课感觉相当可以了,但是本人接收能力实在有点费劲,一些定理证明就是弄不明白,期末平均分比隔壁高十多分,但是还是建议在这边的,如果有上课的习惯的话,相比xhl,许老师讲课水平绝不会让你失望
老师讲的很详细,但奈何我自己太菜了,作业每次都有题目不会写
期末考试不会写的题目都写上了漏洞百出的伪证,最后总评83,感觉自己努力一下有希望冲个优秀,但实在是没有很大兴趣,不是很喜欢
扣一分给迟迟不出分...但是老师讲课真的很好,认真听的话收获很大!
给分不清楚,今年试卷比较难,我三大题没写+一大题写错,总评81
平时课上讲的证明比较难,但其实期末考的题都比较基础简单,所以对过程的要求比较高,有些题不使用常规的做法靠现场编可能拿不到分(即使可能是正确的),给分还不错,老师也挺好
大二选了这门课,上课勤勤恳恳听课,是上大学以来听得最认真的课程。本课程的定位放眼全国可能没有第二个,首先是讲课十分注重定理证明,超过了大部分学校计算机系开设的图论课程的要求,但同时也十分注重算法的讲解,可以说是带有科大特色理实交融的好课了(也因此根本没有参考书啊!)。许老师讲课功夫厉害,初听不觉有什么奥秘,之后选了信安的较简单的图论就见了高下。在定理的证明前有生动的通俗理解,定理证明严谨,能抓到学生不懂的难点重点讲解,课后习题有难度,可以说是一门值得打满分的好课了。