Department of Computer Science

David Levine

Part-time Professor of Computer Science

Office Location

232 Science Bldg.

Faculty Office Hours Fall 2022

Mon. 11:00-12:00 & Wed. 2:00-3:00 or by appoinment

Phone

207-228-8440

Academic Degrees

  • Ph.D., Dartmouth College, Department of Mathematics and Computer Science, 1986
  • A.M, Dartmouth College, Department of Mathematics and Computer Science, 1982
  • B.A., Swarthmore College, Major in mathematics, minor in physics

Profile

     David Levine has taught computer science for over three decades at Williams College, Gettysburg College, Saint Bonaventure University, and now the University of Southern Maine.   Working with the College Board, he has had an input on the grade of over 100,000 Advanced Placement Computer Science examinations despite claiming not to like grading problems.   When not teaching, he loves being out in the woods, having climbed all of the NH 4000-footers and hiked over 2/3 of the Appalachian trail with his wife.   Since moving to Maine in 2020, he has spent way too much time playing disc golf.

Recent Publications

Eclectic list of publications:

"Fast Linear Expected-Time Algorithms For Computing Convex Hulls and Maxima", with Jon Bentley and Ken Clarkson, Proceedings of the First Symposium on Discrete Algorithms, 1990; revised and expanded version found in Algorithmica, Vol. 9, No. 1, 1993, pp. 168-183.

 

"Contours of Constructive Hypertext", with Mark Bernstein and Michael Joyce, ECHT '92 - Proceedings of the ACM Conference on Hypertext, December 1992, Milan, Italy. 

 

“Role Playing: Easing the Paradigm Shift”, with Steven Andrianoff and Joseph Bergin.  Proceedings of the OOPSLA Educators’ Symposium, Seattle, WA, November 2002.

 

“The Sort Detective”, Part of the Nifty Assignments Panel, Proceedings of the ACM Technical Symposium on Computer Science Education, February 2002.

 

5 Steps to a 5: AP Computer Science, with Kathleen Larson, McGraw-Hill, New York, 2005, ISBN 0‑07‑143711‑8.

 

“XP Practices Applied to Grading”, with Henry Walker, Proceedings of the ACM Technical Symposium on Computer Science Education, February 2006.