I don't see Fourier Transforms as core to CS at all. The FFT algorithm is an important algorithm, and I've seen it mentioned as one of many subjects in an upper-level algorithms class, but that's it.