The course provides a detailed and mathematically precise introduction to Fourier, Wavelet and multiresolution analysis from a computational point of view. This includes algorithmical aspects, complexity analysis, and exemplary applications relevant to scientific and visual computing.