Course Offerings

Winter 2015

See complete information about these courses in the course offerings database. For more information about a specific course, including course type, schedule and location, click on its title.

Introduction to Computational Modeling

CSCI 102 - Levy

This course provides a hands-on understanding of the computational methods that support science and technology now and that will be essential for success in the science, engineering, and business worlds of the near future. The central theme of the course is building computational models of the processes that surround us every day, from the effects of drugs on the body to the formation of galaxies in the universe to the interactions of nations in the global economy. Classroom lectures and textbook readings are supplemented with lab exercises implementing the models using state-of-the-art software tools.

Fundamentals of Programming I

CSCI 111 - Lambert

A disciplined approach to programming with Python. Emphasis is on problem-solving methods, algorithm development, and object-oriented concepts. Lectures and formal laboratories.

Fundamentals of Programming II

CSCI 112 - Salan

A continuation of CSCI 111. Emphasis is on the use and implementation of data structures, introductory algorithm analysis, and object-oriented design and programming with Python. Laboratory course.

Computer Organization

CSCI 210 - Lambert

Multilevel machine organization studied at the levels of digital logic, microprogramming, conventional machine, operating system, and assembly language.

Algorithm Design and Analysis

CSCI 211 - Salan

Methods for designing efficient algorithms, including divide-and-conquer, dynamic programming, and greedy algorithms. Analysis of algorithms for correctness and estimating running time and space requirements. Topics include advanced data structures, graph theory, network flow, and computational intractability.

Theory of Computation

CSCI 313 - Levy

A study of the principles of computer science embodied in formal languages, automata, computability, and computational complexity. Topics include context-free grammars, Turing machines, and the halting problem.

Database Management

CSCI 317 - Mickel

Database design with the entity-relationship model, the relational database model including normal forms and functional dependencies, SQL database query language, server-side scripting for Web access to databases. A major project to design and implement a database using a commercial package.

Honors Thesis

CSCI 493 - Salan, Sprenkle (Multiple Sections)

Honors Thesis.


Fall 2014

See complete information about these courses in the course offerings database. For more information about a specific course, including course type, schedule and location, click on its title.

Fundamentals of Programming I

CSCI 111 - Lambert (Multiple Sections)

A disciplined approach to programming with Python. Emphasis is on problem-solving methods, algorithm development, and object-oriented concepts. Lectures and formal laboratories.

Fundamentals of Programming II

CSCI 112 - Salan

A continuation of CSCI 111. Emphasis is on the use and implementation of data structures, introductory algorithm analysis, and object-oriented design and programming with Python. Laboratory course.

Software Development

CSCI 209 - Lambert

An examination of the theories and design techniques used in software development. Topics include the software life cycle, design patterns, the Unified Modeling Language, unit testing, refactoring, rapid prototyping, and program documentation.

Programming Language Design

CSCI 312 - Levy

Formal language description tools, semantic concepts and syntactic constructs appropriate to diverse applications. Comparison of several high-level languages, such as Scheme, Java, ML, and PROLOG, and their implementations of these syntactic and semantic elements. Students learn the Scheme programming language and how to use it to write interpreters for other programming paradigms (object-oriented, logic-oriented, and type-inferencing).

Seminar

CSCI 397 - Salan

Readings and conferences for a student or students on topics agreed upon with the directing staff. May be repeated for degree credit if the topics are different. A maximum of six credits may be used toward the major requirements.

Fall 2014 topics:

CSCI 397-01: Seminar: Techniques in Big Data (3). Prerequisite: Instructor consent. The term "Big Data" encompasses the acquisition, analysis, and visualization of high-dimension, high sample-size data to inform decision making -- problems with many dimensions and many samples make for "Big" problems. However, "Big" also refers to the central role of Big Data analysis in our daily lives, where it affects outcomes in medicine, security, advertising and recommendation systems, transportation, and many other domains. In this course, we learn and apply some of the field's core algorithms and techniques, with an emphasis on three application domains agreed upon at the beginning of the term. Specific technical topics may include feature selection, linear and Bayesian discriminants, principal component analysis and dimensionality reduction, clustering, neural networks, and random forest learning. Salan.

Directed Individual Study

CSCI 401 - Lambert, Levy, Sprenkle (Multiple Sections)

Individual conferences. May be repeated for degree credit if the topics are different.

Honors Thesis

CSCI 493 - Salan, Sprenkle (Multiple Sections)

Honors Thesis.


Spring 2014

See complete information about these courses in the course offerings database. For more information about a specific course, including course type, schedule and location, click on its title.

iPhone Application Programming

CSCI 251 - Lambert

In this course, students learn how to develop programs for the iPhone / iPad / iPod Touch, the most popular smart-phone platform in use today. Classroom lectures on the Objective-C language and CocoaTouch development environment are supplemented by extensive hands-on programming assignments, leading to an independent application project of the student's devising. Williams School faculty guest lecture on the issues surrounding the iPhone App Store's novel business model. The course culminates with a presentation of each student's application, and an optional upload to the iPhone App Store to see how well the application sells.