The Computer Science Program
Computer Science provides the kind of dynamic, interactive work environment few fields can match. Software developers and analysts invariably work in teams to tackle cutting-edge projects. We join forces with scientists, doctors, military commanders, social psychologists, and others to produce solutions that are bigger than the sum of their parts. We enjoy the satisfaction of working with our peers to make a common vision become reality.
Computer software is probably the most malleable medium invented for human artistry. Unlike the gadgets of the industrial revolution, which were hardwired to a single purpose, computer software essentially mimics the fluidity of the human mind, making it extensible in any direction the author sees fit. Because of this, in Computer Science, we don’t just study what “is,” but we define what is. Our goal is to invent, create, and solve problems in exciting new ways.
We offer three choices for students majoring in Computer Science: the Traditional Program, the Computer Information Systems Concentration, and the Geographic Information Systems Concentration. Each is tailor-made for a challenging and practical course of study and paves the way for a dynamic career path and advanced study in the major. We also offer a minor in Computer Science for students majoring in other disciplines and offer courses in support of the interdisciplinary Data Science minor. Students have opportunities for individual study, undergraduate research, and internships at technical firms, government offices, or software development agencies.
The academic and research programs in Computer Science are supported by a network of computer systems that employ Solaris, Linux, and Windows operating systems.
Students who complete any of the undergraduate programs in Computer Science are well prepared for a variety of entry-level positions and for continued academic work in graduate school.
Computer Science Major Requirements
Students who major in Computer Science may choose from three concentrations: the Traditional Program, the Computer Information Systems Concentration, or the Geographic Information Systems Concentration.
1. The Traditional Program.
Students study the classic discipline of Computer Science, with emphasis on the theoretical foundation and practical applications of computers and computer software. Courses explore such subjects as system architecture, object-oriented design, and computational theory, in addition to the rich mathematical underpinnings that support these topics. Graduates are well-equipped to solve problems in a broad spectrum of application areas and begin satisfying careers as software engineers, system architects, or application developers.
Computer Science: Traditional Program 41 credits as follows:
A. The following required courses: CPSC 220, 230, 305, 326, 330, 350, 405, and 430.
B. One course chosen from MATH 300 or 312 or 351.
C. Two courses, minimum three credits each, in CPSC numbered 400 or higher (except Computer Science 499) that were not used to satisfy any of the preceding requirements. CPSC 491 fulfills this requirement if said course is at least three credits.
D. One course, minimum three credits, in CPSC or MATH 300 or higher, CPSC 391, 491, or 499.
A maximum of 3 credits of CPSC 499 can be counted toward the Computer Science major. Note that MATH 122 (Calculus II) is a prerequisite for CPSC 326 and should be taken before the junior year. Also, note that CPSC 125 is a prerequisite for CPSC 305 and 326 and should be taken before the junior year.
2. The Computer Information Systems Concentration in Computer Science.
This combines the foundations of Computer Science with an applied approach to application development and computing in a business environment. It offers our students an avenue to consider the use of computing as it applies to problems in business and related fields. Together with courses in economics, decision support, and accounting, this alternative focuses on how technology applies in an organizational setting. Graduates are well-positioned for careers as software developers, systems analysts, network and systems administrators, project leaders, database administrators, or business analysts.
Computer Science: CIS Concentration 44 credits as follows:
A. The following required courses: CPSC 220, 230, 310, 330, 350, 430; BUAD 132; ECON 200 or higher; and MATH 200.
B. One course chosen from BUAD 300 or 353.
C. One course chosen from CPSC 414 or 448.
D. One course, minimum three credits, in CPSC numbered 400 or higher (except CPSC 499) that was not used to satisfy any of the preceding requirements. CPSC 491 fulfills this requirement if said course is at least three credits.
E. One course, minimum three credits, in CPSC, BUAD or MATH numbered 300 or higher that was not used to satisfy any of the preceding requirements. CPSC 391, 491, or 499 fulfills this requirement if said course is at least three credits.
A maximum of 3 credits of Computer Science 499 can be counted toward the Computer Science major. Note that Computer Science 125 is a prerequisite to Computer Science 414 and should be taken before the junior year. Business Administration 131 is a prerequisite for Business Administration 132.
3. The Geographic Information Systems Concentration in Computer Science.
The GIS Concentration combines the foundations of Computer Science with specialized study of geospatial information systems. This program is designed to address the need for customized desktop and web-based applications related to business, geospatial intelligence, education, health care, and numerous other employment fields. The field encompasses integrated hardware, software, and database systems that are capable of capturing, storing, analyzing, and displaying geographic information.
Computer Science: GIS Concentration
41 credits as follows:
A. The following required courses: CPSC 220, 230, 330, 350; GISC 351 and 450.
B. One course selected from: GISC 200 or GEOG 250 or EESC/GEOL 205.
C. One course selected from: GISC 440 or 460 or 471 or 491.
D. One course, minimum three credits, in Computer Science numbered 400 or higher (except Computer Science 499) that was not used to satisfy any of the preceding requirements. Computer Science 491 fulfills this requirement if said course is at least three credits.
E. Two courses, minimum six credits, in Computer Science numbered 300 or higher that were not used to satisfy any preceding requirements. Computer Science 391, 491, or 499 fulfills this requirement if said course is at least three credits.
F. One course, minimum 3 credits, chosen from CPSC 430 (4 credits), 491, or 499. A maximum of 3 credits of CPSC 499 can be counted toward the CPSC major.
Computer Science Minor Requirements (20 credits): Any Computer Science course, of at least 3 credits, numbered 100 or higher; CPSC 220 and 230; any three (3) Science courses numbered 300 or above, for a total of at least 9 credits.
Computer Science Course Offerings
Computer Science course offerings will be found under the 4 letter code of CPSC in the course listings.
104 – The Internet: Technology, Information, and Issues (3)
A survey of the technology and issues underlying the use of the Internet for communication, resource discovery, research, and dissemination of information in multimedia formats. Topics include an introduction to Internet protocols, Internet history and development, electronic mail, use and functions of a Web browser, accessing Internet services and resources, using the Internet for research, Website design and implementation, and social, legal, and ethical issues related to using the Internet.
105 – Problem-solving with Databases (3)
Introduces relational databases as a common problem-solving tool for business, scientific, and personal applications. Covers issues of information representation, abstraction, redundancy and inconsistency. Introduces database schema design based on the relational model, including semantic modeling, integrity constraints, and language-based queries. Students build sample database solutions based on real-world problem domains. May not be taken after passing CPSC 350.
106 – Digital Storytelling (3)
People have been telling stories since the beginning of time, but how is storytelling evolving in the digital age? This course explores how computers are being used to tell stories. We’ll study text-based technologies – blogging, the web – and how those models have changed the way we publish and disseminate narratives. We’ll also study the roles of audio, video, and images in narrative: computer animation, the ethics of altering digital images, and the Story Corps project. Students will use technology including blogs, virtual worlds, and computer games to create and tell their own stories. No previous computer experience is necessary.
109 – Introduction to Modeling and Simulation (3)
This course introduces students to the concepts of modeling and simulation as tools for solving problems in the sciences. Students will be introduced to several modeling and simulation tools and will learn how to decompose problems so they can be represented and solved with the tools. Agent models and system models will be introduced. Example problems to demonstrate the modeling and simulation techniques and tools drawn from a number of scientific fields and will introduce basic problems that will not require depth of knowledge in any particular field of science. Examples of these problems include forest fires, predatory problems, transmission of diseases, chemical reactions, and elementary particle simulations. Students completing the course will be able to model complex systems and have attained programming skills equivalent to those learned in CPSC 110. Successful completion of this course is sufficient to continue on to CPSC 220. No previous programming experience or computer background is expected.
110 – Introduction to Computer Science (3)
This course provides a foundation in computer science for a student who does not have prior programming experience. It provides sufficient support to permit a student to continue in the major program. Topics include an introduction to the algorithm and program development process using a high-level structured programming language and the department’s computing facilities. Supervised hands-on experience provided. May not be taken for graded credit after passing any Computer Science course numbered 220 or higher.
125 – Introduction to Discrete Mathematics (3)
Designed to prepare beginning Computer Science majors for advanced study by emphasizing the components of Discrete Mathematics especially related to Computer Science. An introduction to topics which may include number systems, logic, methods of proof, counting techniques, mathematical induction, sets, relations, functions, matrices, graphs and trees.
220 – Computer Programming and Problem Solving (4)
Prerequisite: CPSC 109 or 110 or permission of instructor. Continued coverage of disciplined problem-solving and algorithmic development including emphasis on procedural and data abstraction. Topics include elementary data structures such as arrays, files, and classes. The notions of data modeling and the linking of data type definitions with their associated operations is introduced. Study of program design, coding, debugging, testing, and documentation in a higher level language that supports the object-oriented paradigm. Intended for students who have had previous programming experience.
230 – Data Structures and Algorithms (4)
Prerequisite: Grade of C or better in CPSC 220. Continued study of data modeling and incorporation of abstract data types including linked lists, stacks, queues, heaps, trees, and graphs. Study of advanced sorting and searching techniques. Provides experience in the use of algorithm analysis. Continued study of program design, coding, debugging, testing, and documentation in an object-oriented higher level language.
270 – Introductory Special Topics in Computer Science (3)
302 – Computer Ethics (3)
Prerequisite: CPSC 110 or 220. An examination of issues and events related to ethics, professional conduct and social responsibility as they apply to the field of Computer Science. Includes study of ethical responsibilities and behaviors appropriate for computer scientists.
305 – Computer Systems and Architecture (4)
Prerequisites: (1) CPSC 125 or MATH 201, and (2) CPSC 230. This course examines the basic operation of computing systems. It takes a bottom-up approach covering each major component of such systems including hardware, logic circuit design, CPU instruction sets, assemblers, and compilers. Students will gain experience programming in assembly language and C.
310 – Computer Information Systems (4)
Prerequisite: CPSC 220. This course introduces the student to the use and implications of information technology in the business environment. This course covers such topics as data management, networks, analysis and design, computer hardware and software, decision support systems, database management systems, transaction processing systems, executive information systems, and expert systems. It also provides activity with computer-based and non-computer-based problems/cases and includes real-world programming projects that are implemented using a high-level programming language.
326 – Theoretical Foundations of Computing (3)
Prerequisites: (1) CPSC 125 or MATH 201, and (2) CPSC 230 and MATH 122. Emphasis will be on structures and concepts relating to the theory of computation and the different types of theoretical machines that are mathematical models for actual physical processes. Topics may include automata theory, Turing machine theory, formal language theory, and the halting problem.
330 – Object-Oriented Analysis and Design (4)
Prerequisite: CPSC 230. Theory and practice of the object-oriented software development paradigm. Focus is on major design principles such as abstraction, encapsulation, inheritance, polymorphism, aggregation, and visibility. Modeling notations for capturing and critiquing designs. Introduction to the concept of design patterns, and coverage of a catalog of common patterns. Students work in team projects to develop collaborative software solutions in an object-oriented language.
348 – Web Application Development (3)
350 – Applications of Databases (3)
Prerequisite: CPSC 230. Presents logical database modeling and design, emphasizing the construction and analysis of relational schemas. Covers semantics, integrity constraints, functional dependencies, and table normalization. Practical use of relational algebraic operators, the tuple relational calculus, and their expression in declarative query languages. Introduces basic data mining concepts. May involve student team projects to develop small but representative data collection and analysis applications.
370 through 377 – Special Topics in Computer Science (1–4)
Prerequisites: Specified by Instructor. Lecture or seminar class dealing with a topic accessible after completing CPSC 230. Most recently this has included topics such as Data Science, and Computational Linguistics. May be repeated for credit with a change in topic.
391 – Special Projects in Computer Science (1-4)
Prerequisite: CPSC 230 or higher. Intensive individual investigation of significant research problem under the direction of a faculty member. GPA and course prerequisites apply.
401 – Organization of Programming Languages (3)
Prerequisites: CPSC 326 and 330. A course in programming language construction and design emphasizing the run-time behavior of programs. Alternative implementations of programming language constructs are considered. Techniques for language definition may also be discussed.
405 – Operating Systems (3)
Prerequisites: CPSC 305 and 330. This course examines the abstractions above the hardware that make a computer usable to both programmers and users. These abstractions include concurrent programming, virtual addressing, transactions, and virtualization. Many of these abstractions are useful not just for operating system kernel development but for development of any large scale programming project. Students apply these concepts by working with a real operating system kernel. Programming intensive.
414 – Network Principles and Applications (3)
Prerequisite: CPSC 125 or MATH 201; and CPSC 330. This course provides an introduction to the basic principles of networking. Topics covered in the course include: network topologies, protocols, the OSI Model, methods of data transmission, error detection and correction, TCP/IP, network security and other topics as time permits. This course is theoretical and concept-oriented rather than consisting of the details of specific network packages.
415 – Artificial Intelligence (3)
Prerequisites: CPSC 125 and 230. A survey of current artificial intelligence topics including informed search, knowledge representation, knowledge-based systems, and machine learning. Other topics such as image processing, robotics, and language processing, may also be covered. Artificial intelligence programming projects are required.
419 – Data Mining (3)
Prerequisites: CPSC 220. Practical knowledge of data mining and information retrieval. Students will examine the theoretical foundations of a variety of techniques, gain experience with these techniques using open source software, and learn how to apply them to real-world problems. Topics include decision trees, Naïve Bayes, Probabilistic retrieval models, clustering, support vector machines and approaches to web mining.
420 – Modeling and Simulation (3)
Prerequisite: CPSC 220. A robust introduction to techniques of mathematical modeling and computational simulation applied to practical problems. Topics include system dynamics approaches, discrete-event simulation, and agent-based models. Students complete small projects on topics as diverse as population growth, epidemic transmission, queuing theory, and forest fire outbreaks.
430 – Software Engineering (4)
Prerequisite: CPSC 330. Techniques for modeling, designing, implementing, and managing large scale computer programs are studied. Studies include Object-Oriented Analysis and Design, modeling using UML, and application development with a CASE tool. Students work in groups and apply the techniques studied to semester-long projects.
440 – Game Programming (3)
Prerequisite: CPSC 230. Students will design, develop, and implement computer games that involve real-time, event-driven, and multimedia programming techniques. Students learn the history of computer games and the elements of video game design and architecture.
444 – Three Dimensional Computer Graphics (3)
Prerequisites: CPSC 230. The study of three-dimensional modeling involving the use of light, color, texture and transformation; visible surface detection; parallel and perspective projections; clipping algorithms.
448 – Advanced Web Application Development (3)
Prerequisite: CPSC 348 or 350 or permission of the instructor. An examination and application of contemporary software technologies focused on providing Web-based services and applications. Students work in teams to design and develop leading-edge projects. In the recent past this has included developing advanced data-driven applications employing AJAX, PHP, and a database management system.
470 through 477 – Selected Topics in Computer Science (1-4)
Prerequisite: Specified by Instructor. Treatment of selected topics in Computer Science. Most recently this has included topics such as E-Commerce and Programming with AJAX. May be repeated for credit with a change in topic.
491 –Individual Study in Computer Science (1-4)
Prerequisite: Departmental permission. Individual study under the direction of a member of the department. GPA and course prerequisites apply. May be repeated for credit with a change in topic. Two semesters of 3 credits of study required for graduation with Departmental Honors.
499 – Internship (Credits variable)
Supervised off-campus experience with an academic component, developed in consultation with the department. Only 3 credits may count toward the major and minimum GPA and course prerequisites apply.