CS - Computer Science

CS 203 Introduction to Computer Science

Create a foundation for computer science and the software development process. Emphasis on good design and programming techniques through practice in writing, running, and debugging programs. Study of a programming language which incorporates objects, structured control statements, classes, inheritance, strong data typing, and sub-programs with parameters. No programming experience expected.

3

Corequisites

CS 273

CS 273 Computer Science Laboratory

Weekly three-hour laboratory to support CS 203.

1

Corequisites

CS 203

CS 290 Directed Study

Credit arranged.

Variable

CS 301 Object-oriented Design

Continue to build a computer science foundation. Study of intermediate programming language constructs: event handling, graphical user interfaces, threads, and networking. Introduction to the software engineering process and programming-in-the-large.

3

Prerequisites

CS 203 with a grade of C- or better.

Corequisites

CS 371

CS 305 Data Structures

Continues the study of computer science and software engineering methodologies with the C programming language. Analysis of common data structures, time and space efficiency, stacks, queues, linked lists, trees, graphs, hash tables, recursion, searching, and sorting algorithms. Replaces CS 303.

3

Prerequisites

CS 203 with a grade of C- or better.

CS 324 Analysis of Algorithms

Design, analysis and correctness proofs of important algorithms from areas such as combinatorics, seminumerical algorithms, data storage and retrieval, systems programming, and artificial intelligence. Includes a study of complexity theory. First offering in spring 2016, replaces CS 411.
3

Prerequisites

CS 305, MTH 311, and EGR 361 or MTH 461.

CS 333 Computer Architecture

Introduction to boolean and sequential logic. Introduction to computer system hardware including Arithmetic Logic Unit (ALU), main memory, cache memory, I/O devices, busses and interfaces, control unit, addressing techniques, and the MIPS assembly language. First offering in fall 2015.
3

Prerequisites

CS 303 or CS 305 or corequisite.

Corequisites

CS 303 or CS 305 or prerequisite.

CS 334 Operating Systems

Functions, structure, design, and problems of operating systems. Concepts and principles of operating system design and implementation including file system, CPU scheduling, memory management (including virtual memory), deadlocks in computer systems, concurrent processes and programming, threads, and protection. First offering in spring 2016, replaces CS 446.
3

Prerequisites

CS 305 and CS 333 or EE 333.

CS 341 Software Engineering

Software lifecycle models. Requirements engineering. Planning and managing software projects. Software design methods. System integration, software quality assurance, testing, and validation. Software maintenance. First offering in spring 2016, replaces CS 441.
3

Prerequisites

CS 301, CS 305.

CS 352 Programming Languages

Comparative analysis of several modern high level languages in terms of data types and control structures, with emphasis on run-time behavior of programs.

3

Prerequisites

CS 304 or CS 305.

CS 357 Theory of Computation

Introduction to finite automata, Turing machines, formal languages, and computability. First offering in fall 2015, replaces CS 451.
3

Prerequisites

CS 203 with a grade of C- or better, MTH 311

CS 358 Compiler Design

Lexical analysis, syntactic analysis, type checking, and code generation. Introduction to optimization. First offering in spring 2016, replaces CS 452.
3

Prerequisites

CS 305, CS 357, and CS 333 or EE 333.

CS 368 Seminar

In-depth study of professional responsibility in the field of computer science. Students are expected to read journal papers, articles, and books, participate in class discussions, and give presentations. First offering in fall 2015, replaces CS 400.
2

Prerequisites

Upper division standing.

CS 371 Object-oriented Design Laboratory

Weekly three-hour laboratory to support CS 301.

1

Corequisites

CS 301

CS 374 Computing Systems Laboratory

Weekly 3-hour laboratory. Assembly language and systems programming.

1

Prerequisites

CS 303 or CS 305

CS 376 UNIX Tools Laboratory

Weekly 3-hour laboratory. Introduces UNIX commands and tools for software development and testing. Includes scripting languages. Replaces CS 373.

1

Prerequisites

CS 203 with a grade of C- or better.

CS 382 Advanced Programming Techniques

The course focuses on developing and practicing techniques for rapid programming in a small team environment: approaches to problem assessment, selection of data structures and algorithms, implementation, and testing. Students will hone their skills by working in small teams to produce correct solutions to a wide variety of computing problems under time constraints.

1

Prerequisites

CS 303 or CS 305.

CS 400 Seminar

In-depth study of professional responsibility in the field of computer science. Students are expected to read journal papers, articles, and books, participate in class discussions, and give presentations.

2

Prerequisites

Upper-division standing.

CS 411 Analysis of Algorithms

Design, analysis and correctness proofs of important algorithms from areas such as combinatorics, seminumerical algorithms, data storage and retrieval, systems programming, and artificial intelligence. Includes a study of complexity theory.

3

Prerequisites

CS 304 or CS 305 and MTH 311 and EGR 361 or MTH 461.

CS 421 Artificial Intelligence

The history and applications of artificial intelligence. Topics include: inference, knowledge representation, search, cognitive architecture, decision making under uncertainty, and machine learning. Course is taught in fall of odd-numbered years.

3

Prerequisites

CS 303 or CS 305.

CS 423 Computational Biology

Algorithmic and analysis techniques for biological data such as DNA, RNA, proteins, and gene expression. Topics include molecular biology, alignment and searching algorithms, sequence evolution algorithms, genetic trees, and analysis of microarray data. This course is interdisciplinary and assumes programming skills. Course is taught in fall of odd-numbered years.

3

Prerequisites

MTH 201, CS 203 with a grade of C- or better, and one of the following: BIO 205, BIO 207, CS 303, CS 305.

Cross Listed Courses

BIO 423

CS 432 Computer Graphics

An examination of topics in computer graphics, including graphical output devices, line-drawing and clipping algorithms, representation and drawing of curves, techniques for transforming graphical images, and methods of modeling and rendering in three-dimensions. Course is taught in fall of even-numbered years.

3

Prerequisites

MTH 201 and CS 303 or CS 305.

CS 434 Database Management Systems

The design and implementation of databases with an emphasis on the use of relational database management systems (DBMS). Query languages, table and index design, query evaluation, transaction management, tuning, security. Course taught in fall of even-numbered years.

3

Prerequisites

CS 304 or corequisite or CS 305.

Corequisites

CS 304 or prerequisite.

CS 441 Software Engineering

Software lifecycle models. Requirements engineering. Planning and managing software projects. Software design methods. System integration, software quality assurance, testing, and validation. Software maintenance.

3

Prerequisites

CS 301 and CS 303 or CS 305.

CS 442 Software Engineering for Internet Applications

Students will design, develop, and evaluate a web-based application. Emphasis on human factors, security, databases. Course is taught in spring of odd-numbered years.

3

Prerequisites

CS 304 or CS 305.

CS 445 Computer Networks and Internetworking

A broad first course in computer networks and internetworking. OSI and TCP/IP layered models, TCP/IP protocol suite, transmission media, local area networks, network and transport-layer protocols, internetworking, internet addressing and routing. Course is taught in spring of odd-numbered years.

3

Prerequisites

CS 304 or CS 305.

CS 446 Operating Systems

Functions, structure, design, and problems of operating systems. Concepts and principles of operating system design and implementation including file system, CPU scheduling, memory management (including virtual memory), deadlocks in computer systems, concurrent processes and programming, threads, and protection.

3

Prerequisites

CS 304 or CS 305 and CS 333 or EE 333.

CS 447 Game Design and Theory

This course will provide an introduction to the field of computer game design. The philosophy, objectives, and history of this field will be explored. In addition, the course will emphasize practical applications of some of the more prevalent techniques. Course is taught in spring of even-numbered years.

3

Prerequisites

CS 304 or CS 305.

CS 448 Computer Systems Security

Cryptography, program security, security in operating systems, security in computer networks, security administration and policies. Course is taught in spring of even-numbered years.

3

Prerequisites

CS 304 or CS 305.

CS 451 Theory of Computation

Introduction to finite automata, Turing machines, formal languages, and computability.

3

Prerequisites

CS 203 with a grade of C- or better and MTH 311.

CS 452 Compiler Design

Lexical analysis, syntactic analysis, type checking, and code generation. Introduction to optimization.

3

Prerequisites

CS 304 or CS 305 and CS 374 or CS 333 or EE 333 and CS 451.

CS 483 Computer Science Capstone Project I

A major design experience based on the knowledge and skills acquired in earlier course work and incorporating appropriate standards and multiple realistic constraints. Projects have some combination of the following characteristics: realism, communication, exposure, teamwork, learning, and related opportunities. CS 483 and EGR 300 replace CS 480. Fee: $40.

2

Prerequisites

EGR 300

CS 484 Computer Science Capstone Project II

Continuation of a major design experience based on the knowledge and skills acquired in earlier course work and incorporating appropriate standards and multiple realistic constraints. Projects have some combination of the following characteristics: realism, communication, exposure, teamwork, learning, and related opportunities. Replaces CS 481. Fee: $40.
3

Prerequisites

CS 483

CS 490 Directed Study

Selected study or project in computer science for upper-division students. Must be arranged between the student and an individual faculty member and subsequently approved by the dean of engineering. No more than three hours of directed study taken at the University may be used for elective credits to satisfy degree requirements.
Credit arranged.

CS 491 Seminar

Credit arranged.

Variable

CS 492 Seminar

Credit arranged.

Variable

CS 493 Research

Faculty-directed student research. Before enrolling, a student must consult with a faculty member to define the project. May be repeated for credit.
1-3

Prerequisites

Upper division standing.

CS 499 Senior Thesis

Research, study, or original work under the direction of a faculty mentor, leading to a scholarly thesis document with a public presentation of results. Requires approval of thesis director, department chair, dean, and the director of the honors program, when appropriate.

Variable

Prerequisites

Senior standing; 3.0 G.P.A. in the thesis area or good standing in the honors program.

CS 500 Seminar

In-depth study of professional responsibility in the field of computer science. Students are expected to read journal papers, articles, and books, participate in class discussions, and give presentations.

2

CS 511 Analysis of Algorithms

Design, analysis, and correctness proofs of important algorithms from areas such as combinatorics, seminumerical algorithms, data storage and retrieval, systems programming, and artificial intelligence. Includes a study of complexity theory.

3

CS 521 Artificial Intelligence

The history and applications of artificial intelligence. Topics include: inference, knowledge representation, search, cognitive architecture, decision making under uncertainty, and machine learning. Course is taught in fall of odd-numbered years.

3

CS 523 Computational Biology

Algorithmic and analysis techniques for biological data such as DNA, RNA, proteins, and gene expression. Topics include molecular biology, alignment and searching algorithms, sequence evolution algorithms, genetic trees, and analysis of microarray data. This course is interdisciplinary and assumes programming skills. Course is taught in fall of odd-numbered years.

3

CS 532 Computer Graphics

An examination of topics in computer graphics, including graphical output devices, line-drawing and clipping algorithms, representation and drawing of curves, techniques for transforming graphical images, and methods of modeling and rendering in three-dimensions. Course is taught in fall of even-numbered years.

3

CS 534 Database Management Systems

The design and implementation of databases with an emphasis on the use of relational database management systems (DBMS). Query languages, table and index design, query evaluation, transaction management, tuning, security. Course is taught in fall of even-numbered years.

3

CS 541 Software Engineering

Software lifecycle models. Requirements engineering. Planning and managing software projects. Software design methods. System integration, software quality assurance, testing, and validation. Software maintenance.

3

CS 542 Software Engineering for Internet Applications

Students will design, develop, and evaluate a web-based application. Emphasis on human factors, security, databases. Course is taught in spring of odd-numbered years.

3

CS 545 Computer Networks and Internetworking

A broad first course in computer networks and internetworking. OSI and TCP/IP layered models, TCP/IP protocol suite, transmission media, local area networks, network and transport-layer protocols, internetworking, internet addressing and routing. Course is taught in spring of odd-numbered years.

3

CS 546 Operating Systems

Functions, structure, design, and problems of operating systems. Concepts and principles of operating system design and implementation including file system CPU scheduling, memory management (including virtual memory), deadlocks in computer systems, concurrent processes and programming, threads, and protection.

3

CS 547 Game Design and Theory

This course will provide an introduction to the field of computer game design. The philosophy, objectives, and history of this field will be explored. In addition, the course will emphasize practical applications of some of the more prevalent techniques. Course is taught in spring of even-numbered years.

3

CS 548 Computer Systems Security

Cryptography, program security, security in operating systems, security in computer networks, security administration and policies. Course is taught in spring of even-numbered years.

3

CS 551 Theory of Computation

Introduction to finite automata, Turing machines, formal languages, and computability.

3

CS 552 Compiler Design

Lexical analysis, syntactic analysis, type checking, and code generation. Introduction to optimization.

3

CS 590 Directed Study

Credit arranged.

Variable

CS 591 Seminar

Credit arranged.

Variable

CS 592 Seminar

Credit arranged.

Variable

CS 593 Research

Faculty-directed student research. Before enrolling, a student must consult with a faculty member to define the project. May be repeated for credit.
1-3