名校计算机系算法和计算理论课是很难的

x
xiaxie7
楼主 (未名空间)

几年前一个朋友的小孩让我看看UC Berkeley的这两门课的本科作业题。

我在硕士阶段学了一年的算法和一年的计算理论课,但连25%的题目都做不对。当时,
我就隐隐感觉伯克利教这两门课的一个教授水平非常高。后来我查到这个教授的简历,本科是理论数学:抽象代数。

如果一个学生Math/CS双主修,先学抽象代数,然后再学高级算法和计算理论课,会容
易上手得多。

从那以后,我就自学了一点抽象代数。
h
hsh

美国top 100 本科理工科都很难,真的学东西。中国大学读下来,人基本废掉了
d
dinassor

计算机系学的不叫抽象代数,叫离散数学。猴版的

【 在 xiaxie7 (民科) 的大作中提到: 】
: 几年前一个朋友的小孩让我看看UC Berkeley的这两门课的本科作业题。
:
: 我在硕士阶段学了一年的算法和一年的计算理论课,但连25%的题目都做不对。当时,
: 我就隐隐感觉伯克利教这两门课的一个教授水平非常高。后来我查到这个教授的简历,
: 本科是理论数学:抽象代数。
:
: 如果一个学生Math/CS双主修,先学抽象代数,然后再学高级算法和计算理论课,会容
: 易上手得多。
:
: 从那以后,我就自学了一点抽象代数。
f
foofy

Computibility theory. 辛亏我没学
S
SnowDen

计算机数学都是入门,有啥难的。

跟物理的李代数群论比起来差太多。

g
goodby


美国大学主要projects多,学期短。所有课程从基本概念开讲,开始两个礼拜感觉简单,然后马上深入,各种作业,projects due。再过两三个月就到期末了。选的科目多压力还是很大的。读研时虽然课程在国内都学过,不觉得很难,做作业完成projects也非常紧张。

p
pta

属实。
【 在 goodby () 的大作中提到: 】
: 美国大学主要projects多,学期短。所有课程从基本概念开讲,开始两个礼拜感觉简单
: ,然后马上深入,各种作业,projects due。再过两三个月就到期末了。选的科目多压
: 力还是很大的。读研时虽然课程在国内都学过,不觉得很难,做作业完成projects也非
: 常紧张。

j
jeffff

课程本身对中国名校出来的一点不难

做project多又深,比较烦

l
laodongzhe

和美国CS系比,中国老一辈CS就是电工,新一波CS就是程序打字员。
E
ExternalF

算法难在要自己会分析,而不只是看懂别人的分析
考试如果出个平时没见过的题型,可以fail掉一大片

s
swjtuer

除非立志去当教授,否则这些屠龙之技,对当码农没啥卵用
j
jeffff

也不能一概而论

很多应用现在对performance都有要求的

【 在 swjtuer (码农的小船说翻就翻) 的大作中提到: 】
: 除非立志去当教授,否则这些屠龙之技,对当码农没啥卵用

x
xt

靠。我都不知道你在中国读没读过大学了。

【 在 hsh (磕头川。毛国锋) 的大作中提到: 】
: 美国top 100 本科理工科都很难,真的学东西。中国大学读下来,人基本废掉了

x
xt

对。其实就是瞎忙多,基础差。

【 在 goodby () 的大作中提到: 】
: 美国大学主要projects多,学期短。所有课程从基本概念开讲,开始两个礼拜感觉简单
: ,然后马上深入,各种作业,projects due。再过两三个月就到期末了。选的科目多压
: 力还是很大的。读研时虽然课程在国内都学过,不觉得很难,做作业完成projects也非
: 常紧张。

p
paojiao

妈的cs那个数学都叫难,lz是文科僧还是国内就没好好读过书啊
m
mithjd


nm,为什么计算机的工资差别那么大?

计算机专业差别太大了,牛校数学一定不会差,烂校就是毛皮。

y
ygwyff

抽象代数是啥,第一次听说
z
zhetian

都是套路,最开始简单,吸引你留下。两个礼拜后你没法drop了,再上难的。
【 在 pta (南海是公海) 的大作中提到: 】
: 属实。

g
goodby

那到不见的。所有教科书和专著都是从基本概念开始讲。其实这些基本概念很重要,真正理解和概念清晰是最重要的,很多科学发现和突破都是凭直觉猜测到然后再朝猜测的方向试验和深入研究。

【 在 zhetian (叶凡) 的大作中提到: 】
: 都是套路,最开始简单,吸引你留下。两个礼拜后你没法drop了,再上难的。

f
frank3721

概念的创生是最重要。比如数据结构,都是从实际中抽象出来的,然后又在应用中发展。最简单的数组,链表 到 树,二叉树,B树 等等。

其实思维方法是一样的。特殊到一般,抽象的过程。然后理论应用体现抽象的威力。

【 在 goodby () 的大作中提到: 】
: 那到不见的。所有教科书和专著都是从基本概念开始讲。其实这些基本概念很重要,真
: 正理解和概念清晰是最重要的,很多科学发现和突破都是凭直觉猜测到然后再朝猜测的
: 方向试验和深入研究。

n
niuheliang

UC Berkeley的课程也不是那么难。进去难。

【 在 xiaxie7 (民科) 的大作中提到: 】
: 几年前一个朋友的小孩让我看看UC Berkeley的这两门课的本科作业题。
: 我在硕士阶段学了一年的算法和一年的计算理论课,但连25%的题目都做不对。当时,
: 我就隐隐感觉伯克利教这两门课的一个教授水平非常高。后来我查到这个教授的简历,
: 本科是理论数学:抽象代数。
: 如果一个学生Math/CS双主修,先学抽象代数,然后再学高级算法和计算理论课,会容
: 易上手得多。
: 从那以后,我就自学了一点抽象代数。

f
furoci

你教中学生教傻了吧

看看美帝大部分大学的计算理论课本:

Introduction to the Theory of Computationhttp://library.lol/main/83B32C22675567F3E22C93BD6BD372BE

很难吗?

【 在 xiaxie7 (民科) 的大作中提到: 】
: 几年前一个朋友的小孩让我看看UC Berkeley的这两门课的本科作业题。
: 我在硕士阶段学了一年的算法和一年的计算理论课,但连25%的题目都做不对。当时,
: 我就隐隐感觉伯克利教这两门课的一个教授水平非常高。后来我查到这个教授的简历,
: 本科是理论数学:抽象代数。
: 如果一个学生Math/CS双主修,先学抽象代数,然后再学高级算法和计算理论课,会容
: 易上手得多。
: 从那以后,我就自学了一点抽象代数。