并行算法（徐云） 2024春 2023春 2022春 2021春 2020春 2018春 2017春 2016春 2015春  课程号：COMP6102P01
2024春 2023春 2022春 2021春 2020春 2018春 2017春 2016春 2015春  课程号：COMP6102P01
8.7(3人评价)
8.7(3人评价)
  • 课程难度：中等
  • 作业多少：中等
  • 给分好坏：一般
  • 收获大小：很多
选课类别：基础 教学类型：理论课
课程类别：研究生课程 开课单位：计算机科学与技术系
课程层次：硕士 　　学分：3.0
课程主页：http://staff.ustc.edu.cn/~xuyun/pa.htm
简介 最后更新：

本课程讨论各种并行计算模型上计算机学科中诸多常用的各种基本、典型的并行算法的设计和分析方法。主要包括：并行机结构模型，并行计算模型和并行算法基本知识；各种模型上的非数值并行算法（排序，选择，组合搜索，串匹配，图论算法等）；数值并行算法（矩阵运算，线性方程组求解，FFT算法等）；并行计算理论（计算模型的等价性及其能力，下界，NC类计算问题等）；以及新近发展的GPU和大数据计算技术和算法。

点评 写点评
排序 学期

评分 评分 3条点评

jianbianse 2023春
  • 课程难度：中等
  • 作业多少：很多
  • 给分好坏：超好
  • 收获大小：很多
  • 难度：中等
  • 作业：很多
  • 给分：超好
  • 收获：很多

首先徐云老师真的是非常和蔼的一个人，很喜欢老师上课的风格，但说实话，对于我本科是自动化的学生来说这门课还是挺难学的，学起来好多不懂，幸好老师讲课非常详细，但最后其实我还有很多不懂的地方，老师在最后划范围的时候还和我们说，可以去学校视频网站看他15年的视频，（真的很有用救我狗命）最后考完卷面分感觉就73那个样子，最后总评85。谢谢老师！

3 0 复制链接
boj 2015春
  • 课程难度：中等
  • 作业多少：中等
  • 给分好坏：一般
  • 收获大小：很多
  • 难度：中等
  • 作业：中等
  • 给分：一般
  • 收获：很多

教材是陈国良院士的《并行算法的设计与分析》。这本书很厚，课程只能讲其中的十来章。书中讲的并行算法设计原理尤其具有启发意义。了解经典并行算法和并行算法的复杂度分析，也是很有意义的。徐云老师经验丰富，讲得很清楚。

2 0 复制链接
who 2021春
  • 课程难度：困难
  • 作业多少：很少
  • 给分好坏：杀手
  • 收获大小：一般
  • 难度：困难
  • 作业：很少
  • 给分：杀手
  • 收获：一般

平时没有书面作业，但是要写一篇和并行相关的小论文，学期末做presentation。平时应该没有点名，学期末的时候点了一次名。开卷考试，内容以上课的ppt为主。新晋杀手，慎选。

1 2 复制链接
jianbianse： 给分很差吗。
anonyma： 24春：大作业选题刚交上去的那周，有隐形的点名。老师用了大约一小时，对每个人的选题做了简要点评和交流。
立即登录，说说你的看法

徐云

教师主页： 戳这里

其他老师的「并行算法」课

未知 2017春

徐云老师的其他课

算法基础 8.1 (23) 2023秋 2022秋...
算法设计与分析 9.0 (1) 2024春 2023秋...
并行计算 7.8 (15) 2023春 2021春...
并行与分布计算 2005秋 2004秋
并行与分布计算 2006秋
并行计算 2007春
新生“科学与社会”研讨课 2018春 2017秋...
算法基础 2007秋
▲