CS 374

Fall 2016 Part of Term 1

Part of Term 1
Aug 22-Dec 7

Introduction to Algorithms & Models of Computation

SHOW FINAL EXAM SCHEDULE

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.

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 374 class schedule data for fall 2016
CRN	Type	Section	Time	Day	Location	Instructor	Section Details
66445	Lecture	AL1	11:00AM -12:15PM	TR	Electrical & Computer Eng Bldg	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16 Restriction(s): Restricted to Undergrad - Urbana-Champaign.
66446	Discussion/ Recitation	AYA	9:00AM -9:50AM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66447	Discussion/ Recitation	AYB	10:00AM -10:50AM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66448	Discussion/ Recitation	AYC	11:00AM -11:50AM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66449	Discussion/ Recitation	AYD	12:00PM -12:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66450	Discussion/ Recitation	AYE	1:00PM -1:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66451	Discussion/ Recitation	AYF	1:00PM -1:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66452	Discussion/ Recitation	AYG	2:00PM -2:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66453	Discussion/ Recitation	AYH	2:00PM -2:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66454	Discussion/ Recitation	AYJ	3:00PM -3:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16
66455	Discussion/ Recitation	AYK	3:00PM -3:50PM	WF	Siebel Center for Comp Sci	Erickson, J Kolla, A	Part of Term: 1 Date Range: 08/22/16-12/07/16