Feb 15
Finish talking about FFT; see the attached python
files for DFT and FFT examples, including a
real sound file.
(Note that "real" implementations
of FFT are typically not recursive; you can do
some tricky bit stuff to figure out which term
ends up with which factor and is added to what;
the "even-odd" recursively ends up being related
closely to the binary representation of the index.)
Start discussing data structures, and what they
look like in C : struct, typedef, malloc,
and more on pointers. See the attached C files.
I've also put an example of a "linked list" in python ...
which we'd usually just let python's lists do for us.
![[paper clip]](/courses/source/wiki_images/paper_clip_tilt.png)
name last modified size
