A student who has a C- or better or transfer credit for a mathematics or computer science course may not subsequently take any of its explicit or implied prerequisite courses for credit without permission of the department chairperson. Permission will be given only for sound curricular reasons.

C SC 100 COMPUTING CONCEPTS AND APPLICATIONS - 3 hrs
Lecture and Laboratory
An introduction to computers and computer software in a liberal arts context, including historical roots, ethical issues, and future directions. Hands-on laboratory experience and web-based training in software applications, including word processing, graphics, spreadsheets, and web authoring. Includes introduction to algorithm development and programming. Prereq or Coreq: MATH 090 or qualification through the department’s mathematics placement exam.

C SC 120 INTRODUCTION TO COMPUTER PROGRAMMING - 2 hrs
Lecture and Laboratory
The student will create implementations based on stated requirements. The imperative language constructs of variables, arrays, assignment, sequence, selection and iteration will be used. The student is introduced to system design by working within larger systems in which they implement components. Prereq or coreq: C SC 100 and MATH 115 (or MATH 120).

C SC 121 PROGRAMMING LANGUAGE INSTRUCTION - 2 hrs
Lecture and Laboratory
Instruction in a specific computer programming language. Offered on demand. (Decimal numbers used to distinguish specific language: C SC 121.01 for Pascal; C SC 121.02 for COBOL; C SC 121.03 for C; C SC 121.04 for C++; C SC 121.05 for FORTRAN, C SC 121.06 for LISP, and others as needed.) Prereq: C SC 120 or permission of instructor.

C SC 150 THE SCOPE OF COMPUTER SCIENCE - 5 hrs
Lecture and Laboratory
A breadth-first overview of computer science, i.e., the study of algorithms, including their formal and mathematical properties, hardware realizations, linguistic realizations, and applications. The concept of levels of abstraction is presented through discussions of data representation (machine level representation through data types) and data manipulation (digital logic, assembly level machine organization, programming languages, formal grammars, and automata). Prereq: C SC 100, C SC 120, and a C- or better in MATH 115 (or MATH 120) or qualification through the department’s placement exam. Prereq or coreq: MATH 155.

C SC 160 SOFTWARE DEVELOPMENT, USING COMPONENTS - 4 hrs
Lecture and Laboratory
The problem-solving principles of top-down design, iterative refinement, and procedural abstraction are introduced. Component-based software from client programmer’s perspective (e.g., usage of abstract data types); intellectual foundations of software engineering; mathematical modeling; specification of object-oriented components; layering; testing and debugging layered operations. Prereq: C SC 150. Prereq or coreq: MATH 165 (recommended).

C SC 205 IMPLEMENTATION OF SOFTWARE COMPONENTS - 4 hrs
Lecture and Laboratory
Component-based software from implementer’s perspective; container components, including lists, stacks, queues, trees, and graphs; data representation using layering and using pointers; introduction to algorithm analysis. Prereq: C SC 160, MATH 165 (recommended).

C SC 225 SOFTWARE ENGINEERING: DESIGN OF COMPONENT-BASED SOFTWARE - 4 hrs
Lecture and Laboratory
Bridging from analysis to implementation, this course studies how to decompose a proposed system so that it can be implemented in a reliable and cost effective manner. Object-oriented design of component-based software is emphasized, and we will utilize CASE tools to document the design. The relationship between component design and component implementation will also be explored. Prereq: C SC 205, MATH 165 (recommended).

C SC 315 PROGRAMMING LANGUAGES AND PARADIGMS - 4 hrs
Lecture and Laboratory
A study of the principles of programming languages. Programming paradigms are introduced and compared (imperative, declarative, object-oriented, functional, database languages). The topics of virtual machines, sequence control, data control, and type checking are introduced and compared across programming paradigms. Several programming languages are studied in the context of the different paradigms. Prereq: C SC 205, MATH 165.

C SC 325 SOFTWARE ENGINEERING: ANALYSIS - 4 hrs
Lecture and Laboratory
Object-oriented analysis and its place in the development life cycle. Analysis comprises: building the requirements model, the object model (including entity relationships), the State Transition Diagram model, and the functional model (Data Flow Diagram). Prereq: C SC 225, MATH 165 (recommended).

C SC 330 COMPUTER ARCHITECTURE - 4 hrs
Lecture and Laboratory
The study of computer architectures. Computer design at all levels of abstraction is presented to an intermediate depth. Assembly language and interrupt handling are introduced. Alternative computer architectures are compared. Prereq: C SC 205.

C SC 340 OPERATING SYSTEMS - 4 hrs
Lecture and Laboratory
Introduction to the principles, design, and functions of computer operating systems. Emphasis on process management and processor, memory and file management. Prereq: C SC 205.

C SC 360 DATABASE MANAGEMENT AND DATA WAREHOUSING - 5 hrs
Lecture and Laboratory
Design and implementation of operational database systems using relational database technology, including entity-relationship modeling and normalization. Introduction to data warehouse development, facilitating the analysis of historical and summary data derived from operational databases. Prereq: C SC 205, or both BADM 360 and Information Management major program prerequisites.

C SC 381 THEORY OF COMPUTATION - 3 hrs
Models of computation based on machine models and formal grammars: finite automata; regular languages, pushdown automata, context free languages, Turing machines, recursive languages, and recursively enumerable languages; the Chomsky hierarchy of languages; the Church-Turing thesis; introduction to the halting problem and computability issues. Prereq: C SC 205 and MATH 165.

C SC 390 INDEPENDENT STUDY - 1-5 hrs
Independent study in computer science. Counts toward the 3 hours of advanced C SC courses required for the BS major. Prereq: vary with topic; permission of instructor.

C SC 400 PROGRAMMING PRACTICUM I - 2 hrs
Lecture and Laboratory
Problem solving using computers. Reinforcement of the computer science curriculum’s topics through hands on experience. Focuses on group problem-solving skills. Prereq: C SC 325, COMM 280, and ENGL 335.

C SC 401 PROGRAMMING PRACTICUM II - 2 hrs
Lecture and Laboratory
A continuation of C SC 400. Prereq: C SC 400.

C SC 415 COMPLEXITY OF ALGORITHMS - 4 hrs
Lecture and Laboratory
Analysis of algorithm complexity; time and space analysis of algorithms, asymptotic (big-Oh) notation, and time-space tradeoffs in comparative analysis. Problem-solving strategies introduced by selected example, including greedy, divide-and-conquer, dynamic programming, and backtracking strategies. The concept of computational complexity is discussed by way of the theory of NP-completeness. Prereq: C SC 205, MATH 165, and MATH 170.

C SC 481 ADVANCED TOPICS - 3 hrs
Topics rotate. May be repeated for credit. One or two of the following offered annually.

C SC 481.10 ARTIFICIAL INTELLIGENCE
Knowledge representation, automated reasoning, and machine learning. Predicate logic, production rules, version spaces, and slot-and-filler structures are introduced as knowledge representation schemes. Automated reasoning using deduction, forward and backward chaining, and analogy are presented. Machine learning topics include induction, explanation-based learning, neural net algo-rithms, and genetic algorithms. Additional subjects involve problem spaces, heuristic search, game playing, expert systems, planning and natural language processing. Prereq: C SC 381.

C SC 481.20 COMPUTER NETWORKING
Local area networks, client hardware and software, server hardware and software, network applications software, the Internet and TCP/IP. Prereq: C SC 205, MATH 165

C SC 481.30 INTRODUCTION TO COMPUTER GRAPHICS
Introduction to display hardware and applications, interactive techniques, 2D scan conversion, 2D and 3D transformations, clipping, 3D viewing, visible surface algorithms, and illumination models. Prereq: C SC 415, MATH 220.

C SC 481.40 SPECIAL TOPICS IN COMPUTER SCIENCE
The presentation of an advanced computer science topic. Possible topics include compiler design, machine learning, and operating systems. May be repeated for credit. Prereq: vary with topic; permission of the instructor.

C SC 490 INTERNSHIP - 1-15 hrs

C SC 498 COMPUTER SCIENCE ASSESSMENT - 0 hrs
Students will complete the Computer Science Major Field Test (2 hour exam) prepared by the Educational Testing Service during their senior year. Each student will meet with her/his academic advisor to discuss results in relation to career goals. Prereq: Senior standing.