Algorithms and Complexity This course focuses on the development of correct and efficient algorithmic solutions to computational problems, on the underlying data structures to support these algorithms, and on the social implications of algorithms. Topics include computational complexity, analysis of algorithms, proof of algorithm correctness, some advanced data structures, algorithmic techniques including greedy and dynamic programming, and the consequences of real-world applications of algorithms. The course complements the treatment of NP-completeness in CSCI 0301.

Spatial Agent-Based Modeling In this course students will learn efficient data structures and design techniques for spatially-explicit agent-based modeling using the NetLogo programming language. Agent-based modeling techniques will be applied to problems in the social and natural sciences (such as graph pandemic modeling and population dynamics), mathematics and computational sciences (such as graph algorithms), and agent-based games. We will also explore some advanced programming features of NetLogo. We also discuss ethical aspects of computer simulation and how agent-based modeling might or might not fit in a framework of responsible computing.Students will design and implement a significant term software project. This course fulfills the Responsible Computing requirement for the Computer Science major.  (CSCI 0201).

Mathematical Foundations of Computing In this course we will provide an introduction to the mathematical foundations of computer science, with an emphasis on formal reasoning. Topics will include propositional and predicate logic, sets, functions, and relations; basic number theory; mathematical induction and other proof methods; combinatorics, probability, and recurrence relations; graph theory; and models of computation. (CSCI 0145 or CSCI 0146 or CSCI 0150)

Introduction to Programming through Simulation In this course we will introduce computer programming through the exploration and writing of computer simulations with applications to ecological sciences and social sciences. We will use NetLogo as a software/programming tool for developing agent-based simulations. Students will learn basic programming constructs such as variables, conditionals, loops, procedures, and recursion as well as tools for experimenting with computer simulations.  No prior experience in programming is expected or required. (not open to students who have taken CSCI 0145 or higher)

Theory of Computation This course explores the nature of computation and what it means to compute. We study important models of computation (finite automata, push-down automata, and Turing machines) and investigate their fundamental computational power. We examine various problems and try to determine the computational power needed to solve them. Topics include deterministic versus non-deterministic computation, and a theoretical basis for the study of NP-completeness.

Data Structures In this course we will study the ideas and structures helpful in designing algorithms and writing programs for solving large, complex problems. The Java programming language and object-oriented paradigm are introduced in the context of important abstract data types (ADTs) such as stacks, queues, trees, and graphs. We will study efficient implementations of these ADTs, and learn classic algorithms to manipulate these structures for tasks such as sorting and searching. Prior programming experience is expected, but prior familiarity with the Java programming language is not assumed. (CSCI 0145 or CSCI 0146 or CSCI 0150)

J.R.R. Tolkien's Middle-earth In this course we will explore the philology, philosophy, ecology, and theology of J.R.R.Tolkien as expressed in his Middle-earth Legendarium.  We will begin with close readings of The Hobbit, The Lord of the Rings, and The Silmarillion, looking at the literary aspects of the storytelling and exploring important sources and influences including Beowulf and Norse mythology. We will then turn to the specific tasks of exploring the four subjects mentioned above, making use of secondary scholarship such as: Shippey’s J.R.R.Tolkien Author of the Century and Kreeft’s The Philosophy of J.R.R.Tolkien. Some emphasis will be given to Tolkien’s environmental vision.

Matthew Dickerson

Reviews and ratings for Matthew Dickerson at Middlebury College.Matthew Dickerson teaches Algorithms and Complexity, Spatial Agent-Based Modeling, Math Foundations of Computing and more.  Explore top rated instructors and find the best for you.Is Matthew Dickerson good ? Find out on MiddCourses.

My first and last CS course here. The professor is effective in teaching but I find myself utterly destroyed by the homeworks every week. Had to go to TA hours frequently. Dropped the class during the third week as I couldn't keep upp but also not a CS major was just interested in taking a CS class so I'm also just slow with coding languages. 

I think that was a fun computer science j-term course. You will be learning netlogo a language platform that isn't used so frequently in modern day but it was still a fun class with weekly quizzes, and homeworks and one big project due at the end of the term. 

This course was very demanding. Each week consisted of two intensive homework assignments. The first was due before the next class, and the second was assigned after it, leaving little time for error and understanding. TA hours were crowded and limited, and the professor struggled to break down complex topics unless you went to his individual office hours.