Spring 2007 Courses

600.101 (E)

COMPUTER FLUENCY (4) Houlahan

This course replaces the older version 600.101 Computer Literacy, and will incorporate some topics from 600.113 Internet as well. Students will become fluent with information technology through coverage of basic underlying concepts and use of common applications. Concepts will include the building blocks of computer systems and software, as well as historical perspectives and social implications. Students will learn basic and selected advanced skills with MS Office (word processing, spreadsheets, presentations, databases), as well as webpage design with programming in JavaScript, and unix operating system basics. The goal is to empower students so that they remain skilled computer users and will have confidence and success learning and applying new technologies on their own in the future.

MTW 11
limit 15/section
Sec 1: W 4
Sec 2: H 9
Sec 3: H 3
Sec 4: F 10

600.104 (E)

COMPUTER ETHICS (1) Sheela Kosaraju

Students will examine a variety of topics regarding policy, legal, and moral issues related to the computer science profession itself and to the proliferation of computers in all aspects of society, especially in the era of the Internet. The course will cover various general issues related to ethical frameworks and apply those frameworks more specifically to the use of computers and the Internet. The topics will include privacy issues, computer crime, intellectual property law -- specifically copyright and patent issues, globalization, and ethical responsibilities for computer science professionals. Work in the course will consist of weekly assignments on one or more of the readings and a final paper on a topic chosen by the student and approved by the instructor.

Tu 5
limit 20, CS majors only

600.107 (E)

INTRO TO PROGRAMMING IN JAVA (3) Houlahan

This course introduces the fundamental programming concepts and techniques in Java and is intended for all who plan to use computer programming in their studies and careers. Topics covered include control structures, arrays, functions, recursion, dynamic memory allocation, simple data structures, files, and structured program design. Elements of object-oriented design and programming are also introduced. Students without prior exposure are strongly advised to also take 600.108.

Prereq: familiarity with computers.

MTW 3
limit 120

600.108 (E)

INTRO PROGRAMMING LAB (1) Houlahan

Satisfactory/Unsatisfactory only. Must be taken in conjunction with 600.107. The purpose of this course is to give novice programmers extra hands-on practice with guided supervision. Students will work in pairs each week to develop working programs, with checkpoints for each development phase.

Co-Requisite: 600.107.

Sec 1: Wed 6-9p
Sec 2: Thu 4-7p
limit 15/section

600.120 (E)

INTERMEDIATE PROGRAMMING (4) Froehlich

This course covers intermediate to advanced programming in both C and C++. The focus of the course is on low level programming techniques and implementations. Students are expected to learn syntax and low-level language features independently. Coursework involves significant programming projects in both languages.

Prereq: 600.107 or 600.109.

MTW 1
limit 20/section
Sec 1: Th 12
Sec 2: F 1

600.211 (E)

UNIX SYSTEMS PROGRAMMING (3) Froehlich

This course covers a variety of topics in UNIX programming, including process control, signal handling, daemon processes, and interprocess communication. Participants must be familiar with using the UNIX environment and be fluent in the C programming language.

Prereq: 600.120

MTW 11
limit 40

600.226 (E,Q)

DATA STRUCTURES (3) Hager

This course covers the design and implementation of data structures including arrays, stacks, queues, linked lists, binary trees, heaps, balanced trees (e.g. 2-3 trees, AVL-trees) and graphs. Other topics include sorting, hashing, memory allocation, and garbage collection. Course work involves both written homework and Java programming assignments.

Prereq: 600.107 (preferred) or 600.109

ThFr 9-10:15

600.316 (E)

TRANSACTION PROCESSING SYSTEMS (3) Burns

This course covers the design and implementation of transaction processing and database systems. Topics include transaction semantics, write-ahead logging, memory management, checkpoints, concurrency control, replication, restart recovery, and distributed commit protocols. The course employs examples of advanced database applications to develop this material. Examples include Internet databases, TP monitors, multidatabases, and federated databases. Course work includes a project. [Systems]

Prereq: 600.315/415 or equiv., C++ programming. Students may receive credit for 600.316 or 600.416, but not both.

MTW 1
limit 20

600.318 (E)

OPERATING SYSTEMS (4) Doerrie/Sridhar

This course covers the fundamental topics related to operating systems theory and practice. Topics include processor management, storage management, concurrency control, multi-programming and processing, device drivers, operating system components (e.g., file system, kernel), modeling and performance measurement, protection and security, and recent innovations in operating system structure. Course work includes the implementation of operating systems techniques and routines, and critical parts of a small but functional operating system. [Systems]

Prereq: 600.120, 600.226, and 600.333. 600.211 Recommended. Students may receive credit for 600.318 or 600.418, but not both.

MTW 10

600.325 (E)

DECLARATIVE METHODS (3) Eisner

Suppose you could simply write down a description of your problem, and let the computer figure out how to solve it. What notation could you use? What strategy should the computer then use? In this survey class, you'll learn to recognize when your problem is a special case of satisfiability, integer programming, rational pattern transduction, Bayesian network inference, or weighted logic programming. For each of these paradigms, you'll learn to reformulate hard problems in the required notation and apply off-the-shelf software that can solve any problem in that notation -- including many of the problems you'll see in other courses and in the real world. You'll also gain some understanding of the general-purpose algorithms that power the software. [Analysis]

Prereq: 600.226, 600.271, Calc II. Students can only receive credit for 600.325 or 600.425, not both.

MTW 2

600.328 (E)

COMPILERS (3) Froehlich

Introduction to compiler design, including lexical analysis, parsing, syntax-directed translation, symbol tables, run-time environments, and code generation and optimization. Students are required to write a compiler as a course project. [Systems]

Prereq: 600.120 & 600.226

MTW 3

600.335 (E)

ARTIFICIAL INTELLIGENCE (3) Sheppard

Artificial intelligence (AI) is introduced by studying knowledge representation mechanisms, automated reasoning, automatic problem solvers and planners, production systems, game playing and machine learning. The class is recommended for all scientists and engineers with a genuine curiosity about the fundamental obstacles to getting machines to perform tasks such as deduction, learning, and planning and navigation. [Applications]

Prereq: 600.226, 550.171; Recommended: linear algebra, prob/stat.

MTW 10
limit 30

600.344 (E)

COMPUTER NETWORK FUNDAMENTALS (3) Terzis

This course considers intrasystem communications issues. Topics covered include layered network architectures; the OSI model; bandwidth, data rates, modems, multiplexing, error detection/correction; switching; queuing models, circuit switching, packet switching; performance analysis of protocols, local area networks; and congestion control. [Systems]

Prereq: 600.333 or 600.433 or permission. Students can only receive credit for 600.344 or 600.444, not both.

MTW 11

600.357 (E,Q)

COMPUTER GRAPHICS (3) Kazhdan

This course introduces computer graphics techniques and applications, including image processing, rendering, modeling and animation. Students may receive credit for 600.357 or 600.457, but not both. [Applications]

Prereq: 600.120 (C++), 600.226, linear algebra. Permission of instructor is required for students not satisfying a pre-requisite.

MTW 11
limit 20

600.402 (E)

MEDICAL INFORMATICS (1) Lehmann

Computers and information technology has become major forces in transforming American medicine. We shall discuss some of the new entities---the computer-based patient record, clinical practice guidelines, and digital libraries---and their underlying technologies: networks, databases, controlled vocabularies, and decision analysis.

Short course meets 4 weeks 2/5-2/28.

MW 4-5:15
4 weeks: 2/5-2/28
limit 50

600.416 (E)

TRANSACTION PROCESSING SYSTEMS (3) Burns

Graduate level version of 600.316. [Systems]

Prereq: 600.315/415 or equiv., C++ programming. Students may receive credit for 600.316 or 600.416, but not both.

MTW 1
CS grads only (ugrads by permission)

600.418 (E)

OPERATING SYSTEMS (3) Doerrie/Sridhar

Graduate level version of 600.318. [Systems]

Prereq: 600.226, and 600.333; 600.211 recommended. Students may receive credit for 600.318 or 600.418, but not both.

MTW 10
CS grads only

600.425 (E)

DECLARATIVE METHODS (3) Eisner

Graduate level version of 600.325. [Analysis]

Prereq: 600.226, 600.271, Calc II. Students can only receive credit for 600.325 or 600.425, not both.

MTW 2

600.426 (E,Q)

PROGRAMMING LANGUAGES (3) Smith

Functional, object-oriented, and other language features are studied independent of a particular programming language. Students become familiar with these features by implementing them. Most of the implementations are in the form of small language interpreters. Some type checkers and a small compiler will also be written. The total amount of code written will not be overly large, as the emphasis is on concepts. The ML programming language is the implementation language used. [Analysis]

Prereq: 600.226. Freshmen and sophomores by permission only.

ThF 1-2:15

600.435 (E)

ARTIFICIAL INTELLIGENCE (3) Sheppard

Graduate level version of 600.335 (see description above). [Applications]

Prereq: 600.226, 550.171; Recommended: linear algebra, prob/stat.

MTW 10
limit 10 + CS grads

600.443 (E)

SECURITY AND PRIVACY IN COMPUTING (3) Rubin

Lecture topics will include computer security, network security, basic cryptography, system design methodology, and privacy. There will be a heavy work load, including written homework, programming assignments, exams and a comprehensive final. The class will also include a semester-long project that will be done in teams and will include a presentation by each group to the class. [Applications] (was Systems previously)

Prerequisite: A basic course in operating systems and networking, or permission of instructor.

ThF 2:30-3:45
limit 50

600.444 (E)

COMPUTER NETWORKS (3) Terzis

Graduate level version of 600.344. [Systems]

Prereq: 600.333 or 600.433 or permission. Students can only receive credit for 600.344 or 600.444, not both.

MTW 11

600.446 (E)

COMPUTER INTEGRATED SURGERY II (3) Taylor

This weekly lecture/seminar course addresses similar material to 600.445, but covers selected topics in greater depth. In addition to material covered in lectures/seminars by the instructor and other faculty, students are expected to read and provide critical analysis/presentations of selected papers in recitation sessions. Students taking this course are required to undertake and report on a significant term project under the supervision of the instructor and clinical end users. Typically, this project is an extension of the term project from 600.445, although it does not have to be. Grades are based both on the project and on classroom recitations. Students wishing to attend the weekly lectures as a 1-credit seminar should sign up for 600.452. Students may also take this course as 600.646. The only difference between 600.446 and 600.646 is the level of project undertaken. Typically, 600.646 projects require a greater degree of mathematical, image processing, or modeling background. Prospective students should consult with the instructor as to which course number is appropriate. [Applications]

Prereq: 600.445 or perm req'd. Students may receive credit for 600.446 or 600.646, but not both.

ThF 1-2:15
limit 20 (+ grads)

600.452 (E)

COMPUTER INTEGRATED SURGERY SEMINAR (1) Taylor

Lecture only version of 600.446 (no project).

Prereq: 600.445 or perm req'd. Students may receive credit for 600.446 or 600.452, but not both.

ThF 1-2:15

600.457 (E,Q)

COMPUTER GRAPHICS (3) Kazhdan

Graduate level verson of 600.357. Students may receive credit for 600.357 or 600.457, but not both. [Applications]

Prereq: 600.120 (C++), 600.226, linear algebra. Permission of instructor is required for students not satisfying a pre-requisite.

MTW 11
limit 10 + CS grads

600.464 (E,Q)

RANDOMIZED ALGORITHMS (3) Kosaraju

Selected topics in algorithm design and analysis such as advanced data structures, amortization, graph algorithms, algebraic complexity, network flow, circulations, matching, randomization. [Analysis]

Prereq: 600.363 or 600.463. Students may receive credit for 600.464 or 600.664, but not both.

MTW 1

600.466 (E)

INFORMATION RETRIEVAL & WEB AGENTS (3) Yarowsky

An in-depth, hands-on study of current information retrieval techniques and their application to developing intelligent WWW agents. Topics include a comprehensive study of current document retrieval models, mail/news routing and filtering, document clustering, automatic indexing, query expansion, relevance feedback, user modeling, information visualization and usage pattern analysis. In addition, the course explores the range of additional language processing steps useful for template filling and information extraction from retrieved documents, focusing on recent, primarily statistical methods. The course concludes with a study of current issues in information retrieval and data mining on the World Wide Web. Topics include web robots, spiders, agents and search engines, exploring both their practical implementation and the economic and legal issues surrounding their use. [Applications]

Prereq: 600.226

ThF 2:30-3:45
limit 90

600.492 (E)

COMPUTER SCIENCE WORKSHOP II Staff

Permission of faculty sponsor is required. See below for faculty section numbers.

600.493

ROBOCUP I (1)

This course allows students to participate in the development of a robot soccer team. Students will work with a development team to improve some aspect of the team infrastructure, sensing, world modeling, or strategy components.

Prerequisites: 600.226, calculus, probability and statistics; [co-req: 600.336 when offered]

T 4-5:45

600.494

ROBOCUP II (2)

This course is for students who wish to manage a development team for robot soccer. Students will create and manage software projects related to robot soccer.

Prerequisites: 600.493 or permission

T 4-5:45

600.502

INDEPENDENT STUDY- FRESHMEN & SOPHOMORES

Permission of faculty sponsor is required. See below for faculty section numbers.

600.504

INDEPENDENT STUDY- JUNIORS & SENIORS

Permission of faculty sponsor is required. See below for faculty section numbers.

600.508

UNDERGRADUATE RESEARCH

Permission of faculty sponsor is required. See below for faculty section numbers.

600.510

COMPUTER SCIENCE INTERNSHIP

Individual work in the field with a learning component, supervised by a faculty member in the department. The program of study and credit assigned must be worked out in advance between the student and the faculty member involved. Students may not receive credit for work that they are paid to do. As a rule of thumb, 40 hours of work is equivalent to one credit.

Permission of faculty sponsor is required.

See below for faculty section numbers.

600.520

SENIOR HONORS THESIS (3)

For computer science majors only, a continuation of 600.519.

Prerequisite: 600.519

See below for faculty section numbers.

600.546 (E)

SENIOR THESIS IN COMPUTER INTEGRATED SURGERY (3)

Prereq: 600.445 or perm req'd.

Section 01: Taylor

600.602

COMPUTER SCIENCE SEMINAR

Required for all CS grad students.

ThF 10:30-12

600.625

NEW COURSE!

COMPUTER AND NETWORK FORENSICS (3)Monrose

Prerequisite: Exposure to operating systems concepts and low-level system programming is assumed, or instructor permission.

ThFr 1-2:15
limit 10 ugrad, 15 grad

600.641

NEW COURSE!

SPECIAL TOPICS IN THEORETICAL CRYPTOGRAPHY (3) Hohenberger

In this seminar, we will explore the foundations of modern cryptography. We will study how to formalize the security guarantee of a protocol and cover techniques for proving that a protocol meets a claimed guarantee. Some included topics will be zero-knowledge proofs, multiparty computation, program obfuscation, and anonymous authentication. An emphasis will be placed on major past results, recent progress and current open problems. The workload will not be heavy, but it will include a final research project. [Analysis]

Prereq: prior course in crypto or security, or permission of the instructor.

M 4, T 3-5

600.642

ADVANCED CRYPTOGRAPHIC PROTOCOLS (3) Ateniese

This course will focus on advanced cryptographic protocols with an emphasis on open research problems. [Applications]

Prereq: 600.442 or 600.443 or permission of the instructor.

ThFr 2:30-3:45

600.646

COMPUTER INTEGRATED SURGERY II (3) Taylor

Advanced version of 600.446. [Applications]

Prereq: 600.445 or perm req'd. Students may receive credit for 600.446 or 600.646, but not both.

ThF 1-2:15

600.647

ADVANCED TOPICS IN WIRELESS NETWORKS (3) Awerbuch

This class will survey current research in wireless communication networks. These types of networks have been growing exponentially in the past several years and include a host of different network types: ad hoc, cell phone, access point, sensor, etc. The class will build understanding of all layers of wireless networking and the interactions between them (including: physical, data link, medium access control, routing, transport, and application). The topics of security, energy efficiency, mobility, scalability, and their unique characteristics in wireless networks will be discussed. [Systems or Analysis]

Prereq: 600.344/444 & 600.363/463, or permission of the instructor.

MTW 10

600.664

RANDOMIZED ALGORITHMS (3) Kosaraju

Graduate level version of 600.464. [Analysis]

Prereq: 600.363 or 600.463. Students may receive credit for 600.464 or 600.664, but not both.

MTW 1

600.666

INFORMATION EXTRACTION (3) Khudanpur

Introduction to statistical methods of speech recognition (automatic transcription of speech) and understanding. The course is a natural continuation of 600.465 but is independent of it. Topics include elementary information theory, hidden Markov models, the Baum and Viterbi algorithms, efficient hypothesis search methods, statistical decision trees, the estimation-maximization (EM) algorithm, maximum entropy estimation and estimation of discrete probabilities from sparse data for acoustic and language modeling. Weekly assignments and several programming projects.

Prerequisites: 550.310 or equivalent, expertise in C or C++ programming. Co-listed with 050.666 and 520.666.

ThF 9:00-10:15

600.667

ADVANCED DISTRIBUTED SYSTEMS AND NETWORKS (3) Amir

This course is focused on the state of the art in distributed systems research, networks, and the Internet. The course is managed as a discussion group where the professor and students present recent research topics, as well as design and implement useful semester-long projects.

Prereq: 600.337/437 or permission of instructor.

M 3-4
W 3-5
limit 20

600.671

SPECIAL TOPICS ON BIO-NANO COMPUTING (3) Mitra Basu

This course will cover nanotechnology, bio-nanotechnology, introductory structural biology, molecular bioengineering, DNA computing, molecular electronics, and related fields with a focus on the design, fabrication, use, and development of systems with molecular-scale components. Previous knowledge of chemistry or macromolecular structure is not required. The course is appropriate for graduate and advanced undergraduate students in engineering, computer science, chemistry, and information technology-related fields. This course will be in lecture and discussion format. Students will read and discuss seminal papers in the field. [Applications]

Tu 9-11:30am
limit 20

600.726

SEMINAR IN PROGRAMMING LANGUAGES (1) Smith

This seminar course covers recent developments in the foundations of programming language design and implementation. Topics covered include type theory, process algebra, higher-order program analysis, and constraint systems. Students will be expected to present papers orally.
Prereq: permission of instructor

W 11-12

600.735

NEW COURSE

SEMINAR IN MACHINE LEARNING (1) Sheppard

This seminar course will look at research in machine learning. Topics will be selected from those of mutual interest between students and the instructor. Sample topics include reinforcement learning, kernel methods, experimental methods in machine learning, computational learning theory, lazy learning, evolutionary computation, and neural networks. Students are expected to select papers and lead discussion.

Th 9-10

600.745

SEMINAR IN COMPUTER INTEGRATED SURGERY Fichtinger

This weekly seminar will focus on research issues in computer integrated surgery, including subjects such as medical image analysis, statistical modeling, visualization, vision/sensing, surgical planning, medical robotics, and clinical applications. The purpose of the course is to widen the knowledge and awareness of the participants in current research in these areas, as well as to promote greater awareness and interaction between multiple research groups within the University and beyond. The format of the course is informal presentation by a pre-eminent invited speaker, followed by free discussion.

W 12-1:30

600.746

MEDICAL IMAGE ANALYSIS SEMINAR (1) Taylor & Prince & Hager

This weekly seminar will focus on research issues in medical image analysis, including image segmentation, registration, statistical modeling, and applications. It will also include selected topics relating to medical image acquisition, especially where they relate to analysis. The purpose of the course is to provide the participants with a thorough background in current research in these areas, as well as to promote greater awareness and interaction between multiple research groups within the University. The format of the course is informal. Students will read selected papers. All students will be assumed to have read these papers by the time the paper is scheduled for discussion. But individual students will be assigned on a rotating basis to lead the discussion on particular papers or sections of papers. Cross-listed in ECE.

T 2-3:30

600.757

SEMINAR IN COMPUTER GRAPHICS (1) Kazhdan

In this course we will review current research in computer graphics. We will meet for an hour once a week and one of the participants will lead the discussion for the week.

tba

600.761

NEW COURSE

COMPUTER VISION TECHNIQUES FOR MULTI-SENSOR IMAGE FUSION (1) Wolff

With the continuing advancement of various sensor technologies, multiple imaging modalities are more often becoming simultaneously available for deriving information from the world. In medical imaging, MRI, CAT and PET modalities can be separately used to image the same tissue, providing complementary information for visualization and diagnosis. Cameras using objective lenses are now available that image in the visible, Near-infrared, ShortWave-infrared and Thermal Infrared spectrums; in combinations of two or more modalities these can provide vastly enhanced information about the physical world. This seminar will study a variety of computer vision techniques for both visual image fusion, such as for enhancing human visual perception beyond the visible spectrum, as well as analytic image fusion such as for enhancing the performance of automated object and face recognition.
Recommended pre-requisite: 600.461, or equivalent, however interested students with different levels of image processing experience are also welcome.

Mon 1-3

600.765

SEMINAR IN NATURAL LANGUAGE PROCESSING (1) Eisner

A reading group exploring important current research in the field and potentially relevant material from related fields. Enrolled students are expected to present papers and lead discussion.

Pre-req: permission of instructor.

Th 4

600.802

DISSERTATION RESEARCH

See below for faculty section numbers.

600.804

GRADUATE RESEARCH

Independent research for masters or pre-dissertation PhD students. Permission required.

See below for faculty section numbers.

600.810

INDEPENDENT STUDY

Permission Required.

See below for faculty section numbers.