Department of Computer Science

Bob Boothe

Associate Professor of Computer Science


230 Science

Office Hours Fall 2016

Monday 11:40 - 12:30 & 3:00-4:00 & Wednesday 1:15-2:30 or by appointment

Contact Information

Phone: 207-780-4789

Prof. Boothe has been teaching at USM since 1993.

His education background is:

  • Ph.D. Computer Science, University of California at Berkeley, July 1993

Thesis: "Evaluation of Multithreading and Caching in Large Shared Memory Parallel Computers"

  • M.S. Computer Science, U.C. Berkeley, December 1989

Thesis: "Multiprocessor Strategies for Ray-Tracing"

  • B.S. Computer Engineering, U.C. San Diego, June 1985

Research Interests

  • I am currently working on a project to build a highly supportive system for students in my algorithms class to develop algorithms.  This system provides automatic testing, comparison to reference solutions, and automatic algorithm animations.  I feel it will fulfill a strong need for students to validate their algorithm ideas.
  • My previous research project was a bidirectional debugger.  This bidirectional debugger made it possible for its user to move both forward and backward along the execution path of their program.  For example, the user could perform the following new operations: stepping back to the previous statement, setting a breakpoint and stepping back to the point where the program last visited that breakpoint, stepping back to the point where a variable was last assigned a particular value, and undoing previous debugger commands.  I still remain very interested in this field and have further research ideas in this area.
  • In the past I have done research in the fields of parallel computer architecture and fast computer simulation techniques.

Recent Publications

  • Bob Boothe, “Using Real Execution Timings to Enliven a Data Structures Class,”  The International Conference on Frontiers in Education: Computer Science and Computer Engineering (FECS), July 2012.