Graduate classes, Spring 2010, Computer Science

CS 526: AlgorithmsCredits: 4− Description− Sections
Content: This course is a graduate level introduction to the design and analysis of algorithms. Although we will review some undergraduate level material, we will instead emphasize reading and experimentation at a level appropriate for the initiation of research. This course will have both theoretical and practical content. As course highlights, students will be expected to implement and analyze the performance of a fundamental data structure, starting with a close reading of the original research paper.
Texts: Algorithms by Dasgupta, Papadimitriou, and Vazirani. ISBN-10: 0073523402
Assessments: TBA
Prerequisites: CS 224 and CS 253.
000MSC: E408MWF 10:40am - 11:30amMichelangelo Grignimax 16
CS 572: Information RetrievalCredits: 4− Description− Sections
Content: This course will cover fundamental techniques for text-based information systems: text indexing; Boolean, vector space, and probabilistic retrieval models; structured and semi-structured search; evaluation, feedback and interface issues. Web search including algorithmic and system issues for crawling, link-based algorithms, web usage mining, and Web metadata. The goal of the course is to be exposed to current issues and trends in information retrieval and web search and to understand the fundamental algorithms behind modern web search engines.
Texts: TBA
Assessments: TBA
Prerequisites: Required: Proficiency in Java programming, basic probability and statistics, CS 253 or equivalent.
000MSC: W303TuTh 11:30am - 12:45pmEugene Agichteinmax 20
CS 580: Operating SystemsCredits: 4− Description− Sections
Content: The structure and organization of computer operating systems. Process, memory, and I/O management; device drivers, inter-machine communication, introduction to multiprocessor systems. An important portion of the course is a course long programming project that implements a simple operating system in stages. Each stage takes about three weeks, and is used as a basis for the next stage.
Texts: TBA
Assessments: TBA
Prerequisites: TBA
000MSC: E408TuTh 2:30pm - 3:45pmKen Mandelbergmax 16
CS 597R: Directed StudyCredits: 1 - 12− Description− Sections
Content: TBA
Texts: TBA
Assessments: TBA
Prerequisites: TBA
00PMSC: -----Faculty (TBA)max 999
CS 598R: Rotation ProjectCredits: 1 - 4− Description− Sections
Content: TBA
Texts: TBA
Assessments: TBA
Prerequisites: TBA
00PEugene Agichteinmax 999
02PShun Yan Cheungmax 999
04PMichelangelo Grignimax 999
06PJames Lumax 999
07PKen Mandelbergmax 999
08PJames Nagymax 999
09POjas Parekhmax 999
11PVaidy Sunderammax 999
13PAlessandro Venezianimax 999
14PLi Xiongmax 999
15PJoan Smithmax 999
CS 599R: Master's Thesis ResearchCredits: 1 - 12− Description− Sections
Content: TBA
Texts: TBA
Assessments: TBA
Prerequisites: TBA
00PMSC: -----Faculty (TBA)max 999
CS 700R: Graduate SeminarCredits: 1− Description− Sections
Content: This is a required course for all students in the PhD program. It comprises seminars given by faculty, invited guests, and students.
Texts: TBA
Assessments: TBA
Prerequisites: TBA
000MSC: W301F 3:00pm - 4:00pmJames Lumax 25
CS 797R: Directed StudiesCredits: 1 - 12− Description− Sections
Content: TBA
Texts: TBA
Assessments: TBA
Prerequisites: TBA
00PMSC: -----Faculty (TBA)max 999
CS 799R: Dissertation ResearchCredits: 1 - 12− Description− Sections
Content: TBA
Texts: TBA
Assessments: TBA
Prerequisites: TBA
00PMSC: -----Faculty (TBA)max 999