CS 374

Spring 2020 Part of Term 1

Part of Term 1
Jan 21-May 6
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: CS 225.

CS 374 class schedule data for spring 2020
CRN Type Section Time Day Location Instructor Section Details
65088
Lecture
AL1
11:00AM -12:15PM
TR
Electrical & Computer Eng Bldg
Chan, T
Mehta, R
Part of Term:
1
Date Range:
01/21/20-05/06/20
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.
65089
Discussion/
Recitation
AYA
12:30PM -1:20PM
TR
Siebel Center for Comp Sci
Livanos, V
Part of Term:
1
Date Range:
01/21/20-05/06/20
65090
Discussion/
Recitation
AYB
1:30PM -2:20PM
TR
Siebel Center for Comp Sci
Livanos, V
Part of Term:
1
Date Range:
01/21/20-05/06/20
65091
Discussion/
Recitation
AYC
2:00PM -2:50PM
WF
Siebel Center for Comp Sci
Shankar Narayanan, A
Part of Term:
1
Date Range:
01/21/20-05/06/20
65092
Discussion/
Recitation
AYD
2:30PM -3:20PM
TR
Siebel Center for Comp Sci
Zhou, C
Part of Term:
1
Date Range:
01/21/20-05/06/20
65093
Discussion/
Recitation
AYE
3:30PM -4:20PM
TR
Siebel Center for Comp Sci
Yu, C
Part of Term:
1
Date Range:
01/21/20-05/06/20
65094
Discussion/
Recitation
AYF
4:30PM -5:20PM
TR
Siebel Center for Comp Sci
Yu, C
Part of Term:
1
Date Range:
01/21/20-05/06/20
65095
Discussion/
Recitation
AYG
5:30PM -6:20PM
TR
Siebel Center for Comp Sci
Zuo, S
Part of Term:
1
Date Range:
01/21/20-05/06/20
65096
Discussion/
Recitation
AYH
6:30PM -7:20PM
TR
Siebel Center for Comp Sci
Sun, I
Part of Term:
1
Date Range:
01/21/20-05/06/20
65097
Discussion/
Recitation
AYJ
10:00AM -10:50AM
WF
Siebel Center for Comp Sci
Kulkarni, R
Part of Term:
1
Date Range:
01/21/20-05/06/20
65098
Discussion/
Recitation
AYK
11:00AM -11:50AM
WF
Siebel Center for Comp Sci
Kulkarni, P
Part of Term:
1
Date Range:
01/21/20-05/06/20
67005
Lecture
BL1
3:30PM -4:45PM
TR
Digital Computer Laboratory
Al-Hassanieh, H
Miller, A
Part of Term:
1
Date Range:
01/21/20-05/06/20
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.
67949
Discussion/
Recitation
BYA
9:00AM -9:50AM
WF
Siebel Center for Comp Sci
Sie, E
Part of Term:
1
Date Range:
01/21/20-05/06/20
67951
Discussion/
Recitation
BYB
12:00PM -12:50PM
WF
Siebel Center for Comp Sci
Shen, Z
Part of Term:
1
Date Range:
01/21/20-05/06/20
67953
Discussion/
Recitation
BYC
1:00PM -1:50PM
WF
Siebel Center for Comp Sci
Shen, Z
Part of Term:
1
Date Range:
01/21/20-05/06/20
67955
Discussion/
Recitation
BYD
3:00PM -3:50PM
WF
Siebel Center for Comp Sci
Sie, E
Part of Term:
1
Date Range:
01/21/20-05/06/20
67957
Discussion/
Recitation
BYE
4:00PM -4:50PM
WF
Siebel Center for Comp Sci
Zhu, Z
Part of Term:
1
Date Range:
01/21/20-05/06/20
67959
Discussion/
Recitation
BYF
5:00PM -5:50PM
WF
Siebel Center for Comp Sci
Zhu, Z
Part of Term:
1
Date Range:
01/21/20-05/06/20
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