CS 374

Fall 2025 Part of Term 1

Part of Term 1
Aug 25-Dec 10
Introduction to Algorithms & Models of Computation

Credit: 4 hours.

Analysis of algorithms, major paradigms of algorithm design including recursive algorithms, divide-and-conquer algorithms, dynamic programming, greedy algorithms, and graph algorithms. Formal models of computation including finite automata and Turing machines. Limitations of computation arising from fundamental notions of algorithm and from complexity-theoretic constraints. Reductions, undecidability and NP-completeness.

Same as ECE 374. Prerequisite: One of CS 173, MATH 213; CS 225.

CS 374 class schedule data for fall 2025
CRN Type Section Time Day Location Instructor Section Details
70644
Discussion/
Recitation
ADB
10:00AM -10:50AM
WF
1302 Everitt Laboratory
Braught, K
Stubenvoll, J
Part of Term:
1
Date Range:
08/25/25-12/10/25
72092
Discussion/
Recitation
ADD
12:00PM -12:50PM
WF
1302 Everitt Laboratory
Agaram, K
Arad, Y
Part of Term:
1
Date Range:
08/25/25-12/10/25
72094
Discussion/
Recitation
ADE
1:00PM -1:50PM
WF
1302 Everitt Laboratory
Arad, Y
Jin, A
Part of Term:
1
Date Range:
08/25/25-12/10/25
66451
Discussion/
Recitation
ADF
2:00PM -2:50PM
WF
1302 Everitt Laboratory
Jin, A
Luo, E
Part of Term:
1
Date Range:
08/25/25-12/10/25
72201
Discussion/
Recitation
ADG
3:00PM -3:50PM
WF
1302 Everitt Laboratory
Cheung, D
Sharma, S
Part of Term:
1
Date Range:
08/25/25-12/10/25
66445
Lecture
AL1
11:00AM -12:15PM
TR
0027/1025 Campus Instructional Facility
Erickson, J
Fox, E
Part of Term:
1
Date Range:
08/25/25-12/10/25
Section Info:
For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister
Restriction(s):
Not intended for Computer Engineering major(s). Restricted to Undergrad - Urbana-Champaign.
70641
Lecture
BL1
3:30PM -4:45PM
TR
0027/1025 Campus Instructional Facility
Kani, N
Part of Term:
1
Date Range:
08/25/25-12/10/25
Section Info:
For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister
Restriction(s):
Not intended for Computer Engineering major(s). Restricted to Undergrad - Urbana-Champaign.
Restricted to CS and blended CS majors students.
66446
Discussion/
Recitation
BYA
9:00AM -9:50AM
WF
2017 Electrical & Computer Eng Bldg
Kim, B
Part of Term:
1
Date Range:
08/25/25-12/10/25
66447
Discussion/
Recitation
BYB
10:00AM -10:50AM
WF
4070 Electrical & Computer Eng Bldg
Wang, S
Part of Term:
1
Date Range:
08/25/25-12/10/25
66448
Discussion/
Recitation
BYC
11:00AM -11:50AM
WF
4070 Electrical & Computer Eng Bldg
Jain, A
Part of Term:
1
Date Range:
08/25/25-12/10/25
66449
Discussion/
Recitation
BYD
12:00PM -12:50PM
WF
4070 Electrical & Computer Eng Bldg
Prasad, V
Part of Term:
1
Date Range:
08/25/25-12/10/25
66450
Discussion/
Recitation
BYE
1:00PM -1:50PM
WF
4070 Electrical & Computer Eng Bldg
Vemuganti, S
Part of Term:
1
Date Range:
08/25/25-12/10/25
66452
Discussion/
Recitation
BYF
2:00PM -2:50PM
WF
4070 Electrical & Computer Eng Bldg
Jeon, S
Part of Term:
1
Date Range:
08/25/25-12/10/25
66454
Discussion/
Recitation
BYG
3:00PM -3:50PM
WF
4070 Electrical & Computer Eng Bldg
Gangwar, N
Part of Term:
1
Date Range:
08/25/25-12/10/25
75925
Discussion/
Recitation
BYH
4:00PM -4:50PM
WF
2015 Electrical & Computer Eng Bldg
Xu, O
Part of Term:
1
Date Range:
08/25/25-12/10/25
72090
Discussion/
Recitation
Lecture
CSP
CSP
2:00PM -3:15PM
ARRANGED
F
n.a.
Location Pending
Location Pending
Abraham, I
Kani, N
Abraham, I
Kani, N
Part of Term:
1
Date Range:
08/25/25-12/10/25
Section Info:
This section is intended for Chicago City Scholars only. There may be online and in person components. You are responsible for completing homeworks, quizzes, and any in person activities that are required. Please speak with your professor regarding expectations. Weekly in-person meeting in Classroom A at 200 S. Wacker Dr. Chicago. For up-to-date information about CS course restrictions, please see the following link: http:// go.cs.illinois.edu/csregister.
Restriction(s):
Restricted to Undergrad - Urbana-Champaign.
Restricted to O/C Engineering City Scholars students.
COURSE EXPLORER
Email: Course Explorer Feedback

OFFICE OF THE REGISTRAR | 901 W. Illinois Street, Urbana, Illinois 61801

Site developed by: Technology Services at Illinois | UNIVERSITY OF ILLINOIS URBANA-CHAMPAIGN
1102 Digital Computer Laboratory | MC-256 | Urbana, IL 61801 | phone 217-244-7000