UW Home > UWIN > Student Guide > UW Bothell Course Catalog

Instructor Class Description

Time Schedule:

Programming and Discrete Mathematics

Abstract representation as tools for software design. Fundamentals of mathematical thinking (predicate calculus, functions, relations, proofs, computational complexity) applied to abstract data types (lists, stacks) queues) and algorithmic strategies (divide-and-conquer, greedy). Pointers and memory management in programming languages. Prerequisite: minimum grade of 2.0 in both CSS 162 and B CUSP 124.

Class description

This course introduces you to the idea of levels of abstraction in problem solving and software development. It does this in three ways: by introducing mathematical formalisms to model problems and manipulate possible solutions, by developing design strategies and patterns (algorithms and data structures) that are language independent, and by introducing you to a new object-oriented programming language (C++).

Student learning goals

General method of instruction

Recommended preparation

Class assignments and grading

The information above is intended to be helpful in choosing courses. Because the instructor may further develop his/her plans for this course, its characteristics are subject to change without notice. In most cases, the official course syllabus will be distributed on the first day of class.

Course Web Site
Last Update by Michael D Stiber
Date: 09/08/2009