index

COMPUTER SCIENCE (C-S)

C-S 301/501 Cr. 2

Using the Internet

An introduction to the Internet and computer networking. A survey of Internet resources and methods used to retrieve and create Internet resources. Topics include: connecting to the Internet, electronic mail, file transfer, remote login, Mosaic, World Wide Web, Gopher, TCP/IP, networking hardware. Not applicable to a computer science major or minor.

C-S 395/595 Cr. 1-3

Independent Study

Individualized study of topics in computer science not covered by courses regularly taught in the department. Prerequisite: written consent of the instructor and the department chair. Repeatable for credit — maximum 6.

C-S 419/619 Cr. 1-3

Topics in Computer Science

A special topics course in computer science which will function as a forum for new ideas and testing ground for new courses. Prerequisite: consent of instructor. Repeatable for credit — maximum 6.

C-S 441/641 Cr. 3

Operating System Concepts

The study of the structures and algorithms of operating systems. Operating systems are viewed as managers and controllers of resources such as processors, memory, input and output devices and data. Topics include multiprogramming systems, CPU scheduling, memory management and device management. Prerequisites:

C-S 340 and 370.

C-S 442/642 Cr. 3

Structure of Compilers

An extensive study of all phases of the compilation of high level programming languages. Topics include: scanning, parsing (LL and LR), semantics analysis, symbol table organization and manipulation, internal code generation, storage allocation, optimization and object code generation. Students are required to complete a compiler for a small high-level language. Prerequisites: C-S 270 and 340.

C-S 443/643 Cr. 3

Topics in Operating Systems

An intermediate course in operating systems extending topics introduced in C-S 441/641. Operating systems concepts are studied in depth. Typically students will study and modify an existing system. Prerequisite: C-S 441/641.

C-S 452/652 Cr. 3

Artificial Intelligence and

Pattern Recognition

An introduction to the fundamental principles of artificial intelligence. Topics include the biological basis for intelligence, classification of object descriptions and pattern recognition, search strategies and game trees, natural language processing, automatic theorem proving, programming for artificial intelligence and knowledge-based systems. Projects include writing a substantial artificial intelligence application program. Prerequisite: C-S 340.

C-S 453/653 Cr. 3

Introduction to the

Theory of Computation

An introduction to the theoretical aspects of computation. The capabilities and limits of several computation models are considered including: partial recursive functions, Turing machines, finite state automata and formal languages. The implications of Church’s thesis and unsolvable problems such as the halting problem are discussed. Prerequisite: C-S 340.

C-S 470/670 Cr. 3

Parallel and Distributed Computing

A study of architectures, control software, and applications for parallel and distributed systems. A survey of parallel and distributed architectures including data flow machines, vector processors, shared memory multiprocessors, and message based multiprocessors. Software topics include process communication and synchronization, global state maintenance, negotiation, scheduling, data parallelism, control parallelism, and languages for parallel and distributed computing. Prerequisite: C-S 370.

C-S 471/671 Cr. 3

Data Communications

An introduction to data communications, including the electrical properties and software protocols. In addition to presentations of the concepts and techniques used for data communications, several currently used standards and communications networks will be examined. Prerequisites: C-S 270 and 340.

C-S/C-I 480/680 Cr. 3

Survey of Computer Assisted Instructional Systems

A survey of current trends in Computer Assisted Instruction (CAI). Development of instructional and curriculum materials suitable for computer applications. Use of a current authoring software package. Prerequisite: C-S 224 or C-I 420/620. (Cross-listed with C-I; may only earn credit in C-S or C-I.)