CS 374

Spring 2025 All Classes

All Classes
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 spring 2025
CRN Type Section Time Day Location Instructor Section Details
65088
Lecture
AL1
11:00AM -12:15PM
TR
THEAT Lincoln Hall
Chekuri, C
Hulett, J
Part of Term:
1
Date Range:
01/21/25-05/07/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 Electrical Engineering major(s). Restricted to Undergrad - Urbana-Champaign. Not intended for BS:Computer Engineering -UIUC.
65089
Discussion/
Recitation
AYA
11:00AM -11:50AM
WF
1304 Siebel Center for Comp Sci
Wei, X
Part of Term:
1
Date Range:
01/21/25-05/07/25
65090
Discussion/
Recitation
AYB
12:00PM -12:50PM
WF
1304 Siebel Center for Comp Sci
Bajpai, T
Part of Term:
1
Date Range:
01/21/25-05/07/25
65091
Discussion/
Recitation
AYC
1:00PM -1:50PM
WF
1304 Siebel Center for Comp Sci
Ruggerio, S
Part of Term:
1
Date Range:
01/21/25-05/07/25
65092
Discussion/
Recitation
AYD
2:00PM -2:50PM
WF
1304 Siebel Center for Comp Sci
Wang, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
65093
Discussion/
Recitation
AYE
3:00PM -3:50PM
WF
1304 Siebel Center for Comp Sci
Mathew, E
Part of Term:
1
Date Range:
01/21/25-05/07/25
65094
Discussion/
Recitation
AYF
4:00PM -4:50PM
WF
1304 Siebel Center for Comp Sci
Gersich, N
Part of Term:
1
Date Range:
01/21/25-05/07/25
65095
Discussion/
Recitation
AYG
1:00PM -1:50PM
WF
4101 Materials Science & Eng Bld
Murta, V
Part of Term:
1
Date Range:
01/21/25-05/07/25
65096
Discussion/
Recitation
AYH
2:00PM -2:50PM
WF
4101 Materials Science & Eng Bld
Jin, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
65097
Discussion/
Recitation
AYJ
9:00AM -9:50AM
WF
1304 Siebel Center for Comp Sci
Li, R
Part of Term:
1
Date Range:
01/21/25-05/07/25
65098
Discussion/
Recitation
AYK
10:00AM -10:50AM
WF
1304 Siebel Center for Comp Sci
Arad, Y
Part of Term:
1
Date Range:
01/21/25-05/07/25
65835
Discussion/
Recitation
AYL
3:00PM -3:50PM
WF
4101 Materials Science & Eng Bld
Kalva, P
Part of Term:
1
Date Range:
01/21/25-05/07/25
67005
Lecture
BL1
12:30PM -1:45PM
TR
3039 Campus Instructional Facility
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/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):
Restricted to Undergrad - Urbana-Champaign. Not intended for BS:Computer Engineering -UIUC.
67949
Discussion/
Recitation
BYA
10:00AM -10:50AM
WF
114 Transportation Building
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
67951
Discussion/
Recitation
BYB
11:00AM -11:50AM
WF
2015 Electrical & Computer Eng Bldg
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
67953
Discussion/
Recitation
BYC
12:00PM -12:50PM
WF
2015 Electrical & Computer Eng Bldg
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
67955
Discussion/
Recitation
BYD
3:00PM -3:50PM
WF
2015 Electrical & Computer Eng Bldg
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
67957
Discussion/
Recitation
BYE
1:00PM -1:50PM
WF
2015 Electrical & Computer Eng Bldg
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
67963
Discussion/
Recitation
Online Lecture
CSP
CSP
11:00AM -12:15PM
ARRANGED
F
n.a.
ARR Illini Center
Illini Center
Abraham, I
Umrawal, A
Abraham, I
Umrawal, A
Part of Term:
1
Date Range:
01/21/25-05/07/25
Section Info:
This section is for Chicago City Scholars only. There may be in person activities required. Students are responsible for all quizzes, and homeworks. Weekly in-person meeting in 200 S. Wacker Dr.
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