|
Math/CS 195, Math Toolkit
Disclaimer: Welcome to this page, such as it is. I'll try to
keep at least some course material accessible here, but the pickings
are likely to be pretty slim. I'm at Earlham in significant part
because I think the right way to do mathematics and to engage in
scholarship is as a member of a community of scholars working together
in small groups in person. It's difficult for me to see how that
process is enhanced by my taking large amounts of my time producing
web pages. Time spent writing web pages is time not spent
- Seeing students.
- Commenting on homework.
- Getting ready for class.
- Doing mathematics.
- Seeing my family.
- Being present on, and experiencing, the world God created.
My personal sense is that those tasks count more than web pages, and
I've normally allocated my time accordingly. I'll probably do the same
this semester.
Additionally, I don't particularly enjoy working with the
web, in part because it has never been, and is not now, an environment
that's very friendly to the 2-dimensional language of mathematics.
Now that I've said that, here's what is available on this page:
Printed Resources: Most of these are in PDF format, since
using TeX followed by dvipdfm is one of the few paths to
decent-looking mathematical text on the web.
- The syllabus for this course.
- Atoi(s), a function from Kernighan
and Ritchie for converting a string to an integer which uses our
algorithm for base conversion.
- Third Base, a nice article on why
base 3 and balanced ternary might matter to computer scientists.
- Herb Wilf on positional number systems
and on big-O. Section 2 is useful now; section 1 will be needed
for Homework 9.
- Homework 1, on base arithmetic.
- Homework 1 Solutions.
- Examples of Sets as tools in CS.
This is just a couple of random excerpts from books on Theory of
Computation and on Formal Languages that may suffice to show that
computer scientists use set theory.
- Homework 2, on set theory.
- Homework 2 Solutions.
- Homework 3, on logic.
- Homework 3 Solutions.
- Homework 4, on relations.
- Homework 4 Solutions.
- Code for counting transitive relations.
- Homework 5, on induction.
- Homework 5 Solutions.
- Homework 6, on complex numbers and types
of numbers.
- Homework 6 Solutions.
- An old midterm.
- Tim's
Sage Intro.
- Stuff on Functions.
- Homework 7, on functions.
- Homework 7 Solutions.
- Midterm Solutions.
- Homework 8, on Big-O and rates of growth.
- Homework 8 Solutions.
- More Herb Wilf on recurrences.
- Homework 9, on recurrences.
- Homework 9 Solutions.
- Homework 10, on matrices.
- Last year's final.
Notes for Mic and Eric: These are a few pages of notes for
each section of the course, written for 2005 when Mic taught the class.
- Topic 1: Bases.
- Topic 2: Sets.
- Topic 3: Relations.
- Topic 4: Logic.
- Topic 5: Proof by Induction.
- Topic 6: Basic Functions.
- Topic 7: Numbers Real, Rational, and Complex.
- Topic 8: Rates of Growth (O/o).
- Topic 9: Recurrences.
- Topic 10: Matrices.
Tim McLarnan,
Write me.
Tremewan Professor of Mathematics
Earlham College,
Richmond, IN 47374 USA
|