选课类别:计划内与自由选修 | 教学类型:理论课 |
课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
课程层次:专业选修 | 学分:3.0 |
算法与理论是计算机科学的核心领域之一。随着大数据时代的来临,传统的算法理论已经不能很好地解决人工智能、物联网、工业制造等领域所遇到的实际问题。本门课程主要介绍基于大数据的新型算法技术,如随机采样、数据降维、数据压缩、分布式计算、流数据计算、聚类、分类、随机优化等,以及相关的理论和数学技巧,如概率计算方法、vc维、通信复杂度、机器学习学习理论等。作为一门理论方向课程,帮助学生掌握解决大数据问题所需的理论和算法工具,为相关领域的工程实践打好基础。
Dimension Reduction
Streaming and Sketching Algorithms
Machine Learning Theory
Clustering
Graph-Structured Data
每2个星期有一次作业,在www.bb.ustc.edu.cn上发布。其中需要提交并记录成绩的作业共有三次。提交作业时,请直接将电子版上传到www.bb.ustc.edu.cn。我们强烈推荐使用Latex作答(关于Latex的使用,可参考资料)。
学术诚信是所有从事学术活动的学生和学者最基本的职业道德底线,本课程将不遗余力的维护学术诚信规范,违反这一底线的行为将不会被容忍。作业完成的原则:署你名字的工作必须是你个人的贡献。在完成作业的过程中,允许讨论,前提是讨论的所有参与者均处于同等完成度。但关键想法的执行、以及作业文本的写作必须独立完成,并在作业中致谢(acknowledge)所有参与讨论的人。不允许其他任何形式的合作——尤其是与已经完成作业的同学“讨论”。本课程将对剽窃行为采取零容忍的态度。如果发现互相抄袭行为,抄袭和被抄袭双方的成绩都将被取消。因此请主动防止自己的作业被他人抄袭。
彭攀老师的《大数据算法》课程以其条理清晰的讲解和详细的理论推导赢得广泛好评。课程内容结构合理,涵盖数据降维、数据流算法、机器学习理论与聚类算法。老师提供了详尽的手写讲义,虽然是英文板书,但配合助教提供的中文笔记,大大缓解了语言障碍。不少学生反映,课堂内容循序渐进,逻辑性强,但部分内容可能需要学生课后自行梳理。
课程以算法的分析和证明为主,几乎没有编程实验,适合数学功底较强的学生。课程讲解涵盖了Singular Value Decomposition, Principal Component Analysis, Locality Sensitive Hashing, VC-dimension等,广度深度较大。作业量适中,6次作业中仅需提交3次,其中包含对算法证明的深度分析,被认为与平时课程内容紧密衔接。
考试难度较作业简单,题型包括选择、判断和大题,难度梯度合理,注重理解而非死记硬背。给分构成为出勤率(10%,无点名)+作业(30%)+期中考试(30%)+期末考试(30%)。普遍认为考试"大放水",很多学生能取得高分。
虽然课程中存在讲义以英文形式教授的问题,一些学生认为这提高了学习难度,但也有中文笔记支撑学习。对于助教反复强调的学术诚信,尽管有些学生感到不适,但从总体看,这一强调是对学术严谨性的保障,也得到了理解。
《大数据算法》是一门偏理论的课程,适合对算法背后数学原理感兴趣的学生,尤其是有志于进一步研究的学生。课程结构清晰,教师和助教团队均表现出色,对学生普遍友好。建议在选课前查看课程详细讲义和可能的参考教材,准备好必要的英文资料处理工具,以便更好地完成课程学习。总之,这门课程是理解深层次算法原理的绝佳选择。
期中89,期末96,总评96。彭老师我的超人!
本学期学的最认真的一门课,这门课主要是一些理论性的算法讲解,前半学期讲的是降维和数据流算法,后半学期讲的是机器学习和聚类。老师上课思路很清晰,讲的很透彻,助教的水平很高,习题课准备十分充分。
课堂上到课人数确实很少,早八的那节课尤为明显,我认为最重要的原因就是材料的汉化问题,英文对于大家属实劝退,板书也是英文的话很难一下子抓住重点信息,回去看讲义也有可能面对一大串手写英文望而却步。但实际上只要耐住性子看进去了,就会发现老师的讲义写的很好,再加上助教无私奉献为我们提供的中文笔记(后期助教也很忙,停更也可以理解),是完全足够把这门课学好的。
正如其他同学提到的,难度:上课>作业>考试,从考试卷可以看出老师确实是希望我们可以拿到一个很好的分数,很多比较难的地方都没有考,还有很多作业题和讲义上给出、上课讲过的证明,如果看过并理解了,可以拿到一个很高的分数。
课程收获很多,对于机器学习的很多理解都更新了,对最近的导师面试帮助很大,希望汉化工作尽快完成。
PS:助教在学期中间反复提及的学术诚信,确实让人有一点不舒服,因为大家多多少少都参考了一些答案,但是完全可以推测出助教的气愤肯定是因为确实有的同学抄的太离谱了,甚至可能是直接把答案英文复制过去了,所以完全可以理解。
老师讲课清楚,助教认真负责。内容难度中等,作业量中等偏少,考试难度中等偏高。
讲一讲我不满意的地方:
1.老师手写英文讲义很难看,我本人不喜欢不给整洁美观讲义的老师。
2.助教过于强调学术诚信,也就是不准抄作业(其实大家还是会参考答案),强调学术诚信本身很正确,但是助教一直强调,而且措辞激烈,给人观感不是很好。
3.课程内容在我看来没什么用,本来以为是那种实用性很强的课,但实际上更像数学课。
但是这个课还是好课,感兴趣的可以找找往年讲义看看内容是否感兴趣再酌情选课。
给分暂时未知。
更新,给分太好了,期中80,平时没扣分,期末94,总评92超出想象,评价加一分。
给个平均分。连着两年旁听了几次彭老师的这门课后,还是建议这门课的讲义、板书等都能汉化一遍,提高效率且降低学习难度,否则很难体现上课比自学的优势。
给分:
课程内容:
参考教材(和丁虎老师的参考教材差不多):
作业:
期中/期末考试:
教学:
总结:
上课舒适有收获,作业加深课程内容,考试大放水送福利,这样的课程哪里找!
另外,彭攀老师的学术水平也比较高,在SODA、COLT、STOC上都发表过文章,大家不要都去找陈雪老师呀,你看看我呀!你看看我呀!
这个课程难度之所以是中等是因为讲的东西很难但是做的和考得都是照葫芦画瓢的东西,所以中和了一下。
作业感觉不算多,毕竟6次只用交3次。
给分的话,反正我满了。
收获应该是本学期第二多的课程,思想学了不少,感觉还蛮不错的。
占坑。 没想到期末居然是这个难度,感觉要向下调分了...
——————————————————
出分后更新:喜提4.3。倒也没多大惊喜,考完期末就知道总评不会太低。感谢老师和助教一学期的付出。
这门课的内容并不算很难,但是和ics一样,语言障碍给学习带来的困难>知识本身给学习带来的困难,所以中文讲义对学习的帮助非常大。这学期徐助教提供了中文笔记,但是笔记有一些小错,而且后半学期的笔记不完整,因此还是要依靠老师的英文讲义。建议大家在学习这门课之前,下一个自己喜欢的翻译软件。
相比于信智学部的其他课程,这门课对数学的要求更高一些,尤其是线性代数和概率论相关的内容。熟悉这两门课的同学学起来应该很轻松。另外,这门课的内容偏理论,不像算法基础学的那些算法,可以直接用代码写出来。也因此这门课没有任何实验。
最后,这门课很适合速成,把讲义理解透彻就可以获得高分。所以如果你是那种平时不怎么听课,全靠考试前一周“预习”的同学,那这门课适合你。
总的来说,这门课的内容还是很有意思的,推荐大家选。
晚上考期末,来占个坑拉一下评分
是值得选的好课,老师授课也很不错
内容相对硬一些,但是应该没有上面那么夸张
考试和作业也很照顾同学们(大放水)
不适合做水课,但很值得选~
期中期末都是90+ 总评95
这门课是数学课啊,第一节课的时候彭老师就劝退说这门课很难,但是实际上来说,我个人认为和数学学院的课程对比,这门课算是简单的 (本人不是数学学院的,而且本人的gpa在计算机学院50%后面,平时非常摆烂,原本想退这课的,才发现我退课机会用完了,然后就硬着上了。。。)
这门课的预修课程基本没有,0基础就可以上,虽然名义上来说你得会,《线性代数》,《概率论》,不过你不会其实也可以上
这门课主要就是分析各种算法,主要讲的是证明。
这门课的内容比较少,但是老师上课进度非常慢,有时候一个证明讲一堂课,所以有很长的时间等你消化这个证明。
作业很少,就几次,但是作业难度还是挺大的
考试的难度,可能最后一题和作业难度持平,其余题目非常简单。
老师上课不点名,作业如果抄袭会面临极大的惩罚
要想学好这门课,其实很简单啊,就是你把老师的证明思路都理清楚就好了
准备考试的话,这门课内容很少啊,能出的就那几个,而且分期中和期末考试,期末考试听说是15%的部分考期中之前的,但是就我那次期末考试来说,几乎没有涉及期中之前的内容的。 所以考试前3天,把老师上课讲的证明过一下(VC-dim 那块的证明还是相当tricky的,但是我那次考试没有考这个证明),考试的话,主要还是以运用结论性质为主,证明的话基本不考。其实考试就是简单版的作业题。
老师很好,助教态度也很好。有回放很好。 作业做了,有点花时间,好在数量不多。虽说迷之反复强调学术诚信,但本人也没地方抄… ꒦ິ^꒦ິ 复习得不好,所以考得差。助教们后来有做一些汉化,看得出是用心的。就是习题课为什么在考试前1天…好晚… ꒦ິ^꒦ິ
另:祈祷老师别挂我,还真没挂,感谢老师。老师在本人考试后发言 没做出几道题 以及 不太会写 时,表情似乎是困惑。老师讲课很好,很容易听懂。怪我不争气复习得少 ꒦ິ^꒦ິ 本人课实在太多了 ꒦ິ^꒦ິ Sorry,老师千万不要自我怀疑啊啊啊!
虽然是开学时兴致上头选修的,没想到是本学期觉得最有意思的一门课了,先占个坑,考完期末再评。(希望期末向下调分不要太狠www)
辅修人没办法去上课,不过有 Lecture Notes 是好文明!又看了看参考教材,感觉上课主要参照的是 Foundations of data science 那本书。Notes 和教材写的都很好,可读性很强。
课程难度上目前读下来感觉还可以,比上学期作死选的数院运筹学好了很多(
作业感觉有的题只需要参照 Notes 就能做出来,有的题有股离散数学的味道(?也可能是我想的太简单了 >_<
部分作业题是教材的课后练习,不过教材本来就没答案,所以也就只能自己硬想🤔