Columbia Gorge Community College

Hood River Indian Creek Campus

1730 College Way, Hood River, Oregon

TuTh 5:00–6:50pm, HRC 312

CRN 1091058, 4 credits

Robert Surton

rsurton@cgcc.edu

TuTh 4:00–5:00pm, Hood River faculty office

Introduces mathematical abstractions and reasoning used in computing, including sets, graphs, trees, functions, relations, and integers.

Prerequisite: CS 160.

Understanding e to the pi i

The Babbage Difference Engine

Bayes' Theorem

The median isn't the message, by Stephen Jay Gould.

Poker probability

Craps probability

Number of trials to first success

See the Twelvefold way on Wikipiedia and

Twelve Ways of Counting on janmr.

Wikipedia on the inclusion–exclusion principle.

Hilbert's Hotel is beautiful retold in Hotel Infinity.

Please answer this introductory survey.

Upon successful completion of this course, students will be able to:

- Use sets, bags, tuples, relations, graphs, trees, and functions to model problems.
- Construct inductive definitions for sets, grammars for languages (sets of strings), recursive definitions for functions and procedures, and closures with respect to binary properties.
- Perform traversals of graphs and trees. Construct a topological sort of a partially ordered set.
- Construct simple functions by composition of known functions. Determine whether simple functions are injective, surjective, or bijective.
- Classify simple functions by rate of growth.
- Use integers in programs effectively, manipulate integer representations (including Peano numbers and number bases), and use modular arithmetic in programs.

This is a work- and discussion-based class, and attendance is required. Your grade will be based on demonstrating your achievement of the course outcomes in class, and therefore participation is the only way to succeed. If you must miss a class, give me as much notice as you can and make a plan with me for how to make up your participation.

My classes are always safe space. The Advocates for Youth define a safe space as:

A place where anyone can relax and be fully self-expressed, without fear of being made to feel uncomfortable, unwelcome, or unsafe on account of biological sex, race/ethnicity, sexual orientation, gender identity or expression, cultural background, age, or physical or mental ability; a place where the rules guard each person's self-respect and dignity and strongly encourage everyone to respect others.

The policies of CGCC also apply.

It is important to me that students come to my classes eager to learn; if there is something in your life making it difficult to participate, please come to me. I will do what I can to make sure you can find the resources you need outside of class, in order to foster an energetic community inside of class.