## 2023 Algorithm in Data Science

Alex is teaching DATA473. This course is offered for the first time in 2023 (Semester 2) so the course materials are still evolving and will appear hear as they mature. As an early cohort of students taking this course you will have an opportunity to shape its contents, so in-person participation is strongly encouraged. In 2023 the lectures are not recorded.

- Complete set of lecture slides is evolving as we progress, so please use the online version if you can
- Learning resources

Lectures are held on **Wednesdays 8-9:30am** (and when necessary on Fridays 8-9am) in room **242**, Jack Erskine Building.
The lecture on Wednesday, October 4^{th} is canceled so the new few classes are on:

- Wednesday, September 27
^{th} - Friday, September 29
^{th} - Friday, October 6
^{th} - Wednesdays from there on, unless arranged otherwise

## 2019 Theory of Computing

Alex and Lena are involved in teaching COSC341 Theory of Computing.

Complete set of lectures (first half of the semester) is being continuously updated and will be finalized before the final exam.
**These slides do not have all the material delivered during the lectures.**
Yes, you are supposed to attend them.

Individual lectures:

- Lecture 1: Introduction
- Lecture 2: Sets, relations, functions
- Lecture 3: Cardinality
- Lecture 4: Finite state automata
- Lecture 5: Non-deterministic automata
- Lecture 6: NFA = DFA
- Lecture 7: Pumping Lemma
- Lecture 8: Pushdown automata and context free grammars
- Lecture 9: Regular languages
- Lecture 10: Classification of languages, Pumping Lemma 2
- Lectures 11-13: Turing Machines