The School of Electrical Engineering and Computer Science

Home » Undergraduate Study » Computer Science » Courses

CptS 111: Introduction to Algorithmic Problem Solving

Catalog Information
Course Number: 
111
Credits: 
3
Offered: 
Spring
Class Information
Objectives: 
  • Students will understand how a standard model of computation works.
  • Given a simple problem, students will be able to develop a single-procedure algoritum that solves the problem using sequential, iterative, and conditional operations.
  • Given a more complex problem, students will be able to employ functional decomposition and top-down design to develop a solution that involves a collection of procedures that work together to solve the problem.
  • Students will understand indirect referencing (pointers) and appreciate its value as a tool in algorithmic problem-solving.
  • Students will be able to compare alternative algorithms by performing efficiency analysis involving Big O notation.
Structure: 

The course will consist of two 50-minute interactive lectures, together with one 2 hour and 50 minute "studio experience" lab in which students, working in pairs, develop algorithmic solutions to assigned problems, and then present their solutions to their peers and instructor for feedback and discussion.

Topics: 
  • Introduction to course
  • Introduction to algorithmic problem solving
  • Sequential statements
  • Conditional statements
  • Iterative statements
  • Searching and sorting
  • String algorithms
  • Two-dimensional arrays
  • Pointers 1
  • Pointers 2
  • Pointers 3
  • Top-Down design and functional decomposition
  • Mechanics of procedure
  • Efficiency analysis
Requirements
Textbooks/References: 

G.M. Schneider and J.L. Gersting (2005). Invitation to Computer Science: C++ Version. (Customized text for CPT S 121, Washington State University). Mason OH: Thomson Course Technology.

Software: ALVIS Live!, available at http://eecs.wsu.edu/~veupl/soft/ (used extensively in lecture; and for most of the studio experiences and programming assignments)

Professor/Coordinator: 
Chris Hundhausen
Contact us: webmaster@eecs.wsu.edu | Telephone: 509 335 6602 Fax: 509 335 3818 | Accessibility | Copyright | Policies
School of Electrical Engineering and Computer Science, PO BOX 642752, Washington State University, Pullman, WA, 99164-2752 USA