CIS Fall 2002 Courses

CIS 110 Information Processing

Integration of technology and information systems for creation, storage, and dissemination of information used in decision-making. Labs cover spreadsheets, Telnet, FTP, website creation tools.

CIS 111 Computers and Computation

Principles and practices of programming for the web using a scripting language: basic concepts of problem analysis, program design, implementation, and testing; web application architectures.

CIS 122 Algorithms and Programming

Introduction to problem solving, algorithm design, data structures, and programming using C++. Introduces techniques for program testing and debugging.

CIS 210 Computer Science I

Basic concepts and practices of computer science. Topics include algorithmic problem solving, levels of abstraction, object-oriented design and programming, software organization, analysis of algorithm and data structures. Sequence.

CIS 212 Computer Science III

Basic concepts and practices of computer science. Topics include algorithmic problem solving, levels of abstraction, object-oriented design and programming, software organization, analysis of algorithm and data structures. Sequence.

CIS 313 Introduction to Data Structures

Design and analysis of data structures as means of engineering efficient software; attention to data abstraction and encapsulation. Lists, trees, heaps, stacks, queues, dictionaries, priority queues.

CIS 314 Intro to Computer Organization

Introduction to computer organization and instruction-set architecture--digital logic design, binary arithmetic, design of central processing unit and memory, machine-level programming.

CIS 323 Data Structures Lab

Programming laboratory. Data structures and object-oriented implementation.

CIS 415 Operating Systems

Principles of operating system design. Process and memory management, concurrency, scheduling, input-output and file systems, security.

CIS 420/520 Automata Theory

Provides a mathematical basis for computability and complexity. Models of computation, formal languages, Turing machines, solvability. Nondeterminism and complexity classes.

CIS 422/522 Software Methodology

Technical and nontechnical aspects of software development, including specification, planning, design, development, management and maintenance of software projects. Student teams complete projects. Pre- or coreq: CIS 315.

CIS 425 Programming Languages

Syntax and semantics. Scope rules, environments, stores, denoted and expressed values, procedures, and parameters. Definitional interpreters. Types, overloading, parametric polymorphism, and inheritance. Varieties of abstraction.

CIS 432/532 Intro to Computer Networks

Principles of computer network design. Link technologies, packet switching, routing, inter-networking, reliability. Internet protocols. Programming assignments focus on protocol design.

CIS 443/543 User Interfaces

Introduction to user interface software engineering. Emphasis on theory of interface design, understanding the behavior of the user, and implementing programs on advanced systems.

CIS 445/545 Modeling and Simulation

Theoretical foundations and practical problems for the modeling and computer simulation of discrete and continuous systems. Simulation languages, empirical validation, applications in computer science.

CIS 451/551 Database Processing

Fundamental concepts of DBMS. Data modeling, relational models and normal forms. File organization and index structures. SQL, embedded SQL, and concurrency control.

CIS 455/555 Computational Science

Solving scientific problems with high-performance computers; algorithms, languages, and software used in scientific computing and visualization. Group projects on current research in physics, chemistry, biology, and other sciences.

CIS 461/561 Introduction to Compilers

Lexical analysis, parsing, attribution, code generation.

CIS 490/590 Computer Ethics

Addresses ethical issues and social impacts of computing. Topics include crime, hacking, intellectual property, privacy, software reliability, employment, and worldwide networks.

CIS 607 Internet Research Seminar

The course aims to have a broad overview of the most representative research subjects related to the Internet, including both classical issues and the state-of-the-art research topics.

CIS 607 Multimedia Networking

This seminar will cover some of the most active research areas in Multimedia Networking. We mainly focus on unicast transport and distribution of streaming media over the Internet. We will study congestion control, error control, quality adaptation, proxy caching, content distribution and measurement-based traffic characterization in the context of Internet (audio, video) streaming applications. Our goal is to 1) present important research problems in different areas of Multimedia Networking, 2) review and evaluate some of the recent advances and interesting ideas in these areas, and 3) identify open research problems that deserve further investigation.

CIS 610 Teaching Effectiveness Seminar

This course is intended:

• to be taken by all new CIS GTFs
• to provide an array of strategies to use during your GTF and teaching experience while you are at UO and after you leave
• to encourage you to become more aware of how you teach and how to teach more effectively
• to provide a forum in which you can share teaching problems and ideas with other GTFs

CIS 629 Computer Architecture

Advanced readings in computer architecture research. Topics may include storage hierarchies, input-output subsystems, instruction- and data-level parallelism, symbolic computation, multiprocessor networks and consistency algorithms, performance modeling.

CIT 381 Database Systems

Introduction to database systems, emphasis on database design and access. Database concepts, data modeling, normalization, data warehousing, query languages, formulation of complex queries.