In 2014, Prof. Matthew Dickerson completed his 25th year as a member of the computer science department at Middlebury College. He earned a BA from Dartmouth College in 1985 and PhD in Computer Science from Cornell University, and was the first faculty member with a Ph.D. in computer science hired by the college. During his 25 years at the college he has received more than ten federal funded research grants including grants through the National Academy of Sciences, NATO, and various NSF programs. His primary research area has been algorithms and data structures for geometric, geographic, and spatial computing—an area known as computational geometry in which he is internationally known for his work on Voronoi diagrams. He has also done research and published several papers on computer science education, and is in the final year of an NSF grant exploring the use of agent-based modeling in the introductory computer science curriculum. Currently, Professor Dickerson is working on a research project on spatially explicit agent-based modeling of killer whales in southeast Alaska in collaboration with biologists and computer scientists at the NOAA and the University of Alaska.
Prof. Dickerson also did graduate work in Old English Language and Literature and has published several books including a recent medieval historical novel titled The Rood and the Torc, set in mid 7th century Europe. He is an internationally known scholar on the works of J.R.R.Tolkien with four published books about Tolkien as well as book chapters on Tolkien in five other volumes.
Computer Science Research
Matthew Dickerson's primary areas of research in computer science are:
- Algorithms and Data Structures for Computational Geometry
- Individual-based Modeling and Multi-agent Simulation in Ecology
- Computer Science Education
- Geographic Information Systems
Perhaps a broader category describing Dickerson's research interest in spatial computation, which includes geometric and geographic computation, as well as many types of modeling that explicit represent space or "environment". Since coming to Middlebury College, he has published more than 40 papers and videos, and received 9 federal funded grants for his research in computational geometry. His work on Voronoi Diagrams and the Minimum Weight Triangulation is internationally known. He has also served as national president of CCSC (Consortium of Computing Sciences in Colleges) as well as a regional board member of the Northeast CCSC (CCSCNE). He has published several articles and videos on computer science education.
Writing and Literature
Matthew Dickerson has also continued his research and writing about literature, with a special interest in environmental literature and nature writing, and in mythopoeic literature (especially that of J.R.R.Tolkien and C.S.Lewis). He is also an internationally known Tolkien scholar. He has published several books about literature, including: Ents, Elves and Eriador: the Environmental Vision of J.R.R.Tolkien (with Jonathan Evans, University Press of Kentucky, 2006) and Narnia and the Fields of Arbol: the Environmental Vision of C.S.Lewis (with David O'Hara, University Press of Kentucky, 2009) which bring together his interests in environmental and mythopoeic literature. His other titles include:
- From Homer to Harry Potter: a Handbook of Myth and Fantasy (Brazos Press, 2006)
- Following Gandalf: Epic Battles and Moral Victory in the Lord of the Rings (Brazos Press, 2004)
- Hammers and Nails: the Life and Music of Mark Heard (Cornerstone Press, 2004)
- The Finnsburg Encounter (Crossway Books, 1991)
Courses offered in the past four years.
▲ indicates offered in the current term
▹ indicates offered in the upcoming term[s]
CSCI0190 - Computing through Simulation
Introduction to Computing through Multi-Agent Simulation
In this course we will introduce important topics in the discipline of computer science (including algorithmic reasoning, data abstraction, procedural abstraction, program design, and recursion) in the context of computer modeling and simulation. In particular, we will explore a type of computer simulation known as agent-based modeling as a means of studying phenomena from both biological and social sciences. A significant amount of time will be spent teaching the NetLogo programming language as a software tool for developing simulations. No prior experience in programming is assumed. This course counts as an environmental studies lab science cognate. 3 hrs. lect./lab DED
Spring 2013, Fall 2013, Spring 2015, Spring 2016
CSCI0200 - Math Foundations of Computing
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. (One CSCI course at the 0100-level previously or concurrently) 3 hrs. lect./lab DED
CSCI0301 - Theory of Computation
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. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc. DED
CSCI0302 - Algorithms and Complexity
Algorithms and Complexity
This course focuses on the development of correct and efficient algorithmic solutions to computational problems, and on the underlying data structures to support these algorithms. Topics include computational complexity, analysis of algorithms, proof of algorithm correctness, advanced data structures such as balanced search trees, and also important algorithmic techniques including greedy and dynamic programming. The course complements the treatment of NP-completeness in CSCI 0301. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc. DED
CSCI0390 - Spatial Agent-Based Modeling
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, mathematics and computational sciences, and agent-based games. In this course we will explore advanced programming features of NetLogo such as links, GIS extensions, 3D modeling, and the profiler. Students will design and implement a significant term project. (CSCI 0190 or CSCI 0201). DED
CSCI0500 - Advanced Study ▲ ▹
Individual study for qualified students in more advanced topics in computer science theory, systems, or application areas. Particularly suited for students who enter with advanced standing. (Approval required) 3 hrs. lect.
Winter 2013, Spring 2013, Fall 2013, Winter 2014, Spring 2014, Fall 2014, Winter 2015, Spring 2015, Fall 2015, Winter 2016, Spring 2016, Fall 2016, Winter 2017, Spring 2017, Fall 2017, Spring 2018
CSCI0702 - Senior Thesis
The senior thesis is required for all CSCI majors who wish to be considered for departmental honors, and is recommended for students interested in pursuing graduate study in computer science. Students will spend the semester researching and writing, and developing and experimenting as appropriate for their topic. All students will be expected to report on their work in the form of a written thesis, a poster, and an oral presentation at the end of the semester. In addition, throughout the semester, students will meet as a group to discuss research and writing, and will be expected to attend talks in the Computer Science lecture series. Before approval to join the class is granted, students are expected to have chosen a thesis adviser from the CSCI faculty, and determined a thesis topic with the guidance and approval of that adviser. (CSCI 0701 and approval required) 3 hrs. lect./disc.
Spring 2013, Spring 2014
CSCI1011 - Computers and Society
Computers and Society
In this course we will explore and write about important issues related to the impact of computers and computing technology on society. Topics to be explored include privacy and security, privacy and intellectual rights, environmental issues related to computing technologies, and the possibility of computer intelligence. (Approval required) CW WTR
ENVS0500 - Independent Study ▲
In this course, students (non-seniors) carry out an independent research or creative project on a topic pertinent to the relationship between humans and the environment. The project, carried out under the supervision of a faculty member with related expertise who is appointed in or affiliated with the Environmental Studies Program, must involve a significant amount of independent research and analysis. The expectations and any associated final products will be defined in consultation with the faculty advisor. Students may enroll in ENVS 0500 no more than twice for a given project. (Approval only)
Winter 2013, Winter 2014, Winter 2015, Winter 2016, Winter 2017
FYSE1302 - C.S. Lewis Phil/Imagination
C.S. Lewis: Ecology, Philosophy, and Imagination
In this course we will explore the writings of C.S.Lewis, with an eye to how important philosophical and theological ideas evident in his non-fiction essays and books find expression in his major works of fantastic fiction: The Chronicles of Narnia and the Ransom Trilogy. Particular emphasis will be given to the implications of his views of nature and ecology (including ecological practices). We will focus on Lewis’s own writing, especially his fantasy novels, but will also read a small selection of writing about Lewis, such as Alan Jacobs’ The Narnian. 3 hrs. sem. CW LIT
Fall 2015, Fall 2016
SUMR1001 - Essay Writing: Alaska & Char
Essay Writing on Nature: Alaska and its Char—Anchorage, Alaska
In this experientially-based learning course, we will study and write about Alaska’s three native species of the char genus Salvelinus: arctic char (S.alpinus), Dolly Varden trout (S.malma), and lake trout (S.namaycush). After learning about the evolutionary histories, diets, habits, and life cycles of these fish, and exploring firsthand their local ecosystems, we will let these three species and the ecological challenges they face in the 21st century serve as a window and narrative vehicle for exploring and writing about several broader environmental issues in Alaska related to climate change, the oil industry, mining, invasive species, fishing pressure, and development.
For the first week and a half, the class will be based in Anchorage, with field trips into the Chugach Mountains directly east of the city as well as to river systems within the city. Student will then participate in a required four-day wilderness float trip to explore the Matanuska River northeast of Anchorage. For the final two weeks, the class will be based in the city of Soldotna on the Kenai Peninsula with field trips to various Kenai Peninsula waters. In addition to regular field trips to ecosystems inhabited by char, the course will also feature numerous guest lectures in fisheries biology, ecology, Alaskan native culture, environmental issues, and writing. The class will typically meet four full days per week including field trips, class discussion, and writing workshop. This schedule will allow for four-day weekends after the first and third week of the course to provide an opportunity for students to explore Alaska on their own, or to take part in optional non-course activities such as a sea-kayaking trip in Kachamak Bay (out of Homer) or Resurrection Bay (out of Seward).
Students should be fit enough to hike 5 to 7 miles with backpacks, and must be willing to camp in wilderness settings. Students will be expected to adhere to all safety policies. Interested students should submit a one-page writing sample to Prof. Dickerson, email@example.com, (preferably of narrative non-fiction), along with an additional one-page personal statement expressing interest in the course. Include in the personal statement your major, a favorite previous class at Middlebury College, and a description of any wilderness camping, hiking, or first-aid experience and skills you have. (Prior wilderness experience is not a prerequisite for the class, but the instructors would like to make plans based on the prior experiences of participants.) Dr. David O’Hara, (Middlebury ’91) will collaborate with Prof. Dickerson in teaching the class. O’Hara has a PhD in Philosophy from Pennsylvania State University, and is an Associate Professor at Augustana College in Sioux Falls. He regularly teaches environmental philosophy in Belize and Guatemala in the month of January. This is a unique travel- and writing- based course offering students an experience distinct from that offered in creative writing workshops during the regular semester. This course therefore does not count as a CRWR workshop in the Department of English and American Literatures. (Approval required)
Dates: July 20 to August 14 CW SCI Summer Study
Summer Study 2015