Computer Science

View courses in

  • CAS CS 101: Introduction to Computing
    The computer is presented as a tool that can assist in solving a broad spectrum of problems. This course provides a general introduction designed to dispel the mystery surrounding computers and introduces the fundamental ideas of programs and algorithms. (Does not count for CS major or minor credit.) Carries MCS divisional credit in CAS.
  • CAS CS 103: Introduction to Internet Technologies and Web Programming
    Introduction to the basic architecture and protocols underlying the operation of the Internet with an emphasis on Web design, Web application programming, and algorithmic thinking. General familiarity with the Internet is assumed. (Does not count for CS major credit.) Carries MCS divisional credit in CAS.
  • CAS CS 105: Introduction to Databases and Data Mining
    General introduction to computational methods for processing collection of data. Topics include databases and data modeling; writing simple programs to process data; data mining and data visualization. Applications are drawn from business, the arts, the life sciences, and social sciences. (Does not count for CS major credit.) Carries MCS divisional credit in CAS.
  • CAS CS 108: Introduction to Applications Programming
    Introduction to programming suitable for students not majoring in computer science. Topics include: application decomposition and abstraction; data manipulation and programming with databases; graphical user interfaces; debugging. Assignments include applications in science, commerce, games, the Web, and social networking. (Does not count for CS major credit.) Carries MCS divisional credit in CAS.
  • CAS CS 109: The Art and Science of Quantitative Reasoning
    Buying music on-line, making phone calls, predicting the weather, or controlling disease outbreaks would be impossible without mathematics, statistics, and computer science. Focuses on methods of reasoning common to these disciplines, and how they enable the modern world. (Does not count for CS major credit.) Also offered as CAS MA 109. Carries MCS divisional credit in CAS.
  • CAS CS 111: Introduction to Computer Science 1
    The first course for computer science majors and anyone seeking a rigorous introduction. Develops computational problem-solving skills by programming in the Python language, and exposes students to variety of other topics from computer science and its applications. Carries MCS divisional credit in CAS.
  • CAS CS 112: Introduction to Computer Science 2
    Undergraduate Prerequisites: CAS CS 111; or equivalent.
    Covers advanced programming techniques and data structures. Topics include recursion, algorithm analysis, linked lists, stacks, queues, trees, graphs, tables, searching, and sorting. Carries MCS divisional credit in CAS.
  • CAS CS 131: Combinatoric Stuctures
    Representation, analysis, techniques, and principles for manipulation of basic combinatoric structures used in computer science. Rigorous reasoning is emphasized.
  • CAS CS 132: Geometric Algorithms
    Undergraduate Prerequisites: CASCS111 and CASMA123 recommended.
    Basic concepts, data structures, and algorithms for geometric objects. Examples of topics: Cartesian geometry, transformations and their representation, queries and sampling, triangulations. Emphasis on rigorous reasoning and analysis, advancing algorithmic maturity and expertise in its application.
  • CAS CS 210: Computer Systems
    Undergraduate Prerequisites: CAS CS 111.
    Fundamental concepts of computer systems and systems programming. Hardware fundamentals including digital logic, memory systems, processor design, buses, I/O subsystems, data representations, computer arithmetic, and instruction-set architecture. Software concepts including assembly language programming, operating systems, assemblers, linkers, and systems programming in C.
  • CAS CS 235: Algebraic Algorithms
    Basic concepts and algorithms for manipulation of algebraic objects, such as residues, matrices, polynomials; and applications to various CS areas, such as cryptography and fault-tolerance. Emphasis on rigorous reasoning and analysis.
  • CAS CS 237: Probability in Computing
    Undergraduate Prerequisites: CASMA123 or equivalent, and CASCS131.
    Introduction to basic probabilistic concepts and methods used in computer science. Develops an understanding of the crucial role played by randomness in computing, both as a powerful tool and as a challenge to confront and analyze. Emphasis on rigorous reasoning, analysis, and algorithmic thinking.
  • CAS CS 320: Concepts of Programming Languages
    Undergraduate Prerequisites: CAS CS 112 and CAS CS 131.
    Concepts involved in the design of programming languages. Bindings, argument transmission, and control structures. Environments: compile-time, load-time, and run-time. Interpreters.
  • CAS CS 330: Introduction to Analysis of Algorithms
    Undergraduate Prerequisites: CAS CS 112 and CAS CS 131.
    Examines the basic principles of algorithm analysis; techniques of efficient programming; analysis of sorting and searching; graph algorithms; string-matching algorithms; matrix algorithms; integer and polynomial arithmetic; the fast Fourier transform; and NP-hard and NP-complete problems.
  • CAS CS 332: Elements of the Theory of Computation
    Undergraduate Prerequisites: CAS CS 330.
    The basic concepts of the theory of computation are studied. Topics include models of computation, polynomial time, Church's thesis; universal algorithms, undecidability and intractability; time and space complexity, nondeterminism, probabilistic computation and reductions of computational problems.
  • CAS CS 350: Fundamentals of Computing Systems
    Undergraduate Prerequisites: CAS CS 210; and CASCS237 or CASMA381, or consent of instructor.
    Rigorous treatment of invariant concepts, algorithms, and performance evaluation methods underlying computing systems design. Topics include modeling and analysis of concurrent processing, computational resource scheduling and consumption, and performance evaluation techniques.
  • CAS CS 401: Senior Independent Work
    Undergraduate Prerequisites: approval of the Honors Committee.
  • CAS CS 402: Senior Independent Work
    Undergraduate Prerequisites: approval of the Honors Committee.
  • CAS CS 410: Advanced Software Systems
    Undergraduate Prerequisites: CAS CS 112; ; CASCS210 is recommended.
    Systems programming including such topics as project management, tools, I/O networking, multiprocessing, exception handling, and system services. Other topics are explored using C and Perl under the UNIX operating system. Requires a working knowledge of the C programming language and experience with UNIX as a user, or equivalent.
  • CAS CS 411: Software Engineering
    Undergraduate Prerequisites: CAS CS 112; or consent of instructor.
    Introduction to the construction of reliable software. Topics may include software tools, software testing methodologies, retrofitting, regression testing, structured design and structured programming, software characteristics and quality, complexity, entropy, deadlock, fault tolerance, formal proofs of program correctness, chief program teams, and structured walk-throughs.