CS 374

Fall 2018 Part of Term 1

Part of Term 1
Aug 27-Dec 12
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; MATH 225 or MATH 415.

CS 374 class schedule data for fall 2018
CRN Type Section Time Day Location Instructor Section Details
66446
Discussion/
Recitation
ADA
9:00AM -9:50AM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66447
Discussion/
Recitation
ADB
10:00AM -10:50AM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66448
Discussion/
Recitation
ADC
11:00AM -11:50AM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66449
Discussion/
Recitation
ADD
12:00PM -12:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66450
Discussion/
Recitation
ADE
1:00PM -1:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66451
Discussion/
Recitation
ADF
1:00PM -1:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66452
Discussion/
Recitation
ADG
2:00PM -2:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66453
Discussion/
Recitation
ADH
2:00PM -2:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66454
Discussion/
Recitation
ADJ
3:00PM -3:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66455
Discussion/
Recitation
ADK
3:00PM -3:50PM
WF
Siebel Center for Comp Sci
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
66445
Lecture
AL1
11:00AM -12:15PM
TR
Electrical & Computer Eng Bldg
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
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 students with Junior or Senior class standing. Restricted to Undergrad - Urbana-Champaign.
70641
Lecture
BL1
12:30PM -1:45PM
TR
Digital Computer Laboratory
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
Restriction(s):
Restricted to students with Junior or Senior class standing. Restricted to Undergrad - Urbana-Champaign.
70643
Discussion/
Recitation
BYA
12:00PM -12:50PM
WF
Electrical & Computer Eng Bldg
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
70644
Discussion/
Recitation
BYB
1:00PM -1:50PM
WF
Electrical & Computer Eng Bldg
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
70645
Discussion/
Recitation
BYC
2:00PM -2:50PM
WF
Electrical & Computer Eng Bldg
Borisov, N
Chekuri, C
Part of Term:
1
Date Range:
08/27/18-12/12/18
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