This is the current CS/ECE 374-B site for the Spring 2024 semester. It is a modified version of ECE374-B Kani Archive developed by Prof. Nickvash Kani. Most of the course content including lectures, labs, and assignments is adopted and modified from there. We acknowledge, credit, and thank Prof. Kani for that.

CS/ECE 374 covers fundamental tools and techniques from theoretical computer science including automata and formal languages, design and analysis of algorithms, 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)

Schedule Quicklinks

January SunMonTueWedThuFriSat 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
February SunMonTueWedThuFriSat 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
March SunMonTueWedThuFriSat 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
April SunMonTueWedThuFriSat 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
May SunMonTueWedThuFriSat 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

People

Faculty

Abhishek Kumar Umrawal

Graduate Teaching Assistants

Sung Woo Jeon
Sumedh Vemuganti
Weiyang Wang
Ziheng (Jack) Chen
Haoyuan You
Gautham Varma
Hongyu Shen H
Hongyu Shen
Hongbo Zheng
Hongbo Zheng

Undergraduate Teaching Assistants

Ayu Seiya
Raghav Pramod Murthy
Raghav Pramod Murthy
Ved Eti
Brian Kim
Owen Xu
Anirudh Kumar
Siddhant Nanavati
Chris Deng
Pranav Gaka P
Pranav Gaka
Ben Kim
William Ou W
William Ou
Vishesh Prasad
Varun Shroff
Varun Shroff
Shreyas Sriram S
Shreyas Sriram
Rubin Zou

Alumni Teaching Assistants

Sarthak Kamboj
Max Shepherd
Kaifeng Lin
Zikui Wang
Jeep Kaewla
Kevin Lim
Nicholas Bampton
Sindhu Vydana
Yueyi Shen
Sandhya Perumenki