ECE374-B Archive: Home

Current iteration - Fall 2024

This is not the current CS/ECE-374-B site if you want the current course website, click the big red button above. I have received many emails asking for my past course materials (mostly my lectures and exams) so I am keeping this site alive as a repository of the content I created during my tenure as a ECE374 instructor. I also spent a year learning Jekyll to create course website that is simple, clean, and lightweight on the front-end and is easy to update on the backend. I invite any professors to contribute to this effort and feel free to email me with any suggestions.

Dedication

One of the most important things I've learned teaching a large course is that one's success is predicated on the abilities of the company he/she keeps and I have been very lucky to have great company. In particular, I would like to thank Sariel Har-Peled and Andrew Miller for being great co-instructors. Most of all, I would also like to thank my amazing graduate and undergraduate teaching assistants that have shown so much dedication to the students and helped prop me up even when I was completely overwhelmed. Teaching assistants make or break the course and these guys definitely made it.

Course Description

CS/ECE 374 covers fundamental tools and techniques from theoretical computer science, including design and analysis of algorithms, formal languages and automata, computability, and complexity. Specific topics include regular and context-free languages, finite-state automata, recursive algorithms (including divide and conquer, backtracking, dynamic programming, and greedy algorithms), fundamental graph algorithms (including depth- and breadth-first search, topological sorting, minimum spanning trees, and shortest paths), undecidability, and NP-completeness. The course also has a strong focus on clear technical communication.

Forum (Piazza) Submit HWs (Gradescope) Gradebook (Canvas)

News

August 22, 2024
I have returned to teaching ECE374B! I want to thank everyone that wished me well during my hiatus and am excited to be teaching this course again in Fall 2024 with my excellent teaching assistants and my co-instructor Ivan Abraham. I hope we all (students+instructors) have a productive, enjoyable semester!

Older posts…