※ 引述《timmy999 (愤怒a阿宅)》之铭言：
: 我啦 学店资工
: 大一就只有线代 微积分和计概而已
: 还感受不太到资工很难念的感觉
: 有没有学长姐分享一下 资工有哪些劝退科目
资工比较难的都是实作
Compiler 我觉得就很难
前面要读 LL LR LALR compiler 架构
实作要用 flex (lex) 写 regular expression 抓 keyword
用 bison (yacc) 写 CFG (context free grammar)
这边是 frontend
接下来是 backend
就是分析 语法树 (abstract syntax tree)
做最佳化 产生 machine code
OS 是另外一种难 恐龙书讲的都很简单
实作 OS 会比较困难 要写 bootloader 还有组合语言
开 protected mode 设定 MMU
不过也不会写很深入 之后会往 linux, windows 核心去研究
要懂 linux driver
kernel space 端要会 ioremap, page allocate,
kernel malloc, workqueue, irq handler
user space 端要会写 char device interface, open(), close(), mmap()
还有要了解 ELF档格式,
system call, pthread, socket, execv 杂七杂八的一堆系统 API
windows 端也是要理解 PE档格式, Win API
计算理论是另外一种难度
整天在讨论图灵机 证明什么问题是 NP hard,
什么问题是 NP complete
这门科目我没很在行 所以也不能跟你说什么
3D图学 也是一个大坑
从 3D pipeline 开始学起
从 vertice, tex V/U, color, diffuse light, ambient light
viewport 这些资讯
自己用 rendering equation 画出 3D 场景
后期会介绍 OpenGL 跟 DirectX3D (D3D 学校比较少教)
然后就是写 vertex shader, pixel shader
还有就是继续研究 rendering equation
看看有什么效果是可以改进的
像是 子表面散射 SSS (subsurface scattering)
利用 Radiosity 作场景的着色
或是用 PRT (precomputed radiance transfer)
计算场景的 球谐函数 SH (spherical harmonics)
这边就需要良好的线性代数作为背景
你也可以研究物理计算
前端先做 collision detection, 可以用二元树 或是 多元树 作
这需要好的资料结构概念
后端确认碰撞后
写 constraint 作成 LCP (linear complementarity problem)
计算物体的运动方向 这也需要好的数学观念