Computer Science
A $42 per semester fee for computer facilities will be assessed for one or more CS, STAT and MATH 310, 460 and 660 courses. This fee is in addition to any lab/materials fees.
CS 101 3
Credits
Computers and Society
Computer literacy for everyone. Overview of computing
machines and automatic data processing. Interaction between social institutions
and automated decision making. Introduction to business applications software
and electronic mail. Some programming for understanding, not for skill
development. Also available via Independent Learning. (Prerequisite: Two years
of high school mathematics, including at least one year of algebra.)
(3 + 0) Offered Fall, Spring
CS 102 3
Credits
Introduction to Computer Science
Introduction to computer science including a discussion of
binary numbers, data representation, hardware, software, programming layers,
operating systems, applications and networks. This web-based course is offered
though the Center for Distance Education. Also available via Independent
Learning. (Prerequisite: Two years of high school mathematics, including at
least one year of algebra.) (3 + 0) Offered Fall, Spring
CS 103 3
Credits
Introduction to Computer Programming
Programming for non-majors and for those computer science
students without the background for CS 201. Concepts of object-oriented
programming and algorithm design within the syntax of the JAVA programming
language. (Prerequisite: MATH 107X or 131X or 161X.) (3 + 0) Offered
Fall, Spring
CS 201 3
Credits
CS 202 3 Credits
Computer Science I and II
The discipline of computer science including problem solving,
algorithm development, structured programming, top-down design, good
programming style, object oriented programming and elementary data structures.
Concepts implemented with extensive programming experience in a structured
language and with a group programming project. (Prerequisites: For CS 201: one
year high school level programming or CS 103 and mathematics placement at the
200-level. For CS 202: CS 201.) (3 + 0) Both Offered Fall and Spring
CS 205 3
Credits
Intermediate Programming
A second high-level programming (such as C, Fortran, Java or
Perl) for students with some experience in other programming languages such as
Basic, Pascal or Fortran. (Prerequisites: One year high school programming, CS
103, 201, or ES 201. Next offered: 2006-07.) (3 + 0) Offered
Alternate Spring
CS 221 3
Credits
Introduction to LINUX
Introduction to the LINUX operating system, including system
features, scripting, shell instructions, controlling user processes,
maintaining and administering a LINUX system. (Next offered: 2006-07.)
(3 + 0) Offered Alternate Fall
CS 290 1-3
Credits
Student Internship
Computer science project under the joint direction of a
faculty member and participating industry or governmental agency.
(Prerequisite: Acceptance in an approved internship program.)
CS 301 3 Credits
Assembly Language Programming
Organization of computer registers, I/O and control. Digital
representation of data. Symbolic coding, instructions, addressing modes,
program segmentation, linkage, macros and subroutines. (Prerequisite: CS 201.)
(3 + 0) Offered Fall
CS 302 3
Credits
Systems Security and Administration
Advanced systems programming including privileged
instructions, system services, authentication technologies, host-based and
network-based security issues. Applications to asynchronous I/O, process
control and communication, device drivers and file management. (Prerequisite:
CS 301. Next offered: 2006-07.) (3 + 0) Offered Alternate Spring
CS 311 3
Credits
Data Structures and Algorithms
Data structures and the algorithms for their manipulation.
Object-oriented programming, arrays, tables, stacks, queues, trees, linked
lists, sorting, searching and hashing. (Prerequisite: CS 202.)
(3 + 0) Offered Fall, Spring
CS 321 3
Credits
Operating Systems
Functions of files and operating systems. Review of required
architectural features. The PROCESS concept. Storage management, access methods
and control, interrupt processing, scheduling algorithms, file organization and
management, and resource accounting. (Prerequisite: CS 301.) (3 + 0)
Offered Spring
CS 331 3
Credits
Programming Languages
Syntax and semantics of widely differing programming
languages. Syntax specification, block structure, binding, data structures,
operators and control structures. Comparison of several languages such as
ALGOL, LISP, SNOBOL and APL. (Prerequisite: CS 311.) (3 + 0) Offered
Spring
CS 381 3
Credits
Computer Graphics
Creation of 3-D computer-generated images using
object-oriented programming. Graphics data structures, visual interfaces, 3-D
geometric transformations, hidden surface techniques, color theory, lighting
and shading algorithms, curve and surface representations, visual modeling of
physical phenomena. (Prerequisites: CS 202 and MATH 314) (3 + 0)
Offered Fall
CS 402W,O 3
Credits
Senior Project and Professional Practice
Students work on group projects in a real computer industry
environment and produce appropriate documentation and reports. Nature, ethics
and legal considerations of the computer science profession are discussed with
an emphasis on ethics. Additional topics include project management, design
methodologies, technical presentation, human-machine interface and programming
team interactions. (Prerequisites: CS 471; COMM 131X or 141X; ENGL 111X.)
(3 + 0) Offered Spring
CS 405 3
Credits
Introduction to Artificial Intelligence
Examine diverse branches of Al placing Al in larger context
of computer science and software engineering. Knowledge representation
formalism and search technology. Programming methodologies; procedural systems
such as expert systems and blackboard systems and non-procedural systems such
as neural networks. Software engineering aspects of problem selection,
knowledge acquisition, verification and validation. Individual projects. (Prerequisite:
CS 311 or permission of instructor. Next offered: 2007-08.)
(3 + 0) Offered Alternate Spring
CS 411 3
Credits
Analysis of Algorithms
Analysis of classic algorithms, their implementation and
efficiency. Topics from combinatorics (sets, graphs), algebra (integer
arithmetic, primes, polynomial arithmetic, GCD, Diophantine equations,
encryption), systems (parsing searching, sorting) and theory (recursion, Turing
machines). The complexity classes P, NP and NP complete. (Prerequisites: MATH
307, CS 311.) (3 + 0) Offered Fall
CS 421W 3
Credits
Distributed Operating Systems
Detail level study of distributed operating system
algorithms, functions and associated implementation. Distributed operating
system tuning methods and security. Role of distributed operating systems in
net-centric computing. Programming, documentation and evaluation of distributed
operating system segments as projects. (Prerequisites: CS 321; ENGL 111X; ENGL
211X or ENGL 213X or permission of the instructor. Next offered: 2006-07.)
(3 + 0) Offered Alternate Fall
CS 425 3
Credits
Database Systems
Data independence, modeling, relationships and organization.
Hierarchical, network and relational data models; canonical schema. Data
description languages, SQL, query facilities, functional dependencies,
normalization, data integrity and reliability. Review of current database
software packages. (Prerequisites: CS 311, 321. Next offered: 2006-07.)
(3 + 0) Offered Alternate Spring
CS 431W 3
Credits
Programming Language Implementation
Design and implementation of major phases of high level
language translators including scanning, parsing, translation, code generation
and optimization. Students develop a compiler for a language in a group project
which emphasizes good software engineering practices in structured design,
testing and documentation. (Prerequisites: CS 331; ENGL 111X; ENGL 211X or ENGL
213X or permission of instructor.) (3 + 0) Offered As Demand Warrants
CS 441 3
Credits
System Architecture
Computer design fundamentals, performance and cost,
pipelining, instruction-level parallelism, memory hierarchy design, storage
systems and vector processing. (Prerequisites: CS 321 and EE 341.
(3 + 0) Offered Fall
CS 442 3
Credits
Computer Communication and Networks
Study of computer networks using the ISO/OSI layered model as
a framework. Design issues and trade-offs, protocols and selected standards.
Emphasis on ISO/OSI Layers 1-4 (Physical, Data Link, Network and
Transport Layers), plus medium access sublayers (LAN's, etc.). (Prerequisite:
CS 321. Next offered: 2006-07.) (3 + 0) Offered Alternate Fall
CS 451 3
Credits
Automata and Formal Languages
Finite automata, regular languages, phrase structured
grammars, context free language, push down automata, deterministic context free
languages, recursive and recursively enumerable languages, Turing machines,
decision problems, and undecidability. (Prerequisites: MATH 307, CS 201.)
(3 + 0) Offered Alternate Spring
CS 471W 3
Credits
Software Engineering
Introduction to basic software engineering principles, techniques, methods and standards as applied to the engineering of complex software systems. Topics from software system development process models, multiple view system modeling and specification using UML, classification of software systems, project management and legal issues. (Prerequisites: CS 311; ENGL 111X; ENGL 211X or ENGL 213X; or permission of instructor.) (3 + 0) Offered Fall
CS 480 3
Credits
Topics in Computer Science
Topics in computer science. Topics include, but are not
limited to, computational linear algebra, cryptography, parallel algorithm
development and analysis. (Course may be repeated when topics change.)
(3 + 0) Offered As Demand Warrants
CS 481 3
Credits
Topics in Computer Graphics
Hardware, software and techniques used in computer graphics
taken from topics such as volume rendering, particle systems, shading, image
processing, computer aided design, video effects, animation and virtual
environments. (Prerequisites: CS 381.) (3 + 0) Offered Spring
CS 490 1-3 Credits
Student Internship
Students work on computer science project under the joint
direction of a faculty member and participating industry or governmental
agency. (Prerequisites: Junior standing and acceptance in an approved
internship program.)
CS 602 3
Credits
Software Project Management
Work in an IT project environment to produce appropriate
documentation and reports. Nature, ethics and legal considerations of managing
IT projects are discussed. Includes project management, design methodologies,
scope management, risk management, human-machine interface and IT team
interactions. (Prerequisites: Graduate standing or permission of instructor)
(3 + 0) Offered Spring
CS 605 3
Credits
Artificial Intelligence
Study and writing of AI programs: expert systems, expert
system shells, blackboard systems, neural networks. Representation of
knowledge, pattern analysis, inference networks, neural network training. Study
of software engineering aspects of AI software. (Prerequisite: Graduate
standing or permission of CS graduate advisor. Next offered 2007-08.)
(3 + 0) Offered Alternate Spring
CS 611 3
Credits
Complexity of Algorithms
Theoretical analysis of various algorithms: topics include sorting,
searching, selection, polynomial evaluation, NP completeness, decidability.
(Prerequisites: CS 411.) (3 + 0) Offered Fall
CS 621 3
Credits
Advanced Systems Programming
Multiprogramming and multiprocessing systems. File and
program security. Scheduling optimization and system tuning, I/O processing,
archiving and system recovery, and initialization. Study of current systems.
(Prerequisites: CS 311 and CS 321.) (3 + 0) Offered As Demand
Warrants
CS 622 3
Credits
Performance Evaluation
A survey of techniques of modeling and testing concurrent
processes and the resources they share. Includes levels and types of system
simulation, performance prediction, benchmarking and synthetic loading,
hardware and software monitors. (Prerequisites: CS 321 or permission of
computer science graduate advisor.) (3 + 0) Offered As Demand
Warrants
CS 625 3
Credits
Database Systems Design
The design and analysis of database systems including data
independence, relationships and organization. Focus on data models, file organization
and security, index organization, data integrity and reliability. Review of
current database software packages. Design and implementation of a database
application project. (Prerequisites: CS 311.) (3 + 0) Offered Fall
CS 631 3
Credits
Programming Language Implementation
Formal treatment of programming language translation and
compiler design. Parsing context free languages, translation specifications,
machine independent code, NBF, scanners, symbol tables, parsers and recursive
descent. Programming of compiler or interpreter segments as projects.
(Prerequisite: CS 331.) (3 + 0) Offered Fall
CS 641 3
Credits
Advanced Systems Architecture
A study of advanced single processor systems. Detailed study
of multiprocessor architectures, such as vector architectures, massively
parallel processors and shared-memory multi-processors. (Prerequisites: CS 441
or permission of Computer Science graduate advisor.) (3 + 0) Offered
Spring
CS 642 3
Credits
Advanced Computer Networks
A study of networks of interacting computers. The problems,
rationales, and possible solutions for both distributed processing and
distributed databases will be examined. Major national and international
protocols will be presented. (Prerequisite: Graduate student standing or
permission of CS graduate advisor. Next offered 2006-07.)
(3 + 0) Offered Alternate Fall
CS 651 3
Credits
The Theory of Computation
Languages and formal models of algorithms: Turing machines,
phrase structured grammars and recursive functions. Undecidability, the halting
problem, Rice's Theorem. (Prerequisite: CS 451. Next offered: 2006-07.)
(3 + 0) Offered Alternate Spring
CS 661 3
Credits
Optimization
Linear and nonlinear programming, simplex method, duality and dual simplex method, post-optimal analysis, constrained and unconstrained nonlinear programming, Kuhn-Tucker condition. Applications to management, physical and life sciences. Computational work with the computer. (Prerequisites: Knowledge of calculus, linear algebra, and computer programming. Next offered: 2006-07.) (3 + 0) Offered Alternate Fall
CS 670 3
Credits
Computer Science for Software Engineers
An overview and survey of the theoretical underpinnings of computer science. Topics are taken from the areas of algorithms and data structures; computer architecture; computer networks, communications and operating systems; computability and formal languages; languages and compilation. (Prerequisite: admission to the Master of Software Engineering degree program. Not required for students with a B.S. degree in Computer Science.) (3 + 0) Offered Fall, Spring
CS 671 3
Credits
Advanced Software Engineering
Advanced software development as an engineering discipline. Includes investigation of current tools, standards, foundation and trends in software engineering from component-ware, software system composition, e-systems, software architecture and CASE tools. (Prerequisites: CS 471 and acceptance into the Master of Software Engineering degree program; or permission of instructor.) (3 + 0) Offered Spring
CS 672 3
Credits
Software Process Improvement
Commonly applied methods for improving the software development process. Emphasis on the Software Engineering Institute's Capability Maturity Model (CMM), and specifically on the key process areas of Level 2 and Level 3 of that model. These include software configuration management, software quality assurance and software standards. (Prerequisites: CS 671 or permission of instructor. Next offered 2006-07.) (3 + 0) Offered Alternate Spring
CS 673 3
Credits
Software Requirements Engineering
Focus on the requirements analysis phase of the software development life cycle. Study ways to obtain, analyze, and specify complete and correct sets of requirements. Critique of selected requirements analysis models. Study of current large scale software developments that have failed or are failing. Development of software requirements specifications for large and real software systems via team efforts. Also available via Independent Learning. (Prerequisites: CS 671 or permission of instructor.) (3 + 0) Offered As Demand Warrants
CS 674 3
Credits
Software Architecture
Software architectural styles are introduced and defined as structural descriptions of software systems. Methods for constructing and binding software systems are introduced and specified as operational views. The architectural approach, as a classical engineering method for describing structure and behavior of technical artifacts, will be applied for the composition of software systems. (Prerequisite: CS 671.) (3 + 0) Offered Spring
CS 680 1-4
Credits
Topics in Computer Science
Topics in computer science. Example topics include, but are
not limited to, software requirements engineering, cryptography, parallel
algorithm development and analysis. (Prerequisite: Varies with each topic.
Recommended: Varies with each topic. May be repeated for credit with change of
topic.) Offered As Demand Warrants
CS 681 3
Credits
Topics in Computer Graphics
Hardware, software and techniques used in computer graphics
taken from topics such as refresh, storage, raster scan technology, volume
rendering, particle systems, shading, image processing, computer aided design,
video effects, animation and virtual environments. (Prerequisite: CS 481 and
MATH 314.) (3 + 0) Offered Spring
CS 690 3
Credits
CS 691 3 Credits
Graduate Seminar and Project
A two-semester seminar in which students will, individually or in teams, work on and present the results of major programming or literature survey projects in computer science or software engineering. Written and oral reports will be required. (Prerequisites: 12 credits in graduate computer science or software engineering courses; or permission of Computer Science or Software Engineering graduate advisor.) (3 + 0) Offered Fall-Spring