Some lecture notes will be linked to this web page, in PDF format. The reader for PDF files is available free from Adobe for UNIX, Apple Macintosh, and Windows.
Introduction. A brief history of computers and computing. |
Lecture slides | |||
Boolean logic. Bits and bytes. |
Lecture slides | |||
Logic blocks. Truth tables. Circuits. |
Lecture slides | |||
Finite state machines. Memory. |
Lecture slides | |||
Programming (Or how to talk to the computer). |
Lecture slides | |||
Introduction to scripting. |
Lecture slides | |||
Interpreting the program. |
Lecture slides | |||
Arrays and algorithms. |
Lecture slides | |||
Sorting. |
Lecture slides | |||
Searching. |
Lecture slides | |||
Graphs and trees. |
Lecture slides | |||
The Internet. |
Lecture slides | |||
Guest lecture (Prof. Derek Ruths): Network science. |
Lecture slides | |||
Midterm Exam. |
||||
Information theory and cryptography. |
Lecture slides. | |||
Data compression (Text). |
Lecture slides | |||
Data compression (Sound, images, video). |
Lecture slides | |||
Computability. |
Lecture slides | |||
Complexity. |
Lecture slides | |||
Constraint Satisfaction. |
Lecture slides | |||
Games. |
Lecture slides | |||
Machine learning. |
Lecture slides | |||
Robotics. |
Lecture slides | |||
Guest lecture (Prof. Mathieu Blanchette): Bioinformatics. |
Lecture slides | |||
Guest lecture (Prof. Claude Crépeau): Quantum computing. |
Lecture slides (old version) | |||
New research directions: AI and Medicine. |
Lecture slides | |||
Conclusion, future perspectives, exam review. |
Lecture slides |