Fall 2004
CS 2x9 Course Descriptions

 
COM SCI 239 CMPTR PROG LANG&SYS
LEC 1 KOHLER, E.W.
ID Number Type Sec Days Start Stop Bldg Rm
587232201 LEC 1 MW 2:00P 3:50P BOELTER 5420
Title:Advanced Operating Systems
Covers fundamental design and implementation issues in the engineering of operating systems and operating system services. There will be individual laboratory assignments, centered around the construction of fundamental operating system services, such as threads and system calls, in C (with minimal assembly) (assignments subject to change). Knowledge of C programming expected.
 
LEC 2 KRIEGER, M.
ID Number Type Sec Days Start Stop Bldg Rm
587232202 LEC 2 W 4:00P 5:50P KNUDSEN 1200B
Title: Entrepreneurship and Technology Development
Issues of launching, working in and growing a technology startup. Typically 4-5 seminars by outside speakers with "do's-don'ts" and other insights on topics such as business models; funding strategies; product positioning; personnel selection; immigration issues; competition, marketing, customer retention; adapting to today's business arena; operations/financial controls; equity compensation; positioning for growth, valuation, and exit; intellectual property, contracts and related legal matters are highlighted.
Topics vary each quarter so students are can enroll in multiple quarters. Guest speakers include entrepreneurs and other experienced professionals.
Goal: to alert attendees to issues arising in starting a business or joining a young company; speakers address spotting critical factors, finding resources, and avoiding pitfalls which can be fatal to launching a business, to later stage funding, or to forming a start up with University technology.
Grade Basis: class participation/attendance + report in lieu of final exam.
Credit: 2 units (more only w/instructor permission in special cases)
Prerequsites: None.
 
LEC 3 MAJUMDAR, R.
ID Number Type Sec Days Start Stop Bldg Rm
587232203 LEC 3 MW 2:00P 3:50P MS 7608
Title: Topics in Software Quality
This is a research seminar on current research in software reliability. The course covers traditional techniques such as testing, as well as static analysis techniques such as dataflow analysis and software model checking. The first part of the course will study key research papers in the area. The second part will look at some concrete software implementations, and correctness properties, and see how current tools and techniques fare in verifying the properties. Students are expected to select some aspect not handled well by current tools, and work out how such properties can be checked.
Grade Basis: Class participation and project. Students are expected to present research papers.
Prerequisites: This is an advanced graduate class with a considerable project component. Knowledge of program analysis and model checking, though useful, will not be assumed.
 
LEC 4 MILLSTEIN, T.D.
ID Number Type Sec Days Start Stop Bldg Rm
587232204 LEC 4 TBA
Title: Program Modularity and Extensibility
Programming languages support modular program development and understanding by providing for the creation of reusable and extensible software components. We will study the variety of forms of software component offered by modern programming languages: the dichotomy between classes as found in object-oriented languages and abstract datatypes as found in functional languages; module systems; enhancing component reuse through polymorphism and external linking; advanced topics including first-class modules, higher-order modules, and various forms of "aspect-oriented" programming.
Grade Basis:
- several homework assignments, most involving programming and a few on paper
- a final project
- class participation
- possibly a midterm and/or final exam
 
Prerequisites: Students should be comfortable with basic concepts of OO languages (classes, methods) and functional languages (datatypes, pattern matching).
 
COM SCI 249 Current Topics in Data Structures
LEC 1 CHO, J.
ID Number Type Sec Days Start Stop Bldg Rm
587294200 LEC 1 MW 10:00A 11:50A MOORE 1003
Title: Advanced Topics in Data Structures
The advent of powerful personal computers and the Internet resulted in exponential growth in digital information. Anyone can create rich contents using his or her own personal computer and make it available on the Web. Many high-quality data sources are also available online within a single click of mouse. The growth of digital information, however, has brought in tremendous challenges in managing, organizing and accessing such information. The inherent heterogeneity of the information as well as the wide variety of unstructured text, semistructured, and structured data make it challenging to handle them. In this course, we will go over research papers to study the main approaches that people have taken to manage information on the Internet. In particular, the class will be structured around three major themes:
1) Data extraction approach
2) Central indexing approach
3) Dynamic integration approach.
Grade Basis: The course consists of paper readings, a midterm, a project, and lectures. The two most important things to know about the class:
(1) the main goal is to have interesting in-class discussions
(2) you need to read the assigned papers before you come to the class.

Most of the work in this course consists of reading journal and conference papers. We will cover around 3 papers in each week. This class will be primarily about reading papers and understand the materials in the paper. Classroom discussion will (hopefully) give you a non-trivial understanding of the material. The only way this approach can work is if you read the papers carefully. There will be around at least 10 hours of reading per week. Do not take this course unless you are willing and able to do the assigned reading.
 
COM SCI 259 Current Topics in System Design / Architecture
LEC 1 POTKONJAK, M.
ID Number Type Sec Days Start Stop Bldg Rm
587357200 LEC 1 TR 2:00P 3:50P BOELTER 4413
Title and Description: TBA
Grade Basis: TBA
 
COM SCI 269 Current Topics in Artificial Intelligence
SEM 1 THE STAFF
ID Number Type Sec Days Start Stop Bldg Rm
587410200 SEM 1 M 6:00P 7:50P BOELTER 4413
Title and Description: This course has been CANCELLED