Computer Science is one of the most versatile tools for scientists. This course will use real science problems from physical and biological sciences to teach students how to build computational models to explain these problems. Focus is on the use of modeling as part of the scientific process to lead to further discovery. A working knowledge of mathematics and science is expected. Offered alternate years.
Survey of Data Science
A survey of the main techniques and applications foundational to Data Science, including the "data science process", naive Bayes and other classifiers, regression analysis, and the use of separate data sets for the training, validation, and testing of possible predictive relationships. Emphasis on case studies and concrete examples. Prerequisite: Mat217 or Eco257.
Fundamentals of Computer Science
An introduction to problem-solving, program design, testing methodology and structure of programming languages. Students will learn to program in a high-level programming language to solve problems from a wide range of computer science topics. This class makes use of laboratory experiences and is suitable for students with little to no previous experience in computer science. Partially satisfies the SM CCR. Lab fee.
A study of the implementation and evaluation of advanced data structures. Data structures include linked lists, stacks, queues, trees, graphs and tables with the use of recursive algorithms to perform operations. Prerequisites: 220. Partially satisfies SM CCR. Lab fee.
A systematic study of creating and evaluating algorithms, the process of solving problems. Brute force, divide-and-conquer, and problem transformation techniques are used to solve problems. Big Theta notation, best-average- worse case analysis, and notions of NP completeness are used to evaluate problems. Recommended by end of junior year. Prerequisites: 220 and one of Mat 243 or Mat 220. Lab fee.
Data Wrangling and Management
An overview of the fundamental principles and techniques related to the collection, storage and management of information; SQL/NoSQL fundamentals; data scraping, querying and aggregation; data manipulation and analysis. Not open to students with prior credit in 328. Prerequisite: 220.
Introduction to Robotics
Introduction to robotics and topics in artificial intelligence relevant to robotics through a combination of lectures and labs. Lectures introduce concepts, such as paradigms for organizing intelligence in robots and different sensing techniques. In labs, students learn an open-source robotics platform, such as Arduino, with the goal of building a working reactive robot by the end of the course. Offered alternate years. Prerequisite: 223
Fundamentals of computer organization, virtual machines, gate logic, binary arithmetic, elementary architecture, microprocessors, memory organization, machine language, assemblers and I/O implementation. Prerequisite: 220.
Topics in Software Development
Introduction to the various facets of software development such as modular programming, design patterns, source code version control, test-driven development and documentation. Prerequisite: CS 223. May be repeated for credit with permission of the instructor.
Mobile Application Development
Introduction to developing apps for Android mobile devices. Includes general development topics such as modular programming, design patterns,version control, automated testing, and documentation. Android-specific topics include: activities, fragments, and layouts; app navigation; life-cycle methods; connecting to databases; using built-in services. Prerequisite: 223.
Web Application Development
Introduction to the principles of functional programming, including higher-order functions, recursive definitions, list processing, and pattern matching. Offered alternate years. Prerequisite: CS 223.
Data Management and Web Services
An overview of the fundamental principles and techniques related to the collection, storage, management, and delivery of information: SQL/NoSQL fundamentals; data scraping, querying and aggregation; transport protocols; web services. Not opent to students with prior credit in 229. Prequisite: 223
Database with Web Applications
Introduction to fundamental concepts of database management systems, including database design, data definition languages, data manipulation languages, and database system implementation. Particular emphasis will be placed on implementation of web-based applications that make use of databases. Offered alternate years. Prerequisite: 223.
Theory of Computation
A mathematical investigation of the fundamental capabilities and limitations of computers. Finite automata, Turing machines, regular and context-free languages, computability and solvability, the halting problem, Church's thesis. Offered alternate years. Prerequisite: 225.
A study of modern communication systems, predominantly the Internet. Topics include: the client-server paradigm, use of existing protocols, creationof new protocols, P2P applications, routing algorithms, distributed sharing of resources and communicating in the face of unreliable networks. Offered alternate years. Prerequisite: 223
Theory of operating systems, including memory management, concurrent processes, scheduling algorithms, device drivers, and file systems. Offered alternate years. Prerequisite: 223 or 234 (preferably both).
Knowledge representation, natural language processing, models of reasoning and learning, heuristic search methods, connectionism, and robotics. Offered alternate years. Prerequisite: 223 and 225.
A seminar to aid students in the completion of their culminating experience. Students will complete the project they proposed in CS 361 and present their findings in both written and oral form. Prerequisite: 361.