CSCI 121: Principles of Computer Science
This course introduces students to computer science (CS), a field devoted to creative problem solving with computers, and its applications to other disciplines. Students explore fundamental concepts, including iteration, recursion, object-oriented software design, algorithm efficiency, levels of naming, and computing ethics. Students apply these concepts daily in hands-on homework exercises relevant to fields in the arts, humanities (including digital humanities computations), social sciences, and natural sciences. Includes a team project applying CS to a chosen discipline. No prior experience with programming is expected or required. Offered each semester. One of CSCI 121, CSCI 125, or CSCI 251 counts toward applied linguistics concentration.
CSCI 125: Computer Science for Scientists and Mathematicians
This course teaches introductory programming with a focus on handling data. Emphases include programming concepts and structures, writing computer code to solve quantitative problems, and the use of programming to analyze data. The primary tool is the Python programming language. Students work individually and in teams to apply basic principles and explore real-world datasets with a sustainability theme. Offered each semester. Also counts toward statistics and mathematical biology concentrations; one of CSCI 121, CSCI 125, or CSCI 251 counts toward applied linguistics concentration.
Prerequisite: calculus or permission of the instructor.
CSCI 200: Topics in Computer Science
Students explore special topics in computer science. Topics may vary from year-to-year. May be repeated if topics are different. Offered periodically.
Prerequisite: permission of instructor.
CSCI 201: Topics in Computer Science (0.50)
Students explore special topics in computer science. Topics may vary from year-to-year. The workload in this course is commensurate with a 0.50-credit course. May be repeated if topics are different. Offered periodically.
Prerequisite: permission of instructor.
CSCI 202: Topics in Computer Science (0.25)
Students explore special topics in computer science. Topics may vary from year-to-year. The workload in this course is commensurate with a 0.25-credit course. May be repeated if topics are different. Offered periodically.
Prerequisite: permission of instructor.
CSCI 221: Introduction to Data Structures in C++
This course introduces students to the C++ programming language and common data structures. Students develop their understanding of how machines store and operate on data, down to the individual bits. Students learn about storage space and run-time requirements of common data structures, including stacks, queues, linked lists, and trees. Combined with their deeper understanding of how the computer processes data, students analyze programs for efficiency and to apply the right data structure for specific scenarios. Offered each semester.
Prerequisite: CSCI 121 or CSCI 125 or PHYS 130 or permission of instructor.
CSCI 241: Hardware Design
This course explores computer hardware and how the code we write uses it, taught through in-class labs and daily assignments. Topics include an introduction to computer systems, computer organization and architecture, the component-level design of computer hardware, forms of parallelism, machine-level implementation of programming language features, memory organization, logic circuits, data representation, assembly programming, and a brief introduction to networking and cloud computing. Offered each semester. Also counts toward business and management studies concentration.
Prerequisite: CSCI 221 and CSCI major or permission of instructor.
CSCI 251: Software Design and Implementation
This course provides an introduction to the structure and creation of computer software, using the C++ programming language and emphasizing object-oriented programming and structured collaborative software-development methodology. Concepts and skills are applied in a substantial multi-week team project. Topics include object-oriented programming, specification, programmed memory management, indirect addressing, tools including team software process, software design strategies, and elementary ethical analysis of software systems. Offered each semester. Also counts toward mathematical biology and business and management studies concentrations; one of CSCI 121, CSCI 125, CSCI 251 counts toward applied linguistics concentration.
Prerequisite: CSCI 221 or permission of instructor.
CSCI 263: Ethical Issues in Software Design
The software we design has real effects in people's lives. This course explores the ethical and social considerations inherent in computer-based systems, develops skills in thinking about those considerations and in collecting data to determine their effects, and expands students' abilities to integrate these issues and skills into software development procedures. Coursework uses case studies and surveys topics such as professional and ethical responsibilities, risk, liability, intellectual property, privacy, computer crime, and AI ethics. Offered each semester. Also counts toward business and management studies concentration.
Prerequisite: CSCI 251 and computer science major.
CSCI 273: Operating Systems
This course examines the features of modern operating systems, including detailed consideration of Linux and other example systems. Projects range from system-level programming and multithreaded network programming to kernel modifications. Topics include operating system principles, implementation as system calls, process scheduling and dispatch, concurrency, inter-process communication, programming with threads and sockets, low-level memory management, device management, file systems, security and protection mechanisms, virtual machines, and kernel programming. Offered periodically.
Prerequisites: completion of or concurrent enrollment in CSCI 241 and CSCI 251, or permission of instructor.
CSCI 276: Programming Languages
The course begins with a survey of several popular programming languages, learning to write some code in each of them. We then consider important language features that have been used to describe entire categories of languages. Topics include programming language semantics, programming language translation, parsing, memory structures, abstraction mechanisms, and language translation systems and types. Also counts toward applied linguistics concentration.
Prerequisites: CSCI 251 or permission of instructor.
CSCI 284: Mobile Computing Applications
Mobile devices are actually sophisticated and powerful computers. This course explores mobile computing technology by creating applications for the Android platform, including a final team project. The course introduces Java language and provides exposure to graphics user interfaces (GUIs), event-driven programming, APIs, databases, SQL query language, and agile team programming methodologies. Offered periodically.
Prerequisite: CSCI 251 or permission of instructor.
CSCI 294: Academic Internship
This is an intermediate-level version of CSCI 394.
CSCI 298: Independent Study
CSCI 300: Topics in Computer Science
Recent and planned topics include parallel and distributed computing, mobile computer graphics, and relational database systems. May be repeated if topic is different. Offered periodically.
CSCI 301: Advanced Topics in Computer Science (0.50)
Students explore special topics in computer science at a level commensurate with other Level III courses in Computer Science, and with appropriate prior experience in Computer Science topics. The workload in this course is commensurate with a 0.50-credit course. Topics may vary from year-to-year. May be repeated if topics are different. Offered periodically.
Prerequisite: permission of instructor.
CSCI 333: Theory of Computation
Students learn about formal languages, automata, and other topics concerned with the theoretical basis and limitations of computation. The course covers automata theory including regular languages and context-free languages, computability theory, complexity theory including classes P and NP, and cryptographic algorithms. Offered periodically. Also counts toward neuroscience and applied linguistics concentrations.
Prerequisite: a proof writing course (such as MATH 234, MATH 244, or MATH 252) and computer science major or permission of instructor.
CSCI 353: Analysis of Algorithms
This course surveys standard topics in the study of algorithms, with an emphasis on complexity analysis and implementation experience. Topics include asymptotic analysis, searching and sorting, divide and conquer, basic graph algorithms, greedy algorithms, dynamic programming, and NP-complete problems. Offered each semester. Also counts toward neuroscience concentration.
Prerequisites: MATH 234 and CSCI 251, or consent of the instructor.
CSCI 356: Parallel and Distributed Computing
Parallel and Distributed Computing (PDC) is all around us. Virtually all computers, from cell phones to powerful servers, feature multicore Parallel Computing; and clouds of networked remote Distributed Computing systems provide familiar services from web search to email to online shopping. This course presents PDC concepts and applications through hands-on experiences with widely used PDC technologies including OpenMP, C++-11 threads, MPI, and Hadoop, and develops effective PDC problem-solving skills through industry-proven parallel programming patterns. Offered periodically.
Prerequisite: CSCI 241 and CSCI 251.
CSCI 379: Foundations of Artificial Intelligence
Artificial intelligence is an extremely broad field in which the overarching goal is the creation of an autonomous agent with human-level capabilities. Students study the fundamental algorithms and techniques used to create agents with varying degrees of autonomy and function, including search algorithms, first-order logic, Bayesian networks and simple neural networks. Students learn how to represent problems for specific techniques, and how to select the best technique for a given problem. Offered annually.
Prerequisites: CSCI 251 and MATH 234, or permission of instructor.
CSCI 390: Senior Capstone Seminar
Class members participate in undergraduate research, including readings from the research literature, team development of project software, ethical analysis of their project applying CSCI 263 principles, documentation practices, and writing a research paper for public presentation. Offered annually.
Prerequisites: major in computer science with senior standing, and completion of or concurrent enrollment in computer science core courses, ordinarily including CSCI 353 and CSCI 263, or permission of instructor.
CSCI 391: Ghana International Capstone (study abroad)
Class members participate in a team research project abroad. The central activity of the project teams is to implement an applied research project in collaboration with a host community in West Africa. This research project drives the other elements of the course, which include readings from the research literature, ethical analysis of their project applying CSCI 263 principles, documentation practices, and writing a research paper for public presentation. Offered periodically during January Term. Apply through the Smith Center for Global Engagement.
Prerequisites: computer science major with senior standing and completion of or concurrent enrollment in computer science core courses, ordinarily including CSCI 353 and CSCI 263, or permission of instructor.
CSCI 394: Academic Internship
Students gain experience in computer-industry positions. Recent projects have included contributions to team programming, documentation, business applications of computing, modifications of large proprietary code bases using industry-standard software frameworks, test-driven development, creating mobile-computing interfaces for existing software systems, and improving security of company websites. Internship experiences (whether for credit or not) are strongly encouraged for anyone considering a career in computing.
CSCI 396: Directed Undergraduate Research
This course provides a comprehensive research opportunity, including an introduction to relevant background material, technical instruction, identification of a meaningful project, and data collection. The topic is determined by the faculty member in charge of the course and may relate to their research interests. Offered based on department decision. May be offered as a 1.00 credit course or .50 credit course.
Prerequisite: determined by individual instructor.
CSCI 398: Independent Research
Recent projects, usually executed by individuals, but occasionally in small groups, and coordinated with ongoing undergraduate research projects, include cluster-assisted computer vision for robots, parallel computing in computer science education, and middleware for interdisciplinary web applications.
SDS 341: Algorithms for Decision Making
This course introduces students to the subject of machine learning. The primary focus is the development and application of powerful machine learning algorithms applied to complex, real-world data. Topics covered include linear regression, nearest neighbor models, k-means clustering, shrinkage methods, decision trees and forests, boosting, bagging, support vector machines, and hierarchical clustering. Applications are taken from a wide variety of disciplines, including biology, economics, public policy, public health, and sports. Offered on a regular basis. Counts toward computer science and mathematics majors and statistics and data science concentration.
Prerequisite: SDS 164 or SDS 264 or permission of the instructor.