Computer Science 291: Models of Computation
Section 1: MWF 8:309:20am VH 1236
Office Hours
Syllabus
The course syllabus is available online.
Books
There is one required textbooks for this class:
 Discrete Structures, Logic, and Computability by James
L. Hein, Fourth Edition, Jones &
Bartlett Publishers, 2017.
 An online Prolog book by Hein will also be helpful:
Prolog Environment
You can install the Prolog environment that we will use in class
by going to SWI Prolog.
You want the latest Stable release. Versions
are available for most computing environments. This software is already
installed on the Truman Student image, meaning on pretty much every
Windows computer available to students on campus.
We will do relatively little with this and not until later in the
semester, so installing this does not need to be an immediate
priority.
LaTex Information
We will be using LaTex to format homework problems for submission.
Here are some online resources to help with that.
 A short guide
to LaTeX. Start here if you're completely unfamiliar with
LaTeX. Also start here to refresh yourself on the basics if
you're rusty.
 A longer guide
to LaTeX, with much more detail than the short guide.
 You can download MikTeX and
install MikTeX on your own (Windows) computer. From this page choose
Download MikTeX 2.9 from the left menu, then choose what you want to
install. MikTeX is installed on all Truman Windows computers.
 Another way to use LaTeX
is Overleaf which is a WYSIWYG
editor that lets you type in LaTeX and immediately see the
results.
 Tom Schneider's incredibly complete resource
page for biologists has endless help for nonbiologists
also.
 A page
with lots of LaTeX math symbols is also available. If you can't
find the symbol you want on this page, then you probably don't really
want that symbol.
 TeX Resources
on the Web
A comprehensive listing of TeX and LaTeX resources.
Useful files
Example Code
Exams
Programming Assignments:
 There may be one or two Prolog assignments during the semester.
Homework Assignments:
 There will be 8 to 10 homework
assignments during the semester.
 LaTeX Review is the Introduction to
LaTeX lab that I use in CS 191. Those unfamiliar with LaTeX might
want to work through it. It is NOT required for this class.
 Homework 1 Assigned: 26 August 2022,
Due: 7 September 2022
 Homework 2 Assigned: 7 September 2022,
Due: 16 September 2022
 Homework 3 Assigned: 16 September 2022,
Due: 26 September 2022
 Homework 4 Assigned: 26 September 2022,
Due: 5 October 2022
 Homework 5 Assigned: 5 October 2022,
Due: 17 October 2022
 Homework 6 Assigned: 17 October 2022,
Due: 28 October 2022
 Homework 7 Assigned: 28 October 2022,
Due: 7 November 2022
 Homework 8 Assigned: 7 November 2022,
Due: 16 November 2022
 Homework 9 Assigned: 16 November 2022,
Due: 2 December 2022
