Graduate classes, Spring 2010, Computer Science
| CS 526: Algorithms | Credits: 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. | | 000 | MSC: E408 | MWF 10:40am - 11:30am | Michelangelo Grigni | max 16 | | CS 572: Information Retrieval | Credits: 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. | | 000 | MSC: W303 | TuTh 11:30am - 12:45pm | Eugene Agichtein | max 20 | | CS 580: Operating Systems | Credits: 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 | | 000 | MSC: E408 | TuTh 2:30pm - 3:45pm | Ken Mandelberg | max 16 | | CS 597R: Directed Study | Credits: 1 - 12 | − Description | − Sections |
Content: TBA Texts: TBA Assessments: TBA Prerequisites: TBA | | 00P | MSC: ----- | | Faculty (TBA) | max 999 | | CS 598R: Rotation Project | Credits: 1 - 4 | − Description | − Sections |
Content: TBA Texts: TBA Assessments: TBA Prerequisites: TBA | | 00P | | | Eugene Agichtein | max 999 | | 02P | | | Shun Yan Cheung | max 999 | | 04P | | | Michelangelo Grigni | max 999 | | 06P | | | James Lu | max 999 | | 07P | | | Ken Mandelberg | max 999 | | 08P | | | James Nagy | max 999 | | 09P | | | Ojas Parekh | max 999 | | 11P | | | Vaidy Sunderam | max 999 | | 13P | | | Alessandro Veneziani | max 999 | | 14P | | | Li Xiong | max 999 | | 15P | | | Joan Smith | max 999 | | CS 599R: Master's Thesis Research | Credits: 1 - 12 | − Description | − Sections |
Content: TBA Texts: TBA Assessments: TBA Prerequisites: TBA | | 00P | MSC: ----- | | Faculty (TBA) | max 999 | | CS 700R: Graduate Seminar | Credits: 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 | | 000 | MSC: W301 | F 3:00pm - 4:00pm | James Lu | max 25 | | CS 797R: Directed Studies | Credits: 1 - 12 | − Description | − Sections |
Content: TBA Texts: TBA Assessments: TBA Prerequisites: TBA | | 00P | MSC: ----- | | Faculty (TBA) | max 999 | | CS 799R: Dissertation Research | Credits: 1 - 12 | − Description | − Sections |
Content: TBA Texts: TBA Assessments: TBA Prerequisites: TBA | | 00P | MSC: ----- | | Faculty (TBA) | max 999 |
|